Technical Reports and other talks by R. Uehara

Note: The reports entitled in English are written in English, while the reports entitled in Japanese are written in Japanese.
  1. Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: Enumeration of Non-isomorphic Graphs, SuperCon 2017, poster, 2017/11/13-16.
  2. 佐藤直之,上原隆平,池田心: 花札の「こいこい」ゲームの強化学習によるコンピュータプレイヤ, IPSJ SIG Technical Report, 2017-GI-38-6, pp. 1-7, 2017/07/15.
  3. Koji Ouchi, Kazuaki Yamazaki, and Ryuhei Uehara: Practically Linear Time Accurate Algorithm for Estimation of Silhouette after Folding Crease Pattern, IEICE Technical Report, COMP2017-8, Vol. 117, No. 28, pp. 55-60, 2017/05/12-13.
  4. Duc A. Hoang and Ryuhei Uehara: Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs, arXiv:1705.00429, May 1, 2017.
  5. Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno: Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces, arXiv:1703.02671, March 8, 2017.
  6. Taishi Oikawa, Kazuaki Yamazaki, Tomoko Taniguchi, Ryuhei Uehara: Development of Peg Solitaire Font, IEICE Technical Report, COMP2016-50, Vol. 116 No. 503, pp. 1-4, 2017/03/07.
  7. Xu Dawei and Ryuhei Uehara: Enumeration of all developments, SuperCon 2016, poster, 2016/11/13-16.
  8. 岩井仁志, 渋谷純吾, 上原隆平: シルエットパズルの凸配置の個数の研究, IEICE Technical Report, COMP2016-29, Vol. 116 No. 262, pp. 39-45, 2016/10/21.
  9. Taishi Oikawa, Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: Experimental Enumeration of Solutions for Peg Solitaire (Short Talk), IPSJ SIG Technical Report, 2016-AL-159-3, p. 1, 2016/09/23.
  10. Man-Kwun Chiu, Maarten Löffler, Marcel Roeloffzen, and Ryuhei Uehara: A Hexagon-Shaped Stable Kissing Unit Disk Tree (Poster Session), 24th International Symposium on Graph Drawing & Network Visulalization, 2016/09/19-21, Athens, Greece.
  11. Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: Counting the Number of Solutions for Peg Solitaire, IEICE Technical Report, COMP2016-14, Vol. 116, No. 211, pp. 1-5, 2016/09/06.
  12. Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams: Single-Player and Two-Player Buttons & Scissors Games, arXiv:1607.01826, Jul 6, 2016.
  13. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno: Computational Complexity of Sequential Token Swapping Problem, IEICE Technical Report, COMP2016-13, Vol. 116, No. 116, pp. 115-121, 2016/06/24-25.
  14. 藤井淳,上原隆平: 直並列グラフの列挙. IPSJ SIG Technical Report, 2015-AL-157-9, pp. 1-7, 2016/03/06.
  15. Duc A. Hoang and Ryuhei Uehara: Sliding token on unicyclick graphs. IPSJ SIG Technical Report, 2015-AL-157-5, pp. 1-7, 2016/03/06.
  16. Takeshi Yamada and Ryuhei Uehara: Shortest Reconfiguration of Sliding Tokens on a Caterpillar. arXiv:1511.00243, November 1, 2015.
  17. Takeshi Yamada and Ryuhei Uehara: Shortest Reconfiguration of Sliding Tokens on a Caterpillar. IPSJ SIG Technical Report, 2015-AL-155-1, pp. 1-8, 2015/11/20.
  18. Toshiki Saitoh, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Ryuhei Uehara, and Yushi Uno: Space Efficient Greedy Algorithms on Intervals. IPSJ SIG Technical Report, 2015-AL-154-4, pp. 1-7, 2015/09/28.
  19. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, and Xiao Zhou: Computational Complexity of Competitive Diffusion on (Un)weighted Graphs. IPSJ SIG Technical Report, 2015-AL-154-8, pp. 1-6 , 2015/09/28.
  20. Takashi Horiyama, Yoshio Okamoto, and Ryuhei Uehara: Ls in L and Sphinxes in Sphinx. IPSJ SIG Technical Report, 2015-AL-154-9, pp. 1-3 , 2015/09/28.
  21. Kazuho Katsumata and Ryuhei Uehara: The Convex Configurations of Dissection Puzzles with Seven Pieces. IPSJ SIG Technical Report, 2015-AL-152-9, pp. 1-4, 2015/03/03.
  22. 勝又一穂, 上原隆平: 凸多角形を数多く作れる裁ち合わせパズルの研究, 組合せゲーム・パズル プロジェクト, 第10回研究集会, 2015/03/02.
  23. Matias Korman, 大舘陽太, Marcel Roeloffzen, 上原隆平, Andre van Renssen: 線対称パズルの難しさについて, 組合せゲーム・パズル プロジェクト, 第10回研究集会, 2015/03/02.
  24. 奥村俊文, 大舘陽太, 上原隆平: 線対称パズルの解法について, 組合せゲーム・パズル プロジェクト, 第10回研究集会, 2015/03/02.
  25. 飯塚昂史, 上原隆平: 凸配置+1点の三角取りの必勝戦略, 組合せゲーム・パズル プロジェクト, 第10回研究集会, 2015/03/02.
  26. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou: Computational Complexity of Competitive Diffusion on (Un)weighted Graphs, arXiv:1412.3334, Dec 11, 2014.
  27. Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw and Ryuhei Uehara: Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths, arXiv:1408.6771, Aug 28, 2014.
  28. Eli Fox-Epstein, and Ryuhei Uehara: The Convex Configurations of ``Sei Shonagon Chie no Ita'' and Other Dissection Puzzles, arXiv:1407.1923, July 8, 2014.
  29. Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada: Polynomial-Time Algorithm for Sliding Tokens on Trees, arXiv:1406.6576, June 25, 2014.
  30. Colin Cooper, Alan Frieze, Ryuhei Uehara: The height of random k-trees and related branching processes, arXiv:1309.4342, April 29, 2014.
  31. Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara: Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs, IPSJ SIG Technical Report, 2013-AL-147-12, pp. 1-6, 2014/03/03-04.
  32. 山田 武,上原 隆平: キャタピラグラフの独立点集合遷移問題に対する多項式時間アルゴリズム, IPSJ SIG Technical Report, 2013-AL-147-11, pp. 1-5, 2014/03/03-04.
  33. Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara: Zipper Unfolding of Simple Convex Polyhedra, IPSJ SIG Technical Report, 2013-AL-146-4, pp. 1-6, 2014/01/30-31.
  34. Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara: Algorithms for independent set reconfiguration problem on graphs, IEICE Technical Report, COMP2013-39, Vol. 113, No. 371, pp. 7-14, 2013/12/20-21.
  35. Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, and Ryuhei Uehara: Bumpy Pyramid Folding Problem, IPSJ SIG Technical Report, 2013-AL-145-9, pp. 1-7, 2013/11/6-7.
  36. Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, and Ryuhei Uehara: Computational Complexity of Piano-Hinged Dissections, IPSJ SIG Technical Report, 2013-AL-144-6, pp. 1-6, 2013/5/17-18.
  37. Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno: On Computational Complexity and an Integer Programming model of Shakashaka, IEICE Technical Report, COMP2013-8, Vol. 113, No. 14, pp. 43-48, 2012/4/24.
  38. Hiroyuki Fukui, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno: On Complexity of Flooding Games on Graphs with Interval Representations, arXiv:1206.6201, 2013/01/28.
  39. Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara: On the Complexity of Packing Trominoes, IEICE Technical Report, COMP2012-40, Vol. 112, No. 272, pp. 37-43, 2012/10/31.
  40. Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno, and Yushi Uno: On Complexity of Flooding Games on Graphs with Interval Representations, arXiv:1206.6201, 2012/06/27.
    [Note] This article was updated on 2013/01/28 with additional coauthor Yota Otachi.
  41. Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno: Approximation for the Geometric Unique Coverage Problem on Unit Squares, IEICE Technical Report, COMP2012-24, Vol. 112, No. 93, pp. 95-101, 2012/06/21.
  42. Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno: On the Base-Line Location Problem for the Maximum Weight Region Decomposable into Base-Monotone Shapes, IEICE Technical Report, COMP2012-6, Vol. 112, No. 21, pp. 37-43, 2012/04/27.
  43. Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno, and Yushi Uno: On Complexity of Flood Filling Games on Interval Graph Classes, IPSJ SIG Technical Report, 2011-AL-139-7, pp. 1-7, 2012/3/14.
  44. Takeaki Uno, Ryuhei Uehara, and Shin-ichi Nakano: On the number of reduced tree, cographs, and series-parallel graphs by compression, IPSJ SIG Technical Report, 2011-AL-137-6, pp. 1-8, 2011/11/18.
  45. Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Guenter Rote and Ryuhei Uehara: Common Developments of Several Different Orthogonal Boxes, IPSJ SIG Technical Report, 2011-AL-136-11, pp. 1-7, 2011/9/6.
  46. Hiroyuki Fukui, Akihiro Nakanishi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno: The Complexity of Free Flood Filling Games, IPSJ SIG Technical Report, 2011-AL-136-7, pp. 1-5, 2011/9/6.
  47. Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno: Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem, IPSJ SIG Technical Report, 2011-AL-136-5, pp. 1-8, 2011/9/6.
  48. Toshihiro Shirakawa, Takashi Horiyama, and Ryuhei Uehara: Construction of Common Unfolding of a Regular Tetrahedron and a Cube, IPSJ SIG Technical Report, 2010-AL-135-10, pp. 1-5, 2011/5/16.
  49. Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito: Complexity of the stamp folding problem, IPSJ SIG Technical Report, 2010-AL-135-9, pp. 1-7, 2011/5/16.
  50. 岡山陽介,清見礼,上原隆平: 複数の単位円による点集合の排他的被覆, IPSJ SIG Technical Report, 2010-AL-134-19, pp. 1-8, 2011/3/7.
  51. Arata Goto and Ryuhei Uehara: On the Hoffman Puzzle and its generalization, IPSJ SIG Technical Report, 2010-AL-134-18, pp. 1-4, 2011/3/7.
  52. Takashi Horiyama and Ryuhei Uehara: Nonexistence of Common Edge Developments of Regular Tetrahedron and Other Platonic Solids, IPSJ SIG Technical Report, 2010-AL-132-1, pp. 1-4, 2010/11/19.
  53. Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara: Bipartite powers of interval bigraphs, IEICE Technical Report, COMP2010-36, Vol. 110, No. 232, pp. 35-39, 2010/10/15.
  54. Ryuhei Uehara: Undecidability of Origami, IPSJ SIG Technical Report, 2010-AL-131-11, pp. 1-3, 2010/09/22.
  55. 上原隆平: 折りたたみに関する計算量, 日本応用数理学会2010年度年会: 折紙工学(1)日本応用数理学会,2010/09/08.
  56. 上原隆平: 折紙のアルゴリズム, 夏期セミナー情報オリンピック日本委員会, 2010/08/26. (当日の模様
  57. 上原隆平: じゃばら折りの一般化とその複雑さの研究, ERATOセミナーERATO湊離散構造処理系プロジェクト, 2010/08/04.
  58. Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara: NP-completeness of generalized Kaboozle, IPSJ SIG Technical Report, 2010-AL-130-3, pp. 15-20, 2010/5/19.
  59. Ryuhei Uehara: Stretch Minimization Problem of a Strip Paper, IPSJ SIG Technical Report, 2010-AL-130-2, pp. 7-13, 2010/5/19.
  60. Toshiki Saito, Masashi Kiyomi, and Ryuhei Uehara: Voronoi Game on a Path, IEICE Technical Report, COMP2010-10, pp. 1-5, 2010/5/19.
  61. 清見礼,齊藤寿樹,上原隆平: パス上のボロノイゲーム, 組合せゲーム・パズル ミニプロジェクト, 2010/3/1.
  62. Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, and Ryuhei Uehara: Kaboozle is NP-complete even in a strip form, 組合せゲーム・パズル ミニプロジェクト, 2010/3/1.
  63. 栗林康之,齊藤寿樹,上原隆平 二部区間グラフの効率のよい認識アルゴリズムに関する研究 計算機科学の理論とその応用(冬のLAシンポジウム), pp.27:1-6, 2009/2/2.
  64. Toshiki Saito, Masashi Kiyomi, and Ryuhei Uehara: Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs, IPSJ SIG Technical Report, 2009-AL-126, pp. 5:1-5:?, 2009/9/15.
  65. Toshiki Saitoh, Yota Otachi, Katuhisa Yamanaka, and Ryuhei Uehara: Random Generation and Enumeration of Bipartite Permutation Graphs, IEICE Technical Report, COMP2009-??, pp. ??-??, 2009/9/14.
  66. Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara: Graph Orientation Problems for Multiple st-Reachability, IPSJ SIG Technical Report, 2009-AL-125, pp. 5:1-5:?, 2009/7/21.
  67. Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno: Counting the Number of Matching in Chordal and Chordal Bipartite Graph Classes, IEICE Technical Report, COMP2009-24, pp. 45-52, 2009/6/29.
  68. Colin Cooper, Ryuhei Uehara: On Scale free k-trees, IPSJ SIG Technical Report, 2009-AL-124, pp. 2:1-2:8, 2009/5/11.
  69. Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, and Kento Nakada: Efficient Enumeration of All Pseudoline Arrangements, IPSJ SIG Technical Report, 2009-AL-124, pp. 1:1-1:6, 2009/5/11.
  70. 伊藤 健洋, 上原 隆平, 小野 廣隆, 玉木 久夫, 宮本 裕一郎: なるべく遠回りしなくてすむように一方通行を決める問題の難しさ, 日本応用数理学会 離散システム研究部会, 2009/3/8.
  71. Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, and Kento Nakada: Efficient Enumeration of All Ladder Lotteries, IEICE Technical Report, COMP2008-56, pp. 17-23, 2009/3/2.
  72. 岡本吉央, 上原隆平: 絵画的迷路の作り方, 計算機科学の理論とその応用(冬のLAシンポジウム),pp.10:1-8, 2009/2/2.
  73. Tsuyoshi Ito, Masashi Kiyomi, Shinji Imahori, and Ryuhei Uehara: Complexity of Pleats Folding, IPSJ SIG Technical Report, 2008-AL-122-1, pp. 1-8, 2009/1/30.
  74. Naoto Miyoshi, Mariko Ogura, Takeya Shigezumi, and Ryuhei Uehara: Subexponential interval graphs generated by immigration-death processes, Dept. of Math. and Comp. Sciences Research Report, B-451, 2008/12.
  75. Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, and Kento Nakada: Efficient Enumeration of All Ladder Lotteries, The 20th Workshop on Topological Graph Theory, 2008/11/24-28.
  76. Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, and Yushi Uno: On the Complexity of Reconfiguration Problems, IEICE Technical Report, COMP2008-36, pp. 17-24, 2008/10/10.
  77. 上原隆平: 折り紙の計算論的複雑さの研究, 社団法人日本機械学会産官学連携センター研究協力事業委員会所属 「RC235 計算力学援用による折紙工学の推進とその応用に関する調査研究分科会」 招待講演, 2008/10/7. (当日使ったPowerPointのファイル)
  78. Jun Mitani, Ryuhei Uehara: Polygons Folding to Plural Incongruent Orthogonal Boxes, Acceleration and Visualization of Computation for Enumeration Problems, pp. 135-149, 2008/9/29-30.
  79. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: Reconstruction of Connected Interval Graphs, Acceleration and Visualization of Computation for Enumeration Problems, pp. 128-134, 2008/9/29-30.
  80. Yasuko Matsui, Ryuhei Uehara, and Takeaki Uno: Enumeration of Perfect Sequences of Chordal Graph, Acceleration and Visualization of Computation for Enumeration Problems, pp. 86-94, 2008/9/29-30.
  81. Jun Mitani, Ryuhei Uehara: Polygons Folding to Plural Incongruent Orthogonal Boxes, IEICE Technical Report, COMP2008-23, pp. 1-8, 2008/9/11. (Support pages are written in English and Japanese.)
  82. 上原 隆平, 河村泰之, 松永博充, 元木光雄: ある投票ゲームのシミュレーション, IEICE Technical Report, COMP2008-20, pp.37-42, 2008/6/16.
  83. Yasuko Matsui, Ryuhei Uehara, Takeaki Uno: Enumeration of Perfect Sequences of Chordal graph, IEICE Technical Report, COMP2008-3, pp.15-21, 2008/4/18.
  84. Takeya Shigezumi, Naoto Miyoshi, Ryuhei Uehara, Owamu Watanabe: Scale Free Interval Graphs, COMP-NHC学生シンポジウム, DS-1-7, 2008/3/18.
  85. Ryuhei Uehara: Bandwidth of Bipartite Permutation Graphs, IEICE Technical Report, COMP2007-36, pp.29-34, 2007/9/20.
  86. 上原隆平,河村泰之,松永博充,元木光雄: ある投票ゲームに関する戦略のモデル化, 計算機科学の理論とその応用(夏のLAシンポジウム), pp.4:1-4:3, 2007/7/18.
  87. Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe: Do Interval Graphs Dream of Scale-free Network?, 計算機科学の理論とその応用(夏のLAシンポジウム), pp.3:1-3:3, 2007/7/18.
  88. Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara: Simple Efficient Algorithm for MPQ-tree of an Interval Graph, IEICE Technical Report, COMP2007-24, pp.49-54, 2007/6/29.
  89. 高原祥浩,寺本幸生,上原隆平: Ptolemaic Graph 上の最長路問題に関する研究, 計算機科学の理論とその応用(冬のLAシンポジウム), pp.18:1-18:10, 2007/1/29.
  90. 斎藤寿樹,清見礼,上原隆平: 区間表現からMPQ-treeを構築するアルゴリズム, 計算機科学の理論とその応用(冬のLAシンポジウム), pp.16:1-16:10, 2007/1/29.
  91. Shin-ichi Nakano, Ryuhei Uehara, Takeaki Uno: Efficient Algorithms for Airline Problem, 新世代の計算限界 −その解明と打破− ミニシンポジウム: 新世代計算限界と地球環境問題, pp.51-60, 2006/12/6. (Here is the current version in English.)
  92. Ryuhei Uehara: Efficient Algorithms for Airline Problem, IEICE Technical Report, COMP2006-34, pp.25-31, 2006/10/17. (The results are updated; see above.)
  93. 上原隆平: グラフクラスとアルゴリズム, IEICE Technical Report, Lecture talk, 2006/9/26. (The PDF file (520263bytes) of the talk is available, but in Japanese.)
  94. Ryuhei Uehara and Sachio Teramoto: The complexity of a Pop-up book, IPSJ SIG Technical Report, 2006-AL-107-10, pp.59-64, 2006/7/3. PDF file (126431 bytes)
  95. 平山亮,上原隆平: スケールフリーグラフ上における局所情報を用いたランダムウォークについて, IPSJ SIG Technical Report, 2006-AL-107-6, pp.31-37, 2006/7/3.
  96. Sachio Teramoto, Mitsuo Motoki, Ryuhei Uehara, and Tetsuo Asano: Heuristics for Generating a Simple Polygonalization, IPSJ SIG Technical Report, 2006-AL-106-6, pp.41-48, 2006/5/18.
  97. Ryuhei Uehara and Takeaki Uno: Canonical Tree Representation of Distance Hereditary Graphs and Its Applications, IEICE Technical Report, COMP2005-61, pp.31-38, 2006/3/22. PDF file (183992 bytes)
  98. Sachio Teramoto and Ryuhei Uehara: Voronoi game on graphs and its complexity, IPSJ SIG Technical Report, 2006-AL-104-2, pp.9-16, 2006/1/20. See the conference version with Erik D. Demaine.
  99. Ryuhei Uehara and Yushi Uno: Laminar Structure of Ptolemaic Graphs and Its Applications, IEICE Technical Report, COMP2005-30, pp.17-24, 2005/9/15. PDF file (281249 bytes)
  100. Ryuhei Uehara and Yushi Uno: On the Laminar Structure of Ptolemaic and Distance Hereditary Graphs, Complexity Seminar(Informal seminar in Japanese), 2005/3/19. PDF file (109327 bytes).
  101. Ryuhei Uehara: Efficient Algorithms for the Longest Path Problem, Workshop on New Horizons in Computing (NHC), 2005/3/1. PDF file (231075 bytes).
  102. Yoshio Okamoto, Takeaki Uno, and Ryuhei Uehara: Counting the Independent Sets of a Chordal Graph, IPSJ SIG Technical Report, 2004-AL-96, pp.17-24, 2004/7/27. PDF file(217092 bytes).
  103. Ryuhei Uehara and Yushi Uno: Longest Paths in Small Graph Classes, IEICE Technical Report, COMP2004-16, pp.53-60, 2004/5/20. PDF file(231075 bytes).
  104. Ryuhei Uehara: Extended MPQ-trees for Probe Interval Graphs, IPSJ SIG Technical Report, 2004-AL-93, pp.97-104, 2004/1/30. PDF file(284234 bytes), ps file(133396 bytes, compressed by gzip).
  105. Ryuhei Uehara: Canonical MPQ-tree Model for Interval Graphs, Forum on Information Technology (FIT2003), A-037, pp.79-81, 2003/9/11.
  106. Andreas Brandstädt, Feodor F. Dragan, Hoang-Oanh Le, Van Bang Le, and Ryuhei Uehara: Tree Spanners for Bipartite Graphs and Probe Interval Graphs, IPSJ SIG Technical Report, 2003-AL-90, pp.57-64, 2003/5/23. PDF file(314069 bytes).
  107. Takayuki Nagoya, Ryuhei Uehara, and Seinosuke Toda: Completeness of Graph Isomorphism Problem for Bipartite Graph Classes, IEICE Technical Report, COMP2001-93, pp.1-5, 2002/3/12. PostScript file (40232 bytes, compressed by gzip).
  108. Hironobu Aoki, Ryuhei Uehara and Koichi Yamazaki: Expected Length of Longest Common Subsequences of Two Biased Random Strings and Its Application, LA Symposium, 2000/7/17.
  109. Ryuhei Uehara: Fast Parallel Approximation Algorithms for Maximum Weight Matching Problem, IPSJ SIG Notes, 2000-AL-71, pp.33-40, 2000/1/17. PostScript file (57711 bytes, compressed by gzip).
  110. Ryuhei Uehara: The Number of Connected Components in Graphs and Its Applications, IEICE Technical Report, COMP99-10, pp.1-8, 1999/5/24. PostScript file (51038 bytes, compressed by gzip).
  111. Ryuhei Uehara: Tractable and Intractable Problems on Generalized Chordal Graphs, IEICE Technical Report, COMP98-83, pp.1-8, 1999/3/24. PostScript file (58356 bytes, compressed by gzip).
  112. Mitsuo Motoki and Ryuhei Uehara: Unique Solution Instance Generation for the 3-Satisfiability (3SAT) Problem, IEICE Technical Report, COMP98-54, pp.25-32, 1998/11/20. PostScript file (91603 bytes, compressed by gzip).
  113. 元木 光雄、上原 隆平: 3充足可能性判定問題3SATの単一解を持つ正例題生成手法の解析, IEICE Technical Report, COMP97-117, pp.85-92, 1998/3/24. PostScript file (115524 bytes, compressed by gzip).
  114. Ryuhei Uehara: Parallel Complexity of the Lexicographically First Maximal Subgraph Problems on Restricted Graphs, IEICE Technical Report, COMP97-68, pp.65-72, 1997/11/14. PostScript file (71523 bytes, compressed by gzip).
  115. Ryuhei Uehara: A Measure of Parallelization for the Lexicographically First Maximal Independent Set Problem, IPSJ SIG Notes, 97-AL-56, pp.19-26, 1997/3/14. PostScript file (57555 bytes, compressed by gzip).
  116. Ryuhei Uehara, Kensei Tsuchida, and Ingo Wegener: Optimal attribute-efficient learning of disjunction, parity, and threshold functions, Electronic Colloquium on Computational Complexity(ECCC), Report TR96-061, 1996.
  117. Ryuhei Uehara: NP-complete problems on a 3-connected cubic planar graph and their applications, Tokyo Woman's Christian University, Technical Report TWCU-M-0004, 1996/9. PostScript file (45645 bytes, compressed by gzip). PDF file
  118. Ryuhei Uehara, and Kensei Tsuchida: Partial Gates and Their Identifications, 情報基礎理論ワークショップ, 1996/7/18. IEICE Technical Report, COMP96-22, pp.1-10, 1996/7/25. PostScript file (63810 bytes, compressed by gzip).
  119. Ryuhei Uehara, Zhi-Zhong Chen, and Xin He: 極大パス集合に対する効率的な並列アルゴリズムとその応用, IPSJ SIG Notes, 96-AL-51, pp.25-32, 1996/5/29. PostScript file can be found in the page of conferences.
  120. Ryuhei Uehara, Zhi-Zhong Chen, and Xin He: RNC and NC Algorithms for Maximal Path Sets and Applications to Superstrings with Flipping, 計算モデルと計算の複雑さに関する研究(京大数解研講究録), Research Institute for Mathematical Sciences, Vol. 950, pp.113-119, 1996/2/1. PostScript file can be found in the page of conferences.
  121. Ryuhei Uehara: Complexity Classes Characterized by Many Computation Paths, 情報基礎理論ワークショップ, 1995/7/19. IEICE Technical Report, COMP95-42, pp.9-15, 1995/9/22. PostScript file (59125 bytes, compressed by gzip).
  122. Ryuhei Uehara: Complexity Classes Characterized by Semi-Random Sources, Fundamental Studies on Computational Complexity (京大数解研講究録), Research Institute for Mathematical Sciences, Vol. 943, pp.1-14, 1995/6/14. PostScript file (73656 bytes, compressed by gzip).
  123. Ryuhei Uehara: Efficient Simulations by a Biased Coin, 情報基礎理論ワークショップ, pp.13-16, 1994/7/18. PostScript file can be found in the page of papers.
  124. Ryuhei Uehara: A New Proof for the Monte Carlo Constructibility of loglog n, Tokyo Woman's Christian University, Technical Report TWCU-M-0002, 1994/8. PostScript file (48167 bytes, compressed by gzip).
  125. 上原隆平: 確率Turing Machineにおける低いレベルの領域強構成可能性について, 情報基礎理論ワークショップ, pp.16-21, 1993/7/14. PostScript file (79599 bytes, compressed by gzip).
  126. 上原隆平: log(k)n の領域強構成可能性について, IEICE Technical Report, COMP93-38, pp.59-67, 1993/7/13.
  127. 上原隆平、柴山茂樹、吉本雅彦、黒沢貴弘: オブジェクトの『所有者モデル』とC++による実装例, 情報処理学会全国大会, 4:pp.109-110, 1993/3/24.
  128. 上原隆平、岩田茂樹: 一般化Hi-QのNP完全性について, IEICE Technical Report, COMP89-31, pp.47-54, 1989/7/26.
  129. 上原隆平、岩田茂樹: 一人ゲームHi-Q:その判定の困難さ と発見的探索法, 情報基礎理論ワークショップ, 1989/1/31.
  130. 上原隆平、岩田茂樹: 一人ゲームHi-Qについて, 情報基礎理論セミナー, pp.19-20, 1989/1/28.

Last modified: Fri Nov 19 10:57:04 JST 2010
by R.Uehara (uehara@jaist.ac.jp)
Valid HTML 4.0!