Yukiko Yamauchi

According to our database, Yukiko Yamauchi authored at least 73 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Gathering on a circle with limited visibility by anonymous oblivious robots.

Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi

Theor. Comput. Sci., 2025

2024

Rendezvous and Merging for Two Metamorphic Robotic Systems Without Global Compass.

Ryonosuke Yamada, Tomoyuki Usami, Yukiko Yamauchi

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2024

Asynchronous Separation of Unconscious Colored Robots.

Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi

Proceedings of the Twelfth International Symposium on Computing and Networking, CANDAR 2024, 2024

2023

Evacuation from various types of finite two-dimensional square grid fields by a metamorphic robotic system.

Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi

Concurr. Comput. Pract. Exp., 2023

Separation of Unconscious Colored Robots.

Hirokazu Seike, Yukiko Yamauchi

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

On Dynamics of Basic Network Creation Games with Non-Uniform Communication Interest.

Maxime Dresler, Sanaï Mansour, Safaâ Talhaoui, Yukiko Yamauchi, Sébastien Tixeuil

Proceedings of the Eleventh International Symposium on Computing and Networking, CANDAR 2023, 2023

2022

Search by a metamorphic robotic system in a finite 2D square Grid.

Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Inf. Comput., 2022

Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid.

Ryonosuke Yamada, Yukiko Yamauchi

Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022

2021

Can a Skywalker Localize the Midpoint of a Rope?

Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

ACM Trans. Comput. Theory, 2021

Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.

Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theor. Comput. Sci., 2021

Report from EATCS Japan Chapter.

Yukiko Yamauchi

Bull. EATCS, 2021

Distributed Reconfiguration of Spanning Trees.

Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021

2020

Finding Submodularity Hidden in Symmetric Difference.

Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

SIAM J. Discret. Math., 2020

Distributed Computing Theory for Molecular Robot Systems.

Yukiko Yamauchi

New Gener. Comput., 2020

Shape formation by programmable particles.

Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi

Distributed Comput., 2020

Synchronization by Asynchronous Mobile Robots with Limited Visibility.

Paola Flocchini, Nicola Santoro, Masafumi Yamashita, Yukiko Yamauchi

CoRR, 2020

Network Creation Games with Local Information and Edge Swaps.

Shotaro Yoshimura, Yukiko Yamauchi

Proceedings of the Structural Information and Communication Complexity, 2020

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

Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi

Proceedings of the Eighth International Symposium on Computing and Networking, 2020

Mobile RAM and Shape Formation by Programmable Particles.

Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi

Proceedings of the Euro-Par 2020: Parallel Processing, 2020

2019

Symmetry of Anonymous Robots.

Yukiko Yamauchi

Proceedings of the Distributed Computing by Mobile Entities, 2019

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

Yukiko Yamauchi, Masafumi Yamashita

CoRR, 2019

2018

Team assembling problem for asynchronous heterogeneous mobile robots.

Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theor. Comput. Sci., 2018

Deterministic Random Walks for Rapidly Mixing Chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

SIAM J. Discret. Math., 2018

The parity Hamiltonian cycle problem.

Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Discret. Math., 2018

Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.

Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018

2017

Total variation discrepancy of deterministic random walks for ergodic Markov chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theor. Comput. Sci., 2017

Sankaku-tori: An Old Western-Japanese Game Played on a Point Set.

Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi

J. Inf. Process., 2017

Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space.

Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita

J. ACM, 2017

Constructing self-stabilizing oscillators in population protocols.

Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi

Inf. Comput., 2017

Brief Announcement: Shape Formation by Programmable Particles.

Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi

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.

Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

Plane Formation by Synchronous Mobile Robots without Chirality.

Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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.

Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi

Theor. Comput. Sci., 2016

Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers.

Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space.

Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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.

Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

The Parity Hamiltonian Cycle Problem in Directed Graphs.

Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015

Pattern Formation by Oblivious Asynchronous Mobile Robots.

Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita

SIAM J. Comput., 2015

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

Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

CoRR, 2015

2014

Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots.

Yukiko Yamauchi, Masafumi Yamashita

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).

Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems Workshops, 2014

Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots.

Tomoko Izumi, Sayaka Kamei, Yukiko Yamauchi

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set.

Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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.

Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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.

Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013

Pattern Formation by Mobile Robots with Limited Visibility.

Yukiko Yamauchi, Masafumi Yamashita

Proceedings of the Structural Information and Communication Complexity, 2013

Mobile Byzantine Agreement on Arbitrary Network.

Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013

2012

Loosely-stabilizing leader election in a population protocol model.

Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Theor. Comput. Sci., 2012

Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.

Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots.

Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Distributed Computing - 26th International Symposium, 2012

Brief Announcement: Mobile Agent Rendezvous on Edge Evolving Rings.

Tomoko Izumi, Yukiko Yamauchi, Sayaka Kamei

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2012

An Extension of Matthews' Bound to Multiplex Random Walks.

Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita

Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

Mobile Agent Rendezvous on a Probabilistic Edge Evolving Ring.

Yukiko Yamauchi, Tomoko Izumi, Sayaka Kamei

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.

Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa

Theor. Comput. Sci., 2011

Probabilistic Coverage Methods in People-Centric Sensing.

Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito

J. Inf. Process., 2011

Reliable Communication on Emulated Channels Resilient to Transient Faults.

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa

Int. J. Found. Comput. Sci., 2011

Distance and time based node selection for probabilistic coverage in People-Centric Sensing.

Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito

Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, 2011

A Self-Stabilizing Algorithm for Stable Clustering in Mobile Ad-Hoc Networks.

Junpei Kuroiwa, Yukiko Yamauchi, Weihua Sun, Minoru Ito

Proceedings of the 4th IFIP International Conference on New Technologies, 2011

A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.

Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Design and Communication Complexity of Self-Stabilizing Protocols Resilient to Byzantine Faults.

Yukiko Yamauchi

Proceedings of the Second International Conference on Networking and Computing, 2011

A Distance Learning System with Customizable Screen Layouts for Multiple Learning Situations.

Hiroyuki Nagataki, Koji Noguchi, Ryo Katsuma, Yukiko Yamauchi, Naoki Shibata, Keiichi Yasumoto, Minoru Ito

Proceedings of the CSEDU 2011, 2011

2010

Timer-based composition of fault-containing self-stabilizing protocols.

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Inf. Sci., 2010

Calibrating embedded protocols on asynchronous systems.

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough

Inf. Sci., 2010

Adaptive Containment of Time-Bounded Byzantine Faults.

Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Brief announcement: monotonic stabilization.

Yukiko Yamauchi, Sébastien Tixeuil

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Monotonic Stabilization.

Yukiko Yamauchi, Sébastien Tixeuil

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

Energy-Aware Cooperative Download Method among Bluetooth-Ready Mobile Phone Users.

Yu Takamatsu, Weihua Sun, Yukiko Yamauchi, Keiichi Yasumoto, Minoru Ito

Proceedings of the Mobile and Ubiquitous Systems: Computing, Networking, and Services, 2010

2009

Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property.

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa

IEICE Trans. Inf. Syst., 2009

Preserving the Fault-Containment of Ring Protocols Executed on Trees.

Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein

Comput. J., 2009

Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links.

Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa

Proceedings of the Stabilization, 2009

2008

Calibrating an Embedded Protocol on an Asynchronous System.

Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough

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.

Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Stabilization, 2006