宇野裕之 Uno Yushi

研究者番号	60244670
その他のID
外部サイト
所属 (現在)	2025年度: 大阪公立大学, 大学院情報学研究科 , 教授
所属 (過去の研究課題情報に基づく) *注記	2022年度 – 2024年度: 大阪公立大学, 大学院情報学研究科, 教授 2018年度 – 2021年度: 大阪府立大学, 工学(系)研究科(研究院), 教授 2016年度 – 2017年度: 大阪府立大学, 工学(系)研究科(研究院), 准教授 2011年度 – 2015年度: 大阪府立大学, 理学(系)研究科(研究院), 准教授 2007年度 – 2009年度: 大阪府立大学, 理学系研究科, 准教授 … もっと見る 2005年度 – 2008年度: 大阪府立大学, 理学系研究科, 講師 2003年度 – 2004年度: 大阪府立大学, 総合科学部, 講師 1997年度 – 2000年度: 大阪府立大学, 総合科学部, 講師 1995年度: 大阪府立大学, 総合科学部, 講師 1993年度 – 1994年度: 大阪府立大学, 総合科学部, 助手隠す
審査区分/研究分野	研究代表者情報学基礎 / 理工系 / システム工学 / 小区分60010:情報学基礎論関連 / 情報学基礎理論研究代表者以外知能情報学 / 数学一般(含確率論・統計数学) / 学術変革領域研究区分(Ⅳ) / 理工系 / 解析学
キーワード	研究代表者アルゴリズム / パラメータ化計算 / 情報基礎 / 計算複雑さ / 離散最適化 / コミュニティ / グラフ・アルゴリズム / 列挙問題 / ウェブグラフ / データマイニング … もっと見る / データ・マイニング / 計算量の理論 / グラフ理論 / アルゴリズム理論 / 組合せ最適化 / 並列処理 / 組合せゲーム理論 / 計算折り紙 / 組合せ遷移 / 離散数学 / アルゴリズムの設計と解析 / 数理パズル / 資金循環問題 / コミュニティ発見 / 媒介中心性 / ハミルトン性 / 頂点被覆 / 実ネットワーク / クラスター編集 / ネットワーク中心性 / 識別コード / 標的集合選択問題 / 近傍多様性 / 固定パラメータ容易性 / バイオネットワーク / ネットワーク解析 / 交差数 / 平面的グラフ / 多項式時間アルゴリズム / パラメータ化計算複雑さ / 固定パラメータアルゴリズム / web algorithms / community / graph algorithms / enumeration problem / data mining / webgraph / Webアルゴリズム / ウェブ・アルゴリズム / Webグラフ / 遺伝子情報学 / 時系列データ / 時系列 / データ構造 / リンク解析 / ウェブ(WWW) / 離散構造 / アルゴリズムの可視化 / 知識獲得 / データベース … もっと見る研究代表者以外グラフアルゴリズム / ファジィ理論 / ファジィ知識獲得 / 知識獲得 / 母関数 / 格子経路 / SATアルゴリズム / 文字列アルゴリズム / 列挙アルゴリズム / 大規模離散構造 / fuzzy logic / data mining / fuzzy decison tree / numeric and symbolic attributes / fuzzy rule acquisition / expiatory-rule acquisition / データ・マイニング / ファジィ決定木 / 数値属性と記号属性 / ファジィルール獲得 / 説明知識の獲得 / 機械スケジューリング / グラフ分割 / 最小カット / ミニマックス問題 / 分枝限定法 / グラフのランキング / パッキング問題 / 部分木被覆 / スケジューリング / 最長路問題 / ファイアウォール高速化 / 図形パッキング / グラフ連結度 / 離散最適化 / グラフ描画 / パッキング / 近似アルゴリズム / 配送スケジューリング / 最適化 / ネットワーク設計 / 連結度 / ファジィ・ニューラルネットワーク / 典型的知識と例外的知識 / 非線形偏微分方程式 / シュレディンガー方程式 / ジェヴレイクラス / 擬微分作用素 / 正則表現 / カタラン数 / 組合せ理論 / 逐次確率比検定 / 逐次抜取検査 / 組合せ論隠す

数理的パズルやゲームが持つ計算原理の解明とそれらの汎用問題解決手法としての体系化研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2021 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  大阪公立大学
   大阪府立大学
大規模離散構造の理解と革新的アルゴリズム基盤の創出
- 研究代表者
  
  堀山貴史
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  学術変革領域研究(A)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  北海道大学
離散最適化に対する固定パラメータアルゴリズムの深化：多項式時間FPTと実用化研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2017 – 2023
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  大阪公立大学
   大阪府立大学
パラメータ化計算に関する未解決問題の調査と探求による計算複雑さ解明研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2015 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  大阪府立大学
離散最適化に対する固定パラメータアルゴリズム設計によるパラメータ化計算複雑さ解明研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2013 – 2014
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  大阪府立大学
ウェブリンク構造の時系列データからのマイニング―表現モデルとアルゴリズム―研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2011 – 2014
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  大阪府立大学
ウェブ構造マイニングのアルゴリズムとその効率化に関する研究研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  大阪府立大学
グラフ構造を有する問題に対する近似アルゴリズムの設計
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  京都大学
Webグラフ-インターネットの離散構造モデルの解析と最適化アルゴリズムの開発研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  2003 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  大阪府立大学
数値と記号の両方を含むデータから簡潔なルールを獲得するシステムの作成に関する研究
- 研究代表者
  
  馬野元秀
- 研究期間 (年度)
  2000 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  知能情報学
- 研究機関
  大阪府立大学
分散したデータの並列統合処理アルゴリズムの設計と効率化に関する研究研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  システム工学
- 研究機関
  大阪府立大学
典型的ファジィ知識と例外的ファジィ知識を抽出可能な知識獲得システムの作成
- 研究代表者
  
  佐藤浩
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  知能情報学
- 研究機関
  大阪府立大学
データベースからの知識獲得を効率化する理論とその実装に関する研究研究代表者
- 研究代表者
  
  宇野裕之
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  システム工学
- 研究機関
  大阪府立大学
擬微分作用素の構造とその偏微分方程式への応用
- 研究代表者
  
  谷口和夫
- 研究期間 (年度)
  1995
- 研究種目
  
  一般研究(C)
- 研究分野
  
  解析学
- 研究機関
  大阪府立大学
格子経路組合せ理論の研究
- 研究代表者
  
  佐藤優子
- 研究期間 (年度)
  1994
- 研究種目
  
  一般研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  大阪府立大学
格子経路の組合せ論と逐次抜取検査への応用
- 研究代表者
  
  佐藤優子
- 研究期間 (年度)
  1993
- 研究種目
  
  一般研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  大阪府立大学

[図書] Fun with Algorithms2022
- 著者名/発表者名
  Pierre Fraigniaud, Yushi Uno
- 総ページ数
  240
- 出版者
  Schloss Dagstuhl - Leibniz-Zentrum for Informatik
- ISBN
  9783959772327
- データソース
  KAKENHI-PROJECT-21K11757
[図書] Proc. of the 11th International Conference on Fun with Algorithms, FUN 20222022
- 著者名/発表者名
  Pierre Fraigniaud, Yushi Uno (Eds.)
- 総ページ数
  450
- 出版者
  Schloss Dagstuhl
- ISBN
  9783959772327
- データソース
  KAKENHI-PLANNED-20H05964
[図書] 理論計算機科学事典「3.9 パラメータ化計算複雑度とパラメータ化アルゴリズム」2022
- 著者名/発表者名
  宇野裕之（分担執筆）
- 総ページ数
  816
- 出版者
  朝倉書店
- ISBN
  9784254122633
- データソース
  KAKENHI-PLANNED-20H05964
[図書] Discrete and Computational Geometry, Graphs, and Games - 21st Japanese Conference, JCDCGGG 20182021
- 著者名/発表者名
  Jin Akiyama, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Yushi Uno (Eds.)
- 総ページ数
  200
- 出版者
  Springer
- ISBN
  9783030900472
- データソース
  KAKENHI-PLANNED-20H05964
[図書] Discrete and Computational Geometry and Graphs2016
- 著者名/発表者名
  Jin Akiyama, Hiro Ito, Toshinori Sakai and Yushi Uno
- 出版者
  Springer
- データソース
  KAKENHI-PUBLICLY-15H00853
[図書] Handbook of Approximation Algorithms and Metaheuristics(分担執筆)2007
- 著者名/発表者名
  Y. Karuno
- 総ページ数
  9
- 出版者
  Chapman & Hall/CRC, Taylor & Francis Group
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] QNetDiff: a quantitative measurement of network rewiring2024
- 著者名/発表者名
  Shota Nose, Hirotsugu Shiroma, Takuji Yamada, Yushi Uno
- 雑誌名
  
  BMC Bioinformatics
  
  巻: 25 号: 1 ページ: 118-118
- DOI
  10.1186/s12859-024-05702-z
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964
[雑誌論文] Upper Clique Transversals in Graphs2023
- 著者名/発表者名
  Martin Milanic, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 14093 ページ: 432-446
- DOI
  10.1007/978-3-031-43380-1_31
- ISBN
  9783031433795, 9783031433801
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Sorting balls and water: Equivalence and computational complexity2023
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 927 ページ: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
[雑誌論文] Enumerating Empty and Surrounding Polygons2023
- 著者名/発表者名
  TERUI Shunta、YAMANAKA Katsuhisa、HIRAYAMA Takashi、HORIYAMA Takashi、KURITA Kazuhiro、UNO Takeaki
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E106.A 号: 9 ページ: 1082-1091
- DOI
  10.1587/transfun.2022DMP0007
- ISSN
  0916-8508, 1745-1337
- 年月日
  2023-09-01
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
[雑誌論文] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023
- 著者名/発表者名
  K. Chida, E. D. Demaine, M. L. Demaine, D. Eppstein, A. Hesterberg, T. Horiyama, J. Iacono, H. Ito, S. Langerman, R. Uehara, Y. Uno
- 雑誌名
  
  Thai Journal of Mathematics 957
  
  巻: 21 ページ: 957-978
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[雑誌論文] Multifold Tiles of Polyominoes and Convex Lattice Polygons2023
- 著者名/発表者名
  Kota Chida, Erik D. Demaine, Martin L. Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, Ryuhei Uehara, and Yushi Uno
- 雑誌名
  
  Thai Journal of Mathematics
  
  巻: 21(4) ページ: 957-978
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11757
[雑誌論文] Rolling Polyhedra on Tessellations2022
- 著者名/発表者名
  Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
- 雑誌名
  
  Proceedings of the 11th International Conference on Fun with Algorithms
  
  巻: 226
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11757
[雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2022
- 著者名/発表者名
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- 雑誌名
  
  Algorithmica 84(4): 1163-1181 (2022)
  
  巻: 84 号: 4 ページ: 1163-1181
- DOI
  10.1007/s00453-021-00921-9
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks2022
- 著者名/発表者名
  Tatsuya INOHA, Kunihiko SADAKANE, Yushi UNO, Yuma YONEBAYASHI
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E105.D 号: 3 ページ: 451-458
- DOI
  10.1587/transinf.2021FCP0003
- NAID
  130008165588
- ISSN
  0916-8532, 1745-1361
- 年月日
  2022-03-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[雑誌論文] Max-Min 3-Dispersion Problems2021
- 著者名/発表者名
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E104.A 号: 9 ページ: 1101-1107
- DOI
  10.1587/transfun.2020DMP0003
- NAID
  130008081864
- ISSN
  0916-8508, 1745-1337
- 年月日
  2021-09-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[雑誌論文] Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions2021
- 著者名/発表者名
  Mutsunori Banbara, Kenji Hashimoto, Takashi Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
- 雑誌名
  
  arXiv
  
  巻: -
- NAID
  130008143051
- オープンアクセス
- データソース
  KAKENHI-PROJECT-21K11757
[雑誌論文] Yin-Yang Puzzles are NP-complete2021
- 著者名/発表者名
  Erik D. Demaine, Jayson Lynch, Mikhail Rudoy, Yushi Uno
- 雑誌名
  
  Proceedings of the 33rd Canadian Conference on Computational Geometry
  
  巻: - ページ: 97-106
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11757
[雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2020
- 著者名/発表者名
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12301 ページ: 286-297
- DOI
  10.1007/978-3-030-60440-0_23
- ISBN
  9783030604394, 9783030604400
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670
[雑誌論文] Gourds: A Sliding-Block Puzzle with Turning2020
- 著者名/発表者名
  Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
- 雑誌名
  
  LIPICS (Leibniz International Proceedings in Informatics)
  
  巻: 181
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Settlement fund circulation problem2019
- 著者名/発表者名
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 印刷中ページ: 86-103
- DOI
  10.1016/j.dam.2019.03.017
- NAID
  120007126840
- 査読あり
- データソース
  KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H01652, KAKENHI-PROJECT-17H01698
[雑誌論文] Hyperfiniteness of Real-World Networks2019
- 著者名/発表者名
  Yutaro Honda, Yoshitaka Inoue, Hiro Ito, Munehiko Sasajima, Junichi Teruyama, Yushi Uno
- 雑誌名
  
  Reviews of Socionetwork Strategies
  
  巻: 13 号: 2 ページ: 123-141
- DOI
  10.1007/s12626-019-00051-3
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Reconfiguring Undirected Paths2019
- 著者名/発表者名
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 11646 ページ: 353-365
- DOI
  10.1007/978-3-030-24766-9_26
- ISBN
  9783030247652, 9783030247669
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Swapping colored token on graphs2018
- 著者名/発表者名
  K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 729 ページ: 1-10
- DOI
  10.1016/j.tcs.2018.03.016
- NAID
  120005850327
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
[雑誌論文] Threes!, Fives, 1024!, and 2048 are hard2018
- 著者名/発表者名
  S. Langerman and Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 748 ページ: 7-17
- DOI
  10.1016/j.tcs.2018.03.018
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Parameterized edge Hamiltonicity2018
- 著者名/発表者名
  M. Lampis, K. Makino, V. Mitsou and Y. Uno.
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 248 ページ: 68-78
- DOI
  10.1016/j.dam.2017.04.045
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-26280001
[雑誌論文] Parameterized edge hamiltonicity2017
- 著者名/発表者名
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 印刷中
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Settlement fund circulation problem2017
- 著者名/発表者名
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 92
- NAID
  120007126840
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Sankaku-Tori: An old Western-Japanese game played on a point set2017
- 著者名/発表者名
  Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, Yukiko Yamauchi
- 雑誌名
  
  Journal of Information Processing
  
  巻: 25 ページ: 708-715
- NAID
  120005850326
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Hanabi is NP-complete, even for cheaters who look at their cards2017
- 著者名/発表者名
  Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andr´e van Renssen, Marcel Roeloffzen, Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 675 ページ: 43-55
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[雑誌論文] Mining preserving structures in a graph sequence2016
- 著者名/発表者名
  Takeaki Uno and Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 654 ページ: 155-163
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Subexponential fixed-parameter algorithms for partial vector domination2016
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Discrete Optimization
  
  巻: 22 ページ: 111-121
- NAID
  120006533119
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Morpion Solitaire 5D: a new upper bound of 121 on the maximum score2016
- 著者名/発表者名
  Akitoshi Kawamura, Yuichi Tatsu, Yushi Uno and Masahide Yamato
- 雑誌名
  
  Information Processing Letters
  
  巻: 121 ページ: 6-10
- NAID
  110009779042
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
- 雑誌名
  
  Computational Geometry
  
  巻: 51 ページ: 25-39
- NAID
  120005954496
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] (Total) Vector domination for graphs with bounded branchwidth2016
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 207 ページ: 80-89
- NAID
  120006488392
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Folding a Paper Strip to Minimize Thickness2016
- 著者名/発表者名
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Journal of Discrete Algorithms
  
  巻: 36 ページ: 18-26
- NAID
  120006380546
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Mining Preserving Structures in a Graph Sequence2015
- 著者名/発表者名
  Takeaki Uno, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9198 ページ: 3-15
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Folding a Paper Strip to Minimize Thickness2015
- 著者名/発表者名
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8973 ページ: 113-124
- NAID
  120006380546
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Swapping colored tokens on graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- NAID
  120005850327
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] Swapping Colored Tokens on Graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9214 ページ: 619-628
- NAID
  120005850327
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[雑誌論文] Mining preserving structures in a graph sequence2015
- 著者名/発表者名
  Takeaki Uno and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] Folding a Paper Strip to Minimize Thickness2015
- 著者名/発表者名
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8973 ページ: 113-124
- NAID
  120006380546
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Parameterized edge hamiltonicity2014
- 著者名/発表者名
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8747
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Parameterized edge hamiltonicity2014
- 著者名/発表者名
  Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] (Total) Vector domination for graphs with bounded branchwidth2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8392
- NAID
  120006488392
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] Subexponential fixed-parameter algorithms for partial vector domination2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- NAID
  120006533119
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] (Total) Vector domination for graphs with bounded branchwidth2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8392
- NAID
  120006488392
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] Algorithmic aspects of distance constrained labeling: a survey2014
- 著者名/発表者名
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  International Journal of Networking and Computing
  
  巻: 4 ページ: 251-259
- NAID
  130004709087
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Computational complexity and an integer programming model of Shakashaka2014
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara and Yushi Uno
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97-A ページ: 1213-1219
- NAID
  130004770851
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2014
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno and Koichi Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 168 ページ: 69-77
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Subexponential fixed-parameter algorithms for partial vector domination2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8596
- NAID
  120006533119
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] (Total) Vector domination for graphs with bounded branchwidth2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8392
- NAID
  120006488392
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Exact and fixed-parameter algorithms for metro-line crossing minimization problems2013
- 著者名/発表者名
  Yoshio Okamoto, Yuichi Tastu, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8242 ページ: 271-272
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] Contracted webgraphs―scale-freeness and structure mining―2013
- 著者名/発表者名
  Yushi Uno, Fumiya Oguri
- 雑誌名
  
  IEICE Transactions on Information and Network Science
  
  巻: E96-B
- NAID
  130003385120
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] A linear time algorithms for L(2,1)-labeling of trees2013
- 著者名/発表者名
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- 雑誌名
  
  Algorithmica
  
  巻: 66 ページ: 654-681
- NAID
  120006654476
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106508
[雑誌論文] A tight upper bound on the $(2,1)$-total labeling number of outerplanar graphs.2012
- 著者名/発表者名
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno.
- 雑誌名
  
  Journal of Discrete Algorithms
  
  巻: 14 ページ: 189-206
- NAID
  110008000714
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 271-282
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] The (p,q)-total labeling problem for trees2012
- 著者名/発表者名
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Discrete Mathematics
  
  巻: 312
- NAID
  110007995637
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7375 ページ: 24-35
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] A new model for a scale-free hierarchical structure of isolated cliques2011
- 著者名/発表者名
  Takeya Shigezumi, Yushi Uno and Osamu Watanabe
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 15
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] The $(2,1)$-total labeling number of outerplanar graphs is at most $\Delta+2$2011
- 著者名/発表者名
  Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: Vol. 6460
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] Contracted webgraphs: structure mining and scale-freeness2011
- 著者名/発表者名
  Yushi Uno and Fumiya Oguri
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6681
- 査読あり
- データソース
  KAKENHI-PROJECT-23500022
[雑誌論文] A new model for a scale-free hierarchical structure of isolated cliques2010
- 著者名/発表者名
  T. Shigezumi, Y. Uno, O. Watanabe
- 雑誌名
  
  Lecture Notes in Computer Science(Springer) Vol.5942
  
  ページ: 216-227
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Investigating the Web structure by isolates stars2010
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Transactions of the Japanese Soc.Art.Intell. 25
  
  ページ: 9-15
- NAID
  130000251485
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] A new model for a scale-free hierarchical structure of isolated cliques2010
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science 5942
  
  ページ: 216-217
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Investigating the Web structure by isolates stars.2010
- 著者名/発表者名
  Y. Uno, Y. Ota, A. Uemichi
- 雑誌名
  
  Transactions of the Japanese Society for Artificial Intelligence Vol.25
  
  ページ: 9-15
- NAID
  130000251485
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Scheduling capacitated one-way vehicles on paths with deadlines2009
- 著者名/発表者名
  J. Uchida, Y. Karuno, H. Nagamochi
- 雑誌名
  
  SICE Journal of Control, Measurement, and System Integration Vol. 2, No. 1
  
  ページ: 20-26
- NAID
  10031152616
- 査読あり
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2009
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science 5757
  
  ページ: 35-46
- NAID
  120006654476
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] A replacement model for a scale-free property of cliques.2009
- 著者名/発表者名
  T. Shigezumi, Y. Uno, O. Watanabe
- 雑誌名
  
  Proc. 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
  
  ページ: 285-289
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Web structure mining by isolates stars.2008
- 著者名/発表者名
  Y. Uno, Y. Ota, A. Uemichi
- 雑誌名
  
  Lecture Notes in Computer Science Vol.4936
  
  ページ: 149-156
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Laminar structure of Ptolemaic graphs with applications2008
- 著者名/発表者名
  y. Uno, et al.
- 雑誌名
  
  Discrete Applied Mathematics 157(7)
  
  ページ: 1533-1543
- NAID
  120002511581
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] On the complexity of reconfiguration problems2008
- 著者名/発表者名
  Y. Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science 5369
  
  ページ: 28-39
- NAID
  120003184349
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] An 0 (n^1.75) algorithm for L (2, 1)-labeling of trees2008
- 著者名/発表者名
  Y. Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science 5124
  
  ページ: 185-197
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] Web structure mining by isolated stars2008
- 著者名/発表者名
  Y.Uno, et. al.
- 雑誌名
  
  Lecture Notes in Computer Science 4936
  
  ページ: 149-156
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] On computing longest paths in small graph classes2007
- 著者名/発表者名
  Y.Uno, et. al.
- 雑誌名
  
  Int'l Joumal of Foundations of Comput.Sci. 18
  
  ページ: 911-930
- NAID
  120001063250
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] On computing longest paths in small graph classes2007
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  International Journal of Foundations of Computer Science 未定
- NAID
  120001063250
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Web structure mining by isolated cliques2007
- 著者名/発表者名
  Y. Uno
- 雑誌名
  
  IEICE Transactions on Information and Systems E90-D
  
  ページ: 1998-2006
- NAID
  110007538596
- 査読あり
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] Bi-criteria food packing by dynamic programming2007
- 著者名/発表者名
  Y. Karuno
- 雑誌名
  
  J. Operations Research Society of Japan 50
  
  ページ: 376-389
- 査読あり
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] Web structure mining by isolated cliques2007
- 著者名/発表者名
  Y.Uno, et. al.
- 雑誌名
  
  IEICE Transactions on Information and Systems E90-D
  
  ページ: 1998-2006
- NAID
  110007538596
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] On computing longest paths in small graph classes2007
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  International Journal of Foundations of Computer Science (未定)
- NAID
  120001063250
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Web structure mining by isolated cliques.2007
- 著者名/発表者名
  Y. Uno, Y. Ota, A. Uemichi
- 雑誌名
  
  IEICE Transactions on Information and Systems Vol.E90-D
  
  ページ: 911-930
- NAID
  110007538596
- 査読あり
- データソース
  KAKENHI-PROJECT-19500016
[雑誌論文] A dynamic programming approach for a food packing problem (in Japanese)2006
- 著者名/発表者名
  Y.Karuno
- 雑誌名
  
  Transactions of the Japan Society of Mechanical Engineers, Series C 72・716
  
  ページ: 1390-1397
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] Web structure mining by isolated stars2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Proc. 4th Workshop on Algorithms and Models for the Web-Graph
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Web structure mining by isolated stars2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Proc. 4th Workshop on Algorithms and Models for the Web-Graph (未定)
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] An experimental study of the Webgraph -Structural properties and web mining-.2006
- 著者名/発表者名
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- 雑誌名
  
  Proc.19th Workshop on Systems and Circuits
  
  ページ: 301-306
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] ウェブグラフ-その性質と利用2006
- 著者名/発表者名
  Y.Uno
- 雑誌名
  
  日本オペレーションズ・リサーチ学会誌 51巻12号
  
  ページ: 757-763
- NAID
  110004997636
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Minimum edge ranking spanning trees of split graphs.2006
- 著者名/発表者名
  K.Makino, Y.Uno, T.Ibaraki
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 2373-2386
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] 孤立クリークを用いたウェブ構造マイニングとリンクファームの検出2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  IEICE Technical Report, SIG-WI2 17
  
  ページ: 83-88
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Minimum edge ranking spanning trees of split graphs2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 2373-2386
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Web structure mining by isolated stars.2006
- 著者名/発表者名
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- 雑誌名
  
  Proc.4th Workshop on Algorithms and Models for the Web-Graph
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Mining communities and detecting link farms in the Web by isolated cliques.2006
- 著者名/発表者名
  Y.Uno, Y.Ota, A.Uemichi, M.Umano
- 雑誌名
  
  Proc.2nd International Conference on Knowledge Engineering and Decision Support
  
  ページ: 179-187
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Mining communities and detecting link farms in the Web by isolated cliques2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Proc. 2nd International Conference on Knowledge Engineering and Decision Support
  
  ページ: 179-187
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] An experimental study of the Webgraph - Structural properties and web mining -2006
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Proc. 19th Workshop on Systems and Circuits
  
  ページ: 301-306
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Scheduling vehicles on trees2005
- 著者名/発表者名
  Y.Karuno
- 雑誌名
  
  Pacific Journal of Optimization 1・3
  
  ページ: 527-543
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] An experimental study on the Web graph2005
- 著者名/発表者名
  Y.Uno
- 雑誌名
  
  Proc.17th IFORS Conference
  
  ページ: 25-25
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] On the laminar structure of Ptolemaic and DH graphs2005
- 著者名/発表者名
  Y.Uno, R.Uehara
- 雑誌名
  
  IEICE Technical Report, SIG-COMP (発行予定)
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] An experimental study on the Web graph2005
- 著者名/発表者名
  Y.Uno
- 雑誌名
  
  Proc.17th IFORS Conference (発行予定)
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Laminar structure of Ptolemaic graph and its applications2005
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science, Springer 3827
  
  ページ: 186-195
- NAID
  110003225064
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Laminar structure of Ptolemaic graph and its applications.2005
- 著者名/発表者名
  R.Uehara, Y.Uno
- 雑誌名
  
  Lecture Notes in Computer Science 3827(Springer)
  
  ページ: 186-195
- NAID
  110003225064
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] On the laminar structure of, Ptolemaic and DH graphs2005
- 著者名/発表者名
  Y.Uno, R.Uehara
- 雑誌名
  
  Lecture Notes in Computer Science, Springer 3827
  
  ページ: 186-195
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] An experimental study of the web graph.2005
- 著者名/発表者名
  Y.Uno
- 雑誌名
  
  Proc.17th IFORS Conference
  
  ページ: 25-25
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Efficient algorithms for the longest path problem.2004
- 著者名/発表者名
  R.Uehara, Y.Uno
- 雑誌名
  
  Lecture Notes in Computer Science 3341(Springer)
  
  ページ: 871-833
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004
- 著者名/発表者名
  Y.Karuno, H.Nagamochi
- 雑誌名
  
  Theoretical Computer Science A 312・2-3
  
  ページ: 267-280
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] Efficient algorithms for the longest path problem2004
- 著者名/発表者名
  R.Uehara, Y.Uno
- 雑誌名
  
  Lecture Notes in Computer Science (Springer) 3341
  
  ページ: 871-883
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Mining communities in the Web2004
- 著者名/発表者名
  Y.Uno, F.Ueda
- 雑誌名
  
  Proc.Int'l Symp.on Discrete Algorithms and Optimization
  
  ページ: 11-11
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Longest paths in small graph classes2004
- 著者名/発表者名
  R.Uehara, Y.Uno
- 雑誌名
  
  IEICE Technical Report, SIG-COMP 104,55
  
  ページ: 53-60
- NAID
  110003178872
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Efficient algorithms for the longest path problem2004
- 著者名/発表者名
  Y.Uno, et al.
- 雑誌名
  
  Lecture Notes in Computer Science (Springer) 3341
  
  ページ: 871-883
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Scheduling vehicles on trees
- 著者名/発表者名
  Y.Karuno, H.Nagamochi
- 雑誌名
  
  Pacific Journal or Optimization (発行予定)
- データソース
  KAKENHI-PROJECT-16092212
[雑誌論文] On computing longest paths in small graph classes.
- 著者名/発表者名
  R.Uehara, Y.Uno
- 雑誌名
  
  International Journal of Foundations of Computer Science. (to appear)
- NAID
  120001063250
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500015
[雑誌論文] Selective vehicle scheduling on paths with a due date involving criterion
- 著者名/発表者名
  Y.Karuno
- 雑誌名
  
  Transactions of the Japan Society of Mechanical Engineers, Series C (掲載予定)
- NAID
  110006271417
- データソース
  KAKENHI-PROJECT-16092212
[学会発表] Critical Sets of n-omino Sudoku2023
- 著者名/発表者名
  Takashi Horiyama, Tonan Kamata, Hironori Kiya, Hirotaka Ono, Takumi Shiota, Ryuhei Uehara and Yushi Uno
- 学会等名
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11757
[学会発表] Map Folding2023
- 著者名/発表者名
  Y. Uno
- 学会等名
  The 10th International Congress on Industrial and Applied Mathematics
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] SAT-based Method for Finding Attractors in Asynchronous Multi-valued Networks2023
- 著者名/発表者名
  Takehide Soh, Morgan Magnin, Daniel Le Berre, Mutsunori Banbara, Naoyuki Tamura
- 学会等名
  Tthe 14th International Conference on Bioinformatics Models, Methods and Algorithms (BIOINFORMATICS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Upper Clique Transversals in Graphs2023
- 著者名/発表者名
  M. Milanic, Y. Uno
- 学会等名
  The 49th International Workshop on Graph-Theoretic Concepts in Computer Science
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Solving Vehicle Equipment Specification Problems with Answer Set Programming2023
- 著者名/発表者名
  Raito Takeuchi, Mutsunori Banbara, Naoyuki Tamura, Torsten Schaub
- 学会等名
  The 25th International Symposium on Practical Aspects of Declarative Languages (PADL 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Upper Clique Transversals in Graphs2023
- 著者名/発表者名
  Martin Milanic, Yushi Uno
- 学会等名
  The 49th International Workshop on Graph-Theoretic Concepts in Computer Science
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] Critical Sets of n-omino Sudoku2023
- 著者名/発表者名
  T. Horiyama, T. Kamata, H. Kiya, H. Ono, T. Shiota, R. Uehara, Y. Uno
- 学会等名
  The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Sorting Balls and Water: Equivalence and Computational Complexity2022
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- 学会等名
  11th International Conference on Fun with Algorithms (FUN 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] レプ・タイルの定式化を用いた各種ソルバの性能比較2022
- 著者名/発表者名
  番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
- 学会等名
  第16回組合せゲーム・パズル研究集会
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Rolling Polyhedra on Tessellations2022
- 著者名/発表者名
  Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
- 学会等名
  11th International Conference on Fun with Algorithms (FUN 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Solving Rep-tile by Computers2022
- 著者名/発表者名
  Mutsunori Banbara, Kenji Hashimoto, Takashi, Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda
- 学会等名
  14th Gathering 4 Gardner Conference
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Metamorphosis of a Tiling Font2022
- 著者名/発表者名
  Erik D. Demaine, Martin L. Demaine, Scott Kim, Yushi Uno
- 学会等名
  The 5th International Conference on Mathematics of Various Entertaining Subjects
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] レプ・タイルの定式化を用いた各種ソルバの性能比較2022
- 著者名/発表者名
  番原睦則, 橋本健二, 堀山貴史, 湊真一, 中村駆, 西野正彬, 酒井正彦, 上原隆平, 宇野裕之, 安田宜仁
- 学会等名
  人工知能学会人工知能基本問題研究会
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022
- 著者名/発表者名
  Shin-Ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- 学会等名
  The 5th International Workshop on Enumeration Problems & Applications (WEPA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Geodesic paths passing through all faces on a polyherdon2022
- 著者名/発表者名
  Erik Demaine, Martin Demaine, David Eppstein, Hiro Ito, Yuta Katayama, Wataru Maruyama, Yushi Uno
- 学会等名
  The 24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Yin-Yang Puzzles are NP-complete2021
- 著者名/発表者名
  Erik D. Demaine, Jayson Lynch, Mikhail Rudoy, Yushi Uno
- 学会等名
  The 33rd Canadian Conference on Computational Geometry (CCCG 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Towards CEGAR-based Parallel SAT Solving2021
- 著者名/発表者名
  Takehide Soh, Hidetomo Nabeshima, Mutsunori Banbara, Naoyuki Tamura, Katsumi Inoue
- 学会等名
  Pragmatics of SAT (PoS 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Gourds: A Sliding-Block Puzzle with Turning2021
- 著者名/発表者名
  宇野裕之
- 学会等名
  学術変革領域研究(B)組合せ遷移：公開シンポジウム
- 招待講演
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] ポリオミノと格子凸多角形による多層タイル張り2021
- 著者名/発表者名
  千田皐汰, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, 堀山貴史, John Iacono, 伊藤大雄, Stefan Langerman, 上原隆平, 宇野裕之
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Linear-Time Recognition of Double-Threshold Graphs2020
- 著者名/発表者名
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- 学会等名
  The 46th International Workshop on Graph-Theoretic Concepts
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] Enumerating Empty Polygons2020
- 著者名/発表者名
  S. Terui, T. Hirayama, T. Horiyama, K. Yamanaka, T. Uno,
- 学会等名
  The 4th International Workshop on Enumeration Problems & Applications
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Gourds: A Sliding-Block Puzzle with Turning2020
- 著者名/発表者名
  J. Hamersma, M. J. van Kreveld, Y. Uno, T. C. van der Zanden
- 学会等名
  The 31st International Symposium on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Gourds: A Sliding-Block Puzzle with Turning2020
- 著者名/発表者名
  Joep Hamersma, Marc J. van Kreveld, Yushi Uno, Tom C. van der Zanden
- 学会等名
  The 31st International Symposium on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] How efficiently can nets of polycubes pack a rectangle?2018
- 著者名/発表者名
  E. D. Demaine, M. L. Demaine, R. Uehara, Y. Uno and A. Winslow
- 学会等名
  Japan Conference on Discrete and Computational Geometry
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] Settlement fund circulation problem2017
- 著者名/発表者名
  Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 学会等名
  The 28th International Symposium on Algorithms and Computation
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] 媒介中心性のグラフ分解を用いた効率的な計算およびその実ネットワークへの適用2017
- 著者名/発表者名
  伊野波竜矢, 定兼邦彦, 宇野裕之, 米林悠真
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] Towards Development of Practically Efficient Property Testing2017
- 著者名/発表者名
  Munehiko Sasajima, Yutaro Honda, Yushi Uno, Hiro Ito and Naoki Katoh
