研究業績

• 発表文献
• 学術論文
• 国際会議予稿集
• Preprints
• Erratum
• 国内研究会など
• 講演など
• 学位論文
• 解説など
• 研修など
• 受賞等
• 外部資金獲得実績
• 国内学会活動
• 国際会議など

発表文献

学術論文

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 (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 (October 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. 西川元，山内由紀子，大下福仁，角川裕次，増澤利光， ``モバイルアド ホックネットワークにおける公平性の高い自己安定相互排除プロトコル''， 電子情報通信学会論文誌，研究速報，Vol.J91-A， No.02， pp.279--284， (2008年2月)．
26. 山内由紀子，中南良浩，大下福仁，増澤利光， ``無線ネットワークにおける距離2の彩色を利用したTDMAスケジュール手法''，情報処理学会論文誌，Vol.48，No.1，pp.327--341 (情報処理学会マルチメディア通信と分散処理研究会推薦論文) (2007年1月)．

国際会議予稿集（査読あり）

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. (八神貴裕さんBest Student Paper受賞)
    (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)

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. 23rd, 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)

国内研究会など

1. 上村 智哉，山内 由紀子， ``ファットロボットによる三角形欠損の充填を用いた凸包充填，'' 第192回アルゴリズム研究発表会，東北大学（宮城県仙台市）， 2023年3月17日．
2. 清家 広和，山内 由紀子， ``色付きロボットの分離問題，'' 第192回アルゴリズム研究発表会，東北大学（宮城県仙台市）， 2023年3月17日．
3. 宇佐美 智之, 山内 由紀子， ``積み上がるモジュールロボットによる2次元平面上の探索問題，'' 第18回情報科学ワークショップ，アリストンホテル神戸(兵庫県神戸市)， 2022年9月11日–12日(9月11日)．
4. 坂本 拓馬，山内 由紀子， ``グリッド上のコータリーの分散遷移問題，'' 第188回アルゴリズム研究発表会，オンライン開催，2022年5月19日-20日(5月20日)．
5. 清家 広和，山内 由紀子， ``円周上の初期配置からの2色モバイルロボット群の分離問題，'' 2021年度　冬のLAシンポジウム，オンライン開催，2022年2月1日-3日（2月3日）．
6. 清家 広和，山内 由紀子， ``円周初期配置からの2種モバイルロボット群の分類問題，'' 第17回情報科学ワークショップ，オンライン開催，2021年9月12日-13日(9月12日)．
7. 宇佐美 智之, 山内 由紀子， ``自律分散型ロボット群による警邏問題''， 火の国情報シンポジウム2021，2021年3月1日-2日（3月1日）． (宇佐美 智之さん情報処理学会九州支部奨励賞受賞)
8. Run Tang, Yukiko Yamauchi, Sebastien Tixeuil, ``Team Assembling Problem by Kilobots,'' コンピュテーション研究会，オンライン開催，2021年3月8日．
9. 山田 凌乃介，山内 由紀子， ``モジュールロボットによる三次元格子領域における探索と脱出 ，'' 2020年度　冬のLAシンポジウム，オンライン開催，2021年2月1日-3日（2月2日）．
10. 半澤 陽，山内 由紀子， ``通信リンクのブロックによる移動故障エージェントの封じ込めと通信グラフの連結性，'' 2020年度　冬のLAシンポジウム，オンライン開催，2021年2月1日-3日（2月2日）．
11. 半澤 陽，山内 由紀子， ``通信リンクのブロックによる移動故障エージェントの封じ込め，'' 第16回情報科学ワークショップ， 名古屋工業大学（愛知県名古屋市）とオンラインのハイブリッド開催， 9月29日-30日（9月29日）． (半澤 陽さん優秀プレゼンテーション賞受賞)
12. 山田 凌乃介，山内 由紀子， ``モジュールロボットによる3次元格子空間の探索，’’ 第16回情報科学ワークショップ， 名古屋工業大学（愛知県名古屋市）とオンラインのハイブリッド開催， 9月29日-30日（9月29日）． (山田 凌乃介さん優秀プレゼンテーション賞受賞)
13. 山内 由紀子， ``無記憶な非同期ロボット群による平面形成 ，'' 2019年度　冬のLAシンポジウム， 京都大学数理解析研究所（京都府京都市）， 2020年2月5-7日(2月7日)．
14. 吉村 正太郎，山内 由紀子， ``局所性を考慮した辺交換ゲームの収束性と均衡の効率，'' 第15回情報科学ワークショップ，休暇村大久野島（広島県竹原市）， 2019年9月18-20日（9月18日）．
15. 半澤 陽，山内 由紀子， ``ビザンチンエージェントの封じ込めと合意形成，'' 第15回情報科学ワークショップ，休暇村大久野島（広島県竹原市）， 2019年9月18-20日（9月19日）．
16. 半澤 陽，山内 由紀子， ``モバイルビザンチン故障の封じ込めと合意形成，'' 第173回アルゴリズム研究会（熊本県熊本市）． 2019年5月10-11日（5月11日）．
17. Yukiko Yamauchi, ``Self-organization of autonomous mobile robots in 3D space,'' Asian Workshop on Smart Sensor Systems, Royal Hotel Munakata (Munakata, Japan), March 24-26, 2019 (March 25).
18. 上村 智哉，山内 由紀子， ``非同期な無記憶ファットロボットのための凸包充填アルゴリズム，'' 火の国情報シンポジウム2019，熊本大学（熊本県熊本市），2019年3月2-3日（3月2日）．
19. 半澤 陽，山内 由紀子， ``通信リンクのブロックと切断によるモバイルビザンチン故障の封じ込めと合意形成，'' 火の国情報シンポジウム2019，熊本大学（熊本県熊本市），2019年3月2-3日（3月2日）．
20. 吉村 純弥，山内 由紀子， 来嶋 秀治， ``n×c型2部グラフ上のパリティゲームに対するアルゴリズム．'' 2018年度　冬のLAシンポジウム， 京都大学数理解析研究所（京都府京都市）， 2019年2月4日-6日（2月4日）．
21. 吉村 正太郎，山内 由紀子， ``局所性を考慮した辺交換によるネットワーク構成ゲーム，'' 2018年度　冬のLAシンポジウム， 京都大学数理解析研究所（京都府京都市）， 2019年2月4日-6日（2月6日）．
22. 吉村純弥，山内由紀子，来嶋秀治， ``2xn型2部グラフ上のパリティゲームに対する多項式時間アルゴリズム，'' 日本オペレーションズリサーチ学会九州支部事業・若手OR交流会， 日本文理大学湯布院研修所（大分県由布市），2018年10月27-28日(10月27日)．
23. 上村 智哉，山内 由紀子， ``少数の非同期ファットロボットによる凹部分補充問題，'' 第14回 情報科学ワークショップ，のがみプレジデントホテル（福岡県飯塚市）， 2018年9月10日-12日（9月10日）．
24. 土居 圭介，山内 由紀子，来嶋 秀治， ``Amoebot による三角形格子領域の探索，'' 第14回 情報科学ワークショップ，のがみプレジデントホテル（福岡県飯塚市）， 2018年9月10日-12日（9月10日）．
25. Shotaro Yoshimura and Yukiko Yamauchi, ``Swap Games by Pessimistic Players with Local Knowledge'', The 21st Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2018), Hakata Bus Terminal Building (Fukuoka), 2018 Aug.26–27 (Aug.27).
26. 吉村正太郎，山内由紀子， ``視界の限られた悲観的なプレイヤーによる辺交換ゲーム，'' 火の国情報シンポジウム2018，長崎大学（長崎県長崎市）， 2018年3月1-2日（3月1日）．
27. 山本晃己 ，山内由紀子，来嶋秀治，山下 雅史， ``安定割当問題におけるローテーション半順序集合の求解，'' 冬のLAシンポジウム2017， 京都大学数理解析研究所（京都府京都市）， 2018年2月5日-7日（2月6日）．
28. 門出顕宏，山内由紀子，来嶋秀治，山下 雅史， ``有限視界無記憶自律移動ロボットによる計算可能性，'' 冬のLAシンポジウム2017， 京都大学数理解析研究所（京都府京都市）， 2018年2月5日-7日（2月6日）．
29. 山本 晃己，山内由紀子，来嶋秀治，山下雅史， ``定数行安定割当問題の解構造について，'' 日本オペレーションズ・リサーチ学会 2017年秋季研究発表会， 関西大学千里山キャンパス， 2017年9月14日-15日（9月14日）．

• 2016年度
• 2015年度
• 2014年度
• 2013年度
• 2012年度
• 2011年度
• 2010年度
• 2009年度
• 2008年度以前

講演など

1. 山内由紀子，上原太一，来嶋秀治，山下雅史， ``Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space''，コンピュテーション研究会，熊本大学（熊本県熊本市）， 2019年5月10-11日（5月11日）．
2. 山内由紀子，``分散システムにおける自己組織化''，群体数理検討会， ミッドランドスクウェア（愛知県名古屋市），2018年11月12-13日（11月13日）．
3. 山内由紀子，``ロボット群の分散協調と対称性''，日本オペレーションズ・リサーチ学会 数理計画研究部会RAMP2017，筑波大学春日講堂， 茨城県，2017年10月12-13日(10月13日)．
4. 山内由紀子，``自律移動ロボット群のモーションプランニング，'' 計測自動制御学会第1回制御部門マルチシンポジウム～ダイバージする制御～， OSナノダイナミクスに挑む知的制御：ミクロとマクロの視点から， 電気通信大学，東京，2014年3月4日～7日（3月7日）．
5. 山内由紀子，``自律分散ロボット群によるパターン形成，'' 計測自動制御学会調査研究会　 分子ロボティクス研究会，田町CTC，東京，2013年7月．
6. 山内由紀子，``ビザンチン故障と分散制御，'' 最適化ワークショップ：拡がっていく最適化， 九州大学マス・フォア・インダストリ研究所主催，九州大学，福岡，2012年2月．
7. 山内由紀子，``悪意あるユーザ存在下での自律復旧型ネットワーク，'' 日本オペレーションズ・リサーチ学会九州支部　平成23年度第1回講演・研究会， 福岡，2011年7月．

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).

学位論文

1. 山内由紀子．``A Study on Hierarchical Design of Fault-containing Self-stabilizing Protocols．''　博士論文，大阪大学大学院 情報科学研究科(2009年3月)
2. 山内由紀子．``距離2の彩色を利用した無線ネットワークにおける TDMAスケジューリングを行なう分散アルゴリズム．''　 修士学位論文，大阪大学大学院 情報科学研究科 コンピュータサイエンス専攻 (2006年2月)

解説など

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. 山内由紀子，``分子ロボットと分散システム論，'' 分子ロボティクス概論，情報計算化学生物（CBI）学会出版，pp.56--58，2019年5月．
3. 山内由紀子，``分子ロボットシステムのための分散システム理論，'' 計測と制御，Vol.58, No.4, pp.286--290, April 2019.
4. 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)
5. 山内由紀子，``ロボット群の分散協調と対称性，'' オペレーションズ・リサーチ， 63巻，3号，pp.167--173，2018年3月．
6. 山内由紀子，``三角取りは難しい''，数学セミナー2014年7月号，pp.54--59， 日本評論社，2014年7月.

研修など

1. 九州大学ダイバーシティ・スーパーグローバル教員育成研修 1期生

広報

1. 山内由紀子，``「動き」と「計算」の関係に迫る！〜モバイルロボット群の分散協調〜''， 第55回サイエンスカフェ＠ふくおか，公益財団法人九州経済調査協会主催 BIZCOLI， サイエンスパーク福岡企画，2018年4月6日．
2. 山内由紀子，``分散協調理論の研究：多様なモデルと問題の中に原理を探して''， 科研費NEWS，2017 Vol.1，p.12 (2017)．

受賞等

1. Outstanding paper award, The 8th International Symposium on Computing and Networking (CANDAR 2020), 2020年11月27日: Junya Nakamura, Sayaka Kamei and Yukiko Yamauchi, ``Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System.''
2. 令和元年度 九州大学若手女性研究者優秀賞， 山内 由紀子「モバイルロボット群の分散計算理論」， 2019年10月19日．
3. 平成31年度 科学技術分野の文部科学大臣表彰 若手科学者賞， 山内由紀子「自律分散計算の理論とアルゴリズムの研究」， 2019年4月17日．
4. 情報処理学会　マイクロソフト情報学研究賞， 山内由紀子「自律分散ロボット群の自己組織化の研究」， 2019年3月15日．
5. Best paper award, the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018年11月6日: Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, ``Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.''
6. 第14回EATCS/LA presentation award, 冬のLAシンポジウム2015, 2016年1月28日: 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), 2015年8月20日: 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, 2009年1月12日: 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 (10), pp.1802--1816 (2010, May).

外部資金獲得実績(研究代表者)

1. 平成30年度〜34年度　科学研究費補助金（基盤研究B）
   研究課題名：分散協調における相互作用---通信，移動，観測の役割の解明---
