Awards

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

2017

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