94 著者名表示.
| 発行日 | タイトル |
著者 |
|---|
| 20-Feb-1990 | Generalized Hi-Q is NP-Complete | UEHARA, Ryuhei; IWATA, Shigeki |
| 20-Apr-1997 | Parallel Algorithms for Maximal Linear Forests | UEHARA, Ryuhei; CHEN, Zhi-Zhong |
| 2000 | Parallel Approximation Algorithms for Maximum Weighted Matching in General Graphs | Uehara, Ryuhei; Chen, Zhi-Zhong |
| 6-Jul-2004 | A Double Classification Tree Search Algorithm for Index SNP Selection | Zhang, Peisen; Sheng, Huitao; Uehara, Ryuhei |
| 30-Jan-2005 | Graph Isomorphism Completeness for Chordal Bipartite Graphs and Strongly Chordal Graphs | Uehara, Ryuhei; Toda, Seinosuke; Nagoya, Takayuki |
| 1-Feb-2005 | グラフクラスとアルゴリズム | 上原, 隆平; UEHARA, Ryuhei |
| 2007 | Efficient Algorithms for Airline Problem | Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki |
| Jan-2007 | Tree Spanners for Bipartite Graphs and Probe Interval Graphs | Brandstadt, 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 problem | Uehara, Ryuhei; Valiente, Gabriel |
| Oct-2007 | On Computing Longest Paths in Small Graph Classes | Uehara, Ryuhei; Uno, Yushi |
| 1-Feb-2008 | Longest Path Problems on Ptolemaic Graphs | TAKAHARA, Yoshihiro; TERAMOTO, Sachio; UEHARA, Ryuhei |
| Jun-2008 | Counting the number of independent sets in chordal graphs | Okamoto, Yoshio; Uno, Takeaki; Uehara, Ryuhei |
| 23-Oct-2008 | Laminar Structure of Ptolemaic Graphs with Applications | Uehara, Ryuhei; Uno, Yushi |
| 2009 | A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs | Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki |
| 22-Aug-2009 | Scale Free Interval Graphs | Miyoshi, Naoto; Shigezumi, Takeya; Uehara, Ryuhei; Watanabe, Osamu |
| 2010 | Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks | Asano, Tetsuo; Jansson, Jesper; Sadakane, Kunihiko; Uehara, Ryuhei; Valiente, Gabriel |
| 2010 | UNO Is Hard, Even for a Single Player | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| 13-Jan-2010 | Efficient Enumeration of All Ladder Lotteries and Its Application | Yamanaka, Katsuhisa; Nakano, Shin-ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento |
| 16-Apr-2010 | Scale free properties of random k-trees | Cooper, Colin; Uehara, Ryuhei |
| 29-May-2010 | Kaboozle Is NP-complete, Even in a Strip | Asano, Tetsuo; Demaine, Erik; Demaine, Martin; Uehara, Ryuhei |
| 14-Dec-2010 | On the complexity of reconfiguration problems | Ito, 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 Cube | Shirakawa, Toshihiro; Horiyama, Takashi; Uehara, Ryuhei |
| 2011 | Common Developments of Several Different Orthogonal Boxes | Abel, Zachary; Demaine, Erik; Demaine, Martin; Matsui, Hiroaki; Rote, Günter; Uehara, Ryuhei |
| 2011 | On covering of any point configuration by disjoint unit disks | Okayama, Yosuke; Kiyomi, Masashi; Uehara, Ryuhei |
| 27-Apr-2011 | Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki |
| 1-Jun-2011 | Voronoi Game on a Path | Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei |
| Aug-2011 | The Voronoi game on graphs and its complexity | Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei |
| Oct-2011 | Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki |
| 18-Nov-2011 | Random Generation and Enumeration of Bipartite Permutation Graphs | Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei |
| 2012 | Ghost Chimneys | Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Dujmovic, Vida; Morin, Pat; Uehara, Ryuhei |
| 2012 | On bipartite powers of bigraphs | Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei |
| 19-Mar-2012 | Any Monotone Function is Realized by Interlocked Polygons | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
| 15-Jul-2012 | NP-completeness of generalized Kaboozle | Asano, Tetsuo; Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
| 1-Aug-2012 | Bipartite Permutation Graphs are Reconstructible | Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei |
| 2013 | Variations on Instant Insanity | Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei |
| 2013 | Common Developments of Three Incongruent Orthogonal Boxes | Shirakawa, Toshihiro; Uehara, Ryuhei |
| 25-Jan-2013 | Tractabilities and Intractabilities on Geometric Intersection Graphs | Uehara, Ryuhei |
| Feb-2013 | Route-Enabling Graph Orientation Problems | Ito, Takehiro; Miyamoto, Yuichiro; Ono, Hirotaka; Tamaki, Hisao; Uehara, Ryuhei |
| 14-Feb-2013 | Base location problems for base-monotone regions | Chun, Jinhee; Horiyama, Takashi; Ito, Takehiro; Kaothanthong, Natsuda; Ono, Hirotaka; Otachi, Yota; Tokuyama, Takeshi; Uehara, Ryuhei; Uno, Takeaki |
| Mar-2013 | Computational Complexity of Piano-Hinged Dissections | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horiyama, Takashi; Uehara, Ryuhei |
| 1-Mar-2013 | Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs | Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei |
| 21-Jun-2013 | Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression | Uno, Takeaki; Uehara, Ryuhei; Nakano, Shin-ichi |
| Aug-2013 | Computational complexity and an integer programming model of Shakashaka | Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi |
| Aug-2013 | Zipper Unfoldability of Domes and Prismoids | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
| Aug-2013 | Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane | Aichholzer, 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 player | Demaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| 2014 | The graph isomorphism problem on geometric graphs | Uehara, Ryuhei |
| 2014 | Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane | Aichholzer, 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 Graphs | Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei |
| 29-May-2014 | 幾何的特徴をもつグラフ構造に対する効率のよいアルゴリズムの研究と開発 | 上原, 隆平; Uehara, Ryuhei |
| Jun-2014 | Computational Complexity of Piano-Hinged Dissections | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horimaya, Takashi; Uehara, Ryuhei |
| 1-Jun-2014 | Computational complexity and an integer programming model of Shakashaka | Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi |
| 1-Jul-2014 | Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set | Horiyama, Takashi; Kiyomi, Masashi; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi; Yamauchi, Yukiko |
| Aug-2014 | Bumpy Pyramid Folding | Abel, 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 Puzzles | Fox-Epstein, Eli; Uehara, Ryuhei |
| 7-Aug-2014 | A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks | Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| 23-Oct-2014 | Base-Object Location Problems for Base-Monotone Regions | Chun, 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 Trees | Demaine, 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 Boxes | Uehara, Ryuhei |
| 26-Feb-2015 | Folding a Paper Strip to Minimize Thickness | Demaine, 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 Solid | Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei |
| Mar-2015 | Secure sets and defensive alliances in graphs: A faster algorithm and improved bounds | Amano, Kazuyuki; Oo, Kyaw May; Otachi, Yota; Uehara, Ryuhei |
| 18-May-2015 | Common Developments of Three Incongruent Boxes of Area 30 | Xu, 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 Trees | Demaine, 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 Graphs | Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi |
| 5-Aug-2015 | Competitive Diffusion on Weighted Graphs | Ito, 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 Thickness | Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi |
| 9-Dec-2015 | Sliding token on bipartite permutation graphs | Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei |
| 2016 | Unfolding and Dissection of Multiple Cubes | Abel, 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 squares | Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
| Feb-2016 | Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid | Araki, Yoshiaki; Horiyama, Takashi; Uehara, Ryuhei |
| 23-Feb-2016 | Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs | Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei |
| Jun-2016 | Convex Configurations on Nana-kin-san Puzzle | Horiyama, Takashi; Uehara, Ryuhei; Hosoya, Haruo |
| Jun-2016 | The Convex Configurations of “Sei Shonagon Chie no Ita,” Tangram, and Other Silhouette Puzzles with Seven Pieces | Fox-Epstein, Eli; Katsumata, Kazuho; Uehara, Ryuhei |
| 24-Nov-2016 | Single-Player and Two-Player Buttons & Scissors Games | Burke, 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 Squares | Abel, 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 Set | Horiyama, Takashi; Iizuka, Takashi; Kiyomi, Masashi; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi; Yamauchi, Yukiko |
| 21-Feb-2017 | Sliding tokens on block graphs | Hoang, Duc A.; Fox-Epstein, Eli; Uehara, Ryuhei |
| 21-Feb-2017 | Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns | Ouchi, Koji; Uehara, Ryuhei |
| 17-Mar-2017 | Complexity of Tiling a Polygon with Trominoes or Bars | Horiyama, 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 Cubes | Xu, Dawei; Horiyama, Takashi; Uehara, Ryuhei |
| 27-Jul-2017 | A Peg Solitaire Font | Oikawa, Taishi; Yamazaki, Kazuaki; Taniguchi, Tomoko; Uehara, Ryuhei |
| 27-Jul-2017 | On the Enumeration of Chequered Tilings in Polygons | Hamanaka, Hiroaki; Horiyama, Takashi; Uehara, Ryuhei |
| 2018 | Flat foldings of plane graphs with prescribed angles and edge lengths | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei |
| 31-Jan-2018 | Complexity of the Maximum k-Path Vertex Cover Problem | Miyano, Eiji; Saitoh, Toshiki; Uehara, Ryuhei; Yagita, Tsuyoshi; Zanden, Tom van der |
| 31-Jan-2018 | Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs | Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei |
| 19-Mar-2018 | Swapping Colored Tokens on Graphs | Yamanaka, 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 Problem | Akagi, 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 Folding | Mizunashi, Koichi; Horiyama, Takashi; Uehara, Ryuhei |
| Jan-2019 | Sequentially Swapping Colored Tokens on Graphs | Yamanaka, 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 Patterns | Ouchi, Koji; Uehara, Ryuhei |
