Ryuhei Uehara

Cited by

	All	Since 2019
Citations	3030	1385
h-index	27	17
i10-index	82	36

280

140

210

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202410 20 12 11 17 18 23 17 36 47 42 93 81 90 113 112 138 157 195 185 190 200 223 278 219 254 207

Public access

View all

20 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
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Duc A. HoangUniversity of Science, Vietnam National University, HanoiVerified email at vnu.edu.vn
Hiro ItoVerified email at uec.ac.jp
Eli Fox-EpsteinGoogleVerified email at google.com
Tomohiro TachiProfessor, University of TokyoVerified email at idea.c.u-tokyo.ac.jp
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Adam HesterbergHarvard SEASVerified email at seas.harvard.edu
Yasuko MatsuiTokai UniversityVerified email at tokai-u.jp
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.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	330	2011
Efficient algorithms for the longest path problem R Uehara, Y Uno Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong …, 2005	113	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	85	2005
Voronoi game on graphs and its complexity S Teramoto, ED Demaine, R Uehara 2006 IEEE Symposium on Computational Intelligence and Games, 265-271, 2006	66	2006
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	63	2007
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	60	2015
Counting the number of independent sets in chordal graphs Y Okamoto, T Uno, R Uehara Journal of Discrete Algorithms 6 (2), 229-242, 2008	60	2008
Linear structure of bipartite permutation graphs and the longest path problem R Uehara, G Valiente Information Processing Letters 103 (2), 71-77, 2007	55	2007
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	54	2014
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
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	51	1996
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	50	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
Tree spanners for bipartite graphs and probe interval graphs A Brandstadt, FF Dragan, HO Le, VB Le, R Uehara Algorithmica 47, 27-51, 2007	43*	2007
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	42	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	39	2015
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	39*	2014
Laminar structure of ptolemaic graphs with applications R Uehara, Y Uno Discrete applied mathematics 157 (7), 1533-1543, 2009	37*	2009

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