dblp.uni-trier.dewww.uni-trier.de

Ryuhei Uehara

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
40 Sandip Das, Ryuhei Uehara: WALCOM: Algorithms and Computation, Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009. Proceedings Springer 2009
39EEToshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, Ryuhei Uehara: Random Generation and Enumeration of Proper Interval Graphs. WALCOM 2009: 177-189
2008
38EENaoto 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
35EETakehiro 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
34EERyuhei Uehara: Bandwidth of Bipartite Permutation Graphs. ISAAC 2008: 824-835
33EEYasuko Matsui, Ryuhei Uehara, Takeaki Uno: Enumeration of Perfect Sequences of Chordal Graph. ISAAC 2008: 859-870
32EERyuhei Uehara: Simple Geometrical Intersection Graphs. WALCOM 2008: 25-33
31EERyuhei Uehara: Special Section on Discrete Mathematics and Its Applications. IEICE Transactions 91-A(9): 2283 (2008)
30EEYoshihiro Takahara, Sachio Teramoto, Ryuhei Uehara: Longest Path Problems on Ptolemaic Graphs. IEICE Transactions 91-D(2): 170-177 (2008)
29EEYoshio Okamoto, Takeaki Uno, Ryuhei Uehara: Counting the number of independent sets in chordal graphs. J. Discrete Algorithms 6(2): 229-242 (2008)
2007
28EEShin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno: A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs. TAMC 2007: 115-127
27EEShin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno: Efficient Algorithms for Airline Problem. TAMC 2007: 428-439
26EEAndreas 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)
25EERyuhei Uehara, Gabriel Valiente: Linear structure of bipartite permutation graphs and the longest path problem. Inf. Process. Lett. 103(2): 71-77 (2007)
24EERyuhei Uehara, Yushi Uno: On Computing Longest Paths in Small Graph Classes. Int. J. Found. Comput. Sci. 18(5): 911-930 (2007)
2006
23EERyuhei Uehara, Sachio Teramoto: The Complexity of a Pop-Up Book. CCCG 2006
22EESachio Teramoto, Erik D. Demaine, Ryuhei Uehara: Voronoi game on graphs and its complexity. CIG 2006: 265-271
2005
21EERyuhei Uehara, Yushi Uno: Laminar Structure of Ptolemaic Graphs and Its Applications. ISAAC 2005: 186-195
20EEYoshio Okamoto, Takeaki Uno, Ryuhei Uehara: Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs. WG 2005: 433-444
19EERyuhei 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
18EERyuhei Uehara: Canonical Data Structure for Interval Probe Graphs. ISAAC 2004: 859-870
17EERyuhei Uehara, Yushi Uno: Efficient Algorithms for the Longest Path Problem. ISAAC 2004: 871-883
16EEPeisen Zhang, Huitao Sheng, Ryuhei Uehara: A double classification tree search algorithm for index SNP selection. BMC Bioinformatics 5: 89 (2004)
2003
15EEAndreas 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
14EETherese 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
13EERyuhei Uehara: Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs. ICALP 2002: 993-1004
2000
12EERyuhei Uehara, Zhi-Zhong Chen: Paralle Approximation Algorithms for Maximum Weighted Matching in General Graphs. IFIP TCS 2000: 84-98
11EERyuhei Uehara, Zhi-Zhong Chen: Parallel approximation algorithms for maximum weighted matching in general graphs. Inf. Process. Lett. 76(1-2): 13-17 (2000)
10EERyuhei Uehara, Kensei Tsuchida, Ingo Wegener: Identification of Partial Disjunction, Parity, and Threshold Functions. Theor. Comput. Sci. 230(1-2): 131-147 (2000)
1999
9EERyuhei 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)
7EERyuhei 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
4EERyuhei 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
2EERyuhei 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
1EERyuhei Uehara: Efficient Simulations by a Biased Coin. Inf. Process. Lett. 56(5): 245-248 (1995)

Coauthor Index

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)