Yota Otachi

J-GLOBAL         Last updated: Jun 19, 2019 at 13:46
 
Avatar
Name
Yota Otachi
Affiliation
Kumamoto University

Research Areas

 
 

Academic & Professional Experience

 
May 2017
 - 
Today
Associate Professor, Faculty of Advanced Science and Technology, Kumamoto University
 
Apr 2012
 - 
Apr 2017
Assistant Professor, School of Information Science, Japan Advanced Institute of Science and Technology
 
Apr 2011
 - 
Mar 2012
Assistant Professor, Graduate School of Information Sciences, Tohoku University
 

Published Papers

 
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019, March 13-16, 2019, Berlin, Germany   13:1-13:17   2019   [Refereed]
Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden
Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings   87-98   2019   [Refereed]
Takehiro Ito, Yota Otachi
Theor. Comput. Sci.   772 111-122   2019   [Refereed]
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
J. Graph Algorithms Appl.   23(2) 111-134   2019   [Refereed]
Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach
Comput. Geom.   80 13-22   2019   [Refereed]
Pavel Klavík, Yota Otachi, Jirí Sejnoha
Algorithmica   81(4) 1490-1511   2019   [Refereed]
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
Theor. Comput. Sci.   745 75-86   2018   [Refereed]
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
J. Comb. Optim.   36(4) 1221-1242   2018   [Refereed]
Takehiro Ito, Yota Otachi
16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden   27:1-27:13   2018   [Refereed]
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018, June 18-20, 2018, Malmö, Sweden   24:1-24:13   2018   [Refereed]

Research Grants & Projects

 
Ministry of Education, Culture, Sports, Science and Technology: Grants-in-Aid for Scientific Research(研究活動スタート支援)
Project Year: 2011 - 2012    Investigator(s): Yota OTACHI
We studied the problem of designing low-congestion sparse networks. Especially, we studied the computational complexity of an optimization problem on graphs called “the spanning tree congestion problem.” We presented sharp contrasts between hard c...