Ryuhei Uehara

Citado por

	Total	Desde 2016
Citas	2066	986
Índice h	23	15
Índice i10	57	33

260

130

195

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020217 10 22 12 13 20 15 23 15 33 47 38 98 89 85 113 116 139 155 196 174 171 196 242 5

Coautores

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyDirección de correo verificada de mit.edu
Takeaki UnoNational Institute of Informatics, JapanDirección de correo verificada de nii.jp
Yota OtachiNagoya UniversityDirección de correo verificada de nagoya-u.jp
Martin DemaineMITDirección de correo verificada de mit.edu
Yoshio OkamotoUniversity of Electro-CommunicationsDirección de correo verificada de uec.ac.jp
Shinichi NakanoProfessor of Computer Science, Gunma UniversityDirección de correo verificada de cs.gunma-u.ac.jp
Hirotaka OnoNagoya University, JapanDirección de correo verificada de i.nagoya-u.ac.jp
Hiro ItoDirección de correo verificada de uec.ac.jp
Duc A. HoangKyushu Institute of TechnologyDirección de correo verificada de ces.kyutech.ac.jp
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaDirección de correo verificada de cs.ubc.ca
Eli Fox-EpsteinGoogleDirección de correo verificada de google.com
Tetsuo AsanoProfessor of School of Information Science, JAISTDirección de correo verificada de jaist.ac.jp
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooDirección de correo verificada de uwaterloo.ca
Christos H PAPADIMITRIOUColumbia UniversityDirección de correo verificada de columbia.edu
Tomohiro TachiAssociate Professor, University of TokyoDirección de correo verificada de idea.c.u-tokyo.ac.jp
Adam HesterbergMITDirección de correo verificada de csail.mit.edu
Gabriel ValienteTechnical University of CataloniaDirección de correo verificada de lsi.upc.edu
Osamu WatanabeTokyo Institute of TechnologyDirección de correo verificada de c.titech.ac.jp
David KirkpatrickProfessor of Computer Science, University of British ColumbiaDirección de correo verificada de cs.ubc.ca
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineDirección de correo verificada de uci.edu

Ryuhei Uehara

Japan Advanced Institute of Science and Technology

Dirección de correo verificada de jaist.ac.jp - Página principal

computational complexity computational geometry graph algorithm


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
On the complexity of reconfiguration problems T Ito, ED Demaine, NJA Harvey, CH Papadimitriou, M Sideri, R Uehara, ... Theoretical Computer Science 412 (12-14), 1054-1065, 2011	181	2011
Efficient algorithms for the longest path problem R Uehara, Y Uno International symposium on algorithms and computation, 871-883, 2004	78	2004
Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs R Uehara, S Toda, T Nagoya Discrete Applied Mathematics 145 (3), 479-482, 2005	67	2005
Generalized Hi-Q is NP-complete R Uehara, S Iwata IEICE TRANSACTIONS (1976-1990) 73 (2), 270-273, 1990	58	1990
On computing longest paths in small graph classes R Uehara, Y Uno International Journal of Foundations of Computer Science 18 (05), 911-930, 2007	57	2007
Counting the number of independent sets in chordal graphs Y Okamoto, T Uno, R Uehara Journal of Discrete Algorithms 6 (2), 229-242, 2008	48	2008
Optimal attribute-efficient learning of disjunction, parity, and threshold functions R Uehara, K Tsuchida, I Wegener European Conference on Computational Learning Theory, 171-184, 1997	48	1997
NP-complete problems on a 3-connected cubic planar graph and their applications R Uehara Tokyo Woman's Christian University, Tokyo, Japan, Tech. Rep. TWCU-M-0004, 1996	48	1996
Linear structure of bipartite permutation graphs and the longest path problem R Uehara, G Valiente Information Processing Letters 103 (2), 71-77, 2007	47	2007
Track (1) on Algorithms, Complexity and Models of Computation-Session 1.2-Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs R Uehara, ZZ Chen Lecture Notes in Computer Science 1872, 84-98, 2000	47*	2000
Voronoi game on graphs and its complexity S Teramoto, ED Demaine, R Uehara 2006 IEEE Symposium on Computational Intelligence and Games, 265-271, 2006	43	2006
Method of managing data structure containing both persistent data and transient data T Kurosawa, M Yoshimoto, S Shibayama, R Uehara US Patent 5,504,895, 1996	43	1996
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
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	34	2014
Linear-time counting algorithms for independent sets in chordal graphs Y Okamoto, T Uno, R Uehara International Workshop on Graph-Theoretic Concepts in Computer Science, 433-444, 2005	31	2005
A double classification tree search algorithm for index SNP selection P Zhang, H Sheng, R Uehara BMC bioinformatics 5 (1), 89, 2004	31	2004
A new approach to graph recognition and applications to distance-hereditary graphs S Nakano, R Uehara, T Uno Journal of computer science and technology 24 (3), 517-533, 2009	30	2009
Tree spanners for bipartite graphs and probe interval graphs A Brandstadt, FF Dragan, HO Le, R Uehara Algorithmica 47 (1), 27-51, 2007	30*	2007
On the parameterized complexity for token jumping on graphs T Ito, M Kamiński, H Ono, A Suzuki, R Uehara, K Yamanaka International Conference on Theory and Applications of Models of Computation …, 2014	28	2014
Laminar structure of ptolemaic graphs with applications R Uehara, Y Uno Discrete applied mathematics 157 (7), 1533-1543, 2009	28*	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

Subir PDF

Seguir a este autor

Citado por

Coautores