List of Papers in 2015

Refereed Papers in Journals

1. Takashi Hasegawa, Takehiro Ito, Akira Suzuki and Xiao Zhou,
   Experimental Evaluations of Dynamic Algorithm for Maintaining Shortest-Paths Trees on Real-World Networks,
   Interdisciplinary Information Sciences, Vol. 21, No. 1, pp. 25-35, March 2015. DOI
2. Tatsuhiko Hatanaka, Takehiro Ito and Xiao Zhou
   The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs,
   IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98-A, No. 6, pp. 1168-1178, June 2015. DOI
3. Yuma Tamura, Takehiro Ito and Xiao Zhou,
   Algorithms for the Independent Feedback Vertex Set Problem,
   IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98-A, No. 6, pp. 1179-1188, June 2015. DOI
4. Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno,
   Swapping Labeled Tokens on Graphs,
   Theoretical Computer Science, Vol. 586, pp. 81-94, June 2015. DOI
5. Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara and Takeshi Yamada,
   Linear-Time Algorithm for Sliding Tokens on Trees,
   Theoretical Computer Science, Vol. 600, pp. 132-142, October 2015. DOI
6. Akira Suzuki, Amer E. Mouawad and Naomi Nishimura,
   Reconfiguration of Dominating Sets,
   Journal of Combinatorial Optimization (JOCO), to appear.DOI

Refereed Papers in International Conferences

1. Takehiro Ito, Hirotaka Ono and Yota Otachi,
   Reconfiguration of Cliques in a Graph,
   in Proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015),
   Lecture Notes in Computer Science, Vol. 9076, pp. 212-223, 2015. DOI
2. Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal,
   The Complexity of Dominating Set Reconfiguration,
   in Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015),
   Lecture Notes in Computer Science, Vol. 9214, pp. 398-409, 2015. DOI
3. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou,
   Competitive Diffusion on Weighted Graphs,
   in Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015),
   Lecture Notes in Computer Science, Vol. 9214, pp. 422-433, 2015. DOI

Other Manuscripts in International Conferences

1. Akira Suzuki,
   Algorithms for maintaining shortest-paths trees on real-world networks,
   Data Science in Life Science and Engineering Collaboration and Symposium, 2015.

Domestic Conferences, symposiums, etc.

1. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou,
   Computational Complexity of Competitive Diffusion on (Un)weighted Graphs,
   研究報告アルゴリズム(AL), 2015-AL-154(8), pp. 1-6, 2015.
2. Arash Haddadan，伊藤 健洋，Amer E. Mouawad，Naomi Nishimura，小野 廣隆，鈴木 顕，Youcef Tebbal,
   支配集合遷移問題に対するアルゴリズム,
   電子情報通信学会技術研究報告，Vol.115, No.15, COMP2015-1, pp. 1-7, 2015.