Ryuhei Uehara

Cited by

	All	Since 2018
Citations	2798	1339
h-index	26	16
i10-index	78	40

280

140

210

1998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202310 20 12 11 17 17 23 17 36 47 39 92 80 90 110 107 138 158 197 191 186 188 222 267 232 240

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Yota OtachiNagoya UniversityVerified email at nagoya-u.jp
Toshiki SaitohKyushu Institute of TechnologyVerified email at ces.kyutech.ac.jp
Martin DemaineMITVerified email at mit.edu
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Shinichi NakanoProfessor of Computer Science, Gunma UniversityVerified email at gunma-u.ac.jp
Masashi KiyomiSeikei UniversityVerified email at st.seikei.ac.jp
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Duc A. HoangUniversity of Science, Vietnam National University, HanoiVerified email at vnu.edu.vn
Hiro ItoVerified email at uec.ac.jp
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Eli Fox-EpsteinGoogleVerified email at google.com
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Tomohiro TachiProfessor, University of TokyoVerified email at idea.c.u-tokyo.ac.jp
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Yasuko MatsuiTokai UniversityVerified email at tokai-u.jp
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Adam HesterbergHarvard SEASVerified email at seas.harvard.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu

Ryuhei Uehara

Japan Advanced Institute of Science and Technology

Verified email at jaist.ac.jp - Homepage

computational complexity computational geometry graph algorithm games and puzzles computational origami


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	283	2011
Efficient algorithms for the longest path problem R Uehara, Y Uno Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005	109	2005
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	84	2005
Generalized Hi-Q is NP-complete R Uehara, S Iwata IEICE TRANSACTIONS (1976-1990) 73 (2), 270-273, 1990	64	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	62	2007
Voronoi game on graphs and its complexity S Teramoto, ED Demaine, R Uehara 2006 IEEE Symposium on Computational Intelligence and Games, 265-271, 2006	62	2006
Counting the number of independent sets in chordal graphs Y Okamoto, T Uno, R Uehara Journal of Discrete Algorithms 6 (2), 229-242, 2008	59	2008
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
Linear structure of bipartite permutation graphs and the longest path problem R Uehara, G Valiente Information Processing Letters 103 (2), 71-77, 2007	54	2007
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	52	1996
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	51*	2000
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	49	2014
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
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	44	1996
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	43	2014
Computational complexity and an integer programming model of Shakashaka ED Demaine, Y Okamoto, R Uehara, Y Uno IEICE Transactions on Fundamentals of Electronics, Communications and …, 2014	39	2014
Tree spanners for bipartite graphs and probe interval graphs A Brandstadt, FF Dragan, HO Le, VB Le, R Uehara Algorithmica 47, 27-51, 2007	38*	2007
Laminar structure of ptolemaic graphs with applications R Uehara, Y Uno Discrete applied mathematics 157 (7), 1533-1543, 2009	37*	2009
UNO is hard, even for a single player ED Demaine, ML Demaine, NJA Harvey, R Uehara, T Uno, Y Uno Theoretical Computer Science 521, 51-61, 2014	35*	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

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