Yukiko Yamauchi

According to our database1, Yukiko Yamauchi authored at least 62 papers between 2006 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
Finding Submodularity Hidden in Symmetric Difference.
SIAM J. Discret. Math., 2020

Distributed Computing Theory for Molecular Robot Systems.
New Gener. Comput., 2020

Shape formation by programmable particles.
Distributed Comput., 2020

Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System.
CoRR, 2020

Synchronization by Asynchronous Mobile Robots with Limited Visibility.
CoRR, 2020

Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
Proceedings of the 34th International Symposium on Distributed Computing, 2020

Network Creation Games with Local Information and Edge Swaps.
Proceedings of the Structural Information and Communication Complexity, 2020

Mobile RAM and Shape Formation by Programmable Particles.
Proceedings of the Euro-Par 2020: Parallel Processing, 2020

2019
Symmetry of Anonymous Robots.
Proceedings of the Distributed Computing by Mobile Entities, 2019

Coding theory for noiseless channels realized by anonymous oblivious mobile robots.
CoRR, 2019

2018
Team assembling problem for asynchronous heterogeneous mobile robots.
Theor. Comput. Sci., 2018

Deterministic Random Walks for Rapidly Mixing Chains.
SIAM J. Discret. Math., 2018

The parity Hamiltonian cycle problem.
Discret. Math., 2018

Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

2017
Total variation discrepancy of deterministic random walks for ergodic Markov chains.
Theor. Comput. Sci., 2017

Sankaku-tori: An Old Western-Japanese Game Played on a Point Set.
J. Inf. Process., 2017

Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space.
J. ACM, 2017

Constructing self-stabilizing oscillators in population protocols.
Inf. Comput., 2017

Brief Announcement: Shape Formation by Programmable Particles.
Proceedings of the 31st International Symposium on Distributed Computing, 2017

Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

Plane Formation by Synchronous Mobile Robots without Chirality.
Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

2016
An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs.
Theor. Comput. Sci., 2016

Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

The Parity Hamiltonian Cycle Problem in Directed Graphs.
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015
Pattern Formation by Oblivious Asynchronous Mobile Robots.
SIAM J. Comput., 2015

Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
CoRR, 2015

2014
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots.
Proceedings of the Distributed Computing - 28th International Symposium, 2014

Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).
Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems Workshops, 2014

Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots.
Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set.
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.
Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

2013
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013

An Asynchronous Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013

Pattern Formation by Mobile Robots with Limited Visibility.
Proceedings of the Structural Information and Communication Complexity, 2013

Mobile Byzantine Agreement on Arbitrary Network.
Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013

2012
Loosely-stabilizing leader election in a population protocol model.
Theor. Comput. Sci., 2012

Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Brief Announcement: Mobile Agent Rendezvous on Edge Evolving Rings.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2012

An Extension of Matthews' Bound to Multiplex Random Walks.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

Mobile Agent Rendezvous on a Probabilistic Edge Evolving Ring.
Proceedings of the Third International Conference on Networking and Computing, 2012

2011
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures.
Theor. Comput. Sci., 2011

Probabilistic Coverage Methods in People-Centric Sensing.
J. Inf. Process., 2011

Reliable Communication on Emulated Channels Resilient to Transient Faults.
Int. J. Found. Comput. Sci., 2011

Distance and time based node selection for probabilistic coverage in People-Centric Sensing.
Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, 2011

A Self-Stabilizing Algorithm for Stable Clustering in Mobile Ad-Hoc Networks.
Proceedings of the 4th IFIP International Conference on New Technologies, 2011

A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Design and Communication Complexity of Self-Stabilizing Protocols Resilient to Byzantine Faults.
Proceedings of the Second International Conference on Networking and Computing, 2011

A Distance Learning System with Customizable Screen Layouts for Multiple Learning Situations.
Proceedings of the CSEDU 2011, 2011

2010
Timer-based composition of fault-containing self-stabilizing protocols.
Inf. Sci., 2010

Calibrating embedded protocols on asynchronous systems.
Inf. Sci., 2010

Adaptive Containment of Time-Bounded Byzantine Faults.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Brief announcement: monotonic stabilization.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Monotonic Stabilization.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Energy-Aware Cooperative Download Method among Bluetooth-Ready Mobile Phone Users.
Proceedings of the Mobile and Ubiquitous Systems: Computing, Networking, and Services, 2010

2009
Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property.
IEICE Trans. Inf. Syst., 2009

Preserving the Fault-Containment of Ring Protocols Executed on Trees.
Comput. J., 2009

Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links.
Proceedings of the Stabilization, 2009

2008
Calibrating an Embedded Protocol on an Asynchronous System.
Proceedings of the Intelligent Distributed Computing, Systems and Applications, Proceedings of the 2nd International Symposium on Intelligent Distributed Computing, 2008

2006
Composition of Fault-Containing Protocols Based on Recovery Waiting Fault-Containing Composition Framework.
Proceedings of the Stabilization, 2006


  Loading...