Follow
Ryuhei Uehara
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
2442011
Efficient algorithms for the longest path problem
R Uehara, Y Uno
International symposium on algorithms and computation, 871-883, 2004
1012004
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
772005
On computing longest paths in small graph classes
R Uehara, Y Uno
International Journal of Foundations of Computer Science 18 (05), 911-930, 2007
612007
Generalized Hi-Q is NP-complete
R Uehara, S Iwata
IEICE TRANSACTIONS (1976-1990) 73 (2), 270-273, 1990
611990
Counting the number of independent sets in chordal graphs
Y Okamoto, T Uno, R Uehara
Journal of Discrete Algorithms 6 (2), 229-242, 2008
572008
Linear structure of bipartite permutation graphs and the longest path problem
R Uehara, G Valiente
Information Processing Letters 103 (2), 71-77, 2007
512007
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
50*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
501996
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
492015
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
472014
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
471997
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
441996
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
382014
Tree spanners for bipartite graphs and probe interval graphs
A Brandstadt, FF Dragan, HO Le, VB Le, R Uehara
Algorithmica 47 (1), 27-51, 2007
36*2007
Laminar structure of ptolemaic graphs with applications
R Uehara, Y Uno
Discrete applied mathematics 157 (7), 1533-1543, 2009
34*2009
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
342005
Sliding token on bipartite permutation graphs
E Fox-Epstein, DA Hoang, Y Otachi, R Uehara
International Symposium on Algorithms and Computation, 237-247, 2015
332015
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
332014
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
The system can't perform the operation now. Try again later.
Articles 1–20