• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大舘 陽太  Otachi Yota

ORCIDORCID連携する *注記
研究者番号 80610196
その他のID
所属 (現在) 2025年度: 名古屋大学, 情報学研究科, 准教授
所属 (過去の研究課題情報に基づく) *注記 2019年度 – 2025年度: 名古屋大学, 情報学研究科, 准教授
2018年度 – 2019年度: 熊本大学, 大学院先端科学研究部(工), 准教授
2016年度: 北陸先端科学技術大学院大学, 先端科学技術研究科, 助教
2012年度 – 2016年度: 北陸先端科学技術大学院大学, 情報科学研究科, 助教
2011年度: 東北大学, 大学院・情報科学研究科, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 情報学基礎理論 / 情報学基礎
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野 / 学術変革領域研究区分(Ⅳ) / 小区分60010:情報学基礎論関連 / 理工系 / 情報学基礎
キーワード
研究代表者
グラフアルゴリズム / FPTアルゴリズム / 木幅 / 固定パラメータ容易性 / パラメータ化計算量 / グラフパラメータ / グラフ構造パラメータ / 固定パラメータ容易アルゴリズム / 木構造 / 計算量二分法 … もっと見る / 禁止部分グラフ / 木距離幅 / アルゴリズム理論 / グラフ幅パラメータ / グラフ同型性判定問題 / 指数時間アルゴリズム / 固定パラメータ計算量 / グラフクラス / 全域木混雑度 / 計算複雑性 / 全域木混雑度問題 … もっと見る
研究代表者以外
グラフアルゴリズム / アルゴリズム / 計算幾何学 / 列挙アルゴリズム / 組合せ遷移 / パス幅 / 木幅 / 計算量 / 作業領域 / 省メモリ / グラフ理論 / 実問題への応用 / 実用的アルゴリズム / 固定パラメータアルゴリズム / PSPACE完全 / 近似アルゴリズム / パラメータ化計算量 / 多項式階層 / グラフ最適化 / 局所構造 / パラメータ化アルゴリズム / 均衡計算 / 組合せ最適化 / 分散アルゴリズム / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / 組合せ遷移問題 / 高速アルゴリズム / 計算折り紙 / 計算複雑性 / 二部決定図(BDD) / データ構造 / 計算量の理論 / モジュラ幅 / 固定パラメータ容易性 / 頂点インテグリティ / 固定パラメータ容易アルゴリズム / 固定パラメータ困難問題 / 下界 / 問題の下界 / 格子グラフ / 最短経路問題 / 計算複雑度 / 最短経路発見問題 / 直近上位要素発見問題 / トレードオフ / アルゴリズム設計 / 深さ優先探索 / 画像処理 / 省メモリアルゴリズム 隠す
  • 研究課題

    (12件)
  • 研究成果

    (265件)
  • 共同研究者

    (29人)
  •  グラフ分解手法と問題記法の多様化による実践的アルゴリズム自動生成研究代表者

    • 研究代表者
      大舘 陽太
    • 研究期間 (年度)
      2025 – 2029
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      名古屋大学
  •  木幅・パス幅計算の実用化

    • 研究代表者
      玉木 久夫
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      明治大学
  •  超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  グラフ構造パラメータ階層の詳細化による精緻なアルゴリズム設計と計算量解析研究代表者

    • 研究代表者
      大舘 陽太
    • 研究期間 (年度)
      2021 – 2025
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      名古屋大学
  •  計算機科学アプローチによる組合せ遷移の展開:アルゴリズムの自動生成に向けて

    • 研究代表者
      伊藤 健洋
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東北大学
  •  特殊木構造によるFPTアルゴリズム高速化手法の研究研究代表者

    • 研究代表者
      大舘 陽太
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      名古屋大学
      熊本大学
  •  固定パラメータ困難問題に対する汎用解法の研究

    • 研究代表者
      清見 礼
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      成蹊大学
      横浜市立大学
  •  理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  グラフ同型性判定問題に対する幅パラメータ固定アルゴリズムの研究研究代表者

    • 研究代表者
      大舘 陽太
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      北陸先端科学技術大学院大学
  •  記憶領域制限シナリオにおける計算限界の解明

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      北陸先端科学技術大学院大学
  •  省メモリ計算モデル上でのアルゴリズム設計技法の開発

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
  •  混雑度の低い疎なネットワークの設計研究代表者

    • 研究代表者
      大舘 陽太
    • 研究期間 (年度)
      2011 – 2012
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎
    • 研究機関
      北陸先端科学技術大学院大学
      東北大学

すべて 2024 2023 2022 2021 2020 2019 2018 2016 2015 2014 2013 2012 2011 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Collecting Balls on a Line by Robots with Limited Energy2024

    • 著者名/発表者名
      HANAKA Tesshu、HONORATO DROGUETT Nicolas、KURITA Kazuhiro、ONO Hirotaka、OTACHI Yota
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E107.D 号: 3 ページ: 325-327

    • DOI

      10.1587/transinf.2023FCL0003

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2024-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K24806
  • [雑誌論文] Computational complexity of jumping block puzzles2024

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara
    • 雑誌名

      Theoretical Computer Science

      巻: 983 ページ: 114292-114292

    • DOI

      10.1016/j.tcs.2023.114292

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Finding induced subgraphs from graphs with small mim-width2024

    • 著者名/発表者名
      Yota Otachi, Akira Suzuki, Yuma Tamura
    • 雑誌名

      Proc. of 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024), Leibniz International Proceedings in Informatics

      巻: 294

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Dichotomies for Tree Minor Containment with Structural Parameters2024

    • 著者名/発表者名
      Gima Tatsuya、Kumabe Soh、Kurita Kazuhiro、Okada Yuto、Otachi Yota
    • 雑誌名

      18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March, Proceedings

      巻: 14549 ページ: 392-405

    • DOI

      10.1007/978-981-97-0566-5_28

    • ISBN
      9789819705658, 9789819705665
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [雑誌論文] On a Spectral Lower Bound of Treewidth2024

    • 著者名/発表者名
      GIMA Tatsuya、HANAKA Tesshu、NORO Kohei、ONO Hirotaka、OTACHI Yota
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E107.D 号: 3 ページ: 328-330

    • DOI

      10.1587/transinf.2023FCL0002

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2024-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, 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
  • [雑誌論文] Orientable Burning Number of Graphs2024

    • 著者名/発表者名
      Courtiel Julien、Dorbec Paul、Gima Tatsuya、Lecoq Romain、Otachi Yota
    • 雑誌名

      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science

      巻: 14549 ページ: 377-391

    • DOI

      10.1007/978-981-97-0566-5_27

    • ISBN
      9789819705658, 9789819705665
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Structural Parameterizations of Vertex Integrity2024

    • 著者名/発表者名
      Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Murai Ryota、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14549 ページ: 406-420

    • DOI

      10.1007/978-981-97-0566-5_29

    • ISBN
      9789819705658, 9789819705665
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Finding a Reconfiguration Sequence between Longest Increasing Subsequences2024

    • 著者名/発表者名
      Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E107.D 号: 4 ページ: 559-563

    • DOI

      10.1587/transinf.2023EDL8067

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2024-04-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond2023

    • 著者名/発表者名
      Hanaka Tesshu、Ono Hirotaka、Otachi Yota、Uda Saeki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13898 ページ: 263-277

    • DOI

      10.1007/978-3-031-30448-4_19

    • ISBN
      9783031304477, 9783031304484
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-21K11752
  • [雑誌論文] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2023

    • 著者名/発表者名
      Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 雑誌名

      Proc. of 37th AAAI Conference on Artificial Intelligence (AAAI 2023), AAAI-23 Technical Tracks 4

      巻: 37 号: 4 ページ: 3968-3976

    • DOI

      10.1609/aaai.v37i4.25511

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-22H00513
  • [雑誌論文] 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
  • [雑誌論文] Sequentially Swapping Tokens: Further on Graph Classes2023

    • 著者名/発表者名
      Kiya Hironori、Okada Yuto、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13878 ページ: 222-235

    • DOI

      10.1007/978-3-031-23101-8_15

    • ISBN
      9783031231001, 9783031231018
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-21K21283, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-22H00513
  • [雑誌論文] 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
  • [雑誌論文] Extended MSO Model Checking via Small Vertex Integrity2023

    • 著者名/発表者名
      Gima Tatsuya、Otachi Yota
    • 雑誌名

      Algorithmica

      巻: 86 号: 1 ページ: 147-170

    • DOI

      10.1007/s00453-023-01161-9

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23KJ1066, 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
  • [雑誌論文] 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
    • 雑誌名

      The 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Parameterized Complexity of Graph Burning2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Otachi Yota
    • 雑誌名

      Algorithmica

      巻: 84 号: 8 ページ: 2379-2393

    • DOI

      10.1007/s00453-022-00962-8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Finding shortest non-separating and non-disconnecting paths2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

    • 著者名/発表者名
      Hanaka Tesshu、Kobayashi Yasuaki、Kurita Kazuhiro、Lee See Woo、Otachi Yota
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 36 号: 4 ページ: 3758-3766

    • DOI

      10.1609/aaai.v36i4.20290

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-21K17812, KAKENHI-PUBLICLY-21H05861, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05962
  • [雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2022

    • 著者名/発表者名
      Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
    • 雑誌名

      Algorithmica 84(4): 1163-1181 (2022)

      巻: 84 号: 4 ページ: 1163-1181

    • DOI

      10.1007/s00453-021-00921-9

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion2022

    • 著者名/発表者名
      Aoike Yuuki、Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Kurita Kazuhiro、Otachi Yota
    • 雑誌名

      Theory of Computing Systems

      巻: 66 号: 2 ページ: 502-515

    • DOI

      10.1007/s00224-022-10076-x

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] 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
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752
  • [雑誌論文] 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
  • [雑誌論文] Parameterized complexity of non-separating and non-disconnecting paths and sets2022

    • 著者名/発表者名
      Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh
    • 雑誌名

      The 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Extended MSO model checking via small vertex integrity2022

    • 著者名/発表者名
      Tatsuya Gima, Yota Otachi
    • 雑誌名

      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022). Leibniz International Proceedings in Informatics

      巻: 248

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Parameterized complexity of non-separating and non-disconnecting paths and sets2022

    • 著者名/発表者名
      Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [雑誌論文] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2022

    • 著者名/発表者名
      Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Grundy Distinguishes Treewidth from Pathwidth2022

    • 著者名/発表者名
      Belmonte Remy、Kim Eun Jung、Lampis Michael、Mitsou Valia、Otachi Yota
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 36 号: 3 ページ: 1761-1787

    • DOI

      10.1137/20m1385779

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022

    • 著者名/発表者名
      Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 244

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752
  • [雑誌論文] Exploring the gap between treedepth and vertex cover through vertex integrity2022

    • 著者名/発表者名
      Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Otachi Yota
    • 雑誌名

      Theoretical Computer Science

      巻: 918 ページ: 60-76

    • DOI

      10.1016/j.tcs.2022.03.021

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K19742
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa.
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752
  • [雑誌論文] 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
  • [雑誌論文] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022

    • 著者名/発表者名
      Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
    • 雑誌名

      The 30th European Symposium on Algorithms (ESA 2022). Leibniz International Proceedings in Informatics

      巻: 244

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] 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
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 雑誌名

      The 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Extended MSO model checking via small vertex integrity2022

    • 著者名/発表者名
      Tatsuya Gima, Yota Otachi
    • 雑誌名

      Proc. of 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics

      巻: 248

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Extended MSO model checking via small vertex integrity2022

    • 著者名/発表者名
      Tatsuya Gima, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 248

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K11752
  • [雑誌論文] 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
  • [雑誌論文] Parameterized complexity of non-separating and non-disconnecting paths and sets2022

    • 著者名/発表者名
      Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh
    • 雑誌名

      Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] On the security number of the Cartesian product of graphs2021

    • 著者名/発表者名
      Jakovac Marko、Otachi Yota
    • 雑誌名

      Discrete Applied Mathematics

      巻: 304 ページ: 119-128

    • DOI

      10.1016/j.dam.2021.07.030

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Longest common subsequence in sublinear space2021

    • 著者名/発表者名
      Kiyomi Masashi、Horiyama Takashi、Otachi Yota
    • 雑誌名

      Information Processing Letters

      巻: 168 ページ: 106084-106084

    • DOI

      10.1016/j.ipl.2020.106084

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Exploring the Gap Between Treedepth and Vertex Cover Through Vertex?Integrity2021

    • 著者名/発表者名
      Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12701 ページ: 271-285

    • DOI

      10.1007/978-3-030-75242-2_19

    • ISBN
      9783030752415, 9783030752422
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Low-congestion shortcut and graph parameters2021

    • 著者名/発表者名
      Kitamura Naoki、Kitagawa Hirotaka、Otachi Yota、Izumi Taisuke
    • 雑誌名

      Distributed Computing

      巻: 34 号: 5 ページ: 349-365

    • DOI

      10.1007/s00446-021-00401-x

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11824, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H04139
  • [雑誌論文] 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
  • [雑誌論文] Finding diverse trees, paths, and more2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 雑誌名

      Proc. of the AAAI Conference on Artificial Intelligence (AAAI 2021)

      巻: 35 号: 5 ページ: 3778-3786

    • DOI

      10.1609/aaai.v35i5.16495

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Parameterized Complexity of $$(A,\ell )$$-Path Packing2021

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Algorithmica

      巻: 84 号: 4 ページ: 871-895

    • DOI

      10.1007/s00453-021-00875-y

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Distributed Reconfiguration of Spanning Trees2021

    • 著者名/発表者名
      Yamauchi Yukiko、Kamiyama Naoyuki、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13046 ページ: 516-520

    • DOI

      10.1007/978-3-030-91081-5_40

    • ISBN
      9783030910808, 9783030910815
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Computational Complexity of Jumping Block Puzzles2021

    • 著者名/発表者名
      Kanzaki Masaaki、Otachi Yota、Uehara Ryuhei
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13025 ページ: 655-667

    • DOI

      10.1007/978-3-030-89543-3_54

    • ISBN
      9783030895426, 9783030895433
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguration of regular induced subgraphs2021

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Parameterized Complexity of (A,l)-Path Packing2020

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12126 ページ: 43-55

    • DOI

      10.1007/978-3-030-48966-3_4

    • ISBN
      9783030489656, 9783030489663
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Parameterized Complexity of Safe Set2020

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Katsikarelis Ioannis、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 24 号: 3 ページ: 215-245

    • DOI

      10.7155/jgaa.00528

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Independent Set Reconfguration Parameterized by Modular-Width2020

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 雑誌名

      Algorithmica

      巻: - 号: 9 ページ: 2586-2605

    • DOI

      10.1007/s00453-020-00700-y

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Token Sliding on Split Graphs2020

    • 著者名/発表者名
      Belmonte Remy、Kim Eun Jung、Lampis Michael、Mitsou Valia、Otachi Yota、Sikora Florian
    • 雑誌名

      Theory of Computing Systems

      巻: Online 号: 4 ページ: 662-686

    • DOI

      10.1007/s00224-020-09967-8

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-21K11752
  • [雑誌論文] Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces2020

    • 著者名/発表者名
      Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, Andre van Renssene, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 90 ページ: 1-11

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2020

    • 著者名/発表者名
      Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12301 ページ: 286-297

    • DOI

      10.1007/978-3-030-60440-0_23

    • ISBN
      9783030604394, 9783030604400
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670
  • [雑誌論文] Parameterized Orientable Deletion2020

    • 著者名/発表者名
      Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
    • 雑誌名

      Algorithmica

      巻: - 号: 7 ページ: 1909-1938

    • DOI

      10.1007/s00453-020-00679-6

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Parameterized complexity of graph burning2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 180

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11169
  • [雑誌論文] <i>K</i><sub>3</sub> 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
  • [雑誌論文] Grundy distinguishes treewidth from pathwidth2020

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 173

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [雑誌論文] Symmetric assembly puzzles are hard, beyond a few pieces2020

    • 著者名/発表者名
      Demaine Erik D.、Korman Matias、Ku Jason S.、Mitchell Joseph S.B.、Otachi Yota、van Renssen Andr?、Roeloffzen Marcel、Uehara Ryuhei、Uno Yushi
    • 雑誌名

      Computational Geometry

      巻: 90 ページ: 101648-101648

    • DOI

      10.1016/j.comgeo.2020.101648

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169
  • [雑誌論文] Parameterized complexity of graph burning2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 180

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11168
  • [雑誌論文] Sublinear-space lexicographic depth-first search for bounded treewidth graphs and planar graphs2020

    • 著者名/発表者名
      Taisuke Izumi, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 168

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11168
  • [雑誌論文] An improved deterministic parameterized algorithm for cactus vertex deletion2020

    • 著者名/発表者名
      Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Sublinear‐space lexicographic depth‐first search for bounded treewidth graphs and planar2020

    • 著者名/発表者名
      Taisuke Izumi, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 168

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11169
  • [雑誌論文] Subgraph Isomorphism on Graph Classes that Exclude a Substructure2020

    • 著者名/発表者名
      Bodlaender Hans L.、Hanaka Tesshu、Kobayashi Yasuaki、Kobayashi Yusuke、Okamoto Yoshio、Otachi Yota、van der Zanden Tom C.
    • 雑誌名

      Algorithmica

      巻: 82 号: 12 ページ: 3566-3587

    • DOI

      10.1007/s00453-020-00737-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Grundy distinguishes treewidth from pathwidth2020

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 173

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [雑誌論文] Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph2020

    • 著者名/発表者名
      Alessio Conte, Mamadou Moustapha Kante, Yota Otachi, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      Theoretical Computer Science

      巻: 818 ページ: 2-11

    • DOI

      10.1016/j.tcs.2018.08.009

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19H01133
  • [雑誌論文] Low-congestion shortcut and graph parameters2019

    • 著者名/発表者名
      Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 146

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11169
  • [雑誌論文] On Computational Complexity of Pipe Puzzles2019

    • 著者名/発表者名
      SHIRAYAMA Takumu、SHIGEMURA Takuto、OTACHI Yota、MIYAZAKI Shuichi、UEHARA Ryuhei
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1134-1141

    • DOI

      10.1587/transfun.E102.A.1134

    • NAID

      130007699569

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20K20311
  • [雑誌論文] How Bad is the Freedom to Flood-It?2019

    • 著者名/発表者名
      Belmonte Remy、Khosravian Ghadikolaei Mehdi、Kiyomi Masashi、Lampis Michael、Otachi Yota
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 2 ページ: 111-134

    • DOI

      10.7155/jgaa.00486

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Token sliding on split graphs2019

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 126

    • DOI

      10.4230/LIPICS.STACS.2019.13

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169
  • [雑誌論文] 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
  • [雑誌論文] Low-congestion shortcut and graph parameters2019

    • 著者名/発表者名
      Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 146

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11168
  • [雑誌論文] Independent Set Reconfiguration Parameterized by Modular-Width2019

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11789 ページ: 285-297

    • DOI

      10.1007/978-3-030-30786-8_22

    • ISBN
      9783030307851, 9783030307868
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
  • [雑誌論文] On structural parameterizations of firefighting2019

    • 著者名/発表者名
      Das Bireswar、Enduri Murali Krishna、Kiyomi Masashi、Misra Neeldhara、Otachi Yota、Reddy I. Vinod、Yoshimura Shunya
    • 雑誌名

      Theoretical Computer Science

      巻: - ページ: 79-90

    • DOI

      10.1016/j.tcs.2019.02.032

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Space-Efficient Algorithms for Longest Increasing Subsequence2019

    • 著者名/発表者名
      Kiyomi Masashi、Ono Hirotaka、Otachi Yota、Schweitzer Pascal、Tarui Jun
    • 雑誌名

      Theory of Computing Systems

      巻: - 号: 3 ページ: 522-541

    • DOI

      10.1007/s00224-018-09908-6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Feng Tianfeng、Horiyama Takashi、Okamoto Yoshio、Otachi Yota、Saitoh Toshiki、Uno Takeaki、Uehara Ryuhei
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10979 ページ: 177-188

    • DOI

      10.1007/978-3-319-94667-2_15

    • ISBN
      9783319946665, 9783319946672
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] 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
  • [雑誌論文] A faster parameterized algorithm for Pseudoforest Deletion2018

    • 著者名/発表者名
      Hans L. Bodlaender , Hirotaka Ono, Yota Otachi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 236 ページ: 42-56

    • DOI

      10.1016/j.dam.2017.10.018

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Vertex deletion problems on chordal graphs2018

    • 著者名/発表者名
      Cao Yixin、Ke Yuping、Otachi Yota、You Jie
    • 雑誌名

      Theoretical Computer Science

      巻: 745 ページ: 75-86

    • DOI

      10.1016/j.tcs.2018.05.039

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] On the Classes of Interval Graphs of Limited Nesting and Count of Lengths2018

    • 著者名/発表者名
      Klavik Pavel、Otachi Yota、Sejnoha Jiri
    • 雑誌名

      Algorithmica

      巻: 81 号: 4 ページ: 1490-1511

    • DOI

      10.1007/s00453-018-0481-y

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Parameterized Orientable Deletion2018

    • 著者名/発表者名
      Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 101

    • DOI

      10.4230/LIPIcs.SWAT.2018.24

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169
  • [雑誌論文] Finding a chain graph in a bipartite permutation graph2016

    • 著者名/発表者名
      Masashi Kiyomi, Yota Otachi
    • 雑誌名

      Information Processing Letters

      巻: 印刷中 号: 9 ページ: 569-573

    • DOI

      10.1016/j.ipl.2016.04.006

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
  • [雑誌論文] Extending partial representations of proper and unit interval graphs2016

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomas Vyskocil
    • 雑誌名

      Algorithmica

      巻: to appear 号: 4 ページ: 1071-1104

    • DOI

      10.1007/s00453-016-0133-z

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-16K16006
  • [雑誌論文] 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
  • [雑誌論文] Ferrers Dimension of Grid Intersection Graphs2016

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: to appear ページ: 130-135

    • DOI

      10.1016/j.dam.2015.05.035

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] On the treewidth of toroidal grids2016

    • 著者名/発表者名
      Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 198 ページ: 303-306

    • DOI

      10.1016/j.dam.2015.06.027

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
  • [雑誌論文] Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs2016

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: 199 ページ: 37-45

    • DOI

      10.1016/j.dam.2015.01.040

    • NAID

      120006380549

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
  • [雑誌論文] 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
  • [雑誌論文] Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds2015

    • 著者名/発表者名
      Kazuyuki Amano, Kyaw May Oo, Yota Otachi, Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98.D 号: 3 ページ: 486-489

    • DOI

      10.1587/transinf.2014FCP0007

    • NAID

      130004841873

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24500006, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] Completely independent spanning trees in (partial) k-trees2015

    • 著者名/発表者名
      Masayoshi Matsushita, Yota Otachi, and Toru Araki
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 35 号: 3 ページ: 427-437

    • DOI

      10.7151/dmgt.1806

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25730003
  • [雑誌論文] Thin strip graphs2015

    • 著者名/発表者名
      T. Hayashi, A. Kawamura, Y. Otachi, H. Shinohara, and K. Yamazaki
    • 雑誌名

      Discrete Applied Mathematics, to appear

      巻: - ページ: 203-210

    • DOI

      10.1016/j.dam.2015.01.018

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24500007, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106002
  • [雑誌論文] Extending partial representations of subclasses of chordal graphs2015

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, and Toshiki Saitoh
    • 雑誌名

      Theoretical Computer Science

      巻: 576 ページ: 85-101

    • DOI

      10.1016/j.tcs.2015.02.007

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
  • [雑誌論文] 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
  • [雑誌論文] Lower bounds for treewidth of product graphs2014

    • 著者名/発表者名
      Kyohei Kozawa, Yota Otachi, Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: 162 ページ: 251-258

    • DOI

      10.1016/j.dam.2013.08.005

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24500007, KAKENHI-PROJECT-25730003
  • [雑誌論文] Efficient algorithms for network localization using cores of underlying graphs2014

    • 著者名/発表者名
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • 雑誌名

      Theoretical Computer Science

      巻: 553 ページ: 18-26

    • DOI

      10.1016/j.tcs.2014.02.020

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24650001, KAKENHI-PROJECT-25730003
  • [雑誌論文] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      7^<th> International Workshop on Algorithms and Computation

      巻: 7748 ページ: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • 査読あり
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300001, KAKENHI-PROJECT-23700006, KAKENHI-PROJECT-24500008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [雑誌論文] Base-object location problems for base-monotone regions2013

    • 著者名/発表者名
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 555 ページ: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25330002, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] On shortest barriers2013

    • 著者名/発表者名
      Akitoshi Kawamura, Sonoko Moriyama, and Yota Otachi
    • 雑誌名

      Japan Conference on Discrete and Computational Geometry and Graphs

      巻: 16 ページ: 102-102

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes2013

    • 著者名/発表者名
      Yota Otachi and Pascal Schweitzer
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8283 ページ: 111-118

    • DOI

      10.1007/978-3-642-45030-3_11

    • ISBN
      9783642450297, 9783642450303
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: -- ページ: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
  • [雑誌論文] On the Treewidth of Toroidal Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Yoshio Okamoto, Yota Otachi
    • 雑誌名

      Japan Conference on Discrete and Computational Geometry and Graphs

      巻: 16 ページ: 76-77

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] The path-distance-width of hypercubes2013

    • 著者名/発表者名
      Yota Otachi
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 33 号: 2 ページ: 467-470

    • DOI

      10.7151/dmgt.1682

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004
  • [雑誌論文] Bounded representations of interval and proper interval graphs2013

    • 著者名/発表者名
      Martin Balko, Pavel Klavik, and Yota Otachi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8283 ページ: 535-546

    • DOI

      10.1007/978-3-642-45030-3_50

    • ISBN
      9783642450297, 9783642450303
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      巻: 14(2) ページ: 11-20

    • NAID

      120005147908

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 24-35

    • DOI

      10.1007/978-3-642-31155-0_3

    • NAID

      120005954496

    • ISBN
      9783642311543, 9783642311550
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-15H03389, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] Random Generation and Enumeration of Bipartite Permutation Graphs2012

    • 著者名/発表者名
      T. Saitoh, Y. Otachi, K. Yamanaka, and R. Uehara
    • 雑誌名

      Journal of Discrete Algorithms

      巻: Vol.10 ページ: 84-97

    • DOI

      10.1016/j.jda.2011.11.001

    • NAID

      120004680901

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23800004
  • [雑誌論文] Subgraph isomorphism in graph classes2012

    • 著者名/発表者名
      Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
    • 雑誌名

      Discrete Mathematics

      巻: 312 ページ: 3164-3173

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics & Theoretical Computer Science 14:2 (2012)

      ページ: 11-20

    • URL

      http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2132

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] Enumerating All Rooted Trees Including k Leaves2012

    • 著者名/発表者名
      Masanobu Ishikawa, Katsuhisa Yamanaka, Yota Otachi, and Shin-ichi Nakano
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D 号: 3 ページ: 763-768

    • DOI

      10.1587/transinf.E95.D.763

    • NAID

      10030611576

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 372-381

    • DOI

      10.1007/978-3-642-35261-4_40

    • NAID

      120005893622

    • ISBN
      9783642352607, 9783642352614
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] Efficient enumeration of ordered trees with k leaves2012

    • 著者名/発表者名
      Katsuhisa Yamanaka, Yota Otachi, and Shin-ichi Nakano
    • 雑誌名

      Theoretical Computer Science

      巻: 442 ページ: 22-27

    • DOI

      10.1016/j.tcs.2011.01.017

    • NAID

      110006980259

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] Parameterized complexity of the spanning tree congestion problem2012

    • 著者名/発表者名
      Hans L. Bodlaender, Fedor V. Fomin, Petr A. Golovach, Yota Otachi, and Erik Jan van Leeuwen
    • 雑誌名

      Algorithmica

      巻: 64 号: 1 ページ: 85-111

    • DOI

      10.1007/s00453-011-9565-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 15 号: 6 ページ: 727-751

    • DOI

      10.7155/jgaa.00246

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 15 ページ: 727-751

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] 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
  • [学会発表] Orientable burning number of graphs2024

    • 著者名/発表者名
      Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
    • 学会等名
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] Structural parameterizations of vertex integrity2024

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
    • 学会等名
      18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Structural parameterizations of vertex integrity2024

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Dichotomies for tree minor containment with structural parameters2024

    • 著者名/発表者名
      Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
    • 学会等名
      18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Finding induced subgraphs from graphs with small mim-width2024

    • 著者名/発表者名
      Yota Otachi, Akira Suzuki, Yuma Tamura
    • 学会等名
      19th Scandinavian Symposium on Algorithm Theory (SWAT 2024)
    • 国際共著/国際学会である
    • データソース
      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
    • 学会等名
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Orientable burning number of graphs2024

    • 著者名/発表者名
      Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
    • 学会等名
      18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Dichotomies for Tree Minor Containment with structural parameters2024

    • 著者名/発表者名
      Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
    • 学会等名
      The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Sequentially swapping tokens: Further on graph classes2023

    • 著者名/発表者名
      Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi.
    • 学会等名
      The 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Grouped domination parameterized by vertex cover, twin cover, and beyond2023

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda
    • 学会等名
      The 13th International Conference on Algorithms and Complexity (CIAC 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Collecting Balls on a Line by Robots with Limited Energy2023

    • 著者名/発表者名
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems.2023

    • 著者名/発表者名
      Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi.
    • 学会等名
      The 37th AAAI Conference on Artificial Intelligence (AAAI 2023).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2023

    • 著者名/発表者名
      Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 学会等名
      37th AAAI Conference on Artificial Intelligence (AAAI 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] On a spectral lower bound of treewidth2023

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka,?Kohei Noro, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] Sequentially swapping tokens: Further on graph classes2023

    • 著者名/発表者名
      Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi
    • 学会等名
      48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Structural Parameterizations of Vertex Integrity2023

    • 著者名/発表者名
      Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] Computational complexity of ball/water sort puzzles2022

    • 著者名/発表者名
      伊藤 健洋, 川原 純, 湊 真一, 大舘 陽太, 斎藤 寿樹, 鈴木 顕, 上原 隆平, 宇野 毅明, 山中 克久, 吉仲 亮
    • 学会等名
      第16回組合せゲーム・パズル研究集会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Computing diverse shortest paths efficiently: A theoretical and experimental study2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi
    • 学会等名
      The 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Reconfiguration of regular induced subgraphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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.
    • 学会等名
      The 11th International Conference on Fun with Algorithms (FUN 2022).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] Computing diverse shortest paths efficiently: A theoretical and experimental study2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi
    • 学会等名
      The 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Reconfiguration of regular induced subgraphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Extended MSO model checking via small vertex integrity2022

    • 著者名/発表者名
      Tatsuya Gima, Yota Otachi.
    • 学会等名
      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022

    • 著者名/発表者名
      Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi.
    • 学会等名
      The 30th European Symposium on Algorithms (ESA 2022).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] 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
  • [学会発表] Parameterized complexity of non-separating and non-disconnecting paths and sets2022

    • 著者名/発表者名
      Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh.
    • 学会等名
      The 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] Parameterized complexity of non-separating and non-disconnecting paths and sets2022

    • 著者名/発表者名
      Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh
    • 学会等名
      47th International Symposium on Mathematical Foundations of Computer Science (MFCS 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
  • [学会発表] Computing diverse shortest paths efficiently: A theoretical and experimental study2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi
    • 学会等名
      The 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Reconfiguration of regular induced subgraphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 学会等名
      The 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] 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
  • [学会発表] Extended MSO model checking via small vertex integrity2022

    • 著者名/発表者名
      Tatsuya Gima, Yota Otachi
    • 学会等名
      33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Computational complexity of jumping block puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Exploring the gap between treedepth and vertex cover through vertex integrity2021

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 12th International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity2021

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 12th International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      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-PLANNED-20H05793
  • [学会発表] Distributed Reconfiguration of Spanning Trees2021

    • 著者名/発表者名
      Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi
    • 学会等名
      International Symposium on Stabilizing, Safety, and Security of Distributed Systems(SSS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Distributed reconfiguration of spanning trees2021

    • 著者名/発表者名
      Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi
    • 学会等名
      The 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Computational Complexity of Jumping Block Puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 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
  • [学会発表] Exploring the gap between treedepth and vertex cover through vertex integrity2021

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 12th International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Distributed reconfiguration of spanning trees2021

    • 著者名/発表者名
      Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi
    • 学会等名
      The 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Finding Diverse Trees, Paths, and More2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 学会等名
      The 35th AAAI Conference on Artificial Intelligence (AAAI-21)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 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
  • [学会発表] Computational complexity of jumping block puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Distributed reconfiguration of spanning trees2021

    • 著者名/発表者名
      Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi
    • 学会等名
      The 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] 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
  • [学会発表] Computational complexity of jumping block puzzles2021

    • 著者名/発表者名
      Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
    • 学会等名
      The 27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Finding diverse trees, paths, and more2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 学会等名
      The 35th AAAI Conference on Artificial Intelligence (AAAI 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Finding diverse trees, paths, and more2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi
    • 学会等名
      The 35th AAAI Conference on Artificial Intelligence (AAAI 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Exploring the gap between treedepth and vertex cover through vertex integrity2021

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 12th International Conference on Algorithms and Complexity (CIAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11752
  • [学会発表] Parameterized Complexity of Graph Burning2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      IPEC 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Hedonic seat arrangement problems (Extended abstract)2020

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • 学会等名
      The 19th International Conference on Autonomous Agents and Multi‐Agent Systems (AAMAS 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Parameterized complexity of (A, l)-path packing2020

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Sublinear-space lexicographic depth-first search for bounded treewidth graphs and planar graphs2020

    • 著者名/発表者名
      Taisuke Izumi, Yota Otachi
    • 学会等名
      The 47th International Colloquium on Automata, Languages and Programming (ICALP 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized Complexity of (A,l)-Path Packing2020

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 学会等名
      IWOCA 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Hedonic Seat Arrangement Problems2020

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • 学会等名
      AAMAS 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Grundy distinguishes treewidth from pathwidth2020

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
    • 学会等名
      The 28th European Symposium on Algorithms (ESA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs2020

    • 著者名/発表者名
      Taisuke Izumi, Yota Otachi
    • 学会等名
      ICALP 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] A Survey on Spanning Tree Congestion2020

    • 著者名/発表者名
      Yota Otachi
    • 学会等名
      Treewidth, Kernels, and Algorithms 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Hedonic seat arrangement problems (Extended abstract)2020

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • 学会等名
      The 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized complexity of (A, l)‐path packing2020

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Grundy distinguishes treewidth from pathwidth2020

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
    • 学会等名
      The 28th European Symposium on Algorithms (ESA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Grundy Distinguishes Treewidth from Pathwidth2020

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
    • 学会等名
      ESA 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Linear‐time recognition of double‐threshold graphs2020

    • 著者名/発表者名
      Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
    • 学会等名
      The 46th International Workshop on Graph‐Theoretic Concepts in Computer Science (WG 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Linear-time recognition of double-threshold graphs2020

    • 著者名/発表者名
      Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
    • 学会等名
      The 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized complexity of graph burning2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized complexity of graph burning2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      The 15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Sublinear‐space lexicographic depth‐first search for bounded treewidth graphs and planar graphs2020

    • 著者名/発表者名
      Taisuke Izumi, Yota Otachi
    • 学会等名
      The 47th International Colloquium on Automata, Languages and Programming (ICALP 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Linear-Time Recognition of Double-Threshold Graphs2020

    • 著者名/発表者名
      Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
    • 学会等名
      WG 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Independent Set Reconfiguration Parameterized by Modular-Width2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 学会等名
      WG 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Parameterized complexity of safe set2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi.
    • 学会等名
      The 11th International Conference on Algorithms and Complexity (CIAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Independent set reconfiguration parameterized by modular-width2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi.
    • 学会等名
      The 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Low-congestion shortcut and graph parameters2019

    • 著者名/発表者名
      Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi.
    • 学会等名
      The 33rd International Symposium on Distributed Computing (DISC 2019).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Independent set reconfiguration parameterized by modular-width2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi.
    • 学会等名
      The 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Subgraph Isomorphism on Graph Classes that Exclude a Substructure2019

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden
    • 学会等名
      CIAC 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Subgraph isomorphism on graph classes that exclude a substructure.2019

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom van der Zanden.
    • 学会等名
      The 11th International Conference on Algorithms and Complexity (CIAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Low-congestion shortcut and graph parameters2019

    • 著者名/発表者名
      Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi.
    • 学会等名
      The 33rd International Symposium on Distributed Computing (DISC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Parameterized complexity of safe set2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi.
    • 学会等名
      The 11th International Conference on Algorithms and Complexity (CIAC 2019).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized Complexity of Safe Set2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 学会等名
      CIAC 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Token sliding on split graphs2019

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
    • 学会等名
      The 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Low-Congestion Shortcut and Graph Parameters2019

    • 著者名/発表者名
      Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
    • 学会等名
      DISC 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Token sliding on split graphs2019

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
    • 学会等名
      The 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Token Sliding on Split Graphs2019

    • 著者名/発表者名
      Remy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
    • 学会等名
      STACS 2019, pp. 13:1-13:17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Subgraph isomorphism on graph classes that exclude a substructure.2019

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom van der Zanden.
    • 学会等名
      The 11th International Conference on Algorithms and Complexity (CIAC 2019).
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] How Bad is the Freedom to Flood-It?2018

    • 著者名/発表者名
      Remy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
    • 学会等名
      FUN 2018, pp. 5:1-5: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
    • 学会等名
      The 29th International Workshop on Combinational Algorithms (IWOCA 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] 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
  • [学会発表] Parameterized Orientable Deletion2018

    • 著者名/発表者名
      Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
    • 学会等名
      The 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Reconfiguration of Colorable Sets in Classes of Perfect Graphs2018

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi
    • 学会等名
      SWAT 2018, pp. 27:1-27:13
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Reconfiguration of colorable sets in classes of perfect graphs2018

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi
    • 学会等名
      The 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Computational complexity of robot arm simulation problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 学会等名
      The 29th International Workshop on Combinational Algorithms (IWOCA 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized Orientable Deletion2018

    • 著者名/発表者名
      Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
    • 学会等名
      The 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169
  • [学会発表] Reconfiguration of colorable sets in classes of perfect graphs2018

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi
    • 学会等名
      The 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168
  • [学会発表] Parameterized Orientable Deletion2018

    • 著者名/発表者名
      Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
    • 学会等名
      SWAT 2018, pp. 24:1-24:13
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Safe sets in graphs: Graph classes and structural parameters2016

    • 著者名/発表者名
      R. Agueda, N. Cohen, S. Fujita, S. Legay, Y. Manoussakis, Y. Matsui, L. Montero, R. Naserasr, Y. Otachi, T. Sakuma, Z. Tuza, R. Xu
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      Hong Kong, China
    • 年月日
      2016-12-16
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Swapping colored tokens on graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, and Yushi Uno
    • 学会等名
      14th International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Competitive diffusion on weighted graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, and Xiao Zhou
    • 学会等名
      14th International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Reconfiguration of cliques in a graph2015

    • 著者名/発表者名
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • 学会等名
      12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Sliding token on bipartite permutation graphs2015

    • 著者名/発表者名
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      26th International Symposium on Algorithms and Computation (ISAAC 2015)
    • 発表場所
      Nagoya Marriott Associa Hotel, Nagoya, Japan
    • 年月日
      2015-12-09
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Competitive Diffusion on Weighted Graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Reconfiguration of cliques in a graph2015

    • 著者名/発表者名
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Induced minor free graphs: Isomorphism and clique-width2015

    • 著者名/発表者名
      Remy Belmonte, Yota Otachi, and Pascal Schweitzer
    • 学会等名
      International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015)
    • 発表場所
      Munich, Germany
    • 年月日
      2015-06-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Sliding Token on Bipartite Permutation Graphs2015

    • 著者名/発表者名
      Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      International Symposium on Algorithms and Computation (ISAAC 2015)
    • 発表場所
      Nagoya Marriott Associa Hotel, Nagoya, Japan
    • 年月日
      2015-12-09
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Induced minor free graphs: Isomorphism and clique-width2015

    • 著者名/発表者名
      Remy Belmonte, Yota Otachi, and Pascal Schweitzer
    • 学会等名
      41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015)
    • 発表場所
      Munich, Germany
    • 年月日
      2015-07-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes2014

    • 著者名/発表者名
      大舘 陽太,Pascal Schweitzer
    • 学会等名
      2013年度 冬のLAシンポジウム
    • 発表場所
      京都大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs2014

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      中央大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Depth-First Search Using O(n) Bits2014

    • 著者名/発表者名
      T. Asano, T. Izumi, M. Kiyomi, M. Konagaya, H. Ono, Y. Otachi, P. Schweitzer, J. Tarui, R. Uehara
    • 学会等名
      The 25th International Symposium on Algorithms and Computation
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-17
    • データソース
      KAKENHI-PROJECT-23300001
  • [学会発表] 遮光線の長さについて2013

    • 著者名/発表者名
      大舘 陽太,河村 彰星,森山 園子
    • 学会等名
      2013年度 夏のLAシンポジウム
    • 発表場所
      休暇村志賀島
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Bounded representations of interval and proper interval graphs2013

    • 著者名/発表者名
      Martin Balko, Pavel Klavik, and Yota Otachi
    • 学会等名
      24th International Symposium on Algorithms and Computation (ISAAC 2013)
    • 発表場所
      Hong Kong, China
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] On low congestion spanning trees2013

    • 著者名/発表者名
      Yota Otachi
    • 学会等名
      8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • 招待講演
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] On low congestion spanning trees2013

    • 著者名/発表者名
      大舘 陽太
    • 学会等名
      KSMAP研究会
    • 発表場所
      京都大学
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes2013

    • 著者名/発表者名
      Yota Otachi and Pascal Schweitzer
    • 学会等名
      24th International Symposium on Algorithms and Computation (ISAAC 2013)
    • 発表場所
      Hong Kong, China
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Base location problems for base-monotone regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 学会等名
      7th International Workshop on Algorithms and Computation (WALCOM 2013)
    • 発表場所
      Kharagpur, India
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 学会等名
      23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 学会等名
      13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012)
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] Extending partial representations of subclasses of chordal graphs2012

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, and Toshiki Saitoh
    • 学会等名
      23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] Isomorphism for graphs of bounded connected-path-distance-width2012

    • 著者名/発表者名
      Yota Otachi
    • 学会等名
      23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-23800004
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Depth-first search using O(n) bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, and Ryuhei Uehara
    • 学会等名
      25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs

    • 著者名/発表者名
      Matsuo Konagaya, Yota Otachi, and Ryuhei Uehara
    • 学会等名
      11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014)
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Intersection Dimension of Bipartite Graphs

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Extending partial representations of proper and unit interval graphs

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomas Vyskocil
    • 学会等名
      14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Polynomial-time algorithm for sliding tokens on trees

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • 学会等名
      25th International Symposium on Algorithms and Computation (ISAAC 2014)
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Extending partial representations of proper and unit interval graphs

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomas Vyskocil
    • 学会等名
      SWAT 2014
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Reduction techniques for graph isomorphism in the context of width parameters

    • 著者名/発表者名
      Yota Otachi and Pascal Schweitzer
    • 学会等名
      14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Intersection dimension of bipartite graphs

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 学会等名
      11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014)
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PROJECT-25730003
  • [学会発表] Depth-First Search Using O(n) Bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • 学会等名
      ISAAC2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Reduction techniques for graph isomorphism in the context of width parameters

    • 著者名/発表者名
      Yota Otachi, Pascal Schweitzer
    • 学会等名
      SWAT 2014
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • データソース
      KAKENHI-PLANNED-24106004
  • 1.  上原 隆平 (00256471)
    共同の研究課題数: 3件
    共同の研究成果数: 20件
  • 2.  浅野 哲夫 (90113133)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 3.  清見 礼 (30447685)
    共同の研究課題数: 2件
    共同の研究成果数: 6件
  • 4.  伊藤 健洋 (40431548)
    共同の研究課題数: 2件
    共同の研究成果数: 26件
  • 5.  小野 廣隆 (00346826)
    共同の研究課題数: 2件
    共同の研究成果数: 12件
  • 6.  齋藤 寿樹 (00590390)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  川原 純 (20572473)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 8.  吉仲 亮 (80466424)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 9.  小林 靖明 (60735083)
    共同の研究課題数: 2件
    共同の研究成果数: 22件
  • 10.  垂井 淳 (00260539)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 11.  鈴木 顕 (10723562)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 12.  山中 克久 (60508836)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 13.  和佐 州洋 (00781337)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 14.  山内 由紀子 (10546518)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  柳浦 睦憲 (10263120)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  土中 哲秀 (30824982)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 18.  玉木 久夫 (20111354)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  Guenter Rote
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  Wolfgang Mulzer
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  Ovidiu Daescu
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  河村 彰星
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 23.  宇野 裕之
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 24.  BELMONTE Remy
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 25.  岡本 吉央
    共同の研究課題数: 0件
    共同の研究成果数: 4件
  • 26.  斎藤 寿樹
    共同の研究課題数: 0件
    共同の研究成果数: 5件
  • 27.  栗田 和宏
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 28.  中野 眞一
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 29.  山崎 浩一
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi