JAIST Repository >

Items for Author "UEHARA, Ryuhei"

Return to Browse by Author
Sort by Title Sorting by Date

Showing 94 items.

Date of IssueTitle Authors
20-Feb-1990 Generalized Hi-Q is NP-CompleteUEHARA, Ryuhei; IWATA, Shigeki
20-Apr-1997 Parallel Algorithms for Maximal Linear ForestsUEHARA, Ryuhei; CHEN, Zhi-Zhong
2000 Parallel Approximation Algorithms for Maximum Weighted Matching in General GraphsUehara, Ryuhei; Chen, Zhi-Zhong
6-Jul-2004 A Double Classification Tree Search Algorithm for Index SNP SelectionZhang, Peisen; Sheng, Huitao; Uehara, Ryuhei
30-Jan-2005 Graph Isomorphism Completeness for Chordal Bipartite Graphs and Strongly Chordal GraphsUehara, Ryuhei; Toda, Seinosuke; Nagoya, Takayuki
1-Feb-2005 グラフクラスとアルゴリズム上原, 隆平; UEHARA, Ryuhei
2007 Efficient Algorithms for Airline ProblemNakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki
Jan-2007 Tree Spanners for Bipartite Graphs and Probe Interval GraphsBrandstadt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
16-Jul-2007 Linear structure of bipartite permutation graphs and the longest path problemUehara, Ryuhei; Valiente, Gabriel
Oct-2007 On Computing Longest Paths in Small Graph ClassesUehara, Ryuhei; Uno, Yushi
1-Feb-2008 Longest Path Problems on Ptolemaic GraphsTAKAHARA, Yoshihiro; TERAMOTO, Sachio; UEHARA, Ryuhei
Jun-2008 Counting the number of independent sets in chordal graphsOkamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei
23-Oct-2008 Laminar Structure of Ptolemaic Graphs with ApplicationsUehara, Ryuhei; Uno, Yushi
2009 A New Approach to Graph Recognition and Applications to Distance-Hereditary GraphsNakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki
22-Aug-2009 Scale Free Interval GraphsMiyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu
2010 Faster Computation of the Robinson-Foulds Distance between Phylogenetic NetworksAsano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel
2010 UNO Is Hard, Even for a Single PlayerDemaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
13-Jan-2010 Efficient Enumeration of All Ladder Lotteries and Its ApplicationYamanaka, Katsuhisa; Nakano, Shin-ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento
16-Apr-2010 Scale free properties of random k-treesCooper, Colin; Uehara, Ryuhei
29-May-2010 Kaboozle Is NP-complete, Even in a StripAsano, Tetsuo; Demaine, Erik; Demaine, Martin; Uehara, Ryuhei
14-Dec-2010 On the complexity of reconfiguration problemsIto, Takehiro; Demaine, Erik D.; Harvey, Nicholas J.A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi
2011 Construct of Common Development of Regular Tetrahedron and CubeShirakawa, Toshihiro; Horiyama, Takashi; Uehara, Ryuhei
2011 Common Developments of Several Different Orthogonal BoxesAbel, Zachary; Demaine, Erik; Demaine, Martin; Matsui, Hiroaki; Rote, Günter; Uehara, Ryuhei
2011 On covering of any point configuration by disjoint unit disksOkayama, Yosuke; Kiyomi, Masashi; Uehara, Ryuhei
27-Apr-2011 Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion ProblemOkamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki
1-Jun-2011 Voronoi Game on a PathKiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
Aug-2011 The Voronoi game on graphs and its complexityTeramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei
Oct-2011 Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion ProblemOkamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki
18-Nov-2011 Random Generation and Enumeration of Bipartite Permutation GraphsSaitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
2012 Ghost ChimneysCharlton, David; Demaine, Erik D.; Demaine, Martin L.; Dujmovic, Vida; Morin, Pat; Uehara, Ryuhei
2012 On bipartite powers of bigraphsOkamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei
19-Mar-2012 Any Monotone Function is Realized by Interlocked PolygonsDemaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei
15-Jul-2012 NP-completeness of generalized KaboozleAsano, Tetsuo; Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei
1-Aug-2012 Bipartite Permutation Graphs are ReconstructibleKiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
2013 Variations on Instant InsanityDemaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei
2013 Common Developments of Three Incongruent Orthogonal BoxesShirakawa, Toshihiro; Uehara, Ryuhei
25-Jan-2013 Tractabilities and Intractabilities on Geometric Intersection GraphsUehara, Ryuhei
Feb-2013 Route-Enabling Graph Orientation ProblemsIto, Takehiro; Miyamoto, Yuichiro; Ono, Hirotaka; Tamaki, Hisao; Uehara, Ryuhei
14-Feb-2013 Base location problems for base-monotone regionsChun, Jinhee; Horiyama, Takashi; Ito, Takehiro; Kaothanthong, Natsuda; Ono, Hirotaka; Otachi, Yota; Tokuyama, Takeshi; Uehara, Ryuhei; Uno, Takeaki
Mar-2013 Computational Complexity of Piano-Hinged DissectionsAbel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horiyama, Takashi; Uehara, Ryuhei
1-Mar-2013 Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary GraphsKiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
21-Jun-2013 Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by CompressionUno, Takeaki; Uehara, Ryuhei; Nakano, Shin-ichi
Aug-2013 Computational complexity and an integer programming model of ShakashakaDemaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi
Aug-2013 Zipper Unfoldability of Domes and PrismoidsDemaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei
Aug-2013 Cell-Paths in Mono- and Bichromatic Line Arrangements in the PlaneAichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo I.; Uehara, Ryuhei; Vogtenhuber, Birgit; Welzl, Emo
22-Nov-2013 UNO is hard, even for a single playerDemaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
2014 The graph isomorphism problem on geometric graphsUehara, Ryuhei
2014 Cell-Paths in Mono- and Bichromatic Line Arrangements in the PlaneAichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavl; Birgit Vogtenhuber; Emo Welzl
11-Apr-2014 Intersection Dimension of Bipartite GraphsChaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
29-May-2014 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発上原, 隆平; Uehara, Ryuhei
Jun-2014 Computational Complexity of Piano-Hinged DissectionsAbel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horimaya, Takashi; Uehara, Ryuhei
1-Jun-2014 Computational complexity and an integer programming model of ShakashakaDemaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi
1-Jul-2014 Sankaku-Tori: An Old Western-Japanese Game Played on a Point SetHoriyama, Takashi; Kiyomi, Masashi; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi; Yamauchi, Yukiko
Aug-2014 Bumpy Pyramid FoldingAbel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
Aug-2014 The Convex Configurations of “Sei Shonagon Chie no Ita” and Other Dissection PuzzlesFox-Epstein, Eli; Uehara, Ryuhei
7-Aug-2014 A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit DisksIto, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
23-Oct-2014 Base-Object Location Problems for Base-Monotone RegionsChun, Jinhee; Horiyama, Takashi; Ito, Takehiro; Kaothanthong, Natsuda; Ono, Hirotaka; Otachi, Yota; Tokuyama, Takeshi; Uehara, Ryuhei; Uno, Takeaki
15-Dec-2014 Polynomial-Time Algorithm for Sliding Tokens on TreesDemaine, Erik D.; Demaine, Martin; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi
2015 A Survey and Recent Results About Common Developments of Two or More BoxesUehara, Ryuhei
26-Feb-2015 Folding a Paper Strip to Minimize ThicknessDemaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
26-Feb-2015 Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller SolidAraki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei
Mar-2015 Secure sets and defensive alliances in graphs: A faster algorithm and improved boundsAmano, Kazuyuki; Oo, Kyaw May; Otachi, Yota; Uehara, Ryuhei
18-May-2015 Common Developments of Three Incongruent Boxes of Area 30Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei
Jun-2015 Computational Complexity of Puzzles and Games (Invited Talk)Uehara, Ryuhei
28-Jul-2015 Linear-Time Algorithm for Sliding Tokens on TreesDemaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi
5-Aug-2015 Swapping Colored Tokens on GraphsYamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi
5-Aug-2015 Competitive Diffusion on Weighted GraphsIto, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao
28-Oct-2015 Folding a Paper Strip to Minimize ThicknessDemaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
9-Dec-2015 Sliding token on bipartite permutation graphsFox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei
2016 Unfolding and Dissection of Multiple CubesAbel, Zach; Ballinger, Bran; Demaine, Erik D; Demaine, Martin L; Erickson, Jeff; Hesterberg, Adam; Ito, Hiro; Kostitsyana, Irina; Lynch, Jayson; Uehara, Ryuhei
Jan-2016 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squaresIto, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
Feb-2016 Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller SolidAraki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei
23-Feb-2016 Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphsKonagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei
Jun-2016 Convex Configurations on Nana-kin-san PuzzleHoriyama, Takashi; Uehara, Ryuhei; Hosoya, Haruo
Jun-2016 The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven PiecesFox-Epstein, Eli; Katsumata, Kazuho; Uehara, Ryuhei
24-Nov-2016 Single-Player and Two-Player Buttons & Scissors GamesBurke, Kyle; Demaine, Erik D.; Hearn, Robert A.; Hesterberg, Adam; Hoffman, Michael; Ito, Hiro; Kostitsyna, Irina; Loffler, Maarten; Uno, Yushi; Schmidt, Christiane; Uehara, Ryuhei; Williams, Aaron
2017 Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered SquaresAbel, Zach; Ballinger, Brad; D. Demaine, Erik; L. Demaine, Martin; Erickson, Jeff; Hesterberg, Adam; Ito, Hiro; Kostitsyna, Irina; Lynch, Jayson; Uehara, Ryuhei
2017 Sankaku-tori: An Old Western-Japanese Game Played on a Point SetHoriyama, Takashi; Iizuka, Takashi; Kiyomi, Masashi; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi; Yamauchi, Yukiko
21-Feb-2017 Sliding tokens on block graphsHoang, Duc A.; Fox-Epstein, Eli; Uehara, Ryuhei
21-Feb-2017 Efficient Enumeration of Flat-Foldable Single Vertex Crease PatternsOuchi, Koji; Uehara, Ryuhei
17-Mar-2017 Complexity of Tiling a Polygon with Trominoes or BarsHoriyama, Takashi; Ito, Takehiro; Nakatsuka, Keita; Suzuki, Akira; Uehara, Ryuhei
30-May-2017 幾何的な折りアルゴリズムの研究と開発上原, 隆平; Uehara, Ryuhei
8-Jul-2017 花札の「こいこい」ゲームの強化学習によるコンピュータプレイヤ佐藤, 直之; 上原, 隆平; 池田, 心; Sato, Naoyuki; Uehara, Ryuhei; Ikeda, Kokolo
26-Jul-2017 Rep-cubes: Unfolding and Dissection of CubesXu, Dawei; Horiyama, Takashi; Uehara, Ryuhei
27-Jul-2017 A Peg Solitaire FontOikawa, Taishi; Yamazaki, Kazuaki; Taniguchi, Tomoko; Uehara, Ryuhei
27-Jul-2017 On the Enumeration of Chequered Tilings in PolygonsHamanaka, Hiroaki; Horiyama, Takashi; Uehara, Ryuhei
2018 Flat foldings of plane graphs with prescribed angles and edge lengthsAbel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei
31-Jan-2018 Complexity of the Maximum k-Path Vertex Cover ProblemMiyano, Eiji; Saitoh, Toshiki; Uehara, Ryuhei; Yagita, Tsuyoshi; Zanden, Tom van der
31-Jan-2018 Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation GraphsYamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei
19-Mar-2018 Swapping Colored Tokens on GraphsYamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi
21-Mar-2018 Exact Algorithms for the Max-Min Dispersion ProblemAkagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro
21-Dec-2018 Efficient Algorithm for Box FoldingMizunashi, Koichi; Horiyama, Takashi; Uehara, Ryuhei
Jan-2019 Sequentially Swapping Colored Tokens on GraphsYamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
1-Mar-2019 Efficient Enumeration of Flat-Foldable Single Vertex Crease PatternsOuchi, Koji; Uehara, Ryuhei

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology