List of Papers in 2013

Refereed Papers in Journals

1. Akira Suzuki, Kei Uchizawa and Xiao Zhou
   "Energy-efficient threshold circuits computing MOD functions"
   International Journal of Foundations of Computer Science (IJFCS) , 24, pp. 15-29, January 2013. DOI
2. Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki and Ryuhei Uehara
   "Route-Enabling Graph Orientation Problems"
   Algorithmica, Vol. 65, Issue 2, pp. 317-338, February 2013. DOI
3. Akira Suzuki, Kei Uchizawa and Xiao Zhou
   "Energy and fan-in of logic circuits computing symmetric Boolean functions"
   Theoretical Computer Science (TCS), 505, pp. 74-80, September 2013. DOI
4. Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
   "On the rainbow connectivity of graphs: complexity and FPT algorithms"
   Algorithmica, 67, Issue 2, pp. 161-179, October 2013. DOI

Refereed Papers in International Conferences

1. Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
   "Base Location Problems for Base-Monotone Regions"
   in Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013),
   Lecture Notes in Computer Science, Vol. 7748, pp. 53-64, 2013. DOI
2. Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
   "Generalized Rainbow Connectivity of Graphs"
   in Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013),
   Lecture Notes in Computer Science, Vol. 7748, pp. 233-244, 2013. DOI
3. Akira Suzuki, Kei Uchizawa and Xiao Zhou
   "Energy-efficient threshold circuits detecting global pattern in 1-dimensional arrays"
   in Proceedings of the 10th Annual Conference on Theory and Applications of Models of Computation (TAMC 2013),
   Lecture Notes in Computer Science (LNCS), Vol. 7876, pp. 248-259, 2013. DOI
4. Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
   "On the minimum caterpillar problem in digraphs"
   in Proceedings of the workshop in 19th Annual International Computing and Combinatorics Conference (COCOON 2013),
   Lecture Notes in Computer Science (LNCS), Vol. 7936, pp. 729-736, 2013. DOI
5. Yuichi Asahiro, Hiroshi Eto, Takehiro Ito and Eiji Miyano
   "Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree"
   in Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT 2013),
   Lecture Notes in Computer Science, Vol. 8070, pp. 28-39, 2013. DOI
6. Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour and Akira Suzuki
   "On the parameterized complexity of reconfiguration problems"
   in Proceedings of the 8th International Symposium on Parameterized and Exact Computation (IPEC 2013),
   Lecture Notes in Computer Science (LNCS), Vol. 8246, pp. 281-294, 2013. DOI

Other Manuscripts in International Conferences

1. Akira Suzuki, Kei Uchizawa and Xiao Zhou
   "Energy-efficient threshold circuits detecting global pattern in 1-dimensional arrays"
   in Proceedings of the 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013), p. 17, 2013.
2. Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
   "Algorithm for the Minimum Caterpillar Problem with Terminals"
   in Proceedings of the 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013), p. 25, 2013.

Domestic Conferences, symposiums, etc.

1. Akira Suzuki, Kei Uchizawa, Xiao Zhou
   "Energy-efficient threshold circuits detecting global pattern in 1-dimensional arrays"
   2012年度冬のLAシンポジウム, pp. S21.1-S21.2, 2013.
2. 岡田 卓，鈴木 顕，伊藤 健洋，周 暁
   "Algorithm for the minimum caterpillar problem with terminals"
   研究報告アルゴリズム(AL), 2012-AL-143(1), pp. 1-7, 2013.