[English Top/Japanese Top] [Publications] [Profile] [Lecture] [Links]

Publications

Publications

Journal Papers

  1. Junya Nakamura, Sayaka Kamei, and Yukiko Yamauchi, ``Evacuation from various types of finite two-dimensional square grid fields by a metamorphic robotic system,'' Concurrency and Computation: Practice and Experience, (Published online September 2021).
    (doi:https://doi.org/10.1002/cpe.6628)
  2. Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Search by a Metamorphic Robotic System in a Finite 2D Square Grid,'' Information and Computation Journal, Vol. 285, pp.104695 (Published online January 2021, Published May 2022).
    (doi:https://doi.org/10.1016/j.ic.2021.104695)
  3. Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers,'' Theoretical Computer Science, Vol.887, No.2, pp.11--29 (October 2021).
    (doi:https://doi.org/10.1016/j.tcs.2021.06.042
  4. Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Can a Skywalker Localize the Midpoint of a Rope?'' ACM Transactions on Computation Theory, Vol.13, Issue 3, No.17, pp 1–-23, (September 2021).
    (doi:https://doi.org/10.1145/3460954)
  5. Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Finding Submodularity Hidden in Symmetric Difference,'' SIAM Journal on Discrete Mathematics, Vol. 34, No.1, pp. 571--585 (March 2020).
    (doi:10.1137/19M1243361)
  6. Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi, ``Shape formation by programmable particles,'' Distributed Computing, Vol.33, pp.69-–101 (Feb. 2020, Published online in March 2019).
    (doi:10.1007/s00446-019-00350-6)
  7. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Deterministic random walks for rapidly mixing chains,'' SIAM Journal on Discrete Mathematics, Vol.32, Issue 3, pp.2180-–2193 (Aug. 2018).
    (doi: 10.1137/16M1087667)
  8. Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Team Assembling Problem for Asynchronous Heterogeneous Mobile Robots,'' Theoretical Computer Science (Elsevier), Vol.721, pp.27--41 (April 2018).
    (doi:10.1016/j.tcs.2018.01.009)
  9. Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``The parity Hamiltonian cycle problem,'' Discrete Mathematics (Elsevier), Vol.341, Issue 3, pp.606-–626 (March 2018).
    (doi:10.1016/j.disc.2017.10.025)
  10. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Total variation discrepancy of deterministic random walks for ergodic Markov chains,'' Theoretical Computer Science (Elsevier), Vol.699, pp.63--74 (November 2017).
    (doi:10.1016/j.tcs.2016.11.017)
  11. Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi, ``Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set,'' Journal of Information Processing, Vol.25, pp.708--715 (August 2017).
    (doi:10.2197/ipsjjip.25.708)
  12. Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi, ``Constructing self-stabilizing oscillators in population protocols,'' Information and Computation, Vol.255, Part 3, pp.336--351 (August 2017).
    (doi:10.1016/j.ic.2016.12.002)
  13. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita, ``Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space'', Journal of the ACM, Vol.64, Issue 3, pp.16:1--16:43 (June 2017).
    (doi:10.1145/3060272)
  14. Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi, ``An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs'', Theoretical Computer Science (Elsevier), vol.615, pp.102--119 (February 2016).
    (doi:10.1016/j.tcs.2015.12.001)
  15. Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita, ``Pattern Formation by Oblivious Asynchronous Mobile Robots'', SIAM Journal on Computing, Vol.44, Issue 3, pp.740--785 (June 2015).
    (doi:10.1137/140958682)
  16. Yukiko Yamauchi, ``A survey on pattern formation of autonomous mobile robots: asynchrony, obliviousness and visibility'', Journal of Physics: Conference Series, Vol.473, 012016 (December 2013).
    (doi:10.1088/1742-6596/473/1/012016)
  17. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Loosely-stabilizing leader election in population protocol model'', Theoretical Computer Science (Elsevier), Vol.444, pp.100--112 (July 2012).
    (doi:10.1016/j.tcs.2012.01.007)
  18. Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, and Minoru Ito, ``Probabilistic Coverage Methods in People-Centric Sensing'', Journal of Information Processing (Information Processing Society of Japan), Vol.19, pp.473--490 (Oct.2011).
  19. Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, and Toshimitsu Masuzawa, ``Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures'', Theoretical Computer Science (Elsevier), Vol. 412(33), pp.4336--4349 (July 2011).
    (doi:10.1016/j.tcs.2010.11.013)
  20. Yukiko Yamauchi, Doina Bein, and Toshimitsu Masuzawa, ``Reliable communication on emulated channels resilient to transient faults'', International Journal of Foundations of Computer Science (World Scientific Publishing), Vol.22, No.5, pp.1099--1122 (August 2011).
    (doi:10.1142/S0129054111008581)
  21. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Timer-based composition of fault-containing self-stabilizing protocols'', Information Sciences (Elsevier), Vol.180 (10), pp.1802--1816 (May 2010).
    (doi:10.1016/j.ins.2009.10.003)
  22. Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, I. Hal Sudborough, ``Calibrating embedded protocols on asynchronous systems'', Information Sciences (Elsevier), Vol.180 (10), pp.1793--1801 (May 2010).
    (doi:10.1016/j.ins.2009.08.029)
  23. Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, ``Preserving the fault-containment of ring protocols executed on trees'', The Computer Journal (Oxford University Press), Vol.52, No.4, pp. 483--498 (July 2009).
    (doi:10.1093/comjnl/bxn061)
  24. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Hierarchical composition of self-stabilizing protocols preserving the fault-containment property'', IEICE Transactions on Information and Systems, Vol.E92-D, No.3, pp.451--459 (March 2009).
  25. Gen Nishikawa, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A fair self-stabilizing mutual exclusion protocol for mobile ad hoc networks", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science (letter), Vol.J91-A, No.02, pp.279-284 (February 2008) (in Japanese).
  26. Yukiko Yamauchi, Yoshihiro Nakaminami, Fukuhito Ooshita, and Toshimitsu Masuzawa, ``TDMA slot assignment for wireless networks based on distance-2 coloring,'' Transactions of IPSJ, Vol.48, No.1, pp.327-341 (January 2007) (in Japanese).

Proceedings (Reviewed)

  1. Hirokazu Seike and Yukiko Yamauchi, ``Separation of Unconscious Colored Robots,'' The 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems, (accepted).
  2. Ryonosuke Yamada and Yukiko Yamauchi, ``Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid,'' In Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022), pp.20:1--20:16, online, March 28-30, 2022.
    (doi:https://doi.org/10.4230/LIPIcs.SAND.2022.20)
  3. Run Tang, Yukiko Yamauchi, and Sebastien Tixeuil, ``Bridging Theory and Practice for Kilobots: The Case of Team Assembling,'' AROB-ISBC-SWARM 2022, online, January 25-27, 2022 (January 25th).
  4. Yukiko Yamauchi, Naoyuki Kamiyama, and Yota Otachi, ``Distributed Reconfiguration of Spanning Trees,'' In Proceedings of the 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021), pp.516--520, online, November 17-20, 2021.
    (doi:https://doi.org/10.1007/978-3-030-91081-5_40)
  5. Junya Nakamura, Sayaka Kamei and Yukiko Yamauchi, ``Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System,'' The 8th International Symposium on Computing and Networking (CANDAR 2020), pp.69--78, Onine, Nov. 24-27, 2020.
    (doi;https://doi.org/10.1109/CANDAR51075.2020.00016)
  6. Giuseppe A. Di Luna, Ryuhei Uehara, Giovanni Viglietta, and Yukiko Yamauchi, ``Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots,'' The 34th International Symposium on Distributed Computing (DISC 2020), pp.12:1--12:17, online, Oct. 12-16, 2020.
    (doi:https://doi.org/10.4230/LIPIcs.DISC.2020.12)
  7. Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta and Yukiko Yamauchi, ``Mobile RAM and Shape Formation by Programmable Particles,'' The 26th International European Conference on Parallel and Distributed Computing (Euro-Par 2020), pp.343--358, online, Aug. 24-28, 2020.
    (doi:https://doi.org/10.1007/978-3-030-57675-2_22)
  8. Shotaro Yoshimura and Yukiko Yamauchi, ``Network Creation Games with Local Information and Edge Swaps,'' The 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020) (Springer LNCS 12156), pp.349--365, Online, June 29-July 1, 2020.
    (doi:    https://doi.org/10.1007/978-3-030-54921-3_20)
  9. Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Exploration of Finite 2D Square Grid by a Metamorphic Robotic System, '' Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018) (Springer LNCS 11201) pp.96--110, Tokyo, Japan, Nov.5-7, 2018.
    (doi:https://doi.org/10.1007/978-3-030-03232-6_7)
  10. Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi, ``Shape Formation by Programmable Particles,'' Proceedings of the 21st International Conference on Principles of Distributed Systems (OPODIS 2017) (LIPIcs 95), pp.31:1--31:16, Lisboa, Portugal, Dec. 18-20, 2017.
    (doi:10.4230/LIPIcs.OPODIS.2017.31)
  11. Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Plane formation by synchronous mobile robots without chirality,'' Proceedings of the 21st International Conference on Principles of Distributed Systems (OPODIS 2017) (LIPIcs 95), pp.13:1--13:17, Lisboa, Portugal, Dec. 18-20, 2017.
    (doi:10.4230/LIPIcs.OPODIS.2017.13)
  12. Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility,'' Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017) (Springer 2017, LNCS 10616), pp.172--186, Boston, USA, Nov. 5-8, 2017.
    (doi:10.1007/978-3-319-69084-1_12)
  13. Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi, ``Brief Announcement: Shape Formation by Programmable Particles,'' In Proceedings of the 31st International Symposium on Distributed Computing (DISC 2017) (LIPIcs 91), pp.48:1--48:3, Vienna, Austria, Oct. 16-20, 2017.
    (doi:10.4230/LIPIcs.DISC.2017.48)
  14. Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space,'' Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016) (Springer 2016, LNCS 10083), pp.383--398, Lyon, France, Nov. 7-10, 2016.
    (doi:10.1007/978-3-319-49259-9_30)
  15. Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers,'' Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016) (Springer 2016, LNCS 10083), pp.399--414, Lyon, France, Nov. 7-10, 2016. (Takahiro Yakami received the Best Student Paper Prize.)
    (doi:10.1007/978-3-319-49259-9_31)
  16. Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita, ``Brief Announcement: Symmetricity in 3D-space---Characterizing Formable Patterns by Synchronous Mobile Robots,'' Proceedings of the 30th International Symposium on Distributed Computing (DISC 2016) (Springer 2016, LNCS 9888) , pp.471--473, Paris, France, Sep. 26-30, 2016.
  17. Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita, ``Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space,'' Proceedings of the 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2016), pp.447--449, Chicago, Illinois, USA, July 25-28, 2016.
    (doi:10.1145/2933057.2933063)
  18. Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``The Parity Hamiltonian Cycle Problem in Directed Graphs,'' Proceedings of the 4th International Symposium on Combinatorial Optimization (ISCO 2016) (Springer 2016, LNCS 9849), pp.50--58, Salerno, Italy, May 16-18, 2016.
    (doi: 10.1007/978-3-319-45587-7_5)
  19. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, ``Total variation discrepancy of deterministic random walks for ergodic Markov chains,'' Proceedings of the 13th Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2016), pp.138--148, Arlington, Virginia, USA, Jan. 11, 2016.
    (doi:10.1137/1.9781611974324.13)
  20. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita, ``Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space,'' Proceedings of the 29th International Symposium on Distributed Computing (DISC2015) (Springer 2015, LNCS 9363), pp.92--106, Tokyo, Japan, Oct. 7-9, 2015.
    (doi: 10.1007/978-3-662-48653-5_7)
  21. Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi ``Constructing Self-Stabilizing Oscillators in Population Protocols,'' Proceedings of the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2015) (Springer 2015, LNCS9212), pp.187--200, Edmonton, Canada, Aug. 18-21, 2015.
    (doi:10.1007/978-3-319-21741-3_13)
  22. Tomoko Izumi, Sayaka Kamei, and Yukiko Yamauchi, ``Approximation Algorithms for the Set Cover Formation by Oblivious Mobile Robots,'' Proceedings of the 18th International Conference on Principles of Distributed Systems (OPODIS 2014) (Springer 2014, LNCS8878), pp.233-247, Cortina d'Ampezzo, Italy, Dec. 16-19, 2014.
    (doi:10.1007/978-3-319-14472-6_16)
  23. Yukiko Yamauchi and Masafumi Yamashita, ``Randomized Pattern Formation algorithm for Asynchronous Oblivious Mobile Robots,'' Proceedings of the 28th International Symposium on Distributed Computing (DISC 2014) (Springer 2014, LNCS 8784), pp.137--151, Austin, USA, Oct. 12-15, 2014.
    (doi:10.1007/978-3-662-45174-8_10)
  24. Fengqi Chen, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Locomotion of Metamorphic Robotic System based on Local Information (Extended Abstract), '' Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents , Nara, Japan, Oct. 6, 2014.
    (doi:10.1109/SRDSW.2014.23)
  25. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``L$\infty$-Discrepancy Analysis of Polynomial-time Deterministic Samplers Emulating Rapidly Mixing Chains,'' Proceedings of the 20th International Computing and Combinatorics Conference (COCOON 2014) (Springer 2014, LNCS 8591), pp.25--36, Atlanta, USA, Aug. 4-6, 2014.
    (doi:10.1007/978-3-319-08783-2_3)
  26. Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi, ``Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set,'' Proceedings of the 17th International Conference on Fun with Algorithms (FUN2014) (Springer 2014, LNCS 8496), pp.230—239, Ischia, Italy, July 1-3, 2014.
    (doi:10.1007/978-3-319-07890-8_20)
  27. Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Mobile Byzantine Agreement on Arbitrary Network,'' Proceedings of the 17th International Conference on Principles of Distributed Systems (OPODIS 2013) (Springer 2013, LNCS 8304), pp.236—250, Nice, France, Dec. 16-18, 2013.
    (doi:10.1007/978-3-319-03850-6_17)
  28. Sayaka Kamei, Tomoko Izumi and Yukiko Yamauchi, ``An Asynchronous Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence,'' Proceedings of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013) (Springer 2013, LNCS 8255), pp. 251—265, Osaka, Japan, Nov. 13-16, 2013.
    (doi:10.1007/978-3-319-03089-0_18)
  29. Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``On space complexity of self-stabilizing leader election in population protocol based on k-interaction,'' Proceedings of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013) (Springer 2013, LNCS 8255), pp.86—97, Osaka, Japan, Nov. 13-16, 2013.
    (doi:10.1007/978-3-319-03089-0_7)
  30. Yukiko Yamauchi and Masafumi Yamashita, ``Pattern formation by mobile robots with limited visibility,'' Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013) (Springer 2013, LNCS 8179), pp.201—212, Ischia, Italy, July 1-3, 2013.
    (doi:10.1007/978-3-319-03578-9_17)
  31. Yukiko Yamauchi, Tomoko Izumi, and Sayaka Kamei, ``Mobile agent rendezvous on a probabilistic edge evolving ring,'' Proceedings of the 3rd International Conference on Networking and Computing (ICNC 2012), pp.103--112, Okinawa, Japan, Dec. 5-7, 2012.
  32. Yukiko Yamauchi, Sebastien Tixeuil, Shuji Kijima, and Masafumi Yamashita, ``Brief announcement: Probabilistic stabilization under probabilistic schedulers,'' Proceedings of the 26th International Symposium on Distributed Computing (DISC 2012) (Springer 2012, LNCS 7611), pp.413--414, Salvador, Brazil, Oct. 16-18, 2012.
    (doi:10.1007/978-3-642-33651-5_34)
  33. Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Asynchronous pattern formation by anonymous oblivious mobile robots,'' Proceedings of the 26th International Symposium on Distributed Computing (DISC 2012) (Springer 2012, LNCS 7611), pp.312--325, Salvador, Brazil, Oct. 16-18, 2012.
    (doi: 10.1007/978-3-642-33651-5_22)
  34. Tomoko Izumi, Yukiko Yamauchi, and Sayaka Kamei, ``Brief announcement: Mobile agent rendezvous on edge evolving rings,'' Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012) (Springer 2012, LNCS 7596), pp.92--94, Toronto, Canada, Oct. 1-4, 2012.
    (doi:10.1007/978-3-642-33536-5_10)
  35. Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``A randomized algorithm for finding frequent elements in streams using O(log log N) space,'' Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC 2011) (Springer 2912, LNCS 7074), pp.514--523, Yokohama, Japan, Dec. 5-8, 2011.
    (doi:10.1007/978-3-642-25591-5_53)
  36. Asaad Gad Elrab, Keiichi Yasumoto, Yukiko Yamauchi, and Minoru Ito, ``Distance and time based node selection for probabilistic coverage in people-centric sensing,'' Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2011), pp.134--142, Salt Lake City, USA, June 27-30, 2011.
    (doi:10.1109/SAHCN.2011.5984884)
  37. Hiroyuki Nagataki, Koji Noguchi, Ryo Katsuma, Yukiko Yamauchi, Naoki Shibata, Keiichi Yasumoto, and Minoru Ito, ``A distance learning system with customizable screen layouts for multiple learning situations,'' Proceedings of the 3rd International Conference on Computer Supported Education (CSEDU 2011), pp.94-102, Noordwijkerhout, Netherlands, May 6-8, 2011.
  38. Junpei Kuroiwa, Yukiko Yamauchi, Weihua Sun, and Minoru Ito, ``A self-stabilizing algorithm for stable clustering in mobile-adhoc networks,'' Proceedings of the 4th International Conference on New Technologies, Mobility and Security (NTMS 2011), pp.1--7, Paris, France, Feb. 7-10, 2011.
    (doi: 10.1109/NTMS.2011.5720626)
  39. Yu Takamatsu, Weihua Sun, Yukiko Yamauchi, Keiichi Yasumoto, and Minoru Ito, ``Energy-aware cooperative download method among Bluetooth-ready mobile phone users (short paper)``, Proceedings of the 7th International ICST Conference on Mobile and Ubiquitous Systems (MobiQuitous 2010), pp.1--6, Sydney, Australia, Dec. 6-9, 2010.
    (doi:10.1007/978-3-642-29154-8_31)
  40. Yukiko Yamauchi, and Sebastien Tixeuil, ``Monotonic Stabilization,'' Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS 2010) (Springer 2010, LNCS 6490), pp. 475--490, Tozeur, Tunisia, Dec. 14-17, 2010.
    (doi:10.1007/978-3-642-17653-1_34)
  41. Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, ``Adaptive containment of time-bounded Byzantine faults,'' Proceedings of the 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010) (Springer 2010, LNCS 6366), pp.126--140, New York, USA, Sep. 20-22, 2010.
    (doi:10.1007/978-3-642-16023-3_12)
  42. Yukiko Yamauchi, Sebastien Tixeuil, ``Brief announcement: Monotonic stabilization,'' Proceedings of the 29th ACM Symposium on Principles of Distributed Computing (PODC 2010), pp.406--407, Zurich, Switzerland, July 25-28, 2010.
    (doi:10.1145/1835698.1835794)
  43. Hiroyuki Nagataki, Taichi Fujii, Yukiko Yamauchi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``A kinesthetic-based collaborative learning system for distributed algorithms,'' Proceedings of the International Conference on Education Technology and Computer (ICETC 2010), Vol.2, pp.97--101, Shanghai, China, June 22-24, 2010.
  44. Doina Bein, Toshimitsu Masuzawa, and Yukiko Yamauchi, ``Reliable communication on emulated channels resilient to transient faults,'' Proceedings of the 2nd International Workshop on Reliability, Availability, and Security (WRAS 2009) , pp.366--371, Hiroshima, Japan, Dec. 11, 2009.
    (doi:10.1109/PDCAT.2009.53)
  45. Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, and Toshimitsu Masuzawa, ``Cached sensornet transformation of non-silent self-stabilizing algorithms with unreliable links,'' Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009) (Springer 2009, LNCS 5873), pp.428--442, Lyon, France, Nov. 3-6, 2009.
    (doi: 10.1007/978-3-642-05118-0_30)
  46. Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Loosely-stabilizing leader election in population protocol model,'' Proceedings of the 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009) (Springer 2010, LNCS 5869), pp.295--308, Piran, Slovenia, May 25-27, 2009.
    (doi:10.1007/978-3-642-11476-2_23)
  47. Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Output stability of self-stabilizing protocols against topology changes and transient faults,'' Proceedings of the 8th International Conference on Applications and Principles of Information Science (APIS 2009), pp.306--310, Okinawa, Japan, Jan. 11-12, 2009.
  48. Yukiko Yamauchi, Takashi Itou, Gen Nishikawa, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, ``Clustering algorithm for mobile ad-hoc networks to improve the stability of clusters,'' Proceedings of the IASTED International Conference on Sensor Networks 2008, pp. 9-15. Crete, Greece, Sep. 29-Oct. 1, 2008.
  49. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, ``Timer-based composition of fault-containing self-stabilizing protocols,'' Proceedings of the 2nd International Symposium on Intelligent Distributed Computing (IDC 2008) (Springer 2008, SCI 162), pp.217-226, Catania, Italy, Sep. 18-19, 2008.
    (doi:10.1007/978-3-540-85257-5_22)
  50. Yukiko Yamauchi, Doina Bein, Linda Morales, Toshimitsu Masuzawa, and I. Hal Sudborough, ``Calibrating an embedded protocol on an asynchronous system,'' Proceedings of the 2nd International Symposium on Intelligent Distributed Computing (IDC 2008) (Springer 2008, SCI 162), pp.227-236 , Catania, Italy, Sep. 18-19, 2008.
    (doi:10.1007/978-3-540-85257-5_23)
  51. Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, ``Ring embedding preserving the fault-containment,'' Proceedings of the 7th International Conference on Applications and Principles of Information Science (APIS 2008), pp.43-46, Auckland, New Zealand, Jan. 28-30, 2008.
  52. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa and Toshimitsu Masuzawa, ``Composition of fault-containing protocols based on recovery waiting fault-containing composition framework,'' Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006) (Springer 2006, LNCS 4280), pp.516-532, Dallas, USA, Nov. 17-19, 2006.
    (doi:10.1007/978-3-540-49823-0_36)

Book Chapters

  1. Yukiko Yamauchi, ``Distributed computing theory for molecular robot systems,'' New Generation Computing. (May 2020, Published online on 03 May 2020).
    (doi: 10.1007/s00354-020-00092-1)
  2. Yukiko Yamauchi, ``Symmetry of Anonymous Robots,'' Distributed Computing by Mobile Entities, Current Research in Moving and Computing (Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro Eds., Springer LNCS 11340), pp.109--133, Jan. 2019.
    (doi:10.1007/978-3-030-11072-7_6)

Preprints

  1. Paola Flocchini, Nicola Santoro, Masafumi Yamashita, and Yukiko Yamauchi, ``Synchronization by Asynchronous Mobile Robots with Limited Visibility,'' arXiv:2006.03249, 5 Jun. 2020.
  2. Shotaro Yoshimura and Yukiko Yamauchi, ``Network Creation Games with Local Information and Edge Swaps,'' arXiv:1911.04743, 12 Nov. 2019.
  3. Yukiko Yamauchi and Masafumi Yamashita, ``Coding theory for noiseless channels realized by anonymous oblivious mobile robots,'' arXiv:1905.08526. May 21, 2019.
  4. Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Exploration of Finite 2D Square Grid by a Metamorphic Robotic System,'' arXiv:1808.00214, Aug. 1, 2018.
  5. Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Finding the Submodularity Hidden in Symmetric Difference,'' arXiv:1712.08721, Dec. 23, 2017.
  6. Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility'', arXiv:1707.06398, July 20th, 2017.
  7. Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Plane Formation by Synchronous Mobile Robots without Chirality'', arXiv:1705.06521, May 18, 2017.
  8. Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and Yukiko Yamauchi, ``Shape Formation by Programmable Particles'', arXiv:1705.03538, May 9, 2017.
  9. Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita, ``Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space'', arXiv:1509.09207, Sep. 30, 2015.
  10. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains'', arXiv:1508.03458, Aug. 14, 2015.
  11. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, and Masafumi Yamashita, ``Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space'', arXiv:1505.04546, May 18, 2015.
  12. Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``The Parity Hamiltonian Cycle Problem'', arXiv:1501.06323, Jan. 26, 2015.
  13. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, ``Deterministic Random Walks for Rapidly Mixing Chains'', arXiv:1311.3749, Nov. 15, 2013.

Erratum

  1. Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita, ``Erratum: Pattern Formation by Oblivious Asynchronous Mobile Robots''. PDF
    (First uploaded: 2017,08,31, Updated 2017,09,26 and 2017,11,28)

Talks

  1. Yukiko Yamauchi, ``Distributed Computation by Mobile Robots,'' 20th International Conference on Unconventional Computation and Natural Computation (UCNC 2023), March 13-17, 2023, Jacksonville (Online talk), USA.
  2. Yukiko Yamauchi, ``On the swap game with local information,'' Shonan Meeting 162, Nov. 4-7, 2019, Miura-gun, Kanagawa.
  3. Yukiko Yamauchi, ``Symmetricity and Pattern Formation in 2D and 3D,'' The Research Meeting and School on Distributed Computing by Mobile Robots, June 5-9, 2017, La Maddalena, Italy.
  4. Yukiko Yamauchi, ``Distributed coordination of autonomous mobile robots and symmetry,'' Workshop on Cellular Automata, Distributed Computing, and Mobile Agents, Feb.8, 2017, Center for Information and Neural Networks (CiNet), Osaka, Japan.
  5. Yukiko Yamauchi, ``Self-organization of Mobile Robots and Rotation Groups,'' Keynote at the 8th International Workshop on Parallel and Distributed Algorithms and Applications, Nov.23, 2016, Higashi Hiroshima, Japan.
  6. Yukiko Yamauchi, ``Symmetry of mobile robots in 3D space,'' The 6th Workshop on Moving and Computing, Sep.26, 2016, Paris, France.
  7. Yukiko Yamauchi, ``Distributed coordination of mobile robots in 3D-space, '' Dagstuhl Seminar 16271, July 3-8, 2016, Dagstuhl, Germany.
  8. Yukiko Yamauchi, "Formation Problems for Synchronous Mobile Robots in the Three Dimensional Euclidean Space", Joint workshops: 7th workshop on GRAph Searching, Theory and Applications and 5th workshop on Moving And Computing (GRASTA-MAC 2015). Oct.19-23 (Oct.22), 2015, Universite de Montreal, Montreal, Canada.
  9. Yukiko Yamauchi, "A survey on pattern formation by mobile robots: asynchrony, obliviousness, and visibility", ELC International Meeting on Inference, Computation, and Spin Glasses (ICSG2013), Hokkaido University, Sapporo, Japan, July 2013.
  10. Yukiko Yamauchi, Design and communication complexity of self-stabilizing protocols resilient to Byzantine faults, Proceedings of the 2nd International Conference on Networking and Computing (ICNC 2011), Workshop on Frontiers of Distributed Computing, pp.372--379, Osaka, Japan, Dec. 1st, 2011.
  11. Yukiko Yamauchi."Composition of self-stabilizing protocols preserving the fault-containment property". Mini-Workshop on Adaptability and Resiliency in Large Distributed Environment (Supported by Global COE Program "Center of Excellence for Founding Ambient Information Society Infrastructure"), Graduate School of Information Science and Technology, Osaka University (Aug. 2007).

Thesis

  1. Yukiko Yamauchi. "A Study on Hierarchical Design of Fault-containing Self-stabilizing Protocols", Ph.D Thesis, Graduate School of Information Science and Technology, Osaka University, March 24th 2009.
  2. Yukiko Yamauchi. "TDMA Slot Assignment Algorithms for Wireless Networks based on Distance-2 Graph Coloring", Master Thesis, Graduate School of Information Science and Technology, Osaka University, Feb. 13th 2006. (in Japanese)

Awards

  1. Outstanding paper award, The 8th International Symposium on Computing and Networking (CANDAR 2020), Mov. 27th, 2020: Junya Nakamura, Sayaka Kamei and Yukiko Yamauchi, ``Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System.''
  2. Outstanding Researcher of the Kyushu University Young Female Researchers Award 2019, Yukiko Yamauchi, October 19, 2019.
  3. The Young Scientists’ Prize of The Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology, Japan, Yukiko Yamauchi, April 17th, 2019.
  4. IPSJ Microsoft Faculty Award, Yukiko Yamauchi, ``Self-organization of autonomous distributed robots,'' March 15th, 2019.
  5. Best paper award, the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Nov.6th, 2018: Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.''
  6. EATCS/LA presentation award, Jan.28, 2016: Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita, ``Pattern Formation by Oblivious Synchronous Mobile Robots in the Three Dimensional Space''.
  7. Best paper award, the 17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2015), Aug.20, 2015: Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi ``Constructing Self-Stabilizing Oscillators in Population Protocols''.
  8. Best presentation award, the 8th International Conference on Applications and Principles of Information Science, 12th Jan. 2009: Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Output stability of self-stabilizing protocols against topology changes and transient faults".
  9. The 10 Selected Papers in ANNUAL REPORT OF OSAKA UNIVERSITY 2010--2011, Osaka University: Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Timer-based composition of fault-containing self-stabilizing protocols", Information Sciences (Elsevier), Vol.180, pp.1802--1816 (2010, May).

