Yota Otachi

Citado por

	Total	Desde 2017
Citas	981	685
Índice h	18	13
Índice i10	36	23

160

120

2008200920102011201220132014201520162017201820192020202120223 5 19 39 20 40 43 40 69 88 95 123 145 136 90

Acceso público

Ver todo

17 artículos

2 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Ryuhei UeharaJapan Advanced Institute of Science and TechnologyDirección de correo verificada de jaist.ac.jp
Hirotaka OnoNagoya University, JapanDirección de correo verificada de i.nagoya-u.ac.jp
Takeaki UnoNational Institute of Informatics, JapanDirección de correo verificada de nii.jp
Yoshio OkamotoUniversity of Electro-CommunicationsDirección de correo verificada de uec.ac.jp
Koichi YamazakiTokyo Denki UniversityDirección de correo verificada de mail.dendai.ac.jp
Masashi KiyomiSeikei UniversityDirección de correo verificada de st.seikei.ac.jp
Pavel KlavíkOrgPadDirección de correo verificada de iuuk.mff.cuni.cz
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaDirección de correo verificada de kam.mff.cuni.cz
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityDirección de correo verificada de uu.nl
Tesshu Hanaka 土中哲秀Kyushu UniversityDirección de correo verificada de inf.kyushu-u.ac.jp
Shinichi NakanoProfessor of Computer Science, Gunma UniversityDirección de correo verificada de gunma-u.ac.jp
Tomas VyskocilCharles University, Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Yasuaki KobayashiHokkaido UniversityDirección de correo verificada de ist.hokudai.ac.jp
Michael LampisLAMSADE, Université Paris DauphineDirección de correo verificada de dauphine.fr
Kunihiro WasaHosei UniversityDirección de correo verificada de hosei.ac.jp
Eli Fox-EpsteinGoogleDirección de correo verificada de google.com
Duc A. HoangGraduate School of Informatics, Kyoto UniversityDirección de correo verificada de kyoto-u.ac.jp
Jun TaruiUniversity of Electro-CommunicationsDirección de correo verificada de uec.ac.jp
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyDirección de correo verificada de mit.edu
Maria SaumellThe Czech Academy of SciencesDirección de correo verificada de cs.cas.cz

Seguir

Yota Otachi

Nagoya University

Dirección de correo verificada de nagoya-u.jp - Página principal

Graph Algorithms


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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 proper and unit interval graphs P Klavík, J Kratochvíl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskočil Algorithmica 77 (4), 1071-1104, 2017	48	2017
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	46	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	46	2015
Depth-First Search Using Bits T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ... International Symposium on Algorithms and Computation, 553-564, 2014	46	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	45	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	29	2017
Sliding token on bipartite permutation graphs E Fox-Epstein, DA Hoang, Y Otachi, R Uehara International Symposium on Algorithms and Computation, 237-247, 2015	29	2015
Subgraph isomorphism in graph classes S Kijima, Y Otachi, T Saitoh, T Uno Discrete Mathematics 312 (21), 3164-3173, 2012	27	2012
On spanning tree congestion of graphs K Kozawa, Y Otachi, K Yamazaki Discrete mathematics 309 (13), 4215-4224, 2009	26	2009
Completely independent spanning trees in (partial) k-trees. M Matsushita, Y Otachi, T Araki Discussiones Mathematicae: Graph Theory 35 (3), 2015	24	2015
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	19	2014
Parameterized complexity of the spanning tree congestion problem HL Bodlaender, FV Fomin, PA Golovach, Y Otachi, EJ van Leeuwen Algorithmica 64 (1), 85-111, 2012	19	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	19	2007
Token sliding on split graphs R Belmonte, EJ Kim, M Lampis, V Mitsou, Y Otachi, F Sikora Theory of Computing Systems 65 (4), 662-686, 2021	18	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	18	2018
Reconfiguration of cliques in a graph T Ito, H Ono, Y Otachi International Conference on Theory and Applications of Models of Computation …, 2015	18	2015
Random generation and enumeration of bipartite permutation graphs T Saitoh, Y Otachi, K Yamanaka, R Uehara Journal of Discrete Algorithms 10, 84-97, 2012	18	2012
Security number of grid-like graphs K Kozawa, Y Otachi, K Yamazaki Discrete applied mathematics 157 (11), 2555-2561, 2009	18	2009
Efficient Enumeration of Ordered Trees with k Leaves K Yamanaka, Y Otachi, S Nakano International Workshop on Algorithms and Computation, 141-150, 2009	18	2009

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir a este autor

Citado por

Coautores