Awards

  • Keisuke Doi, Best Paper at SSS 2018.

    Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, Exploration of Finite 2D Square Grid by a Metamorphic Robotic System, SSS 2018, pp.96--110.

  • Takahiro Yakami, Best Student Paper at SSS 2016.

    Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers, SSS 2016, 399--414.

  • Masafumi Yamashita, 2016 SIROCCO Prize for Innovation in Distributed Computing.
  • Yukiko Yamauchi, The 14th EATCS/LA Presentation Award.

    Yukiko Yamauchi, Taichi Uehara, and Masafumi Yamashita, Pattern Formation by Oblivious Synchronous Mobile Robots in the Three Dimensional Space, The 14th EATCS/LA Workshop on TCS, 2016.

  • Anissa Lamani, Best paper award at SSS 2015.

    Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, and Yukiko Yamauchi, Constructing Self-Stabilizing Oscillators in Population Protocols, SSS 2015, pp.187--200.

Selected Papers (Students Papers)

2021

  • Ryonosuke Yamada and Yukiko Yamauchi, Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid, SAND 2022.

2020

  • Tomohito Fujii and Shuji Kijima, Every finite distributive lattice is isomorphic to the minimizer set of an M♮-concave set function, Operations Research Letters, 49:1 (2021), 1--4.
  • Shotaro Yoshimura and Yukiko Yamauchi, Network Creation Games with Local Information and Edge Swaps, SIROCCO 2020, pp.349--365.

2018

  • Keisuke Doi, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, Exploration of Finite 2D Square Grid by a Metamorphic Robotic System, SSS 2018, pp.96--110.

2017

  • Hiroshi Nishiyama, Lasislav Stacho and Pavol Hell , Hamiltonian Cycles in Covering Graphs of Trees, COCOA 2017.
  • Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, Plane formation by synchronous mobile robots without chirality, OPODIS 2017.
  • 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, SSS 2017pp.172--186.
  • Hiroshi Nishiyama, The odd depth tree problem, JCDCG^3.
  • 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 (JACM), Volume 64 Issue 3, Article 16, June 2017. doi: 10.1145/3060272

2016

  • Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers, SSS 2016, pp.399--414.
  • Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space, SSS 2016, pp.383--398.
  • Takeharu Shiraga, The Cover Time of Deterministic Random Walks for General Transition Probabilities, AofA 2016, pp.138--148.
  • Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, The Parity Hamiltonian Cycle Problem in Directed Graphs, ISCO 2016, pp.50--58.

2015

  • Colin Cooper, Robert Elsasser, Tomasz Radzik, Nicolas Rivera, and Takeharu Shiraga, Fast consensus for voting on general expander graphs, DISC 2015, pp.248--262.
  • Colin Cooper, Tomasz Radzik, Nicolas Rivera, and Takeharu Shiraga, Coalescing walks on rotor-router systems, SIROCCO 2015, pp.444--458.

2014

  • Fengqi Chen, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, Locomotion of Metamorphic Robotic System based on Local Information (Extended Abstract), WSSR 2014.
  • Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, L∞-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains, COCOON 2014, pp.25--36.

2013

  • Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Mobile Byzantine Agreement on Arbitrary Network, OPODIS 2013, pp.236--250.
  • Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita, On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction, SSS2013, pp.86--97.

2012

  • Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots, DISC 2012, pp.312--325.

2011

  • Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita, A Randomized Algorithm for Finding Frequent Elements in Streams Using O(log log N) Space, ISAAC 2011, pp.514--523.