- 学会等名
  The 3rd International Workshop on Innovative Algorithms for Big Data
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00017
[学会発表] Hanabi is NP-complete, even for cheaters who look at their cards2016
- 著者名/発表者名
  Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez, Matias Korman, Valia Mitsou, Andre van Renssen, Marcel Roeloffzen, Yushi Uno
- 学会等名
  The 8th International Conference on Fun with Algorithms
- 発表場所
  イタリア
- 年月日
  2016-06-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Threes!, Fives, 1024!, and 2048 are hard2016
- 著者名/発表者名
  Stefan Langerman and Yushi Uno
- 学会等名
  The 8th International Conference on Fun with Algorithms
- 発表場所
  イタリア
- 年月日
  2016-06-08
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Fixed-parameter algorithms for vector dominations2015
- 著者名/発表者名
  Yushi Uno
- 学会等名
  ELC (Exploration for Limits of Computation) Workshop on Parameterized Algorithms
- 発表場所
  電気通信大（東京都調布市）
- 年月日
  2015-02-28
- 招待講演
- データソース
  KAKENHI-PUBLICLY-25106508
[学会発表] Shortest spanning closed walks in extended theta graphs2015
- 著者名/発表者名
  Kazuya Sakata and Yushi Uno
- 学会等名
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  Kyoto, Japan
- 年月日
  2015-09-15
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Symmetric assembly puzzles are hard, beyond a few pieces2015
- 著者名/発表者名
  Jason S. Ku, Erik D. Demaine, Matias Korman, Joseph Mitchell, Yota Otachi, Andre van Renssen, Marcel Roeloffzen, Ryuhei Uehara and Yushi Uno
- 学会等名
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  Kyoto, Japan
- 年月日
  2015-09-15
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Folding a paper strip to minimize thickness2015
- 著者名/発表者名
  Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
- 学会等名
  The 9th Workshop on Algorithms and Computation
- 発表場所
  Dhaka (Bangladesh)
- 年月日
  2015-02-28
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] Mining preserving structures in a graph sequence2015
- 著者名/発表者名
  Takeaki Uno and Yushi Uno
- 学会等名
  The 21st Annual Intermational Computing and Combinatorics Conference
- 発表場所
  Beijing, China
- 年月日
  2015-08-02
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Bounds on the number of hint squares for Shakashaka2015
- 著者名/発表者名
  Mickael Biro, Tomohisa Hamamoto, Christiane Schmidt and Yushi Uno
- 学会等名
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  Kyoto, Japan
- 年月日
  2015-09-15
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Swapping colored tokens on graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- 学会等名
  The 13th Algorithms and Data Structures Symposium
- 発表場所
  Victoria, Canada
- 年月日
  2015-08-04
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00853
[学会発表] Mining graph structures preserved long period2014
- 著者名/発表者名
  Takeaki Uno and Yushi Uno
- 学会等名
  The 17th Intermational Conference on Discovery Science
- 発表場所
  Bled (Slovenia)
- 年月日
  2014-10-08
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] (Total) Vector domination for graphs with bounded branchwidth2014
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono and Yushi Uno
- 学会等名
  IPSJ SIG Technical Report
- 発表場所
  道後温泉大和屋（愛媛県松山市）
- 年月日
  2014-06-13
- データソース
  KAKENHI-PUBLICLY-25106508
[学会発表] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- 学会等名
  The 13th Scandinavian Symposium and Workshops on Algorithm Theory
- 発表場所
  Helsinki
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
- 学会等名
  The 23th International Symposium on Algorithms and Computation
- 発表場所
  Taipei
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] Approximability of the path-distance width for AT-free graphs2011
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Ymanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno and Koichi Yamazaki
- 学会等名
  37th WG
- 発表場所
  Czech Republic
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] Contracted webgraphs---structure mining and scale-freeness---2011
- 著者名/発表者名
  Yushi Uno and Fumiya Oguri
- 学会等名
  5th FAW + 7th AAIM
- 発表場所
  Jinhua, China
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] A new model for a scale-free hierarchical structure of isolated cliques.2010
- 著者名/発表者名
  T. Shigezumi, Y. Uno, O. Watanabe
- 学会等名
  The 4th Workshop on Algorithms and Computation
- 発表場所
  Bangladesh
- 年月日
  2010-02-11
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング2010
- 著者名/発表者名
  小栗史弥, 清谷竜也, 宇野裕之
- 学会等名
  電子情報通信学会Technical Report
- 発表場所
  福岡
- 年月日
  2010-01-25
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] A replacement model for a scale-free property of cliques.2009
- 著者名/発表者名
  T. Shigezumi, Y. Uno, O. Watanabe
- 学会等名
  The 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
- 発表場所
  Paris
- 年月日
  2009-06-03
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] ウェブ・アルゴリズム-ウェブグラフの性質とその利用-2009
- 著者名/発表者名
  宇野裕之
- 学会等名
  日本オペレーションズ・リサーチ学会北海道支部平成21年度第2回講演会
- 発表場所
  札幌
- 年月日
  2009-12-12
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] A replacement model for a scale-free property of cliques2009
- 著者名/発表者名
  Y.Uno, et al.
- 学会等名
  8th Cologne-Twente Workshop on Graphs, etc.
- 発表場所
  Paris
- 年月日
  2009-06-04
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] Investigating web structure by cliques and stars2008
- 著者名/発表者名
  Y. Uno
- 学会等名
  RIMS Workshop on Acceleration and Visualization of Computation
- 発表場所
  Kyoto, Japan
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] An efficient algorithm for L(2, 1)-labeling of trees2008
- 著者名/発表者名
  Y. Uno, et al.
- 学会等名
  1st Asian Association for Algorithms and Computation
- 発表場所
  Hong Kong, China
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] On the complexity of reconfiguration problems2008
- 著者名/発表者名
  Y. Uno, et al.
- 学会等名
  19th International Symposium on Algorithms and Computation
- 発表場所
  Gold Coast, Australia
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] An O(n^1.75)algorithm for L(2, 1)-labeling of trees2008
- 著者名/発表者名
  Y. Uno, et al.
- 学会等名
  11th Scandinavian Workshop on Algorithm Theory
- 発表場所
  Gotheborg, Sweden
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] Investigating web structure by cliques and stars.2008
- 著者名/発表者名
  Y. Uno
- 学会等名
  Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- 発表場所
  Kyoto
- 年月日
  2008-09-30
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] グラフ構造を有する問題に対する近似アルゴリズムの設計2007
- 著者名/発表者名
  Y. Uno, et. al.
- 学会等名
  新世代の計算限界, 全体集会
- 発表場所
  東京大学
- 年月日
  2007-05-14
- データソース
  KAKENHI-PROJECT-19500016
[学会発表] Minimizing capacitated tree covers of graphs2005
- 著者名/発表者名
  Y. Karuno
- 学会等名
  Third International Conference on Innovative Applications of Information Technology for the Developing World (Asian Applied Computing Conference (AACC 2005))
- 発表場所
  Nepal
- 年月日
  2005-12-10
- データソース
  KAKENHI-PROJECT-16092212
[学会発表] (Total) Vector domination for graphs with bounded branchwidth
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- 学会等名
  The 10th Latin American Theoretical Informatics Symposium
- 発表場所
  ウルグアイ
- データソース
  KAKENHI-PROJECT-23500022
[学会発表] Exact and fixed-parameter algorithms for metro-line crossing minimization problems
- 著者名/発表者名
  Yoshio Okamoto, Yuichi Tastu, Yushi Uno
- 学会等名
  The 21th International Symposium on Graph Drawing
- 発表場所
  フランス
- データソース
  KAKENHI-PUBLICLY-25106508
[学会発表] Subexponential fixed-parameter algorithms for partial vector domination
- 著者名/発表者名
  Toshimasa Ishii, Hirotaka Ono, Yushi Uno
- 学会等名
  The 3rd International Symposium on Combinatorial Optimization
- 発表場所
  ポルトガル
- データソース
  KAKENHI-PUBLICLY-25106508

1. 佐藤優子 (50081419)

共同の研究課題数: 3件

共同の研究成果数: 0件
2. 寺岡義伸 (20047616)

共同の研究課題数: 3件

共同の研究成果数: 0件
3. 林勲 (70258078)

共同の研究課題数: 2件

共同の研究成果数: 0件
4. 林利治 (10208621)

共同の研究課題数: 2件

共同の研究成果数: 0件
5. 永持仁 (70202231)

共同の研究課題数: 1件

共同の研究成果数: 3件
6. 軽野義行 (80252542)

共同の研究課題数: 1件

共同の研究成果数: 9件
7. 趙亮 (90344902)

共同の研究課題数: 1件

共同の研究成果数: 0件
8. 山崎浩一 (00246662)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 馬野元秀 (10131616)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. 岡田真 (40336813)

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 高木祥司 (00231390)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 谷口和夫 (80079037)

共同の研究課題数: 1件

共同の研究成果数: 0件
13. 木坂正史 (70244671)

共同の研究課題数: 1件

共同の研究成果数: 0件
14. 新開謙三 (50079034)

共同の研究課題数: 1件

共同の研究成果数: 0件
15. 佐藤浩 (30295737)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 堀山貴史 (60314530)

共同の研究課題数: 1件

共同の研究成果数: 8件
17. 湊真一 (10374612)

共同の研究課題数: 1件

共同の研究成果数: 5件
18. 上原隆平 (00256471)

共同の研究課題数: 1件

共同の研究成果数: 8件
19. 番原睦則 (80290774)

共同の研究課題数: 1件

共同の研究成果数: 7件
20. 松井泰子 (10264582)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 稲永俊介 (60448404)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 竹田正幸 (50216909)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 向内康人

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 吉仲亮

共同の研究課題数: 0件

共同の研究成果数: 1件
25. 石井利昌

共同の研究課題数: 0件

共同の研究成果数: 1件

宇野 裕之 Uno Yushi

研究課題

研究成果

共同研究者

数理的パズルやゲームが持つ計算原理の解明とそれらの汎用問題解決手法としての体系化研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

大規模離散構造の理解と革新的アルゴリズム基盤の創出

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

離散最適化に対する固定パラメータアルゴリズムの深化：多項式時間FPTと実用化研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

パラメータ化計算に関する未解決問題の調査と探求による計算複雑さ解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

離散最適化に対する固定パラメータアルゴリズム設計によるパラメータ化計算複雑さ解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ウェブリンク構造の時系列データからのマイニング―表現モデルとアルゴリズム―研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

分散したデータの並列統合処理アルゴリズムの設計と効率化に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

宇野裕之 Uno Yushi

[図書] 理論計算機科学事典「3.9 パラメータ化計算複雑度とパラメータ化アルゴリズム」2022