上原隆平

ウエハラリュウヘイ | Uehara Ryuuhei

所属機関・部署：
職名：教授
ホームページURL (1件)： http://www.jaist.ac.jp/~uehara

研究分野 (1件)：情報学基礎論

研究キーワード (2件)：計算量の理論とグラフアルゴリズム , Algorithm

競争的資金等の研究課題 (17件)：

全件表示

論文 (336件)：

Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara. Computational complexity of jumping block puzzles. Theor. Comput. Sci. 2024. 983. 114292-114292
Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono 0001, Ryuhei Uehara. On the Computational Complexity of Generalized Common Shape Puzzles. SOFSEM. 2024. 55-68
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 2023. 978. 114158-114158
Erik D. Demaine, Martin L. Demaine, Yevhenii Diomidov, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang. Any platonic solid can transform to another by O(1) refoldings. Computational Geometry: Theory and Applications. 2023. 113
Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara. On the Computational Complexity of Generalized Common Shape Puzzles. CoRR. 2023. abs/2305.10749

MISC (48件)：

番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁. レプ・タイルの定式化を用いた各種ソルバの性能比較. 人工知能学会研究会資料人工知能基本問題研究会. 2022. 119. 02-07
JIA Yiyang, MITANI Jun, UEHARA Ryuhei. 単純折り畳みの境界順序によるマップ折り畳みに関する研究. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web). 2021. E104.A. 9
JIA Yiyang, 三谷純, 上原隆平. 外周部の順序が与えられた地図折り問題の解法. 日本応用数理学会年会講演予稿集(CD-ROM). 2020. 2020
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara. Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares. 情報処理学会論文誌. 2017. 58. 8
Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi. Sankaku-tori: An Old Western-Japanese Game Played on a Point Set. 情報処理学会論文誌. 2017. 58. 8

書籍 (51件)：

講演・口頭発表等 (138件)：

Reconfiguration of vertex-disjoint shortest paths on graphs
(The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023))
Unsupervised Discovery of Tonality in Bach's Chorales
(The 16th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2021))
Efficient Enumeration of Non-isomorphic Block-Cutpoint Trees
(The 5th Workshop on Enumeration Problems and Applications (WEPA 2022))
Discretization to Prove the Nonexistence of Small Common Unfoldings Between Polyhedra
(The 34th Canadian Conference on Computational Geometry (CCCG 2022))
Computational Complexity of Flattening Fixed-Angle Orthogonal Chains
(The 34th Canadian Conference on Computational Geometry (CCCG 2022))

学歴 (4件)：

学位 (2件)：

経歴 (2件)：

一橋大学非常勤講師(1999), University of Waterloo, 客員研究員(2001), 駒澤大学文学部助教授(2001)
キヤノン(株) 情報システム研究所(1991), 東京女子大学情報処理センター助手(1993), 駒澤大学文学部講師(1998), 東京工業大学情報理工学研究科非常勤講師(1998)

受賞 (2件)：

所属学会 (5件)：

情報処理学会 , 電子情報通信学会 , ACM , EATCS , IEEE

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

上原 隆平