Yukiko Yamauchi

105 papers A* 2A 6B 11C 18Misc 6Journal 51Unranked 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Price of Universal Temporal Reachability.
CoRR
Binh-Minh Bui-Xuan, Nhat-Minh Nguyen, Sébastien Tixeuil, Yukiko Yamauchi
2025 J jnl
Asynchronous Separation of Unconscious Colored Robots.
Int. J. Netw. Comput.
Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi
2025 J jnl
Gathering on a circle with limited visibility by anonymous oblivious robots.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2025 J jnl
On Dynamics of Basic Network Creation Games With Non-Uniform Communication Interest.
Concurr. Comput. Pract. Exp.
Maxime Dresler, Sanaï Mansour, Safaâ Talhaoui, Yukiko Yamauchi, Sébastien Tixeuil
2025 J jnl
Preface: Selected papers from SSS'2019, the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems.
Inf. Comput.
Mikhail Nesterenko, Sébastien Tixeuil, Sara Tucci, Yukiko Yamauchi
2024 B ed.
27th International Conference on Principles of Distributed Systems, OPODIS 2023, Tokyo, Japan, December 6-8, 2023
OPODIS
Alysson Bessani, Xavier Défago, Junya Nakamura, Koichi Wada, Yukiko Yamauchi
2024 — conf
Asynchronous Separation of Unconscious Colored Robots.
CANDARW
Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi
2024 C conf
Rendezvous and Merging for Two Metamorphic Robotic Systems Without Global Compass.
SSS
Ryonosuke Yamada, Tomoyuki Usami, Yukiko Yamauchi
2024 J jnl
Rendezvous and Merging for Two Metamorphic Robotic Systems without Global Compass.
CoRR
Ryonosuke Yamada, Tomoyuki Usami, Yukiko Yamauchi
2023 J jnl
Evacuation from various types of finite two-dimensional square grid fields by a metamorphic robotic system.
Concurr. Comput. Pract. Exp.
Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
2023 — conf
On Dynamics of Basic Network Creation Games with Non-Uniform Communication Interest.
CANDARW
Maxime Dresler, Sanaï Mansour, Safaâ Talhaoui, Yukiko Yamauchi, Sébastien Tixeuil
2023 C conf
Separation of Unconscious Colored Robots.
SSS
Hirokazu Seike, Yukiko Yamauchi
2022 J jnl
Report from EATCS Japan Chapter.
Bull. EATCS
Yukiko Yamauchi
2022 — conf
Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid.
SAND
Ryonosuke Yamada, Yukiko Yamauchi
2022 J jnl
Search by a metamorphic robotic system in a finite 2D square Grid.
Inf. Comput.
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2021 J jnl
Can a Skywalker Localize the Midpoint of a Rope?
ACM Trans. Comput. Theory
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2021 C conf
Distributed Reconfiguration of Spanning Trees.
SSS
Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi
2021 J jnl
Report from EATCS Japan Chapter.
Bull. EATCS
Yukiko Yamauchi
2021 J jnl
Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid.
CoRR
Ryonosuke Yamada, Yukiko Yamauchi
2021 J jnl
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.
Theor. Comput. Sci.
Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2020 J jnl
Distributed Computing Theory for Molecular Robot Systems.
New Gener. Comput.
Yukiko Yamauchi
2020 — conf
Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System.
CANDAR
Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
2020 J jnl
Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System.
CoRR
Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi
2020 J jnl
Finding Submodularity Hidden in Symmetric Difference.
SIAM J. Discret. Math.
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2020 A conf
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
DISC
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
CoRR
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2020 — conf
Mobile RAM and Shape Formation by Programmable Particles.
Euro-Par
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Mobile RAM and Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 B conf
Network Creation Games with Local Information and Edge Swaps.
SIROCCO
Shotaro Yoshimura, Yukiko Yamauchi
2020 J jnl
Report from EATCS Japan Chapter.
Bull. EATCS
Yukiko Yamauchi
2020 J jnl
Shape formation by programmable particles.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Synchronization by Asynchronous Mobile Robots with Limited Visibility.
CoRR
Paola Flocchini, Nicola Santoro, Masafumi Yamashita, Yukiko Yamauchi
2019 J jnl
Coding theory for noiseless channels realized by anonymous oblivious mobile robots.
CoRR
Yukiko Yamauchi, Masafumi Yamashita
2019 J jnl
Network Creation Games with Local Information and Edge Swaps.
CoRR
Shotaro Yoshimura, Yukiko Yamauchi
2019 C ed.
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings
SSS
Mohsen Ghaffari, Mikhail Nesterenko, Sébastien Tixeuil, Sara Tucci, Yukiko Yamauchi
2019 — ch.
Symmetry of Anonymous Robots.
Distributed Computing by Mobile Entities
Yukiko Yamauchi
2018 J jnl
Deterministic Random Walks for Rapidly Mixing Chains.
SIAM J. Discret. Math.
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2018 C conf
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.
SSS
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2018 J jnl
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.
CoRR
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2018 J jnl
Team assembling problem for asynchronous heterogeneous mobile robots.
Theor. Comput. Sci.
Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2018 J jnl
The parity Hamiltonian cycle problem.
Discret. Math.
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 A conf
Brief Announcement: Shape Formation by Programmable Particles.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Constructing self-stabilizing oscillators in population protocols.
Inf. Comput.
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2017 J jnl
Finding the Submodularity Hidden in Symmetric Difference.
CoRR
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 J jnl
Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space.
J. ACM
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
2017 B conf
Plane Formation by Synchronous Mobile Robots without Chirality.
OPODIS
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 J jnl
Plane Formation by Synchronous Mobile Robots without Chirality.
CoRR
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 J jnl
Sankaku-tori: An Old Western-Japanese Game Played on a Point Set.
J. Inf. Process.
Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
2017 C conf
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.
SSS
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 J jnl
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.
CoRR
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 B conf
Shape Formation by Programmable Particles.
OPODIS
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Total variation discrepancy of deterministic random walks for ergodic Markov chains.
Theor. Comput. Sci.
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016 J jnl
An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs.
Theor. Comput. Sci.
Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi
2016 A* conf
Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
PODC
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
2016 C conf
Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space.
SSS
Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016 C conf
Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers.
SSS
Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016 C conf
The Parity Hamiltonian Cycle Problem in Directed Graphs.
ISCO
Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016 — conf
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains.
ANALCO
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2015 C conf
Constructing Self-stabilizing Oscillators in Population Protocols.
SSS
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2015 J jnl
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
CoRR
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
2015 J jnl
Pattern Formation by Oblivious Asynchronous Mobile Robots.
SIAM J. Comput.
Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
2015 A conf
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
DISC
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
2015 J jnl
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
CoRR
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
2015 J jnl
The Parity Hamiltonian Cycle Problem.
CoRR
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2015 J jnl
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains.
CoRR
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2014 B conf
Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots.
OPODIS
Tomoko Izumi, Sayaka Kamei, Yukiko Yamauchi
2014 Misc conf
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.
COCOON
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2014 — conf
Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).
SRDS Workshops
Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2014 A conf
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots.
DISC
Yukiko Yamauchi, Masafumi Yamashita
2014 Misc conf
Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set.
FUN
Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
2013 C conf
An Asynchronous Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs.
SSS
Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi
2013 J jnl
Deterministic Random Walks for Rapidly Mixing Chains.
CoRR
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2013 B conf
Mobile Byzantine Agreement on Arbitrary Network.
OPODIS
Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2013 B conf
Pattern Formation by Mobile Robots with Limited Visibility.
SIROCCO
Yukiko Yamauchi, Masafumi Yamashita
2013 C conf
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction.
SSS
Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2012 — conf
An Extension of Matthews' Bound to Multiplex Random Walks.
IPDPS Workshops
Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
2012 A conf
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots.
DISC
Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2012 C conf
Brief Announcement: Mobile Agent Rendezvous on Edge Evolving Rings.
SSS
Tomoko Izumi, Yukiko Yamauchi, Sayaka Kamei
2012 A conf
Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers.
DISC
Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita
2012 J jnl
Loosely-stabilizing leader election in a population protocol model.
Theor. Comput. Sci.
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2012 Misc conf
Mobile Agent Rendezvous on a Probabilistic Edge Evolving Ring.
ICNC
Yukiko Yamauchi, Tomoko Izumi, Sayaka Kamei
2011 — conf
A Distance Learning System with Customizable Screen Layouts for Multiple Learning Situations.
CSEDU (1)
Hiroyuki Nagataki, Koji Noguchi, Ryo Katsuma, Yukiko Yamauchi, Naoki Shibata, Keiichi Yasumoto, Minoru Ito
2011 B conf
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.
ISAAC
Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2011 — conf
A Self-Stabilizing Algorithm for Stable Clustering in Mobile Ad-Hoc Networks.
NTMS
Junpei Kuroiwa, Yukiko Yamauchi, Weihua Sun, Minoru Ito
2011 Misc conf
Design and Communication Complexity of Self-Stabilizing Protocols Resilient to Byzantine Faults.
ICNC
Yukiko Yamauchi
2011 B conf
Distance and time based node selection for probabilistic coverage in People-Centric Sensing.
SECON
Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito
2011 J jnl
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures.
Theor. Comput. Sci.
Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
2011 J jnl
Probabilistic Coverage Methods in People-Centric Sensing.
Inf. Media Technol.
Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito
2011 J jnl
Probabilistic Coverage Methods in People-Centric Sensing.
J. Inf. Process.
Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito
2011 J jnl
Reliable Communication on Emulated Channels Resilient to Transient Faults.
Int. J. Found. Comput. Sci.
Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa
2010 C conf
Adaptive Containment of Time-Bounded Byzantine Faults.
SSS
Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
2010 A* conf
Brief announcement: monotonic stabilization.
PODC
Yukiko Yamauchi, Sébastien Tixeuil
2010 J jnl
Calibrating embedded protocols on asynchronous systems.
Inf. Sci.
Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
2010 C conf
Energy-Aware Cooperative Download Method among Bluetooth-Ready Mobile Phone Users.
MobiQuitous
Yu Takamatsu, Weihua Sun, Yukiko Yamauchi, Keiichi Yasumoto, Minoru Ito
2010 B conf
Monotonic Stabilization.
OPODIS
Yukiko Yamauchi, Sébastien Tixeuil
2010 J jnl
Timer-based composition of fault-containing self-stabilizing protocols.
Inf. Sci.
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2009 C conf
Cached Sensornet Transformation of Non-silent Self-stabilizing Algorithms with Unreliable Links.
SSS
Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
2009 J jnl
Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property.
IEICE Trans. Inf. Syst.
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2009 B conf
Loosely-Stabilizing Leader Election in Population Protocol Model.
SIROCCO
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2009 J jnl
Preserving the Fault-Containment of Ring Protocols Executed on Trees.
Comput. J.
Yukiko Yamauchi, Toshimitsu Masuzawa, Doina Bein
2009 C conf
Reliable Communication on Emulated Channels Resilient to Transient Faults.
PDCAT
Doina Bein, Toshimitsu Masuzawa, Yukiko Yamauchi
2008 Misc conf
Calibrating an Embedded Protocol on an Asynchronous System.
IDC
Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, Ivan Hal Sudborough
2008 Misc conf
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols.
IDC
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2006 C conf
Composition of Fault-Containing Protocols Based on Recovery Waiting Fault-Containing Composition Framework.
SSS
Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa