Yota Otachi

Cited by

	All	Since 2018
Citations	1271	875
h-index	20	16
i10-index	50	34

220

110

165

2010201120122013201420152016201720182019202020212022202319 35 22 43 49 44 71 89 92 110 132 136 181 212

Public access

View all

18 articles

1 article

available

not available

Based on funding mandates

Co-authors

Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Toshiki SaitohKyushu Institute of TechnologyVerified email at ces.kyutech.ac.jp
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Masashi KiyomiSeikei UniversityVerified email at st.seikei.ac.jp
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.ac.jp
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Tesshu Hanaka 土中哲秀Kyushu UniversityVerified email at inf.kyushu-u.ac.jp
Pavel KlavíkOrgPadVerified email at iuuk.mff.cuni.cz
Koichi YamazakiTokyo Denki UniversityVerified email at mail.dendai.ac.jp
Rémy BelmonteUniversité Gustave EiffelVerified email at univ-eiffel.fr
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Michael LampisLAMSADE, Université Paris DauphineVerified email at dauphine.fr
Shinichi NakanoProfessor of Computer Science, Gunma UniversityVerified email at gunma-u.ac.jp
Tomas VyskocilCharles University, Rutgers UniversityVerified email at cs.rutgers.edu
Tatsuya GimaNagoya UniversityVerified email at nagoya-u.jp
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
Kazuhiro KuritaNagoya UniversityVerified email at i.nagoya-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
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	56	2014
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	55	2015
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	55	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	53	2017
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	49	2014
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	34	2015
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	33	2021
Subgraph isomorphism in graph classes S Kijima, Y Otachi, T Saitoh, T Uno Discrete Mathematics 312 (21), 3164-3173, 2012	33	2012
Completely independent spanning trees in (partial) k-trees M Matsushita, Y Otachi, T Araki Discussiones Mathematicae Graph Theory 35 (3), 427-437, 2015	27	2015
On spanning tree congestion of graphs K Kozawa, Y Otachi, K Yamazaki Discrete mathematics 309 (13), 4215-4224, 2009	27	2009
Reconfiguration of cliques in a graph T Ito, H Ono, Y Otachi Theory and Applications of Models of Computation: 12th Annual Conference …, 2015	25	2015
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	24	2018
Efficient Enumeration of Ordered Trees with k Leaves K Yamanaka, Y Otachi, S Nakano WALCOM: Algorithms and Computation: Third International Workshop, WALCOM …, 2009	23	2009
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	22	2014
Random generation and enumeration of bipartite permutation graphs T Saitoh, Y Otachi, K Yamanaka, R Uehara Journal of Discrete Algorithms 10, 84-97, 2012	22	2012
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs Y Otachi, Y Okamoto, K Yamazaki Discrete Applied Mathematics 155 (17), 2383-2390, 2007	22	2007
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	21	2022
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	20	2019
A faster parameterized algorithm for pseudoforest deletion HL Bodlaender, H Ono, Y Otachi Discrete Applied Mathematics 236, 42-56, 2018	20	2018
Parameterized complexity of the spanning tree congestion problem HL Bodlaender, FV Fomin, PA Golovach, Y Otachi, EJ van Leeuwen Algorithmica 64, 85-111, 2012	20	2012

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