Updated on 2024/07/28

Information

 

写真a

 
YAMAUCHI YUKIKO
 
Organization
Faculty of Information Science and Electrical Engineering Department of Informatics Professor
School of Engineering Department of Electrical Engineering and Computer Science(Joint Appointment)
Graduate School of Information Science and Electrical Engineering Department of Information Science and Technology(Joint Appointment)
Joint Graduate School of Mathematics for Innovation (Joint Appointment)
Title
Professor
Profile
Her research interests include distributed coordination of autonomous mobile robots and fault-tolerant distributed algorithms.

Degree

  • Ph.D (Information Science)

Research History

  • 奈良先端科学技術大学院大学情報科学研究科助教(平成21年4月から平成23年3月)

Research Interests・Research Keywords

  • Research theme:Distributed coordination for autonomous mobile robots

    Keyword:Distributed algorithm, mobile robot system, self-stabilization, group theory

    Research period: 2012.4 - 2025.3

  • Research theme:Self-stabilizing algorithms resilient to Byzantine faults

    Keyword:Distributed algorithm, self-stabilization

    Research period: 2010.4 - 2016.3

Awards

  • Outstanding paper award

    2020.11   The 8th International Symposium on Computing and Networking (CANDAR 2020)  

  • 令和元年度 九州大学若手女性研究者優秀賞

    2019.10   九州大学   モバイルロボット群の分散計算理論

  • 平成31年度 科学技術分野の文部科学大臣表彰 若手科学者賞

    2019.4   文部科学省   自律分散計算の理論とアルゴリズムの研究

  • 情報処理学会 マイクロソフト情報学研究賞

    2019.3   情報処理学会   自律分散ロボット群の自己組織化の研究

  • Best paper award

    2018.11   The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)  

  • 第14回EATCS/LA presentation award

    2016.1  

  • 10 Selected Papers in ANNUAL REPORT OF OSAKA UNIVERSITY 2010--2011

    2012.3  

▼display all

Papers

  • Search by a Metamorphic Robotic System in a Finite 2D Square Grid Reviewed International journal

    #Keisuke Doi, @Yukiko Yamauchi, @Shuji Kijima, and @Masafumi Yamashita

    Information and Computation Journal   Vol. 285   2022.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1016/j.ic.2021.104695

  • Team assembling problem for asynchronous heterogeneous mobile robots Reviewed International journal

    Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    Theoretical Computer Science   721   27 - 41   2018.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2018.01.009

  • Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space Reviewed International journal

    Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita

    Journal of the ACM   64 ( 3 )   16:1 - 16:43   2017.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1145/3060272

  • A survey on pattern formation of autonomous mobile robots: asynchrony, obliviousness and visibility Reviewed International journal

    Yukiko Yamauchi

    Journal of Physics: Conference Series   473 ( 012016 )   2013.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Reliable communication on emulated channels resilient to transient faults Reviewed International journal

    Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa

    International Journal of Foundations of Computer Science   22 ( 5 )   10991 - 1122   2011.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures Reviewed International journal

    Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa

    Theoretical Computer Science   412 ( 33 )   4336 - 4349   2011.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Calibrating embedded protocols on asynchronous systems Reviewed International journal

    Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, I. Hal Sudborough

    Information Sciences (Elsevier)   180   2010.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Timer-based composition of fault-containing self-stabilizing protocols Reviewed International journal

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

    Information Sciences   180   2010.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Preserving the fault-containment of ring protocols executed on trees Reviewed International journal

    Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein

    The Computer Journal (Oxford University Press)   152 ( 4 )   2009.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Hierarchical composition of self-stabilizing protocols preserving the fault-containment property Reviewed International journal

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

    IEICE Transactions on Information and Systems   E92-D ( 3 )   2009.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers Reviewed International journal

    #Takahiro Yakami, @Yukiko Yamauchi, @Shuji Kijima, @Masafumi Yamashita

    Theoretical Computer Science   887   11 - 29   2021.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1016/j.tcs.2021.06.042

  • Can a Skywalker Localize the Midpoint of a Rope? Reviewed International journal

    #Akihiro Monde, @Yukiko Yamauchi, @Shuji Kijima, and @Masafumi Yamashita

    ACM Transactions on Computation Theory   13 ( 3 )   1 - 23   2021.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: doi:https://doi.org/10.1145/3460954

  • Evacuation from various types of finite two-dimensional square grid fields by a metamorphic robotic system Reviewed International journal

    Junya Nakamura, Sayaka Kamei, @Yukiko Yamauchi

    Concurrency and Computation: Practice and Experience   35 ( 14 )   1 - 18   2021.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1002/cpe.6628

  • Distributed computing theory for molecular robot systems Reviewed International journal

    @Yukiko Yamauchi

    New Generation Computing   38   325 - 340   2020.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00354-020-00092-1

  • Finding Submodularity Hidden in Symmetric Difference Reviewed International journal

    #Junpei Nakashima, @Yukiko Yamauchi, @Shuji Kijima, and @Masafumi Yamashita

    SIAM Journal on Discrete Mathematics,   34 ( 1 )   571 - 585   2020.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/19M1243361

  • Shape formation by programmable particles Reviewed International journal

    Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, and @Yukiko Yamauchi

    Distributed Computing   33   69 - 101   2020.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00446-019-00350-6

  • Deterministic random walks for rapidly mixing chains Reviewed International journal

    Takeharu Shiraga, @Yukiko Yamauchi, @Shuji Kijima, and @Masafumi Yamashita

    SIAM Journal on Discrete Mathematics   32 ( 3 )   2180 - 2193   2018.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/16M1087667

  • The parity Hamiltonian cycle problem Reviewed International journal

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

    Discrete Mathematics   341 ( 3 )   606 - 626   2018.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.disc.2017.10.025

  • Total variation discrepancy of deterministic random walks for ergodic Markov chains Reviewed International journal

    Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    Theoretical Computer Science   699   63 - 74   2017.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2016.11.017

  • Constructing self-stabilizing oscillators in population protocols Reviewed International journal

    Colin Cooper, LAMANI ANISSA KHEDIDJA, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi

    Information and Computation   255 ( 3 )   336 - 351   2017.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ic.2016.12.002

  • Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set Reviewed International journal

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

    Journal of Information Processing   25   708 - 715   2017.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2197/ipsjjip.25.708

  • An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs Reviewed International journal

    Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi

    Theoretical Computer Science   615   102 - 119   2016.2

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Pattern Formation by Oblivious Asynchronous Mobile Robots Reviewed International journal

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

    SIAM Journal on Computing   44 ( 3 )   740 - 785   2015.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/140958682

  • Loosely-stabilizing leader election in population protocol model Reviewed International journal

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

    Theoretical Computer Science   444   100 - 112   2012.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  • Probabilistic Coverage Methods in People-Centric Sensing Reviewed International journal

    Asaad Ahmed, Keiichi Yasumoto, Yukiko Yamauchi, Minoru Ito

    Journal of Information Processing   19   473 - 490   2011.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

▼display all

Presentations

  • Shape Formation by Programmable Particles International conference

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

    The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)  2017.12 

     More details

    Event date: 2017.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:Portugal  

  • Plane formation by synchronous mobile robots without chirality International conference

    The 21st International Conference on Principles of Distributed Systems (OPODIS 2017)  2017.12 

     More details

    Event date: 2017.12 - 2017.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Portugal  

  • Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility International conference

    The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)  2017.11 

     More details

    Event date: 2017.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space International conference

    Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)  2016.11 

     More details

    Event date: 2016.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • Brief Announcement: Symmetricity in 3D-space---Characterizing Formable Patterns by Synchronous Mobile Robots International conference

    Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

    The 30th International Symposium on Distributed Computing (DISC 2016)  2016.9 

     More details

    Event date: 2016.9

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space International conference

    Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

    The 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing  2016.7 

     More details

    Event date: 2016.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Distributed coordination of mobile robots in 3D-space Invited International conference

    Yukiko Yamauchi

    Dagstuhl Seminar 16271: Algorithmic Foundations of Programmable Matter  2016.7 

     More details

    Event date: 2016.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Germany  

  • Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space International conference

    Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita

    29th International Symposium on Distributed Computing (DISC 2015)  2015.10 

     More details

    Event date: 2015.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots International conference

    Yukiko Yamauchi, Masafumi Yamashita

    The 28th International Symposium on Distributed Computing (DISC 2014)  2014.10 

     More details

    Event date: 2014.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • 自律移動ロボット群のモーションプランニング

    山内 由紀子

    計測自動制御学会第1回制御部門マルチシンポジウム~ダイバージする制御  2014.3 

     More details

    Event date: 2014.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:東京   Country:Japan  

  • Mobile Byzantine Agreement on Arbitrary Network International conference

    Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 17th International Conference on Principles of Distributed Systems (OPODIS 2013),  2013.12 

     More details

    Event date: 2013.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • Pattern Formation by Mobile Robots with Limited Visibility International conference

    Yukiko Yamauchi, Masafumi Yamashita

    The 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)  2013.7 

     More details

    Event date: 2013.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Brief announcement: Probabilistic stabilization under probabilistic schedulers International conference

    Yukiko Yamauchi, Sebastien Tixeuil, Masafumi Yamashita

    The 26th International Symposium on Distributed Computing  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Brazil  

  • Monotonic Stabilization International conference

    Yukiko Yamauchi, and Sebastien Tixeuil

    14th International Conference on Principles of Distributed Systems (OPODIS 2010)  2010.12 

     More details

    Event date: 2010.12

    Presentation type:Symposium, workshop panel (public)  

    Country:Other  

  • Adaptive containment of time-bounded Byzantine faults International conference

    Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein

    12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2010),  2010.9 

     More details

    Event date: 2010.9

    Presentation type:Symposium, workshop panel (public)  

    Country:United States  

  • On Dynamics of Basic Network Creation Games with Non-Uniform Communication Interest International conference

    The 15th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA'23)  2023.11 

     More details

    Event date: 2023.11 - 2023.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Separation of Unconscious Colored Robots International conference

    #Hirokazu Seike, @Yukiko Yamauchi

    The 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems  2023.10 

     More details

    Event date: 2023.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Distributed Computation by Mobile Robots Invited International conference

    @Yukiko Yamauchi

    The 20th International Conference on Unconventional Computation and Natural Computation (UCNC 2023)  2023.3 

     More details

    Event date: 2023.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid International conference

    #Ryonosuke Yamada and @Yukiko Yamauchi

    The 1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022)  2022.3 

     More details

    Event date: 2022.3

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Bridging Theory and Practice for Kilobots: The Case of Team Assembling International conference

    #Run Tang, @Yukiko Yamauchi, and Sebastien Tixeuil

    AROB-ISBC-SWARM 2022  2022.1 

     More details

    Event date: 2022.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Distributed Reconfiguration of Spanning Trees International conference

    @Yukiko Yamauchi, @Naoyuki Kamiyama, and Yota Otachi

    The 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021)  2021.11 

     More details

    Event date: 2021.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Evacuation from a Finite 2D Square Grid Field by a Metamorphic Robotic System International conference

    Junya Nakamura, Sayaka Kamei and @Yukiko Yamauchi

    The 8th International Symposium on Computing and Networking (CANDAR 2020)  2020.11 

     More details

    Event date: 2020.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Giuseppe A. Di Luna, Ryuhei Uehara, Giovanni Viglietta, and Yukiko Yamauchi International conference

    Giuseppe A. Di Luna, Ryuhei Uehara, Giovanni Viglietta, and @Yukiko Yamauchi

    The 34th International Symposium on Distributed Computing (DISC 2020)  2020.10 

     More details

    Event date: 2020.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Mobile RAM and Shape Formation by Programmable Particles International conference

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

    The 26th International European Conference on Parallel and Distributed Computing (Euro-Par 2020)  2020.8 

     More details

    Event date: 2020.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Network Creation Games with Local Information and Edge Swaps International conference

    #Shotaro Yoshimura, @Yukiko Yamauchi

    The 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020)  2020.6 

     More details

    Event date: 2020.6 - 2020.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Other  

  • Exploration of Finite 2D Square Grid by a Metamorphic Robotic System International conference

    #Keisuke Doi, @Yukiko Yamauchi, @Shuji Kijima, @Masafumi Yamashita

    The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)  2018.11 

     More details

    Event date: 2018.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Brief Announcement: Shape Formation by Programmable Particles International conference

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

    The 31st International Symposium on Distributed Computing (DISC 2017)  2017.10 

     More details

    Event date: 2017.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Austria  

  • Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers International conference

    Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)  2016.11 

     More details

    Event date: 2016.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:France  

  • Total variation discrepancy of deterministic random walks for ergodic Markov chains International conference

    Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 13th Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2016)  2016.1 

     More details

    Event date: 2016.1

    Language:English   Presentation type:Oral presentation (general)  

    Country:United States  

  • Constructing Self-Stabilizing Oscillators in Population Protocols International conference

    Colin Cooper, LAMANI ANISSA KHEDIDJA, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi

    17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2015)  2015.8 

     More details

    Event date: 2015.8

    Language:English   Presentation type:Oral presentation (general)  

    Country:Canada  

  • Approximation Algorithms for the Set Cover Formation by Oblivious Robots International conference

    Tomoko Izumi, Sayaka Kamei, Yukiko Yamauchi

    The 18th International Conference on Principles of Distributed Systems (OPODIS 2014)  2014.12 

     More details

    Event date: 2014.12

    Language:English   Presentation type:Oral presentation (general)  

    Country:Italy  

  • Locomotion of Metamorphic Robotic System based on Local Information (Extended Abstract) International conference

    Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents  2014.10 

     More details

    Event date: 2014.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • L∞-Discrepancy Analysis of Polynomial-time Deterministic Samplers Emulating Rapidly Mixing Chains International conference

    2014.8 

     More details

    Event date: 2014.8

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Atlanta   Country:United States  

  • Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set International conference

    2014.7 

     More details

    Event date: 2014.7

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Sicily   Country:Italy  

  • An Asynchronous Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence

    Sasyaka Kamei, Tomoko Izumi, Yukiko Yamauchi

    The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013)  2013.11 

     More details

    Event date: 2013.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction International conference

    Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013)  2013.11 

     More details

    Event date: 2013.11

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • A survey on pattern formation by mobile robots: asynchrony, obliviousness, and visibility Invited International conference

    Yukiko Yamauchi

    ELC International Meeting on Inference, Computation, and Spin Glasses (ICSG2013),  2013.7 

     More details

    Event date: 2013.7

    Language:English   Presentation type:Oral presentation (general)  

    Country:Japan  

  • Asynchronous pattern formation by anonymous oblivious mobile robots International conference

    Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

    The 26th International Symposium on Distributed Computing  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Brazil  

  • Brief announcement: Mobile agent rendezvous on edge evolving rings International conference

    Tomoko Izumi, Yukiko Yamauchi, Sayaka Kamei

    The 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems  2012.10 

     More details

    Event date: 2012.10

    Language:English   Presentation type:Oral presentation (general)  

    Country:Canada  

  • 確率的スケジューラの下での確率的自己安定

    山内由紀子,Sebastien Tixeuil, 山下雅史

    2011年度 冬のLAシンポジウム  2012.1 

     More details

    Event date: 2012.1 - 2012.2

    Presentation type:Oral presentation (general)  

    Venue:京都大学数理解析研究所   Country:Japan  

  • Design and communication complexity of self-stabilizing protocols resilient to Byzantine faults Invited International conference

    Yukiko Yamauchi

    Workshop on Frontiers of Distributed Computing  2011.12 

     More details

    Event date: 2011.12

    Presentation type:Oral presentation (general)  

    Country:Japan  

▼display all

MISC

  • 分散協調理論の研究:多様なモデルと問題の中に原理を探して

    山内 由紀子

    科研費NEWS   2017.7

     More details

    Language:Japanese   Publishing type:Internal/External technical report, pre-print, etc.  

  • 分子ロボットと分散システム論

    山内 由紀子

    分子ロボティクス概論,情報計算化学生物(CBI)学会出版,pp.56--58   2019.5

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • 分子ロボットシステムのための分散システム理論

    山内 由紀子

    計測と制御,Vol.58, 4, 2019   2019.4

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • Symmetry of Anonymous Robots

    Yukiko Yamauchi

    Distributed Computing by Mobile Entities, Current Research in Moving and Computing   2019.1

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    DOI: 10.1007/978-3-030-11072-7_6

  • ロボット群の分散協調と対称性

    山内由紀子

    オペレーションズ・リサーチ, 63巻,3号,pp.167--173   2018.3

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

Professional Memberships

  • The Operations Research Society of Japan

  • IPSJ

  • IEICE

Committee Memberships

  • European Association for Theoretical Computer Science (EATCS)   Japan Chapter, Secretary   Foreign country

    2019.6 - 2023.2   

  • Organizer   Domestic

    2018.4 - 2019.3   

  • Organizer   Domestic

    2014.4 - 2016.3   

Academic Activities

  • Program Committee member of the Moving and Computing Track International contribution

    The 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024)  ( Nagoya Japan ) 2024.10

     More details

    Type:Competition, symposium, etc. 

  • Program Committee member International contribution

    The 31st International Colloquium On Structural Information and Communication Complexity (SIROCCO 2024)  ( Vietri sul Mare, Salerno Italy ) 2024.5

     More details

    Type:Competition, symposium, etc. 

    Number of participants:50

  • PC Co-chair International contribution

    The 27th International Conference on Principles of Distributed Systems (OPODIS 2023)  ( Tokyo Japan ) 2023.12

     More details

    Type:Competition, symposium, etc. 

    Number of participants:100

  • PC member International contribution

    The 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023)  ( Pisa Italy ) 2023.6

     More details

    Type:Competition, symposium, etc. 

    Number of participants:30

  • Screening of academic papers

    Role(s): Peer review

    2023

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:1

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:55

    Proceedings of domestic conference Number of peer-reviewed papers:0

  • PC member International contribution

    The 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022)  ( Clemont-Ferrand France ) 2022.11

     More details

    Type:Competition, symposium, etc. 

  • Program Committee member International contribution

    The 36th International Symposium on Distributed Computing (DISC 2022)  ( Augusta UnitedStatesofAmerica ) 2022.10

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2022

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Proceedings of International Conference Number of peer-reviewed papers:9

  • Program committee member International contribution

    ALGOSENSORS 2021  ( Lisbon Portugal ) 2021.9

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2021

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:1

    Proceedings of International Conference Number of peer-reviewed papers:2

  • Program committee member International contribution

    The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)  ( Bordeaux France ) 2020.6

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2020

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:4

    Proceedings of International Conference Number of peer-reviewed papers:1

  • Program committee member of the Distributed Algorithms and Theory track International contribution

    The 40th IEEE International Conference on Distributed Computing Systems (ICDCS 2020)  ( Singapore Singapore ) 2019.11 - 2019.12

     More details

    Type:Competition, symposium, etc. 

  • Organizer member International contribution

    Workshop on Distributed Algorithms for Low-Functional Robots (co-located with CANDAR2019)  ( Nagasaki Japan ) 2019.11

     More details

    Type:Competition, symposium, etc. 

    Number of participants:20

  • Chair of the Moving and Computing Track International contribution

    the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)  ( Pisa Italy ) 2019.10

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    the 33rd International Symposium on Distributed Computing (DISC 2019)  ( Budapest Hungary ) 2019.10

     More details

    Type:Competition, symposium, etc. 

  • Program committee member of the Distributed Algorithms and Theory Track International contribution

    39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019)  ( Dallas, Texas UnitedStatesofAmerica ) 2019.7

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    26th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2019)  ( L'Aquila Italy ) 2019.7

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2019

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:6

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:17

    Proceedings of domestic conference Number of peer-reviewed papers:2

  • PC Chair International contribution

    The 2nd Workshop on Self-organization in Swarm of Robots  ( Tokyo Japan ) 2018.11

     More details

    Type:Competition, symposium, etc. 

    Number of participants:40

  • Program Committee member of Distributed Algorithms & Theory track International contribution

    38th IEEE International Conference on Distributed Computing Systems (ICDCS2018)  ( Vienna Austria ) 2018.7

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 13th Latin American Theoretical Informatics Symposium (LATIN2018).  ( Buenos Aires Argentina ) 2018.4

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 19th International Conference on Distributed Computing and Networking (ICDCN 2018)  ( Varanasi India ) 2018.1

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2018

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:5

    Proceedings of International Conference Number of peer-reviewed papers:6

  • Program committee member International contribution

    The 21st International Conference on Principles of Distributed Systems (OPODIS 2017).  ( Lisboa Portugal ) 2017.12

     More details

    Type:Competition, symposium, etc. 

  • Steering Committee Member International contribution

    International Conference on Principles of Distributed Systems  2017.12 - 2020.12

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017).  ( Boston UnitedStatesofAmerica ) 2017.11

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 31st International Symposium on Distributed Computing (DISC 2017)  ( Venna Austria ) 2017.10

     More details

    Type:Competition, symposium, etc. 

  • Program committee member of the Distributed Algorithms and Graph Computing Track International contribution

    The 14th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2017)  ( Exeter UnitedKingdom ) 2017.6

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017).  ( Porquerolles France ) 2017.6

     More details

    Type:Competition, symposium, etc. 

  • Technical Program Committee Member International contribution

    The 31st IEEE International Parallel & Distributed Processing Symposium  ( Orland UnitedStatesofAmerica ) 2017.5 - 2017.6

     More details

    Type:Competition, symposium, etc. 

  • Program committee member of the distributed computing track and Publicity co-chairs International contribution

    The 18th International Conference on Distributed Computing and Networking (ICDCN 2017)  ( Hyderabad India ) 2017.1

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2017

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:8

    Number of peer-reviewed articles in Japanese journals:0

    Proceedings of International Conference Number of peer-reviewed papers:39

    Proceedings of domestic conference Number of peer-reviewed papers:2

  • Program committee member of the self-* and autonomic computing track International contribution

    The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016)  ( Lyon France ) 2016.11

     More details

    Type:Competition, symposium, etc. 

  • Scientific Committee International contribution

    Moving and Computing: 6th Research Meeting on Distributed Computing by Mobile Robots  ( Paris France ) 2016.10

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    7th International Workshop on Parallel and Distributed Algorithms and Applications  ( Sapporo Japan ) 2015.12

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    The 29th International Symposium on Distributed Computing (DISC 2015)  ( Tokyo Japan ) 2015.10

     More details

    Type:Competition, symposium, etc. 

  • Organizer International contribution

    Workshop on Distributed Robotic Swarms  ( Tokyo Japan ) 2015.10

     More details

    Type:Competition, symposium, etc. 

  • Organizing Committee member and program committee member International contribution

    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  ( Fukuoka Japan ) 2015.6

     More details

    Type:Competition, symposium, etc. 

  • Program committee member International contribution

    18th International Conference on Principles of Distributed Systems (OPODIS 2014)  ( Cortina d'Ampezzo Italy ) 2014.12

     More details

    Type:Competition, symposium, etc. 

    Number of participants:40

  • Workshop Chair International contribution

    Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents  ( Nara Japan ) 2014.10

     More details

    Type:Competition, symposium, etc. 

    Number of participants:20

  • Program committee member of self stabilization track International contribution

    16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014)  ( Paderborn Germany ) 2014.9 - 2014.10

     More details

    Type:Competition, symposium, etc. 

    Number of participants:40

  • Organization committee member International contribution

    21st International Colloquium on Structural Information and Communication Complexity (SIROCCO 2014)  ( Hida Takayama Japan ) 2014.7

     More details

    Type:Competition, symposium, etc. 

    Number of participants:60

  • Program committee member of self stabilization track International contribution

    15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013)  ( Osaka Japan ) 2013.11

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    The 4th International Workshop on Parallel and Distributed Algorithms and Applications  ( Okinawa Japan ) 2012.12

     More details

    Type:Competition, symposium, etc. 

  • PC member International contribution

    The 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems  ( Tronto Canada ) 2012.10

     More details

    Type:Competition, symposium, etc. 

▼display all

Research Projects

  • モバイル計算主体群がもたらす耐故障分散アルゴリズム理論の革新

    Grant number:24K14826  2024 - 2026

    日本学術振興会  科学研究費助成事業  基盤研究(C)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 分散協調における相互作用---通信,移動,観測の役割の解明---

    Grant number:18H03202  2018 - 2024

    日本学術振興会  科学研究費助成事業  基盤研究(B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 低機能ロボット群による環境外乱に頑健で継続的な自律的組織化システム構築手法

    2018 - 2021

    戦略的国際共同研究プログラム(SICORP) 「日本-イスラエル共同研究」

      More details

    Authorship:Coinvestigator(s)  Grant type:Contract research

  • 分散システムの自己最適化理論

    Grant number:15K15938  2015 - 2017

    科学研究費助成事業  若手研究(B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 分散システム論に基づく化学反応系の設計方法の確立

    Grant number:15H00821  2015 - 2016

    日本学術振興会・文部科学省  科学研究費助成事業  新学術領域研究

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 自律分散ロボット群の制御理論に基づく化学反応回路素子の高機能化

    Grant number:25104519  2013 - 2014

    日本学術振興会・文部科学省  科学研究費助成事業  新学術領域研究

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 有限時間ビザンチン故障に対する耐故障分散アルゴリズムに関する研究

    Grant number:23700019  2011 - 2013

    科学研究費助成事業  若手研究(B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 電気通信普及財団助成 テーマ:センサネットワークを対象とした分散アルゴリズムの自律適応性と安定性に関する研究

    2011

      More details

    Grant type:Donation

▼display all

Class subject

  • 形式言語とオートマトンⅡ

    2023.12 - 2024.2   Winter quarter

  • 形式言語とオートマトンⅠ

    2023.10 - 2023.12   Fall quarter

  • アルゴリズム設計論Ⅱ

    2023.6 - 2023.8   Summer quarter

  • アルゴリズム設計論Ⅰ

    2023.4 - 2023.6   Spring quarter

  • 形式言語とオートマトンⅡ

    2022.12 - 2023.2   Winter quarter

  • 電気情報工学実験II

    2022.10 - 2023.3   Second semester

  • 形式言語とオートマトンⅠ

    2022.10 - 2022.12   Fall quarter

  • アルゴリズム設計論Ⅱ

    2022.6 - 2022.8   Summer quarter

  • アルゴリズム設計論Ⅰ

    2022.4 - 2022.6   Spring quarter

  • 電気情報工学実験II

    2021.10 - 2022.3   Second semester

  • アルゴリズム設計論Ⅱ

    2021.6 - 2021.8   Summer quarter

  • 確率統計

    2021.4 - 2021.9   First semester

  • アルゴリズム設計論Ⅰ

    2021.4 - 2021.6   Spring quarter

  • 電気情報工学実験II

    2020.10 - 2021.3   Second semester

  • 基幹教育セミナー

    2020.6 - 2020.8   Summer quarter

  • アルゴリズムとデータ構造

    2020.4 - 2020.9   First semester

  • 確率統計

    2020.4 - 2020.9   First semester

  • 電気情報工学実験II

    2019.10 - 2020.3   Second semester

  • 確率統計

    2019.4 - 2019.9   First semester

  • プログラミング演習

    2019.4 - 2019.9   First semester

  • アルゴリズムとデータ構造

    2019.4 - 2019.9   First semester

  • 電気情報工学実験II

    2018.10 - 2019.3   Second semester

  • システムプログラミング演習

    2018.10 - 2019.3   Second semester

  • アルゴリズムとデータ構造

    2018.4 - 2018.9   First semester

  • 確率統計

    2018.4 - 2018.9   First semester

  • システムプログラミング演習

    2017.10 - 2018.3   Second semester

  • 電気情報工学実験II

    2017.10 - 2018.3   Second semester

  • 回路理論II

    2017.6 - 2017.8   Summer quarter

  • プログラミング演習

    2017.4 - 2017.9   First semester

  • アルゴリズムとデータ構造

    2017.4 - 2017.9   First semester

  • 電気情報工学実験II

    2016.10 - 2017.3   Second semester

  • システムプログラミング演習

    2016.10 - 2017.3   Second semester

  • プログラミング演習

    2016.4 - 2016.9   First semester

  • 形式言語理論演習

    2016.4 - 2016.9   First semester

  • 電気情報工学実験II

    2015.10 - 2016.3   Second semester

  • システムプログラミング演習

    2015.10 - 2016.3   Second semester

  • 情報代数学演習

    2015.4 - 2015.9   First semester

  • 電気情報工学実験II

    2014.10 - 2015.3   Second semester

  • プログラミング演習

    2014.10 - 2015.3   Second semester

  • システムプログラミング演習

    2014.10 - 2015.3   Second semester

  • 数値解析演習

    2014.4 - 2014.9   First semester

  • 電気情報工学実験II

    2013.10 - 2014.3   Second semester

  • システムプログラミング演習

    2013.10 - 2014.3   Second semester

  • アルゴリズム論演習

    2013.4 - 2013.9   First semester

  • 電気情報工学実験II

    2012.10 - 2013.3   Second semester

  • システムプログラミング演習

    2012.10 - 2013.3   Second semester

  • 電気情報工学実験II

    2011.10 - 2012.3   Second semester

  • システムプログラミング演習

    2011.10 - 2012.3   Second semester

▼display all

FD Participation

  • 2024.3   Role:Participation   Title:【シス情FD】高度データサイエンティスト育成事業の取り組みについて

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2024.3   Role:Participation   Title:【シス情FD】高度データサイエンティスト育成事業の取り組みについて

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.11   Role:Participation   Title:【シス情FD】企業等との共同研究の実施増加に向けて

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.11   Role:Participation   Title:【シス情FD】企業等との共同研究の実施増加に向けて

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.7   Role:Participation   Title:【シス情FD】若手教員の研究紹介⑨

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.7   Role:Participation   Title:【シス情FD】若手教員の研究紹介⑨

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.5   Role:Participation   Title:【シス情FD】農学研究院で進めているDX教育について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.4   Role:Participation   Title:【シス情FD】若手教員による研究紹介⑧

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2023.1   Role:Participation   Title:【シス情FD】若手教員による研究紹介⑦

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.10   Role:Participation   Title:【シス情FD】若手教員による研究紹介⑥

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.6   Role:Participation   Title:【シス情FD】電子ジャーナル等の今後について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.5   Role:Participation   Title:【シス情FD】若手教員による研究紹介④「量子コンピュータ・システム・アーキテクチャの研究~道具になることを目指して~」

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.4   Role:Participation   Title:【シス情FD】第4期中期目標・中期計画等について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2022.3   Role:Participation   Title:全学FD:メンタルヘルス講演会

    Organizer:University-wide

  • 2022.1   Role:Participation   Title:【シス情FD】シス情関連の科学技術に対する国の政策動向(に関する私見)

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.12   Role:Participation   Title:【シス情FD】企業出身教員から見た大学

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2020.6   Role:Participation   Title:どんな3ポリシーが、どのように役立つのか ー 九州大学カリキュラム・マップの威力 -

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2020.5   Role:Participation   Title:オンサイト授業 vs. オンライン授業:分かったこと,変わったこと

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2019.11   Role:Participation   Title:全学FD:メンタルヘルス講演会

    Organizer:University-wide

  • 2019.6   Role:Participation   Title:8大学情報系研究科長会議の報告

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2019.6   Role:Participation   Title:8大学情報系研究科長会議の報告

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2018.9   Role:Participation   Title:システム情報科学府 FD ~教育の効率化について~

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2018.7   Role:Participation   Title:システム情報科学府 FD 情報基盤センター共催 論文剽窃ソフトの活用方法について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2017.4   Role:Participation   Title:平成29年度第1回全学FD(新任教員の研修)

    Organizer:University-wide

  • 2016.10   Role:Participation   Title:工学研究院・システム情報科学研究院合同FD:九州大学における男女共同参画の取り組み

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2012.11   Role:Participation   Title:平成24年度第1回FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2011.4   Role:Participation   Title:平成23年度第1回全学FD(新任教員研修)

    Organizer:University-wide

▼display all

Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.

  • 2016  名古屋大学大学院情報科学研究科  Classification:Part-time lecturer  Domestic/International Classification:Japan 

    Semester, Day Time or Duration:2016年12月2日

Other educational activity and Special note

  • 2024  Class Teacher 

  • 2017  Class Teacher 

Social Activities

  • 「動き」と「計算」の関係に迫る!〜モバイルロボット群の分散協調〜(第55回サイエンスカフェ@ふくおか)

    公益財団法人九州経済調査協会主催 BIZCOLI, サイエンスパーク福岡企画  2018.4

     More details

    Audience: General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

Travel Abroad

  • 2009.9 - 2011.11

    Staying countory name 1:France   Staying institution name 1:LIP6, Paris 6