Yota Otachi

Cited by

	All	Since 2020
Citations	1621	992
h-index	23	17
i10-index	57	34

280

140

210

2008200920102011201220132014201520162017201820192020202120222023202420254 4 18 35 24 45 52 43 69 90 98 121 131 130 173 200 268 85

Public access

View all

23 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Toshiki SaitohKyushu Institute of TechnologyVerified email at ces.kyutech.ac.jp
Tesshu Hanaka 土中哲秀Kyushu UniversityVerified email at inf.kyushu-u.ac.jp
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.ac.jp
Masashi KiyomiSeikei UniversityVerified email at st.seikei.ac.jp
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Pavel KlavíkOrgPadVerified email at iuuk.mff.cuni.cz
Michael LampisLAMSADE, Université Paris DauphineVerified email at dauphine.fr
Tatsuya GimaHokkaido UniversityVerified email at ist.hokudai.ac.jp
Koichi YamazakiTokyo Denki UniversityVerified email at mail.dendai.ac.jp
Rémy BelmonteUniversité Gustave EiffelVerified email at univ-eiffel.fr
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Kazuhiro KuritaNagoya UniversityVerified email at i.nagoya-u.ac.jp
Shinichi NakanoProfessor of Computer Science, Gunma UniversityVerified email at gunma-u.ac.jp
Tomas VyskocilCharles University, Rutgers UniversityVerified email at cs.rutgers.edu
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp

Yota Otachi

Nagoya University

Verified email at nagoya-u.jp - Homepage

Graph Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Linear-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... Theoretical Computer Science 600, 132-142, 2015	68	2015
Extending partial representations of interval graphs P Klavík, J Kratochvíl, Y Otachi, T Saitoh, T Vyskočil Algorithmica 78 (3), 945-967, 2017	59	2017
Extending partial representations of proper and unit interval graphs P Klavík, J Kratochvíl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskočil Scandinavian Workshop on Algorithm Theory, 253-264, 2014	59	2014
Extending partial representations of subclasses of chordal graphs P Klavík, J Kratochvíl, Y Otachi, T Saitoh Theoretical Computer Science 576, 85-101, 2015	58	2015
Depth-first search using O(n) bits T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ... International Symposium on Algorithms and Computation, 553-564, 2014	56	2014
Token sliding on split graphs R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora Theory of Computing Systems 65, 662-686, 2021	48	2021
Sliding token on bipartite permutation graphs E Fox-Epstein, DA Hoang, Y Otachi, R Uehara Algorithms and Computation: 26th International Symposium, ISAAC 2015, Nagoya …, 2015	43	2015
Subgraph isomorphism in graph classes S Kijima, Y Otachi, T Saitoh, T Uno Discrete Mathematics 312 (21), 3164-3173, 2012	40	2012
Exploring the gap between treedepth and vertex cover through vertex integrity T Gima, T Hanaka, M Kiyomi, Y Kobayashi, Y Otachi Theoretical Computer Science 918, 60-76, 2022	38	2022
Finding diverse trees, paths, and more T Hanaka, Y Kobayashi, K Kurita, Y Otachi Proceedings of the AAAI Conference on Artificial Intelligence 35 (5), 3778-3786, 2021	33	2021
Exact algorithms for the max-min dispersion problem T Akagi, T Araki, T Horiyama, S Nakano, Y Okamoto, Y Otachi, T Saitoh, ... International Workshop on Frontiers in Algorithmics, 263-272, 2018	33	2018
Reconfiguration of cliques in a graph T Ito, H Ono, Y Otachi Theory and Applications of Models of Computation: 12th Annual Conference …, 2015	31	2015
On spanning tree congestion of graphs K Kozawa, Y Otachi, K Yamazaki Discrete Mathematics 309 (13), 4215-4224, 2009	30	2009
Grundy distinguishes treewidth from pathwidth R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi SIAM Journal on Discrete Mathematics 36 (3), 1761-1787, 2022	29	2022
Random generation and enumeration of bipartite permutation graphs T Saitoh, Y Otachi, K Yamanaka, R Uehara Journal of Discrete Algorithms 10, 84-97, 2012	29	2012
Completely independent spanning trees in (partial) k-trees M Matsushita, Y Otachi, T Araki Discussiones Mathematicae Graph Theory 35 (3), 427-437, 2015	28	2015
Computing diverse shortest paths efficiently: A theoretical and experimental study T Hanaka, Y Kobayashi, K Kurita, SW Lee, Y Otachi Proceedings of the AAAI Conference on Artificial Intelligence 36 (4), 3758-3766, 2022	27	2022
Polynomial-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... International Symposium on Algorithms and Computation, 389-400, 2014	27	2014
On the classes of interval graphs of limited nesting and count of lengths P Klavík, Y Otachi, J Šejnoha Algorithmica 81 (4), 1490-1511, 2019	26	2019
A faster parameterized algorithm for pseudoforest deletion HL Bodlaender, H Ono, Y Otachi Discrete Applied Mathematics 236, 42-56, 2018	25	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors