宇野裕之

ウノユウシ | Uno Yushi

所属機関・部署：
職名：教授
ホームページURL (1件)： http://jazz.cias.osakafu-u.ac.jp/~uno/

研究分野 (2件)：計算科学 , 情報学基礎論

研究キーワード (11件)：ウェブ・マイニング , ウェブ・アルゴリズム , オペレーションズ・リサーチ , グラフ・ネットワークアルゴリズム , データ構造 , アルゴリズムの設計と解析 , 組合せ最適化 , 離散構造とアルゴリズム , Combinatorial Optimization , Operations Research , Design and Analysis of Algorithms

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

2021 - 2025 数理的パズルやゲームが持つ計算原理の解明とそれらの汎用問題解決手法としての体系化
2020 - 2025 大規模離散構造の理解と革新的アルゴリズム基盤の創出
2017 - 2023 離散最適化に対する固定パラメータアルゴリズムの深化:多項式時間FPTと実用化
2015 - 2017 パラメータ化計算に関する未解決問題の調査と探求による計算複雑さ解明
2015 - 2017 パラメータ化計算複雑さ

2013 - 2015 離散最適化に対する固定パラメータアルゴリズム設計によるパラメータ化計算複雑さ解明

2011 - 2015 ウェブリンク構造の時系列データからのマイニング-表現モデルとアルゴリズム-

2013 - 2014 パラメータ化計算複雑さ

2007 - 2009 ウェブ構造マイニングのアルゴリズムとその効率化に関する研究

2004 - 2007 グラフ構造を有する問題に対する近似アルゴリズムの設計

2003 - 2006 Webグラフ-インターネットの離散構造モデルの解析と最適化アルゴリズムの開発

2000 - 2002 数値と記号の両方を含むデータから簡潔なルールを獲得するシステムの作成に関する研究

2002 - ウェブグラフとスケールフリーネットワーク

2002 - Web mining

1998 - 2000 典型的ファジィ知識と例外的ファジィ知識を抽出可能な知識獲得システムの作成

1997 - 1998 データベースからの知識獲得を効率化する理論とその実装に関する研究

1995 - 1995 擬微分作用素の構造とその偏微分方程式への応用

1995 - 分散したデータの並列統合処理アルゴリズムの設計と効率化

1995 - Design on Algorithms for Perallel Processing of Distributed Data

1994 - 1994 格子経路組合せ理論の研究

1993 - 1993 格子経路の組合せ論と逐次抜取検査への応用

1992 - 組合せ最適化問題に対する効率的なアルゴリズムの設計および解析

1992 - Design and Analysis of Efficient Algorithms for Combinatorial Optimization Problems

1990 - データベースにおける質問処理の効率化

1988 - Optimization of Query Processing in Deductive Databases

全件表示

論文 (80件)：

Martin Milanic, Yushi Uno. Upper clique transversals in graphs. Proceedings of the 49th International Workshop on Graph-Theoretic Concepts in Computer Science. 2023
Erik Demaine, Martin Demaine, David Eppstein, Hiro Ito, Yuta Katayama, Wataru Maruyama, Yushi Uno. Geodesic paths passing through all faces on a polyherdon. The 24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games. 2022
Erik D. Demaine, Martin L. Demaine, Scott Kim, Yushi Uno. Metamorphosis of a Tiling Font. The 5th International Conference on Mathematics of Various Entertaining Subjects. 2022
Akira Baes, an, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, and, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, et al. Rolling Polyhedra on Tessellations. 11th International Conference on Fun with Algorithms, {FUN} 2022, May 30 to June 3, 2022, Island of Favignana, Sicily, Italy. 2022. 6:1-6:16
Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno. Linear-Time Recognition of Double-Threshold Graphs. Algorithmica. 2022. 84. 4. 1163-1181

MISC (37件)：

Yushi Uno. Special Section on Foundations of Computer Science -New Spirits in Theory of Computation and Algorithm- FOREWORD. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. 2015. E98D. 3. 485-485
ドメインエリック・D, 岡本吉央, 上原隆平, 宇野裕之. Computational complexity and an integer programming model of Shakashaka (コンピュテーション). 電子情報通信学会技術研究報告 : 信学技報. 2013. 113. 14. 43-48
Hiroyuki Fukui, Ryuhei Uehara, Takeaki Uno, Yushi Uno. On Complexity of Flood Filling Games on Interval Graph Classes. 研究報告アルゴリズム(AL). 2012. 2012. 7. 1-7
Hiroyuki Fukui, Akihiro Nakanishi, Ryuhei Uehara, Takeaki Uno, Yushi Uno. The Complexity of Free Flood Filling Games. 研究報告アルゴリズム(AL). 2011. 2011. 7. 1-5
大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一. Approximating the path-distance-width for κ-cocompmability graphs (計算機科学とアルゴリズムの数理的基礎とその応用--RIMS研究集会報告集). 数理解析研究所講究録. 2011. 1744. 60-66

書籍 (3件)：

Fun with Algorithms
2022
Sublinear Computation Paradigm;Algorithmic Revolution;in;he Big;Data Era
2021 ISBN:9789811640940
Combinatorial Geometry and Graph Theory
Springer 2008 ISBN:9783540895497

学歴 (1件)：

- 1987 京都大学

学位 (2件)：

工学修士 (京都大学大学院工学研究科)
工学博士 (京都大学大学院工学研究科)

所属学会 (5件)：

ACM(Association for Computing Machinery) , 情報処理学会 , 日本オペレーションズ・リサーチ学会 , 人工知能学会 , 電子情報通信学会

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

前のページに戻る

宇野 裕之

宇野裕之