Ryuhei Uehara

	2009
43		Sandip Das, Ryuhei Uehara: WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings Springer 2009
42		Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara: Reconstruction of Interval Graphs. COCOON 2009: 106-115
41		Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, Ryuhei Uehara: Random Generation and Enumeration of Proper Interval Graphs. WALCOM 2009: 177-189
40		Ryuhei Uehara, Yushi Uno: Laminar structure of ptolemaic graphs with applications. Discrete Applied Mathematics 157(7): 1533-1543 (2009)
39		Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno: A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. J. Comput. Sci. Technol. 24(3): 517-533 (2009)
	2008
38		Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe: Scale Free Interval Graphs. AAIM 2008: 292-303
37		Youichi Fujimoto, Mitsuo Motoki, Ryuhei Uehara: Inverting Linkages with Stretch. CCCG 2008
36		Ryuhei Uehara: Polygons Folding to Plural Incongruent Orthogonal Boxes. CCCG 2008
35		Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno: On the Complexity of Reconfiguration Problems. ISAAC 2008: 28-39
34		Ryuhei Uehara: Bandwidth of Bipartite Permutation Graphs. ISAAC 2008: 824-835
33		Yasuko Matsui, Ryuhei Uehara, Takeaki Uno: Enumeration of Perfect Sequences of Chordal Graph. ISAAC 2008: 859-870
32		Ryuhei Uehara: Simple Geometrical Intersection Graphs. WALCOM 2008: 25-33
31		Ryuhei Uehara: Special Section on Discrete Mathematics and Its Applications. IEICE Transactions 91-A(9): 2283 (2008)
30		Yoshihiro Takahara, Sachio Teramoto, Ryuhei Uehara: Longest Path Problems on Ptolemaic Graphs. IEICE Transactions 91-D(2): 170-177 (2008)
29		Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara: Counting the number of independent sets in chordal graphs. J. Discrete Algorithms 6(2): 229-242 (2008)
	2007
28		Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno: A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. TAMC 2007: 115-127
27		Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno: Efficient Algorithms for Airline Problem. TAMC 2007: 428-439
26		Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara: Tree Spanners for Bipartite Graphs and Probe Interval Graphs. Algorithmica 47(1): 27-51 (2007)
25		Ryuhei Uehara, Gabriel Valiente: Linear structure of bipartite permutation graphs and the longest path problem. Inf. Process. Lett. 103(2): 71-77 (2007)
24		Ryuhei Uehara, Yushi Uno: On Computing Longest Paths in Small Graph Classes. Int. J. Found. Comput. Sci. 18(5): 911-930 (2007)
	2006
23		Ryuhei Uehara, Sachio Teramoto: The Complexity of a Pop-Up Book. CCCG 2006
22		Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara: Voronoi game on graphs and its complexity. CIG 2006: 265-271
	2005
21		Ryuhei Uehara, Yushi Uno: Laminar Structure of Ptolemaic Graphs and Its Applications. ISAAC 2005: 186-195
20		Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara: Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs. WG 2005: 433-444
19		Ryuhei Uehara, Seinosuke Toda, Takayuki Nagoya: Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs. Discrete Applied Mathematics 145(3): 479-482 (2005)
	2004
18		Ryuhei Uehara: Canonical Data Structure for Interval Probe Graphs. ISAAC 2004: 859-870
17		Ryuhei Uehara, Yushi Uno: Efficient Algorithms for the Longest Path Problem. ISAAC 2004: 871-883
16		Peisen Zhang, Huitao Sheng, Ryuhei Uehara: A double classification tree search algorithm for index SNP selection. BMC Bioinformatics 5: 89 (2004)
	2003
15		Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara: Tree Spanners for Bipartite Graphs and Probe Interval Graphs. WG 2003: 106-118
	2002
14		Therese C. Biedl, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Paul Nijjar, Ryuhei Uehara, Ming-wei Wang: Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles. CCCG 2002: 105-108
13		Ryuhei Uehara: Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs. ICALP 2002: 993-1004
	2000