Service

  1. EATCS Japan Chapter, Secretary, from June, 2019.

Program Committee

  1. PC Co-Chair of the 27th International Conference on Principles of Distributed Systems (OPODIS 2023)
  2. Program Committee member of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023)
  3. Program Committee member of the 36th International Symposium on Distributed Computing (DISC 2022).
  4. Program committee member of the 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022).
  5. Program committee member of ALGOSENSORS 2021.
  6. Program committee member of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
  7. Program committee member of the Distributed Algorithms and Theory track of the 40th IEEE International Conference on Distributed Computing Systems (ICDCS 2020)
  8. Organizer member of the Workshop on Distributed Algorithms for Low-Functional Robots (co-located with CANDAR2019)
  9. Chair of the Moving and Computing Track of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)
  10. Program committee member of the 33rd International Symposium on Distributed Computing (DISC 2019)
  11. Program committee member of the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019)
  12. Program committee member of the Distributed Algorithms and Theory Track of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019)
  13. Chair of the organizing team of the 2nd Workshop on Self-organization in Swarm of Robots (WSSR 2018)
  14. Steering committee member of OPODIS (2018-2020)
  15. Program committee member of the International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2018, PDAA 2017, PDAA 2016, PDAA 2015, PDAA 2014, PDAA 2013, PDAA 2012)
  16. Program committee member of the Distributed Algorithms & Theory Track of the 38th IEEE International Conference on Distributed Computing (ICDCS 2018)
  17. Program committee member of the 13th Latin American Theoretical Informatics Symposium (LATIN2018)
  18. Program committee member of the 19th International Conference on Distributed Computing and Networking (ICDCN 2018)
  19. Program committee member of the 21st International Conference on Principles of Distributed Systems (OPODIS 2017)
  20. Program committee member of the Stabilizing Systems track of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
  21. Program committee member of the Distributed Algorithms and Graph Computing Track of the 14th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2017)
  22. Program committee member of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017)
  23. Program committee member of the 31st International Symposium on Distributed Computing (DISC 2017)
  24. Program committee member of the Algorithms Track of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2017)
  25. Program committee member of the distributed computing track and Publicity co-chairs of the 18th International Conference on Distributed Computing and Networking (ICDCN 2017)
  26. Scientific Committee of MAC 2016. (Co-located with DISC 2016)
  27. Program committee member of the self-* and autonomic computing track of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)
  28. Organizer of Workshop on Distributed Robotic Swarms (Co-located with DISC 2015)
  29. Program committee member of the 29th International Symposium on Distributed Computing (DISC 2015).
  30. Organizing Committee of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ2015).
  31. Program chair of the 1st Workshop on Self-organization in Swarm of Robots (WSSR 2014). (Co-located with SRDS 2014)
  32. Organization committee member of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014)
  33. Program committee member of the self stabilization track of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014)
  34. Organizing Committee member of the 17th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2014).
  35. Program committee member of the 18th International Conference on Principles of Distributed Systems (OPODIS 2014)
  36. Program committee member of the self stabilization track of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013)
  37. Program committee member of the self stabilization track of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012)
  38. Program committee member of the 3rd ACM International Workshop on Reliability, Availability, and Security (ACM WRAS 2010)