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

小林 靖明  Kobayashi Yasuaki

研究者番号 60735083
その他のID
  • ORCIDhttps://orcid.org/0000-0003-3244-6915
所属 (現在) 2025年度: 北海道大学, 情報科学研究院, 准教授
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2025年度: 北海道大学, 情報科学研究院, 准教授
2017年度 – 2021年度: 京都大学, 情報学研究科, 助教
2014年度 – 2015年度: 学習院大学, 付置研究所, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 情報学基礎理論
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野 / 小区分61030:知能情報学関連 / 中区分61:人間情報学およびその関連分野 / 学術変革領域研究区分(Ⅳ) / 知能情報学
キーワード
研究代表者
グラフアルゴリズム / 固定パラメータ容易性 / 列挙アルゴリズム / 近似アルゴリズム / 離散最適化 / 多様性最大化 / 離散アルゴリズム / メタアルゴリズム / 数理論理 / メタ定理 … もっと見る / 組合せ遷移 / 木幅 / アルゴリズム的メタ定理 / パス幅 / 指数時間厳密アルゴリズム / グラフの階層描画 / グラフ描画 / 固定パラメータアルゴリズム / 厳密アルゴリズム … もっと見る
研究代表者以外
データマイニング / 列挙アルゴリズム / 組合せ遷移 / 閉集合 / 実用的アルゴリズム / パス幅 / 木幅 / 実問題への応用 / ZSDD / 固定パラメータアルゴリズム / グラフの幅パラメータ / 木幅計算 / アルゴリズム / 高次元ブール値データ / 知識基盤形成 / 次世代機械学習技術 / 大規模半構造データ / 離散構造学習 / 分散アルゴリズム / グラフアルゴリズム / 双クラスタリング / 形式概念解析 / 弱閉集合 / 2項関係 / 知識発見 隠す
  • 研究課題

    (9件)
  • 研究成果

    (199件)
  • 共同研究者

    (27人)
  •  解空間の形状に着目した組合せ遷移の理論:計算量解析の高精細化とソルバー新技法

    • 研究代表者
      伊藤 健洋
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      東北大学
  •  木幅・パス幅計算の実用化

    • 研究代表者
      玉木 久夫
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      明治大学
  •  離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築研究代表者

    • 研究代表者
      小林 靖明
    • 研究期間 (年度)
      2023 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      北海道大学
  •  高次元ブール値テンソルデータからの多項閉集合を用いた知識発見

    • 研究代表者
      山本 章博
    • 研究期間 (年度)
      2021 – 2023
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分61030:知能情報学関連
    • 研究機関
      京都大学
  •  グラフの木分解を用いた高速なメタアルゴリズムの研究研究代表者

    • 研究代表者
      小林 靖明
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      北海道大学
      京都大学
  •  計算機科学アプローチによる組合せ遷移の展開:アルゴリズムの自動生成に向けて

    • 研究代表者
      伊藤 健洋
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東北大学
  •  実世界知識基盤形成のための次世代半構造マイニング技術の発展

    • 研究代表者
      有村 博紀
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分61:人間情報学およびその関連分野
    • 研究機関
      北海道大学
  •  弱閉集合の代数的構造の解明と知識発見への応用

    • 研究代表者
      山本 章博
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      京都大学
  •  グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用研究代表者

    • 研究代表者
      小林 靖明
    • 研究期間 (年度)
      2014 – 2015
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎理論
    • 研究機関
      学習院大学

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

すべて 雑誌論文 学会発表

  • [雑誌論文] Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover2024

    • 著者名/発表者名
      Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono, Kazuhisa Seto, Ryu Suzuki
    • 雑誌名

      Proc. the 38th Annual AAAI Conference on Artificial Intelligence (AAAI 2024)

      巻: 38 ページ: 20726-20734

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Structural Parameterizations of Vertex Integrity2024

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

      Lecture Notes in Computer Science, Proc. WALCOM 2024

      巻: 14549 ページ: 406-420

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover2024

    • 著者名/発表者名
      Horiyama Takashi、Kobayashi Yasuaki、Ono Hirotaka、Seto Kazuhisa、Suzuki Ryu
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 38 号: 18 ページ: 20726-20734

    • DOI

      10.1609/aaai.v38i18.30060

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [雑誌論文] 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
  • [雑誌論文] 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
    • 雑誌名

      Lecture Notes in Computer Science, Proc. WALCOM 2024

      巻: 14549 ページ: 421-435

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Algorithmic theory of qubit routing2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science

      巻: 14079 ページ: 533-546

    • DOI

      10.1007/978-3-031-38906-1_35

    • ISBN
      9783031389054, 9783031389061
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-22H05001
  • [雑誌論文] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics

      巻: 261

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      Proc. the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 272

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Reconfiguration of Time-Respecting Arborescences2023

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
    • 雑誌名

      Algorithms and Data Structures (WADS 2023)

      巻: 14079 ページ: 521-532

    • DOI

      10.1007/978-3-031-38906-1_34

    • ISBN
      9783031389054, 9783031389061
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

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

      巻: 272

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
    • 雑誌名

      Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics

      巻: 261

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] On reachable assignments under dichotomous preferences2023

    • 著者名/発表者名
      Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Theoretical Computer Science

      巻: 979 ページ: 114196-114196

    • DOI

      10.1016/j.tcs.2023.114196

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Fixed-parameter algorithms for graph constraint logic2023

    • 著者名/発表者名
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
    • 雑誌名

      Theoretical Computer Science

      巻: 959 ページ: 113863-113863

    • DOI

      10.1016/j.tcs.2023.113863

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
    • 雑誌名

      Lecture Notes in Computer Science, Proc. SPIRE2023,

      巻: 14240 ページ: 28-34

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 組合せゲームにおけるアルゴリズムと計算量2023

    • 著者名/発表者名
      小林 靖明
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 68巻3号 ページ: 131-137

    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
    • 雑誌名

      Proceedings of 30th International Symposium on String Processing and Information Retrieval

      巻: LNCS 14240 ページ: 28-34

    • DOI

      10.1007/978-3-031-43980-3_3

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Reconfiguration of spanning trees with degree constraints or diameter constraints2023

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
    • 雑誌名

      Algorithmica

      巻: - 号: 9 ページ: 2779-2816

    • DOI

      10.1007/s00453-023-01117-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics

      巻: 258

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 19 号: 1 ページ: 6-6

    • DOI

      10.1145/3561302

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Reconfiguring (non-spanning) arborescences2023

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

      Theoretical Computer Science

      巻: 943 ページ: 131-141

    • DOI

      10.1016/j.tcs.2022.12.007

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22K17851, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Reconfiguration of Time-Respecting Arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
    • 雑誌名

      Lecture Notes in Computer Science, Proc. WADS 2023

      巻: 14079 ページ: 521-532

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      Proceedings of MFCS 2023, LIPIcs

      巻: 272

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23K28034
  • [雑誌論文] 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
  • [雑誌論文] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

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

      Proceedings of AAAI 2022

      巻: 36(4) ページ: 3758-3766

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

      Proceedings of MFCS 2022, LIPIcs

      巻: vol. 241, 6 ページ: 1-15

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

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

      Proceedings of AAAI 2022

      巻: 37 ページ: 3758-3766

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      Proceedings of PODS 2022

      巻: - ページ: 323-354

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 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
  • [雑誌論文] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      48TH INTERNATIONAL WORKSHOP ON GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE

      巻: - ページ: 342-355

    • DOI

      10.1007/978-3-031-15914-5_25

    • ISBN
      9783031159138, 9783031159145
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, 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
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 1342-1355

    • DOI

      10.1137/1.9781611977073.56

    • ISBN
      9781611977073
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: -

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] 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
    • 雑誌名

      Proceedings of MFCS 2022, LIPIcs

      巻: 241

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 36 号: 2 ページ: 1102-1123

    • DOI

      10.1137/20m1364370

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-17K00028, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 雑誌名

      Proc. of 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz International Proceedings in Informatics

      巻: 219

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Independent Set Reconfiguration on Directed Graphs2022

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

      Proceedings of MFCS 2022, LIPIcs

      巻: 241

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Reconfiguration of Regular Induced Subgraphs2022

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

      Proceedings of WALCOM 2022, LNCS

      巻: vol. 13174 ページ: 35-46

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 多様な組合せを求めるアルゴリズム論的アプローチ2022

    • 著者名/発表者名
      小林 靖明
    • 雑誌名

      システム/制御/情報

      巻: 66巻11号

    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] An <i>O</i>(<i>n</i><sup>2</sup>)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position2022

    • 著者名/発表者名
      KOBAYASHI Yasuaki、NAKANO Shin-ichi、UCHIZAWA Kei、UNO Takeaki、YAMAGUCHI Yutaro、YAMANAKA Katsuhisa
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 503-507

    • DOI

      10.1587/transinf.2021FCP0013

    • NAID

      130008165607

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-22K11897, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05962
  • [雑誌論文] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science

      巻: 13753 ページ: 650-658

    • DOI

      10.1007/978-3-031-21203-1_43

    • ISBN
      9783031212024, 9783031212031
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Rerouting planar curves and disjoint paths2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: -

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
    • 雑誌名

      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
    • 雑誌名

      In Proceedings of MFCS 2022, LIPIcs

      巻: vol. 241, 58 ページ: 1-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

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

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Operations Research Letters

      巻: 50 号: 3 ページ: 370-375

    • DOI

      10.1016/j.orl.2022.05.001

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

      巻: 36 号: 5 ページ: 5084-5091

    • DOI

      10.1609/aaai.v36i5.20441

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited2022

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

      Proceedings of ESA 2022, LIPIcs

      巻: 244

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Polynomial-Delay Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      Proceedings of WG 2022, LNCS

      巻: vol. 13453 ページ: 342-355

    • NAID

      130008051609

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited2022

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

      Proceedings of ESA 2022, LIPIcs

      巻: vol. 244, 61 ページ: 1-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] 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
  • [雑誌論文] Linear-Delay Enumeration for Minimal Steiner Problems2022

    • 著者名/発表者名
      Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
    • 雑誌名

      PODS '22: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

      巻: - ページ: 301-313

    • DOI

      10.1145/3517804.3524148

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2021

    • 著者名/発表者名
      Kanamori Kentaro、Takagi Takuya、Kobayashi Ken、Arimura Hiroki
    • 雑誌名

      人工知能学会論文誌

      巻: 36 号: 6 ページ: C-L44_1-12

    • DOI

      10.1527/tjsai.36-6_C-L44

    • NAID

      130008110420

    • ISSN
      1346-0714, 1346-8030
    • 年月日
      2021-11-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20J20654, KAKENHI-PROJECT-21K17817, KAKENHI-PLANNED-20H05963, KAKENHI-PROJECT-20H00595
  • [雑誌論文] 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
  • [雑誌論文] Finding a maximum minimal separator: Graph classes and fixed-parameter tractability2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita
    • 雑誌名

      Theoretical Computer Science

      巻: 865 ページ: 131-140

    • DOI

      10.1016/j.tcs.2021.03.006

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] DACE: Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization2021

    • 著者名/発表者名
      #Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Hiroki Arimura
    • 雑誌名

      Proc. the 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence (IJCAI-PRICAI 2020)

      巻: - ページ: 2855-2862

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 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
  • [雑誌論文] Algorithms for gerrymandering over graphs2021

    • 著者名/発表者名
      Ito Takehiro、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
    • 雑誌名

      Theoretical Computer Science

      巻: 868 ページ: 30-45

    • DOI

      10.1016/j.tcs.2021.03.037

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Finding diverse trees, paths, and more2021

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

      Proceedings of AAAI 2021

      巻: 35 ページ: 3778-3786

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization.2021

    • 著者名/発表者名
      Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, Kento Uemura, Hiroki Arimura
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 35(13) ページ: 11564-11574

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00595
  • [雑誌論文] 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
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Polynomial-delay enumeration of large maximal matchings2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • NAID

      130008051609

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Computing the Largest Bond and the Maximum Connected Cut of a Graph2021

    • 著者名/発表者名
      Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Ueverton S. Souza
    • 雑誌名

      Algorithmica

      巻: 83 号: 5 ページ: 1421-1458

    • DOI

      10.1007/s00453-020-00789-1

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguration of regular induced subgraphs2021

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

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] A (probably) optimal algorithm for Bisection on bounded-treewidth graphs2021

    • 著者名/発表者名
      Hanaka Tesshu、Kobayashi Yasuaki、Sone Taiga
    • 雑誌名

      Theoretical Computer Science

      巻: 873 ページ: 38-46

    • DOI

      10.1016/j.tcs.2021.04.023

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Metric Learning for Ordered Labeled Trees with pq-grams2020

    • 著者名/発表者名
      Hikaru Shindo , Masaaki Nishino , Yasuaki Kobayashi , Akihiro Yamamoto
    • 雑誌名

      Frontiers in Artificial Intelligence and Applications

      巻: 325 ページ: 1475-1482

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] Parameterized Complexity of Graph Burning2020

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

      Leibniz International Proceedings in Informatics

      巻: 180

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] 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
  • [雑誌論文] An Optimal Algorithm for Bisection for Bounded-Treewidth Graph2020

    • 著者名/発表者名
      Hanaka Tesshu、Kobayashi Yasuaki、Sone Taiga
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12340 ページ: 25-36

    • DOI

      10.1007/978-3-030-59901-0_3

    • ISBN
      9783030599003, 9783030599010
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537
  • [雑誌論文] A note on exponential-time algorithms for linearwidth2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Yu Nakahata
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] Efficient Enumerations for Minimal Multicuts and Multiway Cuts2020

    • 著者名/発表者名
      Kazuhiro Kurita、Yasuaki Kobayashi
    • 雑誌名

      Leibniz International Proceedings in Informatics

      巻: 170

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19742
  • [雑誌論文] 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
  • [雑誌論文] Fixed-parameter algorithms for graph constraint logic2020

    • 著者名/発表者名
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [雑誌論文] 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
  • [雑誌論文] An improved fixed-parameter algorithm for one-page crossing minimization2017

    • 著者名/発表者名
      Yasuaki Kobayahsi, Hiromu Ohtsuka, Hisao Tamaki:
    • 雑誌名

      LIPICS

      巻: 89

    • データソース
      KAKENHI-PROJECT-17H01788
  • [雑誌論文] Computing directed pathwidth in O(1.89^n) time2016

    • 著者名/発表者名
      Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano
    • 雑誌名

      Algorithmica

      巻: 75(1) 号: 1 ページ: 138-157

    • DOI

      10.1007/s00453-015-0015-9

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26880018, KAKENHI-PROJECT-26330021
  • [雑誌論文] A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2015

    • 著者名/発表者名
      Yasuaki Kobayashi, Hisao Tamaki
    • 雑誌名

      Algorithmica

      巻: 72 号: 3 ページ: 778-790

    • DOI

      10.1007/s00453-014-9872-x

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330021, KAKENHI-PROJECT-26880018
  • [雑誌論文] Computing the pathwidth of directed graphs with small vertex cover2015

    • 著者名/発表者名
      Yasuaki Kobayashi
    • 雑誌名

      Information Processing Letters

      巻: 115(2) 号: 2 ページ: 310-312

    • DOI

      10.1016/j.ipl.2014.10.002

    • NAID

      110009925282

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26880018
  • [雑誌論文] On the pathwidth of almost semicomplete digraphs2015

    • 著者名/発表者名
      Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki
    • 雑誌名

      Algorithms - ESA 2015 (Lecture Notes in Computer Science)

      巻: 9294 ページ: 816-827

    • DOI

      10.1007/978-3-662-48350-3_68

    • ISBN
      9783662483497, 9783662483503
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26880018
  • [雑誌論文] Search Space Reduction through Commitments in Pathwidth Computation: An Experimental Study2014

    • 著者名/発表者名
      Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki
    • 雑誌名

      Lecture Notes in Computer Science (SEA 2014)

      巻: 8504 ページ: 388-399

    • DOI

      10.1007/978-3-319-07959-2_33

    • NAID

      110009925281

    • ISBN
      9783319079585, 9783319079592
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330021, KAKENHI-PROJECT-26880018
  • [雑誌論文] A linear edge kernel for two-layer crossing minimization2014

    • 著者名/発表者名
      Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Namae, Hisao Tamaki
    • 雑誌名

      Theoretical Computer Science

      巻: 554(16) ページ: 74-81

    • DOI

      10.1016/j.tcs.2014.06.009

    • NAID

      110009768496

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26880018
  • [学会発表] 極小シュタイナー多点対頂点カット列挙の計算困難性2024

    • 著者名/発表者名
      小林靖明,栗田和宏
    • 学会等名
      2023年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Computing diverse pair of solutions for SAT2024

    • 著者名/発表者名
      儀間達也,岩政勇仁,小林靖明,栗田和宏,大舘陽太,斉藤凛
    • 学会等名
      電子情報通信学会総合大会 COMP-AFSA学生シンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Computing diverse pair of solutions for SAT2024

    • 著者名/発表者名
      儀間達也,岩政勇仁,小林靖明,栗田和宏,大舘陽太,斉藤凛
    • 学会等名
      2023年冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Theoretical aspects of generating instances with unique solutions: Pre-assignment models for unique vertex cover2024

    • 著者名/発表者名
      Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono, Kazuhisa Seto, Ryu Suzuki
    • 学会等名
      38th AAAI Conference on Artificial Intelligence (AAAI 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 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
  • [学会発表] 極小シュタイナー多点対頂点カット列挙の計算困難性2024

    • 著者名/発表者名
      小林靖明,栗田和宏
    • 学会等名
      2023年冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Hardness of Uniquifying Minimum Vertex Covers and Minimum Dominating Sets under Pre-assignments2024

    • 著者名/発表者名
      堀山貴史,小林靖明,小野廣隆,脊戸和寿,鈴木琉
    • 学会等名
      電子情報通信学会総合大会 COMP-AFSA学生シンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 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
  • [学会発表] Hardness of Uniquifying Minimum Vertex Covers and Minimum Dominating Sets under Pre-assignments2024

    • 著者名/発表者名
      堀山貴史,小林靖明,小野廣隆,脊戸和寿,鈴木琉
    • 学会等名
      電子情報通信学会総合大会 COMP-AFSA学生シンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Computing diverse pair of solutions for SAT2024

    • 著者名/発表者名
      儀間達也,岩政勇仁,小林靖明,栗田和宏,大舘陽太,斉藤凛
    • 学会等名
      電子情報通信学会総合大会 COMP-AFSA学生シンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 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-PROJECT-20H00595
  • [学会発表] List Variants of Packing Problems on Sparse Graphs2024

    • 著者名/発表者名
      atsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou
    • 学会等名
      情報処理学会 第196回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Computing diverse pair of solutions for SAT2024

    • 著者名/発表者名
      儀間達也,岩政勇仁,小林靖明,栗田和宏,大舘陽太,斉藤凛
    • 学会等名
      2023年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 多様な最短経路を求める固定パラメータアルゴリズム2023

    • 著者名/発表者名
      舟山諒,小林靖明
    • 学会等名
      コンピュテーション研究会,電子情報通信学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Polynomial-delay enumeration of large maximal common independent sets in two matroids2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Minimum Consistent Subset for Trees Revisited2023

    • 著者名/発表者名
      Hiroki Arimura, Tatsuya Gima, Yasuaki Kobayashi, Hiroomi Nochide, Yota Otachi
    • 学会等名
      WAAC 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Structural Parameterizations of Vertex Integrity2023

    • 著者名/発表者名
      Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi
    • 学会等名
      WAAC 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 連結制約のある頂点符号付きグラフ分割問題の緩和問題に対する高速なアルゴリズム2023

    • 著者名/発表者名
      藤原優,吉岡和希,小林靖明
    • 学会等名
      人工知能学会 第126回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      39th International Symposium on Computational Geometry (SoCG 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration of Linear Extensions2023

    • 著者名/発表者名
      伊藤大修,山中克久,平山 貴司,小林 靖明
    • 学会等名
      情報処理学会 第191回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 時間制約付き有向木の遷移2023

    • 著者名/発表者名
      伊藤健洋,岩政勇仁,神山直之,小林靖明,小林佑輔,前澤俊一,鈴木顕
    • 学会等名
      2023年夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • 著者名/発表者名
      佐藤嶺,小林靖明,栗田和宏,和佐州洋
    • 学会等名
      コンピュテーション研究会,電子情報通信学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 時間制約付き有向木の遷移2023

    • 著者名/発表者名
      伊藤 健洋, 岩政 勇仁, 神山 直之, 小林 靖明, 小林 佑輔, 前澤 俊一, 鈴木 顕
    • 学会等名
      2023年度夏のLAシンポジウム
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
    • 学会等名
      コンピュテーション研究会,電子情報通信学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 要素数制約付き極小辺被覆の多項式遅延列挙2023

    • 著者名/発表者名
      小林靖明,栗田和宏
    • 学会等名
      第126回人工知能基本問題研究会,人工知能学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 多様な最短経路を求める固定パラメータアルゴリズム2023

    • 著者名/発表者名
      舟山諒,小林靖明
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Three open problems on combinatorial reconfiguration2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 要素数制約付き極小辺被覆の多項式遅延列挙2023

    • 著者名/発表者名
      小林靖明,栗田和宏
    • 学会等名
      人工知能学会 第126回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Algorithmic theory of qubit routing2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      18th Algorithms and Data Structures Symposium (WADS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
    • 学会等名
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 文字列集合に対する多様な最長共通部分列の発見2023

    • 著者名/発表者名
      志田祐仁,小林靖明,有村博紀
    • 学会等名
      コンピュテーション研究会,電子情報通信学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 時間制約付き有向木の遷移2023

    • 著者名/発表者名
      伊藤健洋,岩政勇仁,神山直之,小林靖明,小林佑輔,前澤俊一,鈴木顕
    • 学会等名
      2023年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Reconfiguration of time-respecting arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
    • 学会等名
      18th Algorithms and Data Structures Symposium (WADS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • 著者名/発表者名
      佐藤嶺,小林靖明,栗田和宏,和佐州洋
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム2023

    • 著者名/発表者名
      佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 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
  • [学会発表] 多様な最短経路を求める固定パラメータアルゴリズム2023

    • 著者名/発表者名
      舟山諒,小林靖明
    • 学会等名
      2023年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 連結制約のある頂点符号付きグラフ分割問題の緩和問題に対する高速なアルゴリズム2023

    • 著者名/発表者名
      藤原優,吉岡和希,小林靖明
    • 学会等名
      第126回人工知能基本問題研究会,人工知能学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2023

    • 著者名/発表者名
      儀間達也,伊藤健洋,小林靖明,大舘陽太
    • 学会等名
      2022年冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙2023

    • 著者名/発表者名
      小林靖明,栗田和宏,和佐州洋
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会&シンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs2023

    • 著者名/発表者名
      Ryu Suzuki, Yasuaki Kobayashi, Kazuhisa Seto, Takashi Horiyama
    • 学会等名
      WAAC 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs2023

    • 著者名/発表者名
      Ryu Suzuki, Yasuaki Kobayashi, Kazuhisa Seto, Takashi Horiyama
    • 学会等名
      2023年夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 多様な最短経路を求める固定パラメータアルゴリズム2023

    • 著者名/発表者名
      舟山諒,小林靖明
    • 学会等名
      2023年夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 文字列集合に対する多様な最長共通部分列の発見2023

    • 著者名/発表者名
      志田祐仁,小林靖明,有村博紀
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] 要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙2023

    • 著者名/発表者名
      小林靖明,栗田和宏,和佐州洋
    • 学会等名
      2023年秋季研究発表会&シンポジウム,日本オペレーションズ・リサーチ学会
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 頂点インテグリティのパラメータ化計算量2023

    • 著者名/発表者名
      村井亮太,儀間達也,土中哲秀,小林靖明,小野廣隆,大舘陽太
    • 学会等名
      2022年冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints2023

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Algorithmic theory of qubit routing2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] NP-completeness of Computing Pre-assignments to Uniquify Vertex Cover for Bipartite Graphs2023

    • 著者名/発表者名
      Ryu Suzuki, Yasuaki Kobayashi, Kazuhisa Seto, Takashi Horiyama
    • 学会等名
      2023年夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28034
  • [学会発表] Polynomial-Delay Enumeration of Large Maximal Matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      WEPA 2022
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム2022

    • 著者名/発表者名
      宮﨑怜子,有村博紀,小林靖明
    • 学会等名
      コンピュテーション(COMP)研究会, 電子情報通信学会,愛媛大学
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 木における誘導マッチング遷移2022

    • 著者名/発表者名
      江藤宏,伊藤健洋,小林靖明,前澤俊一,大舘陽太,和佐州洋
    • 学会等名
      Japanese Conference on Combinatorics and Its Applications 2022
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      2022年度応用数学合同研究集会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 正則誘導部分グラフ遷移問題の計算複雑さ2022

    • 著者名/発表者名
      江藤宏,伊藤健洋,小林靖明,大舘陽太,和佐州洋
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会&シンポジウム
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Linear-delay enumeration for minimal Steiner problems2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022

    • 著者名/発表者名
      Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
    • 学会等名
      30th Annual European Symposium on Algorithms (ESA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial-delay and polynomial-space enumeration of large maximal matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      5th Workshop on Enumeration Problems and Applications (WEPA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] コンパクト非巡回語グラフに基づく連長圧縮Burrows-Wheeler変換の効率良い構築2022

    • 著者名/発表者名
      須江瑞樹,小林靖明,有村博紀,中島祐人,稲永俊介
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] コンパクト非巡回語グラフに基づく連長圧縮Burrows-Wheeler変換の効率良い構築2022

    • 著者名/発表者名
      須江瑞樹,小林靖明,有村博紀,中島祐人,稲永俊介
    • 学会等名
      コンピュテーション(COMP)研究会, 電子情報通信学会,愛媛大学
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Finding shortest non-separating and non-disconnecting paths2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi
    • 学会等名
      情報処理学会 第187回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 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
  • [学会発表] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 学会等名
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム2022

    • 著者名/発表者名
      宮﨑玲子,有村博紀,小林靖明
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Polynomial-delay and polynomial-space enumeration of large maximal matchings2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      48th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)
    • 国際共著/国際学会である
    • データソース
      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
  • [学会発表] 多様な解集合を発見する効率良い近似アルゴリズム2022

    • 著者名/発表者名
      栗田和宏,土中哲秀,清見礼,小林靖明,小林佑輔,大舘陽太
    • 学会等名
      人工知能学会 第119回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Reconfiguration of spanning trees with degree constraint or diameter constraint2022

    • 著者名/発表者名
      Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
    • 学会等名
      39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Algorithmic meta-theorems for combinatorial reconfiguration revisited2022

    • 著者名/発表者名
      儀間達也,伊藤健洋,小林靖明,大舘陽太
    • 学会等名
      Japanese Conference on Combinatorics and Its Applications 2022
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Fixed-parameter tractability of linear extension diameter2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints2022

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 疎グラフに対するアルゴリズム的メタ定理2021

    • 著者名/発表者名
      小林靖明
    • 学会等名
      日本OR学会 RAMP数理最適化シンポジウム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguration of envy-free item allocations2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Max-min 3-dispersion on a convex polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 学会等名
      37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 順列グラフのカラフル独立集合問題に対するアルゴリズム2021

    • 著者名/発表者名
      吉村仁志,小林靖明,山本章博
    • 学会等名
      情報処理学会 第182回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 大きな極大マッチングの多項式遅延列挙2021

    • 著者名/発表者名
      栗田 和宏, 小林 靖明, 和佐 州洋
    • 学会等名
      2021年度人工知能学会全国大会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 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
  • [学会発表] Max-Min 3-dispersion on a Convex Polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 学会等名
      EuroCG
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Reformist envy-free item allocations: algorithms and complexity2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      第183回情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Max-Min dispersion on a Convex Polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 学会等名
      Proceedings of the European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] Max-Min 3-dispersion on a Convex Polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 学会等名
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints2020

    • 著者名/発表者名
      Kazuhiro Kurita, Yasuaki Kobayashi and Kunihiro Wasa
    • 学会等名
      Fourth International Workshop on Enumeration Problems and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 多様な部分グラフを発見するアルゴリズム2020

    • 著者名/発表者名
      土中哲秀,小林靖明,栗田和宏,大舘陽太
    • 学会等名
      第113回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 単調な性質を持つサイズ制約付き極小解の近似列挙アルゴリズム2020

    • 著者名/発表者名
      小林靖明,栗田和宏,和佐州洋
    • 学会等名
      日本OR学会 超スマート社会のシステムデザインのための理論と応用研究部会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 可換マッチング問題の固定パラメーター容易性に関する研究2020

    • 著者名/発表者名
      久保田 稜,小島 健介,小林 靖明,○山本 章博
    • 学会等名
      人工知能学会 第112回人工知能基本問題研究会(SIG-FPAI)
    • データソース
      KAKENHI-PROJECT-17H01788
  • [学会発表] 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
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Polynomial delay enumeration for Steiner problems2020

    • 著者名/発表者名
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Efficient enumeration of minimal multiway cuts2020

    • 著者名/発表者名
      栗田和宏,小林靖明
    • 学会等名
      情報処理学会 第177回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] 混合整数線形計画法に基づく実現可能性を考慮した反事実的説明法2020

    • 著者名/発表者名
      金森 憲太朗, 高木 拓也, 小林 健, 有村 博紀
    • 学会等名
      2020年度人工知能学会全国大会 (JSAI2020)
    • データソース
      KAKENHI-PROJECT-20H00595
  • [学会発表] 可換マッチング問題の固定パラメーター容易性に関する研究2020

    • 著者名/発表者名
      久保田稜,小島健介,小林靖明,山本章博
    • 学会等名
      人工知能学会,第113回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-20K19742
  • [学会発表] Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with cardinality constraints2020

    • 著者名/発表者名
      Kazuhiro Kurita, Yasuaki Kobayashi, Kunihiro Wasa
    • 学会等名
      4th International Workshop on Enumeration Problems and Applications (WEPA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] Fixed-parameter algorithms for graph constraint logic2020

    • 著者名/発表者名
      Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz M?hlenthaler, Akira Suzuki
    • 学会等名
      15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05793
  • [学会発表] 文字列データの線形最小汎化問題に対するアルゴリズム2019

    • 著者名/発表者名
      里見 琢聞, 小林 靖明, 山本 章博
    • 学会等名
      第109回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-17H01788
  • [学会発表] 整数計画法による木構造データ間のアラインメント距離の計算2018

    • 著者名/発表者名
      久保田稜,小林靖明,山本章博
    • 学会等名
      人工知能学会人工知能基本問題研究会(第106回)
    • データソース
      KAKENHI-PROJECT-17H01788
  • [学会発表] 頂点被覆数の小さいグラフの最適消去木の計算について2015

    • 著者名/発表者名
      小林 靖明,玉木久夫
    • 学会等名
      情報処理学会
    • 発表場所
      鹿児島
    • 年月日
      2015-11-20
    • データソース
      KAKENHI-PROJECT-26880018
  • [学会発表] On the pathwidth of almost semicomplete digraphs2015

    • 著者名/発表者名
      Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki
    • 学会等名
      The 23rd Annual European Symposium on Algorithms
    • 発表場所
      Patras, Greece
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26880018
  • [学会発表] 準完全有向グラフとその一般化に対するパス幅計算について2015

    • 著者名/発表者名
      橘内謙太,小林靖明,玉木久夫
    • 学会等名
      情報処理学会
    • 発表場所
      東京
    • 年月日
      2015-03-03
    • データソース
      KAKENHI-PROJECT-26880018
  • [学会発表] Improved fixed parameter algorithm for two-layer crossing minimization

    • 著者名/発表者名
      Yasuaki Kobayashi, Hisao Tamaki
    • 学会等名
      情報処理学会
    • 発表場所
      愛知
    • 年月日
      2015-01-13 – 2015-01-14
    • データソース
      KAKENHI-PROJECT-26880018
  • 1.  山本 章博 (30230535)
    共同の研究課題数: 3件
    共同の研究成果数: 3件
  • 2.  伊藤 健洋 (40431548)
    共同の研究課題数: 2件
    共同の研究成果数: 48件
  • 3.  大舘 陽太 (80610196)
    共同の研究課題数: 2件
    共同の研究成果数: 29件
  • 4.  久保山 哲二 (80302660)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  和佐 州洋 (00781337)
    共同の研究課題数: 1件
    共同の研究成果数: 21件
  • 6.  山内 由紀子 (10546518)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  有村 博紀 (20222763)
    共同の研究課題数: 1件
    共同の研究成果数: 7件
  • 8.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 9.  平田 耕一 (20274558)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  ジョーダン チャールズハロルド (60647577)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  喜田 拓也 (70343316)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  宋 剛秀 (00625121)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  野崎 雄太 (40822648)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 14.  玉木 久夫 (20111354)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 15.  齋藤 寿樹 (00590390)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  川原 純 (20572473)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  吉仲 亮 (80466424)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  清見 礼
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 19.  土中 哲秀
    共同の研究課題数: 0件
    共同の研究成果数: 7件
  • 20.  栗田 和宏
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 21.  宇野 裕之
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 22.  岡本 吉央
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 23.  小関 健太
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 24.  前澤 俊一
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 25.  小野 廣隆
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 26.  中島 祐人
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 27.  鈴木 顕
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

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

Powered by NII kakenhi