Ryuhei Uehara

Cited by

	All	Since 2018
Citations	2633	1202
h-index	25	15
i10-index	75	35

280

140

210

1998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202310 18 12 11 17 18 20 19 34 46 39 93 80 89 104 116 134 159 192 183 190 186 224 266 242 93

Public access

View all

16 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
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
Hiro ItoVerified email at uec.ac.jp
Duc A. HoangVNU University of ScienceVerified email at hus.edu.vn
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
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
Yasuko MatsuiTokai UniversityVerified email at tokai-u.jp
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
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
Jun MitaniUniversity of TsukubaVerified email at cs.tsukuba.ac.jp

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	257	2011
Efficient algorithms for the longest path problem R Uehara, Y Uno ISAAC, 871-883, 2004	103	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	77	2005
On computing longest paths in small graph classes R Uehara, Y Uno International Journal of Foundations of Computer Science 18 (05), 911-930, 2007	61	2007
Generalized Hi-Q is NP-complete R Uehara, S Iwata IEICE TRANSACTIONS (1976-1990) 73 (2), 270-273, 1990	61	1990
Counting the number of independent sets in chordal graphs Y Okamoto, T Uno, R Uehara Journal of Discrete Algorithms 6 (2), 229-242, 2008	57	2008
Linear structure of bipartite permutation graphs and the longest path problem R Uehara, G Valiente Information Processing Letters 103 (2), 71-77, 2007	53	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	51*	2000
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	50	2015
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	50	1996
Depth-first search using bits T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ... Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014	47	2014
Optimal attribute-efficient learning of disjunction, parity, and threshold functions R Uehara, K Tsuchida, I Wegener Computational Learning Theory: Third European Conference, EuroCOLT'97 …, 1997	47	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 Theory and Applications of Models of Computation: 11th Annual Conference …, 2014	38	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
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	36	2014
Laminar structure of ptolemaic graphs with applications R Uehara, Y Uno Discrete applied mathematics 157 (7), 1533-1543, 2009	34*	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	33*	2014
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, 517-533, 2009	33	2009
Linear-time counting algorithms for independent sets in chordal graphs Y Okamoto, T Uno, R Uehara Graph-Theoretic Concepts in Computer Science: 31st International Workshop …, 2005	33	2005

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