12		Ryuhei Uehara, Zhi-Zhong Chen: Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs. IFIP TCS 2000: 84-98
11		Ryuhei Uehara, Zhi-Zhong Chen: Parallel approximation algorithms for maximum weighted matching in general graphs. Inf. Process. Lett. 76(1-2): 13-17 (2000)
10		Ryuhei Uehara, Kensei Tsuchida, Ingo Wegener: Identification of Partial Disjunction, Parity, and Threshold Functions. Theor. Comput. Sci. 230(1-2): 131-147 (2000)
	1999
9		Ryuhei Uehara: Another Measure for the Lexicographically First Maximal Subgraph Problems and Its Threshold Value on a Random Graph. ISPAN 1999: 350-355
8		Ryuhei Uehara: A Measure for the Lexicographically First Maximal Independent Set Problem and Its Limits. Int. J. Found. Comput. Sci. 10(4): 473-482 (1999)
7		Ryuhei Uehara, Zhi-Zhong Chen, Xin He: Fast RNC and NC Algorithms for Maximal Path Sets. Theor. Comput. Sci. 215(1-2): 89-98 (1999)
	1997
6		Ryuhei Uehara, Kensei Tsuchida, Ingo Wegener: Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions. EuroCOLT 1997: 171-184
5		Ryuhei Uehara: A Measure of Parallelization for the Lexicographically First Maximal Subgraph Problems. WG 1997: 333-341
4		Ryuhei Uehara: Collapse of PP with a Semi-Random Source to BPP. Inf. Process. Lett. 61(2): 83-87 (1997)
	1996
3		Ryuhei Uehara, Zhi-Zhong Chen, Xin He: Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. COCOON 1996: 209-218
2		Ryuhei Uehara, Kensei Tsuchida, Ingo Wegener: Optimal attribute-efficient learning of disjunction, parity, and threshold functions Electronic Colloquium on Computational Complexity (ECCC) 3(61): (1996)
	1995
1		Ryuhei Uehara: Efficient Simulations by a Biased Coin. Inf. Process. Lett. 56(5): 245-248 (1995)

Coauthor Index

1	Therese C. Biedl	[14]
2	Andreas Brandstädt	[15] [26]
3	Timothy M. Chan	[14]
4	Zhi-Zhong Chen	[3] [7] [11] [12]
5	Sandip Das	[43]
6	Erik D. Demaine	[14] [22] [35]
7	Martin L. Demaine	[14]
8	Feodor F. Dragan	[15] [26]
9	Youichi Fujimoto	[37]
10	Nicholas J. A. Harvey	[35]
11	Xin He	[3] [7]
12	Takehiro Ito	[35]
13	Masashi Kiyomi	[41] [42]
14	Hoàng-Oanh Le	[15] [26]
15	Van Bang Le	[15] [26]
16	Yasuko Matsui	[33]
17	Naoto Miyoshi	[38]
18	Mitsuo Motoki	[37]
19	Takayuki Nagoya	[19]
20	Shin-Ichi Nakano	[27] [28] [39]
21	Paul Nijjar	[14]
22	Yoshio Okamoto	[20] [29]
23	Christos H. Papadimitriou	[35]
24	Toshiki Saitoh	[41] [42]
25	Huitao Sheng	[16]
26	Takeya Shigezumi	[38]
27	Martha Sideri	[35]
28	Yoshihiro Takahara	[30]
29	Sachio Teramoto	[22] [23] [30]
30	Seinosuke Toda	[19]
31	Kensei Tsuchida	[2] [6] [10]
32	Takeaki Uno	[20] [27] [28] [29] [33] [39]
33	Yushi Uno	[17] [21] [24] [35] [40]
34	Gabriel Valiente	[25]
35	Ming-wei Wang	[14]
36	Osamu Watanabe	[38]
37	Ingo Wegener	[2] [6] [10]
38	Katsuhisa Yamanaka	[41]
39	Peisen Zhang	[16]

Colors in the list of coauthors