Ryuhei Uehara

Cited by

	All	Since 2020
Citations	3173	1325
h-index	29	16
i10-index	85	34

300

150

225

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202510 20 12 11 17 18 20 17 36 47 42 95 79 93 118 114 142 155 197 177 190 199 224 281 216 257 259 84

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
Duc A. HoangUniversity of Science, Vietnam National University, HanoiVerified email at vnu.edu.vn
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
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
Adam HesterbergHarvard SEASVerified email at seas.harvard.edu
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
Hugo A. AkitayaAssistant Professor of Computer Science, University of Massachusetts LowellVerified email at uml.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	351	2011
Efficient algorithms for the longest path problem R Uehara, Y Uno International symposium on algorithms and computation, 871-883, 2004	117	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	87	2005
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	69	2015
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	66	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
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	57	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	56	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	52*	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	52	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	51	1997
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	49	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	47	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	45	2007
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
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	43	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	40*	2014
Laminar structure of ptolemaic graphs with applications R Uehara, Y Uno Discrete applied mathematics 157 (7), 1533-1543, 2009	39*	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