Yukiko Yamauchi

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 49

Top Topics

Dimensional Euclidean Space

Hamiltonian Cycle

Top Venues

Theor. Comput. Sci.

Publications

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