2. 平成27年度〜29年度　科学研究費補助金（若手研究B）
   研究課題名：分散システムの自己最適化理論
3. 平成27年度〜28年度　科学技術研究費補助金（新学術領域研究，公募研究区分）
   研究課題名：分散システム論に基づく化学反応系の設計方法の確立
4. 平成25年度〜26年度　科学技術研究費補助金（新学術領域研究，公募研究区分）
   研究課題名：自律分散ロボット群の制御理論に基づく化学反応回路素子の高機能化
5. 平成23年度〜25年度　科学研究費補助金（若手研究B）
   研究課題名：有限時間ビザンチン故障に対する耐故障分散アルゴリズムに関する研究
6. 平成22年度〜23年度　電気通信普及事業財団 研究調査助成
   研究課題名： センサネットワークを対象とした分散アルゴリズムの自律適応性と安定性に関する研究
7. 平成21年度〜22年度 科学研究費補助金（若手研究（スタートアップ））
   研究課題名： 動的ネットワークにおける自律適応的分散アルゴリズムの計算コストの削減に関する研究
8. 平成20年度 科学研究費補助金（特別研究員奨励費）
   日本学術振興会 特別研究員DC2 研究課題名： 大規模ネットワークにおける耐故障分散ソフトウェアの設計の容易化

その他の資金

1. 2020年10月〜2023年度　学術変革領域研究(Ｂ) 分担研究者
   研究課題名： 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
   研究代表者：東北大学・伊藤　健洋
2. 2018年度6月～2021年度 JST SICORP 分担研究者
   研究課題名： 低機能ロボット群による環境外乱に頑健で継続的な自律的組織化システム構築手法
   研究代表者： 奈良先端科学技術大学院大学・大下 福仁，ネゲブ・ベングリオン大学・シュロミ・ドレフ
3. 平成21年度奈良先端科学技術大学院大学 新規採用女性教員にかかるスタートアップ研究費

国内学会活動

• 情報処理学会正会員
• 電子情報通信学会正会員
• 日本オペレーションズ・リサーチ学会正会員

• 情報処理学会2019年度代表会員
• 情報処理学会九州支部幹事（平成30年4月〜令和2年3月）
• 情報処理学会アルゴリズム研究会，幹事（平成26年4月〜平成28年3月）

• 情報処理学会論文誌　数理モデル化と応用，編集委員（平成28年4月〜令和2年年3月）
• 情報処理学会論文誌ジャーナル/JIP編集委員会，委員（平成26年4月～平成30年5月）
• 情報処理学会論文誌　数理モデル化と応用，編集委員（平成23年5月〜平成27年3月）

• 電子情報通信学会（英文D）， Special Section on Foundations of Computer Science, 編集委員，2022年3月4日 ～ 2023年3月1日．
• 電子情報通信学会（英文D）， Special Section on Foundations of Computer Science， 編集委員，2021年1月7日 ～ 2022年3月1日．
• 電子情報通信学会（和文A），回路とシステム小特集, 編集委員，2019年7月31日～2020年9月1日．
• 電子情報通信学会（和文A）， 回路とシステム小特集， 編集委員，平成30年8月9日-令和元年6月1日，特集号発行済み．
• 電子情報通信学会（英文D）， Special Section on Discrete Mathematics and Its Applications， 編集幹事，平成30年8月9日-．
• 電子情報通信学会（英文D）， Special Section on Parallel and Distributed Computing and Networking， 編集委員，平成29年8月1日-，特集号発行済み．
• 電子情報通信学会（英文A）， Special Section on Discrete Mathematics and Its Applications， 編集委員，平成29年8月8日-，特集号発行済み．
• 電子情報通信学会（英文A）， Special Section on Discrete Mathematics and Its Applications， 編集委員，平成28年8月16日-，特集号発行済み．
• 電子情報通信学会（英文A）， Special Section on Discrete Mathematics and Its Applications， 編集委員，平成27年7月17日-，特集号発行済み．

• 第33回回路とシステムワークショップ，企画委員（2020年8月20日-21日，長良川国際会議場）．
• 第32回回路とシステムワークショップ，分科会世話人（2019年8月22日-23日，東京電機大学東京千住キャンパス）．
• 第31回回路とシステムワークショップ，実行委員（2018年5月17日-18日，北九州国際会議場）．
• 第30回回路とシステムワークショップ，実行委員（2017年5月11日-12日，北九州国際会議場）．

国際会議など

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

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)