Ryuhei Uehara

Ryuhei Uehara

Japan Advanced Institute of Science & Technology - Matsue / Japan
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 421620
島根大学
person_outline Ryuhei Uehara's MOST POPULAR ARTICLES
1-) On the complexity of reconfiguration problemsT Ito, ED Demaine, NJA Harvey, CH Papadimitriou, M Sideri, R Uehara, ...Theoretical Computer Science 412 (12-14), 1054-1065, 20112442011
2-) Efficient algorithms for the longest path problemR Uehara, Y UnoInternational symposium on algorithms and computation, 871-883, 20041002004
3-) Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphsR Uehara, S Toda, T NagoyaDiscrete Applied Mathematics 145 (3), 479-482, 2005772005
4-) Voronoi game on graphs and its complexityS Teramoto, ED Demaine, R Uehara2006 IEEE Symposium on Computational Intelligence and Games, 265-271, 2006662006
5-) Generalized Hi-Q is NP-completeR Uehara, S IwataIEICE TRANSACTIONS (1976-1990) 73 (2), 270-273, 1990641990