伊藤健洋 Ito Takehiro

研究者番号	40431548
その他のID
所属 (現在)	2025年度: 東北大学, 情報科学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記	2020年度 – 2025年度: 東北大学, 情報科学研究科, 教授 2012年度 – 2019年度: 東北大学, 情報科学研究科, 准教授 2013年度: 東北大学, 大学院情報科学研究科, 准教授 2010年度 – 2012年度: 東北大学, 大学院・情報科学研究科, 准教授 2007年度 – 2009年度: 東北大学, 大学院・情報科学研究科, 助教 2006年度: 東北大学, 大学院情報科学研究科, 助手
審査区分/研究分野	研究代表者情報学基礎 / 学術変革領域研究区分(Ⅳ) / 情報学基礎理論 / 理工系 / 中区分60:情報科学、情報工学およびその関連分野 / 小区分60010:情報学基礎論関連研究代表者以外情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 理工系
キーワード	研究代表者アルゴリズム / グラフ / 組合せ遷移 / グラフアルゴリズム / 情報基礎 / グラフ理論 / 固定パラメータ容易性 / 近似困難性 / アルゴリズム理論 / 近似アルゴリズム … もっと見る / 分割問題 / 部分k木 / 分散アルゴリズム / 列挙アルゴリズム / 計算複雑性 / 離散数学 / 数学 / 配電制御 / ソルバー / 社会システム工学 / マッチング / 近似不可能性 / 運搬経路問題 / 近似 / 解空間の連結性 / 遷移問題 / 点彩色 / 独立点集合 / リスト辺彩色 / グラフ分割問題 / 部分集合和問題 / ナップザック問題 / L(2,1)ラベリング / 遷移可能性問題 / 木 / 完全近似スキーム / 部分k-木 / 直並列グラフ … もっと見る研究代表者以外アルゴリズム / 離散構造 / グラフ描画 / 二部決定ダイアグラム / 組合せ遷移 / 部分k木 / VLSI設計 / 設計自動化 / アルゴリズム理論 / 二分決定図 / 実用的アルゴリズム / SATソルバ / 計算困難・計算不能な問題 / 列挙アルゴリズム / BDD / 遷移問題 / 計算幾何 / 離散数学 / グラフアルゴリズム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 二部決定図（BDD) / データ構造 / 計算量の理論 / Orthogonal Drawir / List Total Coloring / Edge-Colorings / Partial k-Trees / Structured Graphs / Algorithms / 直交描画 / リスト全彩色 / 辺彩色 / 構造的グラフ / 3連結成分分解木 / 内部3連結グラフ / 格子凸描画 / グラフ彩色 / グラフ分割 / 擬多項式時間 / 辺容量 / 公平連結分割 / 直並列グラフ / 全域配送林 / 描画 / 彩色 / 分割 / グラフ / インターネット高度化 / 情報基礎 / 可視化 / インターネット高速化隠す

解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2024 – 2027
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  東北大学
理論的に計算不能・計算困難なクラスの可解領域の研究
- 研究代表者
  
  上原隆平
- 研究期間 (年度)
  2024 – 2028
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  北陸先端科学技術大学院大学
組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合領域代表者
- 領域代表者
  
  伊藤健洋
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  東北大学
計算機科学アプローチによる組合せ遷移の展開：アルゴリズムの自動生成に向けて研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  東北大学
迂回の特性を捉えた最短遷移アルゴリズムに関する研究研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2019 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東北大学
理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究
- 研究代表者
  
  上原隆平
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  北陸先端科学技術大学院大学
不満度を最小化する運搬経路問題に対するグラフアルゴリズム手法とその一般化研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2016 – 2018
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  東北大学
解空間のパラメータ化解析による計算困難性と容易性の解明研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2015 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東北大学
解空間の直径に基づく計算限界解析アプローチの構築研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2013 – 2014
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東北大学
ネットワークの余力を最大化するサーバ割当アルゴリズムの開発研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2013 – 2015
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  東北大学
解の遷移可能性問題による停止しないシステムの実現研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフを分割，彩色，描画するアルゴリズムの効率化とそれらの応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2009 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  関西学院大学
   東北大学
発見的手法による「人が待てる」アルゴリズムの開発研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2008 – 2009
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
VLSI設計へのグラフ描画アルゴリズムの応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2007 – 2008
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフ分割アルゴリズムの新しい設計手法に関する研究研究代表者
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2006 – 2007
- 研究種目
  
  若手研究(スタートアップ)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
効率的グラフアルゴリズムの統一的設計理論に関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2005 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東北大学
グラフ描画アルゴリズムとそのWeb情報検索への応用
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東北大学

[雑誌論文] CoRe Challenge 2022/2023: Empirical evaluations for independent set reconfiguration problems (Extended Abstract)2024
- 著者名/発表者名
  Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito
- 雑誌名
  
  Proc. of 17th International Symposium on Combinatorial Search (SoCS 2024)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] On the Complexity of List $$\mathcal H$$-Packing for Sparse Graph Classes2024
- 著者名/発表者名
  Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Otachi Yota、Shirai Tomohito、Suzuki Akira、Tamura Yuma、Zhou Xiao
- 雑誌名
  
  Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024)
  
  巻: 14549 ページ: 421-435
- DOI
  10.1007/978-981-97-0566-5_30
- ISBN
  9789819705658, 9789819705665
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28034
[雑誌論文] Scalable hard instances for independent set reconfiguration2024
- 著者名/発表者名
  Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
- 雑誌名
  
  Proc. of 22nd Symposium on Experimental Algorithms (SEA 2024), Leibniz International Proceedings in Informatics
  
  巻: 301
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] 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
[雑誌論文] On reachable assignments under dichotomous preferences2023
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 979 ページ: 114196-114196
- DOI
  10.1016/j.tcs.2023.114196
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Fixed-parameter algorithms for graph constraint logic2023
- 著者名/発表者名
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 959 ページ: 113863-113863
- DOI
  10.1016/j.tcs.2023.113863
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Reconfiguration of spanning trees with degree constraints or diameter constraints2023
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 9 ページ: 2779-2816
- DOI
  10.1007/s00453-023-01117-z
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Path cover problems with length cost2023
- 著者名/発表者名
  Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 11 ページ: 3348-3375
- DOI
  10.1007/s00453-023-01106-2
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-19K12098, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[雑誌論文] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama and Takahisa Toda
- 雑誌名
  
  Proceedings of the 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), Lecture Notes in Computer Science (LNCS)
  
  巻: 13884 ページ: 1-17
- DOI
  10.1007/978-3-031-33271-5_12
- ISBN
  9783031332708, 9783031332715
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[雑誌論文] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- 著者名/発表者名
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- 雑誌名
  
  Proc. of 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
  
  巻: - ページ: 294-302
- DOI
  10.1109/ictai59109.2023.00050
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  巻: 258
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Algorithmic study for power restoration in electrical distribution networks2023
- 著者名/発表者名
  Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
- 雑誌名
  
  Proc. of 4th Asia Pacific Conference of the Prognostics and Health Management (PHMAP 2023)
  
  巻: 4 ページ: 1-3
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of cliques in a graph2023
- 著者名/発表者名
  Ito Takehiro、Ono Hirotaka、Otachi Yota
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 333 ページ: 43-58
- DOI
  10.1016/j.dam.2023.01.026
- 査読あり
- データソース
  KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[雑誌論文] Reconfiguring (non-spanning) arborescences2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 943 ページ: 131-141
- DOI
  10.1016/j.tcs.2022.12.007
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22K17851, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
[雑誌論文] Reconfiguration of vertex-disjoint shortest paths on graphs2023
- 著者名/発表者名
  Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
- 雑誌名
  
  Proc. of 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science
  
  巻: 13973 ページ: 191-201
- DOI
  10.1007/978-3-031-27051-2_17
- ISBN
  9783031270505, 9783031270512
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PLANNED-20H05793
[雑誌論文] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science
  
  巻: 14079 ページ: 533-546
- DOI
  10.1007/978-3-031-38906-1_35
- ISBN
  9783031389054, 9783031389061
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-22H05001
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  巻: 258
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Reconfiguration of Time-Respecting Arborescences2023
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
- 雑誌名
  
  Algorithms and Data Structures (WADS 2023)
  
  巻: 14079 ページ: 521-532
- DOI
  10.1007/978-3-031-38906-1_34
- ISBN
  9783031389054, 9783031389061
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  ACM Transactions on Algorithms
  
  巻: 19 号: 1 ページ: 6-6
- DOI
  10.1145/3561302
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 雑誌名
  
  Proc. of 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz International Proceedings in Informatics
  
  巻: 219
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 雑誌名
  
  Proc. of 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz International Proceedings in Informatics
  
  巻: 219
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022
- 著者名/発表者名
  Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
- 雑誌名
  
  Proc. of 30th Annual European Symposium on Algorithms (ESA 2022), Leibniz International Proceedings in Informatics
  
  巻: 244
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E105.A 号: 9 ページ: 1211-1222
- DOI
  10.1587/transfun.2021DMP0017
- ISSN
  0916-8508, 1745-1337
- 年月日
  2022-09-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[雑誌論文] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
  
  巻: 36 号: 5 ページ: 5084-5091
- DOI
  10.1609/aaai.v36i5.20441
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Operations Research Letters
  
  巻: 50 号: 3 ページ: 370-375
- DOI
  10.1016/j.orl.2022.05.001
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] 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
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of Regular Induced Subgraphs2022
- 著者名/発表者名
  Eto Hiroshi、Ito Takehiro、Kobayashi Yasuaki、Otachi Yota、Wasa Kunihiro
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 13174 ページ: 35-46
- DOI
  10.1007/978-3-030-96731-4_4
- ISBN
  9783030967307, 9783030967314
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: -
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Happy set problem on subclasses of co-comparability graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 11 ページ: 1-21
- DOI
  10.1007/s00453-022-01081-0
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[雑誌論文] Happy set problem on subclasses of co-comparability graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- 雑誌名
  
  Proc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science
  
  巻: 13174 ページ: 149-160
- DOI
  10.1007/978-3-030-96731-4_13
- ISBN
  9783030967307, 9783030967314
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 36 号: 2 ページ: 1102-1123
- DOI
  10.1137/20m1364370
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-17K00028, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-18H04091
[雑誌論文] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science
  
  巻: 13753 ページ: 650-658
- DOI
  10.1007/978-3-031-21203-1_43
- ISBN
  9783031212024, 9783031212031
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Rerouting planar curves and disjoint paths2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: -
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] 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
- 雑誌名
  
  Proc. of 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics
  
  巻: 226
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Invitation to combinatorial reconfiguration2022
- 著者名/発表者名
  Takehiro Ito
- 雑誌名
  
  Proc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science
  
  巻: 13174 ページ: 26-31
- DOI
  10.1007/978-3-030-96731-4_3
- NAID
  40021497349
- ISBN
  9783030967307, 9783030967314
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PLANNED-20H05793
[雑誌論文] 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
- 雑誌名
  
  Proc. of 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics
  
  巻: 226
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022
- 著者名/発表者名
  Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
- 雑誌名
  
  Proc. of 30th Annual European Symposium on Algorithms (ESA 2022), Leibniz International Proceedings in Informatics
  
  巻: 244
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  巻: なしページ: 1342-1355
- DOI
  10.1137/1.9781611977073.56
- ISBN
  9781611977073
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022
- 著者名/発表者名
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 933 ページ: 21-42
- DOI
  10.1016/j.tcs.2022.09.008
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
[雑誌論文] ZDD-based algorithmic framework for solving shortest reconfiguration problems2022
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- 雑誌名
  
  arXiv
  
  巻: -
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Independent set reconfiguration on directed graphs2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- 雑誌名
  
  Proc. of 47th International Symposium on Mathematical Foundations of Computer Science, Leibniz International Proceedings in Informatics
  
  巻: 241
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Independent set reconfiguration on directed graphs2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- 雑誌名
  
  Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics
  
  巻: 241
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Independent set reconfiguration on directed graphs2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Algorithms for gerrymandering over graphs2021
- 著者名/発表者名
  Ito Takehiro、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 868 ページ: 30-45
- DOI
  10.1016/j.tcs.2021.03.037
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Reconfiguration of regular induced subgraphs2021
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2021
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 849 ページ: 227-236
- DOI
  10.1016/j.tcs.2020.10.026
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11813, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20J11259, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[雑誌論文] 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
[雑誌論文] Reconfiguring Directed Trees in a Digraph2021
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 13025 ページ: 343-354
- DOI
  10.1007/978-3-030-89543-3_29
- ISBN
  9783030895426, 9783030895433
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Reconfiguring spanning and induced subgraphs2020
- 著者名/発表者名
  Hanaka Tesshu、Ito Takehiro、Mizuta Haruka、Moore Benjamin、Nishimura Naomi、Subramanya Vijay、Suzuki Akira、Vaidyanathan Krishna
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 806 ページ: 553-566
- DOI
  10.1016/j.tcs.2019.09.018
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K12636
[雑誌論文] Reconfiguration of spanning trees with many or few leaves2020
- 著者名/発表者名
  Bousquet Nicolas、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Ouvrard Paul、Suzuki Akira、Wasa Kunihiro
- 雑誌名
  
  Proc. of ESA 2020, Leibniz International Proceedings in Informatics
  
  巻: 173
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Parameterized complexity of independent set reconfiguration problems2020
- 著者名/発表者名
  Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: - ページ: 336-345
- DOI
  10.1016/j.dam.2020.01.022
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
[雑誌論文] Approximability of the independent feedback vertex set problem for bipartite graphs2020
- 著者名/発表者名
  Tamura Yuma、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Proc. of WALCOM 2020, Lecture Notes in Computer Science
  
  巻: 12049 ページ: 286-295
- DOI
  10.1007/978-3-030-39881-1_24
- ISBN
  9783030398804, 9783030398811
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Diameter of colorings under Kempe changes2020
- 著者名/発表者名
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 838 ページ: 45-57
- DOI
  10.1016/j.tcs.2020.05.033
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18H04091
[雑誌論文] Complexity of the Maximum k-Path Vertex Cover Problem2020
- 著者名/発表者名
 MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
- 雑誌名
 
 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
 
 巻: E103.A 号: 10 ページ: 1193-1201
- DOI
 10.1587/transfun.2019DMP0014
- NAID
 130007920231
- ISSN
 0916-8508, 1745-1337
- 年月日
 2020-10-01
- 言語
 英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
 KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
[雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020
- 著者名/発表者名
  Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 806 ページ: 310-322
- DOI
  10.1016/j.tcs.2019.04.017
- 査読あり
- データソース
  KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
[雑誌論文] Complexity of the Multi-Service Center Problem2020
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, and Yusuke Kobayashi
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 842 ページ: 18-27
- DOI
  10.1016/j.tcs.2020.07.021
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K20417, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H05291
[雑誌論文] Minimization and parameterized variants of vertex partition problems on graphs2020
- 著者名/発表者名
  Tamura Yuma、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Proc. of ISAAC 2020, Leibniz International Proceedings in Informatics
  
  巻: 181
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Shortest reconfiguration of colorings under Kempe changes2020
- 著者名/発表者名
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- 雑誌名
  
  Proc. of STACS 2020, Leibniz International Proceedings in Informatics
  
  巻: 154
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Fixed-parameter algorithms for graph constraint logic2020
- 著者名/発表者名
  Hatanaka Tatsuhiko、Hommelsheim Felix、Ito Takehiro、Kobayashi Yusuke、Muehlenthaler Moritz、Suzuki Akira
- 雑誌名
  
  Proc. of IPEC 2020, Leibniz International Proceedings in Informatics
  
  巻: 180
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] K3 Edge Cover Problem in a Wide Sense2020
- 著者名/発表者名
 Chiba Kyohei、Belmonte Remy、Ito Hiro、Lampis Michael、Nagao Atsuki、Otachi Yota
- 雑誌名
 
 Journal of Information Processing
 
 巻: 28 号: 0 ページ: 849-858
- DOI
 10.2197/ipsjjip.28.849
- NAID
 130007956350
- ISSN
 1882-6652
- 言語
 英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
 KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11671, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
[雑誌論文] Fixed-parameter algorithms for graph constraint logic2020
- 著者名/発表者名
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2019
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- 雑誌名
  
  Proc. of ESA 2019, Leibniz International Proceedings in Informatics
  
  巻: 144
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Incremental optimization of independent sets under the reconfiguration framework2019
- 著者名/発表者名
  Ito Takehiro、Mizuta Haruka、Nishimura Naomi、Suzuki Akira
- 雑誌名
  
  Proc. of COCOON 2019, Lecture Notes in Computer Science
  
  巻: 11653 ページ: 313-324
- DOI
  10.1007/978-3-030-26176-4_26
- ISBN
  9783030261757, 9783030261764
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019
- 著者名/発表者名
  Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 1 ページ: 29-70
- DOI
  10.7155/jgaa.00483
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
[雑誌論文] Shortest reconfiguration of matchings2019
- 著者名/発表者名
  Bousquet Nicolas、Hatanaka Tatsuhiko、Ito Takehiro、Muehlenthaler Moritz
- 雑誌名
  
  Proc. of WG 2019, Lecture Notes in Computer Science
  
  巻: 11789 ページ: 162-174
- DOI
  10.1007/978-3-030-30786-8_13
- ISBN
  9783030307851, 9783030307868
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] The Coloring Reconfiguration Problem on Specific Graph Classes2019
- 著者名/発表者名
  HATANAKA Tatsuhiko、ITO Takehiro、ZHOU Xiao
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E102.D 号: 3 ページ: 423-429
- DOI
  10.1587/transinf.2018FCP0005
- NAID
  130007606879
- ISSN
  0916-8532, 1745-1361
- 年月日
  2019-03-01
- 言語
  英語
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16J02175, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-19K11813
[雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 1 ページ: 3-27
- DOI
  10.7155/jgaa.00482
- NAID
  120006779053
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
[雑誌論文] Diameter of colorings under Kempe changes2019
- 著者名/発表者名
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- 雑誌名
  
  Proc. of COCOON 2019, Lecture Notes in Computer Science
  
  巻: 11653 ページ: 52-64
- DOI
  10.1007/978-3-030-26176-4_5
- ISBN
  9783030261757, 9783030261764
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-18H05291, KAKENHI-PROJECT-16K16010
[雑誌論文] The perfect matching reconfiguration problem2019
- 著者名/発表者名
  Bonamy Marthe、Bousquet Nicolas、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mary Arnaud、Muehlenthaler Moritz、Wasa Kunihiro
- 雑誌名
  
  Proc. of MFCS 2019, Leibniz International Proceedings in Informatics
  
  巻: 138
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] Reconfiguration of minimum Steiner trees via vertex exchanges2019
- 著者名/発表者名
  Mizuta Haruka、Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Proc. of MFCS 2019, Leibniz International Proceedings in Informatics
  
  巻: 138
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814
[雑誌論文] A lower bound on opaque sets2019
- 著者名/発表者名
  Kawamura Akitoshi、Moriyama Sonoko、Otachi Yota、Pach J?nos
- 雑誌名
  
  Computational Geometry
  
  巻: 80 ページ: 13-22
- DOI
  10.1016/j.comgeo.2019.01.002
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
[雑誌論文] Reconfiguration of colorable sets in classes of perfect graphs2019
- 著者名/発表者名
  Ito Takehiro、Otachi Yota
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 772 ページ: 111-122
- DOI
  10.1016/j.tcs.2018.11.024
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-18H04091
[雑誌論文] Reconfiguration of colorable sets in classes of perfect graphs2018
- 著者名/発表者名
  Takehiro Ito, Yota Otachi
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 101
- DOI
  10.4230/LIPIcs.SWAT.2018.27
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-16K00004
[雑誌論文] 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
[雑誌論文] Reconfiguration of maximum-weight b-matchings in a graph2018
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 37 号: 2 ページ: 454-464
- DOI
  10.1007/s10878-018-0289-3
- NAID
  120006960832
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118, KAKENHI-PROJECT-16K00004
[雑誌論文] Parameterized complexity of the list coloring reconfiguration problem with graph parameters2018
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 739 ページ: 65-79
- DOI
  10.1016/j.tcs.2018.05.005
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16J02175, KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] Algorithms for Coloring Reconfiguration under Recolorability Constraints2018
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, and Xiao Zhou
- 雑誌名
  
  Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018), Leibniz International Proceedings in Informatics
  
  巻: 123
- DOI
  10.4230/LIPICS.ISAAC.2018.37
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] Reconfiguring spanning and induced subgraphs2018
- 著者名/発表者名
  Hanaka Tesshu、Ito Takehiro、Mizuta Haruka、Moore Benjamin、Nishimura Naomi、Subramanya Vijay、Suzuki Akira、Vaidyanathan Krishna
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10976 ページ: 428-440
- DOI
  10.1007/978-3-319-94776-1_36
- ISBN
  9783319947754, 9783319947761
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[雑誌論文] Minimum-Cost b-Edge Dominating Sets on Trees2018
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Algorithmica
  
  巻: 81 号: 1 ページ: 343-366
- DOI
  10.1007/s00453-018-0448-z
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K00004
[雑誌論文] The Complexity of (List) Edge-Coloring Reconfiguration Problem2018
- 著者名/発表者名
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 1 ページ: 232-238
- DOI
  10.1587/transfun.E101.A.232
- NAID
  130006300867
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-16K00003
[雑誌論文] Bumpy pyramid folding2018
- 著者名/発表者名
  Abel Zachary R.、Demaine Erik D.、Demaine Martin L.、Ito Hiro、Snoeyink Jack、Uehara Ryuhei
- 雑誌名
  
  Computational Geometry
  
  巻: 75 ページ: 22-31
- DOI
  10.1016/j.comgeo.2018.06.007
- NAID
  120006676394
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15K11985, KAKENHI-PROJECT-20K20311
[雑誌論文] Tight approximability of the server allocation problem for real-time applications2018
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada
- 雑誌名
  
  Proceedings of 3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017)
  
  巻: --- ページ: 41-55
- DOI
  10.1007/978-3-319-74875-7_4
- NAID
  120006998850
- ISBN
  9783319748740, 9783319748757
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[雑誌論文] Complexity of Coloring Reconfiguration under Recolorability Constraints2017
- 著者名/発表者名
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.62
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K12636
[雑誌論文] Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10167 ページ: 228-240
- DOI
  10.1007/978-3-319-53925-6_18
- ISBN
  9783319539249, 9783319539256
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
[雑誌論文] Complexity of Tiling a Polygon with Trominoes or Bars2017
- 著者名/発表者名
  Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara
- 雑誌名
  
  Discrete & Computational Geometry
  
  巻: 印刷中号: 3 ページ: 686-704
- DOI
  10.1007/s00454-017-9884-9
- NAID
  120006457371
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2017
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中ページ: 69-82
- DOI
  10.1016/j.tcs.2017.03.020
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004, KAKENHI-PLANNED-24106002
[雑誌論文] Reconfiguration of Maximum-Weight b-Matchings in a Graph2017
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Proceedings of 23rd Annual International Computing and Combinatorics Conference (COCOON 2017)
  
  巻: --- ページ: 287-296
- DOI
  10.1007/978-3-319-62389-4_24
- NAID
  120006960832
- ISBN
  9783319623887, 9783319623894
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[雑誌論文] Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2017
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 83
- DOI
  10.4230/LIPIcs.MFCS.2017.51
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00004
[雑誌論文] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10167 ページ: 347-358
- DOI
  10.1007/978-3-319-53925-6_27
- NAID
  130006300867
- ISBN
  9783319539249, 9783319539256
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004
[雑誌論文] Complexity of the Multi-Service Center Problem2017
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kobayashi Yusuke
- 雑誌名
  
  Leibniz International Proceedings in Informatics
  
  巻: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.48
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[雑誌論文] The Coloring Reconfiguration Problem on Specific Graph Classes2017
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10627 ページ: 152-162
- DOI
  10.1007/978-3-319-71150-8_15
- NAID
  130007606879
- ISBN
  9783319711492, 9783319711508
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00004
[雑誌論文] Reconfiguration of Steiner Trees in an Unweighted Graph2017
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E100.A 号: 7 ページ: 1532-1540
- DOI
  10.1587/transfun.E100.A.1532
- NAID
  130007311770
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-16K00003, KAKENHI-PROJECT-16K00004
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proc. of AAMAS 2016
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proc. of AAMAS 2016
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] 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: Theory and Applications
  
  巻: 51 ページ: 25-39
- DOI
  10.1016/j.comgeo.2015.10.004
- NAID
  120005954496
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[雑誌論文] The Complexity of Dominating Set Reconfiguration2016
- 著者名/発表者名
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 651 ページ: 37-49
- DOI
  10.1016/j.tcs.2016.08.016
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26730001, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-26540005
[雑誌論文] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2016
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10043 ページ: 270-284
- DOI
  10.1007/978-3-319-48749-6_20
- ISBN
  9783319487489, 9783319487496
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
[雑誌論文] The Minimum Vulnerability Problem on Specific Graph Classes2016
- 著者名/発表者名
  Yusuke Aoki, Bjarni V. Halldorsson, Magnus M. Halldorsson, Takehiro Ito, Christian Konrad, Xiao Zhou
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 印刷中号: 4 ページ: 1288-1304
- DOI
  10.1007/s10878-015-9950-2
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] Reconfiguration of Steiner Trees in an Unweighted Graph2016
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9843 ページ: 163-175
- DOI
  10.1007/978-3-319-44543-4_13
- NAID
  130007311770
- ISBN
  9783319445427, 9783319445434
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004
[雑誌論文] Reconfiguration of Vertex Covers in a Graph2016
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E99.D 号: 3 ページ: 598-606
- DOI
  10.1587/transinf.2015FCP0010
- NAID
  130005131815
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-25330003
[雑誌論文] Reconfiguration of Vertex Covers in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- NAID
  130005131815
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Deterministic Algorithms for the Independent Feedback Vertex Set Problem2015
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] The Complexity of Dominating Set Reconfiguration2015
- 著者名/発表者名
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9214 ページ: 398-409
- DOI
  10.1007/978-3-319-21840-3_33
- ISBN
  9783319218397, 9783319218403
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-25330003
[雑誌論文] Linear-Time Algorithm for Sliding Tokens on Trees2015
- 著者名/発表者名
  Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 600 ページ: 132-142
- DOI
  10.1016/j.tcs.2015.07.037
- NAID
  120006355793
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00849, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003
[雑誌論文] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2015
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 印刷中
- NAID
  130005071828
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Competitive Diffusion on Weighted Graphs2015
- 著者名/発表者名
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
- 雑誌名
  
  Proc. 14th International Symposium on Algorithms and Data Structures (WADS 2015), Lecture Notes in Computer Science
  
  巻: 9214 ページ: 422-433
- DOI
  10.1007/978-3-319-21840-3_35
- NAID
  120005850317
- ISBN
  9783319218397, 9783319218403
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330005
[雑誌論文] Reconfiguration of Vertex Covers in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- NAID
  130005131815
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2015
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 印刷中
- NAID
  130005071828
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] Deterministic Algorithms for the Independent Feedback Vertex Set Problem2015
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Algorithms for the Independent Feedback Vertex Set Problem2015
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 印刷中
- NAID
  130005071827
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Algorithms for the Independent Feedback Vertex Set Problem2015
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 印刷中
- NAID
  130005071827
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] Experimental Evaluations of Dynamic Algorithm for Maintaining Shortest-Paths Trees on Real-World Networks2015
- 著者名/発表者名
  Takashi Hasegawa, Takehiro Ito, Akira Suzuki, Xiao Zhou
- 雑誌名
  
  Interdisciplinary Information Sciences
  
  巻: 21 号: 1 ページ: 25-35
- DOI
  10.4036/iis.2015.25
- NAID
  110009890454
- ISSN
  1340-9050, 1347-6157
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001
[雑誌論文] Reconfiguration of Cliques in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hirotaka Ono, Yota Otachi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Reconfiguration of Cliques in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hirotaka Ono, Yota Otachi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] Swapping Labeled Tokens on Graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中ページ: 81-94
- DOI
  10.1016/j.tcs.2015.01.052
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-15H03389
[雑誌論文] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2014
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8881 ページ: 314-328
- DOI
  10.1007/978-3-319-12691-3_24
- NAID
  130005071828
- ISBN
  9783319126906, 9783319126913
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] Reconfigure on list L(2, 1)-labelings in a graph2014
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 544 ページ: 84-97
- DOI
  10.1016/j.tcs.2014.04.011
- NAID
  110009670153
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] The Minimum Vulnerability Problem on Graphs2014
- 著者名/発表者名
  Yusuke Aoki, Bjarni V. Halldorsson, Magnus M. Halldorsson, Takehiro Ito, Christian Konrad, Xiao Zhou
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8881 ページ: 299-313
- DOI
  10.1007/978-3-319-12691-3_23
- ISBN
  9783319126906, 9783319126913
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] Generalized rainbow connectivity of graphs2014
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  Theoretical Computer Science (TCS)
  
  巻: 555 ページ: 35-42
- DOI
  10.1016/j.tcs.2014.01.007
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106010, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330005
[雑誌論文] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-25330003
[雑誌論文] On the Minimum Caterpillar Problem in Digraphs2014
- 著者名/発表者名
  Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97.A 号: 3 ページ: 848-857
- DOI
  10.1587/transfun.E97.A.848
- NAID
  130003394790
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-23500001, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
[雑誌論文] On the Parameterized Complexity for Token Jumping on Graphs2014
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
- 雑誌名
  
  Theory and Applications of Models of Computation, Lecture Notes in Computer Science
  
  巻: 8402 ページ: 341-351
- DOI
  10.1007/978-3-319-06089-7_24
- NAID
  120005850323
- ISBN
  9783319060880, 9783319060897
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25104521, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-26540005
[雑誌論文] Polynomial-Time Algorithm for Sliding Tokens on Trees2014
- 著者名/発表者名
  Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8889 ページ: 389-400
- DOI
  10.1007/978-3-319-13075-0_31
- NAID
  120005850324
- ISBN
  9783319130743, 9783319130750
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
[雑誌論文] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2014
- 著者名/発表者名
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 550 ページ: 21-35
- DOI
  10.1016/j.tcs.2014.07.008
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
[雑誌論文] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 544 ページ: 14-31
- DOI
  10.1016/j.tcs.2014.04.014
- NAID
  120005893622
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
[雑誌論文] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Base-Object Location Problems for Base-Monotone Regions2014
- 著者名/発表者名
  Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中
- NAID
  120005851303
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106504
[雑誌論文] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8889 ページ: 208-219
- DOI
  10.1007/978-3-319-13075-0_17
- ISBN
  9783319130743, 9783319130750
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
[雑誌論文] Minimum-Cost b-Edge Dominating Sets on Trees2014
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8889 ページ: 195-207
- DOI
  10.1007/978-3-319-13075-0_16
- ISBN
  9783319130743, 9783319130750
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106002
[雑誌論文] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2013
- 著者名/発表者名
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- 雑誌名
  
  Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT2013)
  
  巻: 8070 ページ: 28-39
- DOI
  10.1007/978-3-642-40164-0_6
- ISBN
  9783642401633, 9783642401640
- 査読あり
- データソース
  KAKENHI-PROJECT-23500020, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018
[雑誌論文] Minimum cost partitions of trees with supply and demand2012
- 著者名/発表者名
  T. Nishizeki, T. Ito
- 雑誌名
  
  Algorithmica
  
  巻: 64 号: 3 ページ: 400-415
- DOI
  10.1007/s00453-011-9573-7
- NAID
  110008676163
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001, KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001
[雑誌論文] Partitioning a weighted tree into subtrees with weights in a given range2012
- 著者名/発表者名
  T. Ito, T. Nishizeki, M. Schroder, T. Uno, X. Zhou
- 雑誌名
  
  Algorithmica
  
  巻: 62-3 号: 3-4 ページ: 823-841
- DOI
  10.1007/s00453-010-9485-y
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001, KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106007
[雑誌論文] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2012
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura and Xiao Zhou
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E95-D 号: 3 ページ: 737-745
- DOI
  10.1587/transinf.E95.D.737
- NAID
  10030611536
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001, KAKENHI-PROJECT-23500001
[雑誌論文] Approximability of the Subset Sum Reconfiguration Problem2012
- 著者名/発表者名
  Takehiro Ito and Erik D. Demaine
- 雑誌名
  
  Journal ofCombinatorial Optimization
  
  巻: 28 号: 3 ページ: 639-654
- DOI
  10.1007/s10878-012-9562-z
- 年月日
  2012-12-07
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] Reconfiguration of List Edge-Colorings in a Graph2012
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski and Erik D. Demaine
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol. 160 号: 15 ページ: 2199-2207
- DOI
  10.1016/j.dam.2012.05.014
- NAID
  110007338427
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] On Disconnected Cuts and Separators2011
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Daniel Paulusma and Dimitrios M. Thilikos
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol. 159 号: 13 ページ: 1345-1351
- DOI
  10.1016/j.dam.2011.04.027
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] Minimum cost edge-colorings of trees can be reduced to matchings2011
- 著者名/発表者名
  T.Ito
- 雑誌名
  
  IEICE Trans.
  
  巻: 94-D ページ: 190-195
- NAID
  130000453878
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] On the Complexity of Reconfiguration Problems2011
- 著者名/発表者名
  Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara and Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: Vol. 412 号: 12-14 ページ: 1054-1065
- DOI
  10.1016/j.tcs.2010.12.005
- NAID
  120003184349
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011
- 著者名/発表者名
  Takehiro Ito, 他2名
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6648 ページ: 94-105
- NAID
  10030611536
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] Parameterizing Cut Sets in a Graph by the Number of Their Components2011
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Daniel Paulusma and Dimitrios M. Thilikos
- 雑誌名
  
  Theoretical Computer Science
  
  巻: Vol.412 号: 45 ページ: 6340-6350
- DOI
  10.1016/j.tcs.2011.07.005
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] On the Complexity of Eeconfiguration Problems2011
- 著者名/発表者名
  Takehiro Ito, 他6名
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 412 ページ: 1054-1065
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings2011
- 著者名/発表者名
  T. Ito, N. Sakamoto, X. Zhou, T. Nishizeki
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E94-D 号: 2 ページ: 190-195
- DOI
  10.1587/transinf.E94.D.190
- NAID
  130000453878
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] Approximability of the Subset Sum Reconfiguration Problem2011
- 著者名/発表者名
  Takehiro Ito, 他1名
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6648 ページ: 58-69
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[雑誌論文] Route-Enabling Graph Orientation Problems2009
- 著者名/発表者名
  Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
- 雑誌名
  
  Lecture Notes in Computer Science Vol.5878
  
  ページ: 403-412
- NAID
  120005850325
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] A Characterization of Graphs with Fractional Total Chromatic Number Equal toΔ+22009
- 著者名/発表者名
  Takehiro Ito, William S. Kennedy, Bruce A. Reed
- 雑誌名
  
  Electronic Notes in Discrete Mathematics Vol.35
  
  ページ: 235-240
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Parameterizing Cut Sets in a Graph by the Number of Their Components2009
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Daniel Paulusma, Dimitrios M. Thilikos
- 雑誌名
  
  Lecture Notes in Computer Science Vol.5878
  
  ページ: 605-615
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Partitioning graphs of supply and demand2009
- 著者名/発表者名
  Takehiro Ito(, 他2名)
- 雑誌名
  
  Discrete Applied Mathematics 157
  
  ページ: 2620-2633
- NAID
  110003206419
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Route-enabling graph orientation problems2009
- 著者名/発表者名
  Takehiro Ito(, 他4名)
- 雑誌名
  
  Lecture Notes in Computer Science 5878
  
  ページ: 403-412
- NAID
  120005850325
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Reconfiguration of List Edge-Colorings in a Graph2009
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Erik D. Demaine
- 雑誌名
  
  Lecture Notes in Computer Science Vol.5664
  
  ページ: 375-386
- NAID
  110007338427
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Parameterizing cut sets in a graph by the number of their components2009
- 著者名/発表者名
  Takehiro Ito(, 他3名)
- 雑誌名
  
  Lecture Notes in Computer Science 5878
  
  ページ: 605-615
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Partitioning graphs of supply and demand2009
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Discrete Applied Mathematics Vol.157, Issue 12
  
  ページ: 2620-2633
- NAID
  110003206419
- 査読あり
- データソース
  KAKENHI-PROJECT-21500001
[雑誌論文] Partitioning Graphs of Supply and Demand2009
- 著者名/発表者名
  Takehiro Ito, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Discrete Applied Mathematics Vol.157
  
  ページ: 2620-2633
- NAID
  110003206419
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Partitioning a Weighted Tree to Subtrees of Almost Uniform Size2008
- 著者名/発表者名
  Takehiro Ito, Takeaki Uno, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Lecture Notes in Computer Science Vol.5369
  
  ページ: 196-207
- NAID
  110007081794
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] On the complexity of reconfiguration problems2008
- 著者名/発表者名
  Takehiro Ito, (他6名)
- 雑誌名
  
  Lecture Notes in Computer Science 5369
  
  ページ: 28-39
- NAID
  120003184349
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  Takehiro Ito, (他3名)
- 雑誌名
  
  Lecture Notes in Computer Science 5369
  
  ページ: 196-207
- NAID
  110007081794
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  T. Ito, E.D. Demaine, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] On the Complexity of Reconfiguration Problems2008
- 著者名/発表者名
  Takehiro Ito, Erik D. Demaine, Nicholas J.A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science Vol.5369
  
  ページ: 28-39
- NAID
  120003184349
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  Takehiro Ito, (他3名)
- 雑誌名
  
  Journal of Discrete Algorithms 6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Approximability of Partitioning Graphs with Supply and Demand2008
- 著者名/発表者名
  Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.6,No.4
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-20700003
[雑誌論文] Approximability of partitioning graphs with supply and demand2008
- 著者名/発表者名
  T. Ito, E. D. Demaine, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.6
  
  ページ: 627-650
- NAID
  110004851550
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T.Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.5,No.2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T. Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 5, No. 2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  Takehiro Ito (他3名)
- 雑誌名
  
  IEICE Trans. on Information and Systems E90-D
  
  ページ: 449-456
- NAID
  130005444301
- 査読あり
- データソース
  KAKENHI-PROJECT-18800003
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  T. Ito, A. Kato, X. Zhou and T. Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.5, No.2
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-19500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems Vol.E90-D, No.2
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  IEICE Trans. INF. ＆ SYST Vol.E90-D No.2
  
  ページ: 449-456
- NAID
  130005444301
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Algorithms for finding distance-edge-colorings of graphs2007
- 著者名/発表者名
  Takehiro Ito (他3名)
- 雑誌名
  
  Journal of Discrete Algorithms 5
  
  ページ: 304-322
- NAID
  10015530666
- 査読あり
- データソース
  KAKENHI-PROJECT-18800003
[雑誌論文] Partitioning a Multi-Weighted Graph to Connected Subgraphs of Almost Uniform Size2007
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, Takao Nishizeki
- 雑誌名
  
  IEICE Trans. on Information and Systems Vol. E90-D・No.2
  
  ページ: 449-456
- NAID
  130005444301
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Approximability of Partitioning Graphs with Supply and Demand2006
- 著者名/発表者名
  Takehiro Ito
- 雑誌名
  
  Lecture Notes in Computer Science 4288
  
  ページ: 121-130
- NAID
  110004851550
- データソース
  KAKENHI-PROJECT-18800003
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol.4, No.1
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Approximability of partitioning graphs with supply and demand2006
- 著者名/発表者名
  T.Ito, E.D.Demaine, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc. of ISAAC2006, LNCS 4288
  
  ページ: 121-130
- NAID
  110004851550
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 4・No. 1
  
  ページ: 142-154
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a multi-weighted graph to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, K.Goto, X.Zhou, T.Nishizeki
- 雑誌名
  
  Proc. of COCOON2006, LNCS 4112
  
  ページ: 63-72
- NAID
  130005444301
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size2006
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  Journal of Discrete Algorithms Vol. 4, No. 1
  
  ページ: 142-154
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16・No.4
  
  ページ: 803-827
- NAID
  110003178704
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16 No.4
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16・No.4
  
  ページ: 803-827
- NAID
  110003178704
- データソース
  KAKENHI-PROJECT-16092203
[雑誌論文] Partitioning trees of supply and demand2005
- 著者名/発表者名
  T.Ito, X.Zhou, T.Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.16, No.4
  
  ページ: 803-827
- NAID
  110003178704
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500002
[雑誌論文] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
- 雑誌名
  
  Algorithmica
- 査読あり
- データソース
  KAKENHI-PROJECT-22700001
[産業財産権] 電力融通システム、電力融通方法、電力融通プログラム2022
- 発明者名
  伊藤健洋，鈴木顕，飯岡大輔，川原純，他4名
- 権利者名
  東北大学，中部大学，京都大学，明電舎
- 産業財産権種類
  特許
- 産業財産権番号
  2022-130841
- 出願年月日
  2022
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] On the complexity of list H-packing for sparse graph classes2024
- 著者名/発表者名
  Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
- 学会等名
  18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] List variants of packing problems on sparse graphs2024
- 著者名/発表者名
  Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
- 学会等名
  第196回アルゴリズム研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] On the complexity of list H-packing for sparse graph classes2024
- 著者名/発表者名
  Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
- 学会等名
  18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Query learning of minimal deterministic symbolic finite automata separating regular languages2024
- 著者名/発表者名
  Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- 学会等名
  49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Scalable hard instances for independent set reconfiguration2024
- 著者名/発表者名
  Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
- 学会等名
  22nd Symposium on Experimental Algorithms (SEA 2024)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] CoRe Challenge 2022/2023: Empirical evaluations for independent set reconfiguration problems (Extended Abstract)2024
- 著者名/発表者名
  Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito
- 学会等名
  17th International Symposium on Combinatorial Search (SoCS 2024)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] 事故復旧を考慮した配電系統構成の最適化に関する検討2023
- 著者名/発表者名
  杉村修平, 金子曜久, 林泰弘, 野崎哲平, 鈴木顕, 伊藤健洋, 田邊隆之
- 学会等名
  電力技術／電力系統技術合同研究会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- 学会等名
  20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of time-respecting arborescences2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
- 学会等名
  18th Algorithms and Data Structures Symposium (WADS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Invitation to combinatorial reconfiguration2023
- 著者名/発表者名
  Takehiro Ito
- 学会等名
  Minisymposium on Combinatorial Reconfiguration in ICIAM 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  18th Algorithms and Data Structures Symposium (WADS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  39th International Symposium on Computational Geometry (SoCG 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- 著者名/発表者名
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- 学会等名
  35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- 学会等名
  20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023
- 著者名/発表者名
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
- 学会等名
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  39th International Symposium on Computational Geometry (SoCG 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of time-respecting arborescences2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
- 学会等名
  18th Algorithms and Data Structures Symposium (WADS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Three open problems on combinatorial reconfiguration2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Overlapping edge unfoldings for archimedean solids and (anti)prisms2023
- 著者名/発表者名
  Takumi Shiota, Toshiki Saitoh
- 学会等名
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- 著者名/発表者名
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- 学会等名
  35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Algorithmic study for power restoration in electrical distribution networks2023
- 著者名/発表者名
  Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
- 学会等名
  Asia-Pacific Conference of the Prognostics and Health Management (PHM) Society 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  39th International Symposium on Computational Geometry (SoCG 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  18th Algorithms and Data Structures Symposium (WADS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of vertex-disjoint shortest paths on graphs2023
- 著者名/発表者名
  Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
- 学会等名
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of time-respecting arborescences2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
- 学会等名
  18th Algorithms and Data Structures Symposium (WADS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- 学会等名
  20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] 時間制約付き有向木の遷移2023
- 著者名/発表者名
  伊藤健洋, 岩政勇仁, 神山直之, 小林靖明, 小林佑輔, 前澤俊一, 鈴木顕
- 学会等名
  2023年度夏のLAシンポジウム
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- 著者名/発表者名
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- 学会等名
  35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of vertex-disjoint shortest paths on graphs2023
- 著者名/発表者名
  Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
- 学会等名
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Independent set reconfiguration on directed graphs2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- 学会等名
  47th International Symposium on Mathematical Foundations of Computer Science (MFCS2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Computational complexity of ball/water sort puzzles2022
- 著者名/発表者名
  伊藤健洋, 川原純, 湊真一, 大舘陽太, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明, 山中克久, 吉仲亮
- 学会等名
  第16回組合せゲーム・パズル研究集会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] ZDDを用いた組合せ遷移ソルバー2022
- 著者名/発表者名
  伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Computational complexity of ball/water sort puzzles2022
- 著者名/発表者名
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- 学会等名
  Japanese Conference on Combinatorics and its Applications 2022 離散数学とその応用研究集会2022
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Invitation to combinatorial reconfiguration2022
- 著者名/発表者名
  Takehiro Ito
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Happy set problem on subclasses of co-comparability graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] 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-20H05793
[学会発表] 配電損失最小化問題に対する組合せ遷移的アプローチ2022
- 著者名/発表者名
  畠山航, 鈴木顕, 伊藤健洋, 周暁, 杉村修平, 田邊隆之
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] 球面の三角形分割の彩色遷移2022
- 著者名/発表者名
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- 学会等名
  2022年度応用数学合同研究集会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Algorithms for happy set problem on interval graphs and permutation graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- 学会等名
  第186回アルゴリズム研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Invitation to combinatorial reconfiguration2022
- 著者名/発表者名
  Takehiro Ito
- 学会等名
  4th International Workshop on Combinatorial Reconfiguration (CoRe 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022
- 著者名/発表者名
  Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
- 学会等名
  30th Annual European Symposium on Algorithms (ESA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of regular induced subgraphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
- 学会等名
  The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Invitation to combinatorial reconfiguration2022
- 著者名/発表者名
  Takehiro Ito
- 学会等名
  33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Independent set reconfiguration on directed graphs2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- 学会等名
  47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 学会等名
  39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Happy set problem on subclasses of co-comparability graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022
- 著者名/発表者名
  Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
- 学会等名
  30th Annual European Symposium on Algorithms (ESA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto and Kenta Ozeki
- 学会等名
  The ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- 学会等名
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of regular induced subgraphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] 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-PROJECT-19K11814
[学会発表] 有界モデル検査による独立集合遷移問題の解法に関する考察（On solving independent set reconfiguration problems with bounded model checking）2022
- 著者名/発表者名
  戸田貴久, 伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一
- 学会等名
  第186回アルゴリズム研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Invitation to combinatorial reconfiguration2022
- 著者名/発表者名
  Takehiro Ito
- 学会等名
  16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Path cover problems with length cost2022
- 著者名/発表者名
  Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
- 学会等名
  The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] ZDDを用いた組合せ遷移ソルバーについての考察2022
- 著者名/発表者名
  伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久
- 学会等名
  2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究（公開型）, 情報社会を支える計算機科学の基礎理論
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Happy Set Problem on Subclasses of Co-comparability Graphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
- 学会等名
  The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 学会等名
  39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] 球面の三角形分割の彩色遷移2022
- 著者名/発表者名
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] 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-PROJECT-18H04091
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 招待講演
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of Regular Induced Subgraphs2022
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi and Kunihiro Wasa
- 学会等名
  The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] 組合せ遷移への招待2021
- 著者名/発表者名
  伊藤健洋
- 学会等名
  離散数学とその応用研究集会2021
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguring directed trees in a digraph2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- 学会等名
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] 区間グラフに対するハミルトン閉路遷移問題2021
- 著者名/発表者名
  佐藤颯介, 鈴木顕, 伊藤健洋, 周暁
- 学会等名
  電子情報通信学会 2021年総合大会 COMP 学生シンポジウム
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Query Learning Algorithm for Symbolic Weighted Finite Automata2021
- 著者名/発表者名
  Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- 学会等名
  International Conference on Grammatical Inference (ICGI 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguring Directed Trees in a Digraph2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi and Kunihiro Wasa
- 学会等名
  The 27th International Computing and Combinatorics Conference (COCOON 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021
- 著者名/発表者名
  Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
- 学会等名
  WALCOM 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Multilayer tiles2021
- 著者名/発表者名
  Kota Chida, Erik Demaine, Martin Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, and Ryuhei Uehara
- 学会等名
  The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguring directed trees in a digraph2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- 学会等名
  27th International Computing and Combinatorics Conference (COCOON 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Complexity of reconfiguration of regular induced subgraphs2021
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Token sliding on directed graphs2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguring directed trees in a digraph2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- 学会等名
  27th International Computing and Combinatorics Conference (COCOON 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reconfiguration of envy-free item allocations2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Reformist envy-free item allocations: algorithms and complexity2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  第183回情報処理学会アルゴリズム研究会
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] Approximability of the independent feedback vertex set problem for bipartite graphs2020
- 著者名/発表者名
  Tamura Yuma、Ito Takehiro、Zhou Xiao
- 学会等名
  14th International Conference and Workshop on Algorithms and Computation (WALCOM 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of spanning trees with many or few leaves2020
- 著者名/発表者名
  Bousquet Nicolas、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Ouvrard Paul、Suzuki Akira、Wasa Kunihiro
- 学会等名
  28th Annual European Symposium on Algorithms (ESA 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Fixed-Parameter Algorithms for Graph Constraint Logic2020
- 著者名/発表者名
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- 学会等名
  IPEC 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Shortest Reconfiguration of Colorings Under Kempe Changes2020
- 著者名/発表者名
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki, Kunihiro Wasa
- 学会等名
  STACS 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Fixed-parameter algorithms for graph constraint logic2020
- 著者名/発表者名
  Hatanaka Tatsuhiko、Hommelsheim Felix、Ito Takehiro、Kobayashi Yusuke、Muehlenthaler Moritz、Suzuki Akira
- 学会等名
  15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Fixed-parameter algorithms for graph constraint logic2020
- 著者名/発表者名
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz M?hlenthaler, Akira Suzuki
- 学会等名
  15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05793
[学会発表] An Extension of Linear-size Suffix Tries for Parameterized Strings2020
- 著者名/発表者名
  Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- 学会等名
  SOFSEM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguration of Spanning Trees with Many or Few Leaves2020
- 著者名/発表者名
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- 学会等名
  ESA 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Shortest reconfiguration of colorings under Kempe changes2020
- 著者名/発表者名
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- 学会等名
  37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Minimization and parameterized variants of vertex partition problems on graphs2020
- 著者名/発表者名
  Tamura Yuma、Ito Takehiro、Zhou Xiao
- 学会等名
  31st International Symposium on Algorithms and Computation (ISAAC 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- 著者名/発表者名
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- 学会等名
  CPM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 学会等名
  WALCOM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Minimization and Parameterized Variants of Vertex Partition Problems on Graphs2020
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 学会等名
  ISAAC 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Incremental Optimization of Independent Sets Under the Reconfiguration Framework2019
- 著者名/発表者名
  Takehiro Ito, Haruka Mizuta, Naomi Nishimura, Akira Suzuki
- 学会等名
  COCOON 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] The perfect matching reconfiguration problem2019
- 著者名/発表者名
  Bonamy Marthe、Bousquet Nicolas、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mary Arnaud、Muehlenthaler Moritz、Wasa Kunihiro
- 学会等名
  44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Shortest reconfiguration of perfect matchings via alternating cycles2019
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- 学会等名
  27th Annual European Symposium on Algorithms (ESA 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of minimum Steiner trees via vertex exchanges2019
- 著者名/発表者名
  Mizuta Haruka、Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 学会等名
  44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Diameter of colorings under Kempe changes2019
- 著者名/発表者名
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- 学会等名
  25th International Computing and Combinatorics Conference (COCOON 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Reconfiguration of Minimum Steiner Trees via Vertex Exchanges2019
- 著者名/発表者名
  Haruka Mizuta, Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 学会等名
  MFCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Diameter of Colorings Under Kempe Changes2019
- 著者名/発表者名
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki, Kunihiro Wasa
- 学会等名
  COCOON 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Shortest reconfiguration of matchings2019
- 著者名/発表者名
  Bousquet Nicolas、Hatanaka Tatsuhiko、Ito Takehiro、Muehlenthaler Moritz
- 学会等名
  45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] Shortest Reconfiguration of Perfect Matchings via Alternating Cycles2019
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  ESA 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Shortest Reconfiguration of Matchings2019
- 著者名/発表者名
  Nicolas Bousquet, Tatsuhiko Hatanaka, Takehiro Ito, Moritz Muhlenthaler
- 学会等名
  WG 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- 著者名/発表者名
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- 学会等名
  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Max-Min 3-dispersion Problems2019
- 著者名/発表者名
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- 学会等名
  COCOON 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Algorithms for Gerrymandering over Graphs2019
- 著者名/発表者名
  Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  AAMAS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Incremental optimization of independent sets under the reconfiguration framework2019
- 著者名/発表者名
  Ito Takehiro、Mizuta Haruka、Nishimura Naomi、Suzuki Akira
- 学会等名
  25th International Computing and Combinatorics Conference (COCOON 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11814
[学会発表] The Perfect Matching Reconfiguration Problem2019
- 著者名/発表者名
  Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Muhlenthaler, Kunihiro Wasa
- 学会等名
  MFCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguring spanning and induced subgraphs2018
- 著者名/発表者名
  Hanaka Tesshu、Ito Takehiro、Mizuta Haruka、Moore Benjamin、Nishimura Naomi、Subramanya Vijay、Suzuki Akira、Vaidyanathan Krishna
- 学会等名
  24th Annual International Computing and Combinatorics Conference (COCOON 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Reconfiguration of Colorable Sets in Classes of Perfect Graphs2018
- 著者名/発表者名
  Takehiro Ito, Yota Otachi
- 学会等名
  SWAT 2018, pp. 27:1-27:13
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Computational Complexity of Robot Arm Simulation Problems2018
- 著者名/発表者名
  Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
- 学会等名
  IWOCA 2018, pp. 177-188
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018
- 著者名/発表者名
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- 学会等名
  FAW 2018, pp. 263-272
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Algorithms for coloring reconfiguration under recolorability constraints2018
- 著者名/発表者名
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- 学会等名
  29th International Symposium on Algorithms and Computation (ISAAC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Algorithms for Coloring Reconfiguration Under Recolorability Constraints2018
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- 学会等名
  ISAAC 2018, pp. 37:1-37:13
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguring Spanning and Induced Subgraphs2018
- 著者名/発表者名
  Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan
- 学会等名
  COCOON 2018, pp. 428-440
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04091
[学会発表] Reconfiguration of colorable sets in classes of perfect graphs2018
- 著者名/発表者名
  Ito Takehiro、Otachi Yota
- 学会等名
  16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 学会等名
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-30
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- 学会等名
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-30
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Complexity of Coloring Reconfiguration under Recolorability Constraints2017
- 著者名/発表者名
  Osawa Hiroki、Suzuki Akira、Ito Takehiro、Zhou Xiao
- 学会等名
  28th International Symposium on Algorithms and Computation (ISAAC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] The Complexity of (List) Edge-Coloring Reconfiguration Problem2017
- 著者名/発表者名
  Hiroki Osawa, Akira Suzuki, Takehiro Ito, Xiao Zhou
- 学会等名
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-30
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] Tight Approximability of the Server Allocation Problem for Real-Time Applications2017
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio、Shiitada Taichi
- 学会等名
  3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] The Coloring Reconfiguration Problem on Specific Graph Classes2017
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 学会等名
  11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Reconfiguration of Maximum-Weight b-Matchings in a Graph2017
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- 学会等名
  23rd Annual International Computing and Combinatorics Conference (COCOON 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Complexity of the Multi-Service Center Problem2017
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kobayashi Yusuke
- 学会等名
  28th International Symposium on Algorithms and Computation (ISAAC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 学会等名
  The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017)
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-30
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters2017
- 著者名/発表者名
  Hatanaka Tatsuhiko、Ito Takehiro、Zhou Xiao
- 学会等名
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Reconfiguration of Steiner Trees in an Unweighted Graph2016
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito, Xiao Zhou
- 学会等名
  The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finland
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] The Multi-Service Center Decision Problem is NP-Complete for Split Graphs2016
- 著者名/発表者名
  Toshimitsu Anzai, Takehiro Ito, Akira Suzuki, Xiao Zhou
- 学会等名
  The 6th World Congress on Engineering and Technology (CET 2016)
- 発表場所
  Shanghai, China
- 年月日
  2016-10-23
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
- 発表場所
  シンガポール（シンガポール共和国）
- 年月日
  2016-05-11
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2016
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 学会等名
  The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
- 発表場所
  Hong Kong, China
- 年月日
  2016-12-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
- 発表場所
  シンガポール（シンガポール共和国）
- 年月日
  2016-05-11
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] Reconfiguration of Steiner Trees in an Unweighted Graph2016
- 著者名/発表者名
  Haruka Mizuta, Takehiro Ito, Xiao Zhou
- 学会等名
  The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finland
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2016
- 著者名/発表者名
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- 学会等名
  The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
- 発表場所
  Hong Kong, China
- 年月日
  2016-12-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K00004
[学会発表] Competitive Diffusion on Weighted Graphs2015
- 著者名/発表者名
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
- 学会等名
  14th Algorithms and Data Structures Symposium (WADS 2015)
- 発表場所
  ビクトリア（カナダ）
- 年月日
  2015-08-06
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Reconfiguration of Cliques in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hirotaka Ono, Yota Otachi
- 学会等名
  12th Annual Conference on Theory and Applications of Models of Computation
- 発表場所
  シンガポール
- 年月日
  2015-05-19
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] The Complexity of Dominating Set Reconfiguration2015
- 著者名/発表者名
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
- 学会等名
  14th Algorithms and Data Structures Symposium (WADS 2015)
- 発表場所
  ビクトリア（カナダ）
- 年月日
  2015-08-05
- 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00849
[学会発表] The Complexity of Dominating Set Reconfiguration2015
- 著者名/発表者名
  Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
- 学会等名
  14th Algorithms and Data Structures Symposium (WADS 2015)
- 発表場所
  ビクトリア（カナダ）
- 年月日
  2015-08-05
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Reconfiguration of Cliques in a Graph2015
- 著者名/発表者名
  Takehiro Ito, Hirotaka Ono, Yota Otachi
- 学会等名
  12th Annual Conference on Theory and Applications of Models of Computation
- 発表場所
  シンガポール
- 年月日
  2015-05-19
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Deterministic Algorithms for the Independent Feedback Vertex Set Problem2014
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 学会等名
  25th International Workshop on Combinatorial Algorithms
- 発表場所
  ダルース（アメリカ）
- 年月日
  2014-10-17
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2014
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-15
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] The Minimum Vulnerability Problem on Graphs2014
- 著者名/発表者名
  Yusuke Aoki, Bjarni V. Halldorsson, Magnus M. Halldorsson, Takehiro Ito, Christian Konrad, Xiao Zhou
- 学会等名
  8th Annual International Conference on Combinatorial Optimization and Applications
- 発表場所
  ハワイ（アメリカ）
- 年月日
  2014-12-20
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees2014
- 著者名/発表者名
  Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-16
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Deterministic Algorithms for the Independent Feedback Vertex Set Problem2014
- 著者名/発表者名
  Yuma Tamura, Takehiro Ito, Xiao Zhou
- 学会等名
  25th International Workshop on Combinatorial Algorithms
- 発表場所
  ダルース（アメリカ）
- 年月日
  2014-10-17
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] The Minimum Vulnerability Problem on Graphs2014
- 著者名/発表者名
  Yusuke Aoki, Bjarni V. Halldorsson, Magnus M. Halldorsson, Takehiro Ito, Christian Konrad, Xiao Zhou
- 学会等名
  8th Annual International Conference on Combinatorial Optimization and Applications
- 発表場所
  ハワイ（アメリカ）
- 年月日
  2014-12-20
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-15
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Reconfiguration of Vertex Covers in a Graph2014
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
- 学会等名
  25th International Workshop on Combinatorial Algorithms
- 発表場所
  ダルース（アメリカ）
- 年月日
  2014-10-15
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2014
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 学会等名
  8th Annual International Conference on Combinatorial Optimization and Applications
- 発表場所
  ハワイ（アメリカ）
- 年月日
  2014-12-20
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-15
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Reconfiguration of Vertex Covers in a Graph2014
- 著者名/発表者名
  Takehiro Ito, Hiroyuki Nooka, Xiao Zhou
- 学会等名
  25th International Workshop on Combinatorial Algorithms
- 発表場所
  ダルース（アメリカ）
- 年月日
  2014-10-15
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees2014
- 著者名/発表者名
  Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-16
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2014
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  25th Annual International Symposium on Algorithms and Computation
- 発表場所
  全州（韓国）
- 年月日
  2014-12-15
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs2014
- 著者名/発表者名
  Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou
- 学会等名
  8th Annual International Conference on Combinatorial Optimization and Applications
- 発表場所
  ハワイ（アメリカ）
- 年月日
  2014-12-20
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Generalized Rainbow Connectivity of Graphs2013
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
- 学会等名
  The 7th International Workshop onAlgorithms and Computation (WALCOM2013)
- 発表場所
  インド・Kharagpur
- 年月日
  2013-02-15
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Generalized Rainbow Connectivity of Graphs2013
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou
- 学会等名
  7th International Workshop on Algorithms and Computation (WALCOM 2013)
- 発表場所
  Kharagpur, India
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Reconfiguration of List L(2,1)-Labelings in a Graph2012
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hirotaka Ono and Xiao Zhou
- 学会等名
  The 23rd Annual International Symposiumon Algorithms and Computation (ISAAC2012)
- 発表場所
  台湾・台北
- 年月日
  2012-12-19
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Reconfiguration of List L(2,1)-Labelings in a Graph2012
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
- 学会等名
  23rd Annual International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  Taipei, Taiwan
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2011
- 著者名/発表者名
  Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
- 学会等名
  The17th Annual International Computing and Combinatorics Conference (COCOON2011)
- 発表場所
  アメリカ・ダラス
- 年月日
  2011-08-14
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Approximability of the Subset Sum Reconfiguration Problem2011
- 著者名/発表者名
  Takehiro Ito, Erik D.Demaine
- 学会等名
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  東京
- 年月日
  2011-05-23
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011
- 著者名/発表者名
  Takehiro Ito, 他2名
- 学会等名
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  東京
- 年月日
  2011-05-23
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Approximability of the Subset Sum Reconfiguration Problem2011
- 著者名/発表者名
  Takehiro Ito and Erik D. Demaine
- 学会等名
  The 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  東京
- 年月日
  2011-05-23
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree2011
- 著者名/発表者名
  Takehiro Ito, Kazuto Kawamura and Xiao Zhou
- 学会等名
  The 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  東京
- 年月日
  2011-05-23
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Minimum cost edge-colorings of trees can be reduced to matchings2010
- 著者名/発表者名
  T.Ito
- 学会等名
  FAW 2010
- 発表場所
  中国武漢
- 年月日
  2010-08-13
- データソース
  KAKENHI-PROJECT-21500001
[学会発表] Minimum Cost Partitions of Trees with Supply and Demand2010
- 著者名/発表者名
  Takehiro Ito, Takuya Hara, Xiao Zhou and Takao Nishizeki
- 学会等名
  The 21st Annual International Symposium on Algorithms and Computation (ISAAC 2010)
- 発表場所
  韓国・済州島
- 年月日
  2010-12-17
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Minimum Cost Partitions of Trees with Supply and Demand2010
- 著者名/発表者名
  Takehiro Ito, 他2名
- 学会等名
  21st Annual International Symposium on Algorithms and Computation (ISAAC 2010)
- 発表場所
  韓国・済州島
- 年月日
  2010-12-17
- データソース
  KAKENHI-PROJECT-22700001
[学会発表] Minimum cost partitions of trees with supply and demand2010
- 著者名/発表者名
  T.Ito
- 学会等名
  ISAAC 2010
- 発表場所
  韓国済州島
- 年月日
  2010-12-17
- データソース
  KAKENHI-PROJECT-21500001
[学会発表] A Characterization of Graphs with Fractional Total Chromatic Number Equal toΔ+22009
- 著者名/発表者名
  Takehiro Ito, William S. Kennedy, Bruce A. Reed
- 学会等名
  5th Latin-American Algorithms, Graphs and Optimization Symposium
- 発表場所
  ブラジル・リオグランデドスル
- 年月日
  2009-11-07
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Parameterizing Cut Sets in a Graph by the Number of Their Components2009
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Daniel Paulusma, Dimitrios M. Thilikos
- 学会等名
  20th Annual International Symposium on Algorithms and Computation
- 発表場所
  アメリカ合衆国・ハワイ
- 年月日
  2009-12-16
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Reconfiguration of list edge-colorings in a graph2009
- 著者名/発表者名
  Takehiro Ito(, 他2名)
- 学会等名
  11th Algorithms and Data Structures Symposium(WADS 2009)
- 発表場所
  カナダ・バンフ
- 年月日
  2009-08-21
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Route-Enabling Graph Orientation Problems2009
- 著者名/発表者名
  Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
- 学会等名
  20th Annual International Symposium on Algorithms and Computation
- 発表場所
  アメリカ合衆国・ハワイ
- 年月日
  2009-12-16
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Reconfiguration of List Edge-Colorings in a Graph2009
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Erik D. Demaine
- 学会等名
  11th Algorithms and Data Structures Symposium
- 発表場所
  カナダ・バンフ
- 年月日
  2009-08-21
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Partitioning a Weighted Tree to Subtrees of Almost Uniform Size2008
- 著者名/発表者名
  Takehiro Ito, Takeaki Uno, Xiao Zhou, Takao Nishizeki
- 学会等名
  19th Annual International Symposium on Algorithms and Computation
- 発表場所
  オーストラリア・ゴールドコースト
- 年月日
  2008-12-15
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] On the Complexity of Reconfiguration Problems2008
- 著者名/発表者名
  Takehiro Ito, Erik D. Demaine, Nicholas J.A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
- 学会等名
  19th Annual International Symposium on Algorithms and Computation
- 発表場所
  オーストラリア・ゴールドコースト
- 年月日
  2008-12-15
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  Takehiro Ito, (他3名)
- 学会等名
  19th Annual International Symposium on Algorithms and Computation (ISAAC 2008)
- 発表場所
  オーストラリア・ゴールドコースト
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  T. Ito, T. Uno, X. Zhou and T. Nishizeki
- 学会等名
  Proc. of ISAAC 2008, Lect. Notes in Comp. Sci
- 発表場所
  Springer-verlag(5369, 196-207)
- データソース
  KAKENHI-PROJECT-19500002
[学会発表] On the complexity of reconfiguration problems2008
- 著者名/発表者名
  Takehiro Ito, (他6名)
- 学会等名
  19th Annual International Symposium on Algorithms and Computation (ISAAC 2008)
- 発表場所
  オーストラリア・ゴールドコースト
- データソース
  KAKENHI-PROJECT-20700003
[学会発表] Partitioning a weighted tree to subtrees of almost uniform size2008
- 著者名/発表者名
  T. Ito, T. Uno, X. Zhou and T. Nishizeki
- 学会等名
  ISAAC 2008
- 発表場所
  オーストラリア・ゴールドコースト
- 年月日
  2008-12-15
- データソース
  KAKENHI-PROJECT-19500002
[学会発表] Swapping Labeled Tokens on Graphs
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 学会等名
  7th International Conference on FUN with Algorithms
- 発表場所
  イタリア，シチリア島
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Swapping Labeled Tokens on Graphs
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 学会等名
  7th International Conference on FUN with Algorithms
- 発表場所
  イタリア，シチリア島
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree
- 著者名/発表者名
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- 学会等名
  19th International Symposium on Fundamentals of Computation Theory
- 発表場所
  イギリス，リバプール
- データソース
  KAKENHI-PROJECT-25330003
[学会発表] On the Parameterized Complexity for Token Jumping on Graphs
- 著者名/発表者名
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
- 学会等名
  11th Annual Conference on Theory and Applications of Models of Computation
- 発表場所
  インド，チェンナイ
- データソース
  KAKENHI-PUBLICLY-25106504
[学会発表] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree
- 著者名/発表者名
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- 学会等名
  19th International Symposium on Fundamentals of Computation Theory
- 発表場所
  イギリス，リバプール
- データソース
  KAKENHI-PUBLICLY-25106504

1. 周暁 (10272022)

共同の研究課題数: 5件

共同の研究成果数: 25件
2. 西関隆夫 (80005545)

共同の研究課題数: 4件

共同の研究成果数: 22件
3. 川原純 (20572473)

共同の研究課題数: 3件

共同の研究成果数: 6件
4. 内沢啓 (90510248)

共同の研究課題数: 2件

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

共同の研究課題数: 2件

共同の研究成果数: 8件
6. 浅野泰仁 (20361157)

共同の研究課題数: 2件

共同の研究成果数: 0件
7. 鈴木顕 (10723562)

共同の研究課題数: 2件

共同の研究成果数: 23件
8. 大舘陽太 (80610196)

共同の研究課題数: 2件

共同の研究成果数: 31件
9. 小林靖明 (60735083)

共同の研究課題数: 2件

共同の研究成果数: 41件
10. 三浦一之 (80333871)

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 齋藤寿樹 (00590390)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 山中克久 (60508836)

共同の研究課題数: 1件

共同の研究成果数: 1件
13. 吉仲亮 (80466424)

共同の研究課題数: 1件

共同の研究成果数: 11件
14. 岡本吉央 (00402660)

共同の研究課題数: 1件

共同の研究成果数: 4件
15. 和佐州洋 (00781337)

共同の研究課題数: 1件

共同の研究成果数: 12件
16. 山内由紀子 (10546518)

共同の研究課題数: 1件

共同の研究成果数: 0件
17. 宋剛秀 (00625121)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 野崎雄太 (40822648)

共同の研究課題数: 1件

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

共同の研究課題数: 1件

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

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 垣村尚徳

共同の研究課題数: 0件

共同の研究成果数: 3件
22. 神山直之

共同の研究課題数: 0件

共同の研究成果数: 1件
23. 宇野裕之

共同の研究課題数: 0件

共同の研究成果数: 1件
24. 斎藤寿樹

共同の研究課題数: 0件

共同の研究成果数: 11件
25. 宮野英次

共同の研究課題数: 0件

共同の研究成果数: 1件
26. 中野眞一

共同の研究課題数: 0件

共同の研究成果数: 2件
27. 小野廣隆

共同の研究課題数: 0件

共同の研究成果数: 2件
28. 前澤俊一

共同の研究課題数: 0件

共同の研究成果数: 1件
29. 土中哲秀

共同の研究課題数: 0件

共同の研究成果数: 1件
30. 小関健太

共同の研究課題数: 0件

共同の研究成果数: 1件

伊藤 健洋 Ito Takehiro

研究課題

研究成果

共同研究者

解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

理論的に計算不能・計算困難なクラスの可解領域の研究

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合領域代表者

領域代表者

研究期間 (年度)

研究種目

組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

計算機科学アプローチによる組合せ遷移の展開：アルゴリズムの自動生成に向けて研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

迂回の特性を捉えた最短遷移アルゴリズムに関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

不満度を最小化する運搬経路問題に対するグラフアルゴリズム手法とその一般化研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

解空間のパラメータ化解析による計算困難性と容易性の解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

解空間の直径に基づく計算限界解析アプローチの構築研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ネットワークの余力を最大化するサーバ割当アルゴリズムの開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

解の遷移可能性問題による停止しないシステムの実現研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフを分割，彩色，描画するアルゴリズムの効率化とそれらの応用

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

伊藤健洋 Ito Takehiro