Yota Otachi

Citado por

	Total	Desde 2016
Citas	759	528
Índice h	16	12
Índice i10	27	16

160

120

200820092010201120122013201420152016201720182019202020213 5 20 39 25 42 40 43 70 92 89 115 158 2

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 YamazakiGunma UniversityDirección de correo verificada de cs.gunma-u.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
Tomas VyskocilCharles University, Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Hans L. BodlaenderProfessor Computer Science, Utrecht University and Technical University EindhovenDirección de correo verificada de uu.nl
Shinichi NakanoProfessor of Computer Science, Gunma UniversityDirección de correo verificada de cs.gunma-u.ac.jp
Michael LampisLAMSADE, Université Paris DauphineDirección de correo verificada de dauphine.fr
Eli Fox-EpsteinGoogleDirección de correo verificada de google.com
Duc A. HoangKyushu Institute of TechnologyDirección de correo verificada de ces.kyutech.ac.jp
Tesshu HanakaChuo UniversityDirección de correo verificada de g.chuo-u.ac.jp
Maria SaumellThe Czech Academy of SciencesDirección de correo verificada de cs.cas.cz
Ignaz RutterUniversity of PassauDirección de correo verificada de uni-passau.de
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyDirección de correo verificada de mit.edu
David KirkpatrickProfessor of Computer Science, University of British ColumbiaDirección de correo verificada de cs.ubc.ca
Jun TaruiUniversity of Electro-CommunicationsDirección de correo verificada de uec.ac.jp
Martin DemaineMITDirección de correo verificada de mit.edu

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	48*	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	37	2017
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	36	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	35	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	34	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	34	2015
On spanning tree congestion of graphs K Kozawa, Y Otachi, K Yamazaki Discrete mathematics 309 (13), 4215-4224, 2009	25	2009
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	24	2017
Subgraph isomorphism in graph classes S Kijima, Y Otachi, T Saitoh, T Uno Discrete Mathematics 312 (21), 3164-3173, 2012	24	2012
Completely independent spanning trees in (partial) k-trees M Matsushita, Y Otachi, T Araki Discussiones Mathematicae Graph Theory 35 (3), 427-437, 2015	22	2015
Sliding token on bipartite permutation graphs E Fox-Epstein, DA Hoang, Y Otachi, R Uehara International Symposium on Algorithms and Computation, 237-247, 2015	19	2015
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
Spanning tree congestion of k-outerplanar graphs HL Bodlaender, K Kozawa, T Matsushima, Y Otachi Discrete Mathematics 311 (12), 1040-1045, 2011	18	2011
Security number of grid-like graphs K Kozawa, Y Otachi, K Yamazaki Discrete applied mathematics 157 (11), 2555-2561, 2009	18	2009
Bounded representations of interval and proper interval graphs M Balko, P Klavík, Y Otachi International Symposium on Algorithms and Computation, 535-546, 2013	17	2013
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	16	2012
Random generation and enumeration of bipartite permutation graphs T Saitoh, Y Otachi, K Yamanaka, R Uehara Journal of Discrete Algorithms 10, 84-97, 2012	16	2012
Efficient Enumeration of Ordered Trees with k Leaves K Yamanaka, Y Otachi, S Nakano International Workshop on Algorithms and Computation, 141-150, 2009	16	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	15	2014
Hardness results and an exact exponential algorithm for the spanning tree congestion problem Y Okamoto, Y Otachi, R Uehara, T Uno International Conference on Theory and Applications of Models of Computation …, 2011	15	2011

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

Subir PDF

Seguir a este autor

Citado por

Coautores