Yota Otachi

Cited by

	All	Since 2018
Citations	1090	716
h-index	18	13
i10-index	39	24

220

110

165

20082009201020112012201320142015201620172018201920202021202220233 4 18 38 20 40 43 40 69 85 94 106 130 133 205 39

Public access

View all

15 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
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Koichi YamazakiTokyo Denki UniversityVerified email at mail.dendai.ac.jp
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Masashi KiyomiSeikei UniversityVerified email at st.seikei.ac.jp
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.ac.jp
Pavel KlavíkOrgPadVerified email at iuuk.mff.cuni.cz
Tesshu Hanaka 土中哲秀Kyushu UniversityVerified email at inf.kyushu-u.ac.jp
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
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
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Eli Fox-EpsteinGoogleVerified email at google.com
Duc A. HoangVNU University of ScienceVerified email at hus.edu.vn
Jun TaruiUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
David KirkpatrickProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca

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	66*	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	51	2015
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	50	2015
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	50	2015
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 Algorithmica 77, 1071-1104, 2017	49	2017
Depth-first search using bits T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ... Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014	47	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	32	2015
Subgraph isomorphism in graph classes S Kijima, Y Otachi, T Saitoh, T Uno Discrete Mathematics 312 (21), 3164-3173, 2012	30	2012
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	28	2021
On spanning tree congestion of graphs K Kozawa, Y Otachi, K Yamazaki Discrete mathematics 309 (13), 4215-4224, 2009	27	2009
Completely independent spanning trees in (partial) k-trees M Matsushita, Y Otachi, T Araki Discussiones Mathematicae Graph Theory 35 (3), 427-437, 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, ... Frontiers in Algorithmics: 12th International Workshop, FAW 2018, Guangzhou …, 2018	22	2018
Efficient Enumeration of Ordered Trees with k Leaves K Yamanaka, Y Otachi, S Nakano WALCOM: Algorithms and Computation: Third International Workshop, WALCOM …, 2009	22	2009
Polynomial-time algorithm for sliding tokens on trees ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ... Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014	21	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	21	2012
Reconfiguration of cliques in a graph T Ito, H Ono, Y Otachi Theory and Applications of Models of Computation: 12th Annual Conference …, 2015	20	2015
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
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	20	2007
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	19	2019
Swapping colored tokens on graphs K Yamanaka, T Horiyama, D Kirkpatrick, Y Otachi, T Saitoh, R Uehara, ... Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015	19	2015

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