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

グラフ最適化問題に対する高速高精度アルゴリズムの開発

研究課題

研究課題/領域番号 21K17707
研究種目

若手研究

配分区分基金
審査区分 小区分60010:情報学基礎論関連
研究機関九州大学 (2022-2023)
名古屋大学 (2021)

研究代表者

土中 哲秀  九州大学, システム情報科学研究院, 准教授 (30824982)

研究期間 (年度) 2021-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2024年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2023年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードグラフアルゴリズム / 計算複雑性 / パラメータ化アルゴリズム / 近似アルゴリズム / 固定パラメータ容易性
研究開始時の研究の概要

グラフ最適化問題は工学,情報学,経済学をはじめとした様々な分野における自然な問題としてしばしば現れる.それらの多くは計算困難問題であることが知られているが,近似アルゴリズムやパラメータ化アルゴリズムなどの発展によって,ある程度効率的に解を求めることが可能になった.しかし,それら単独のアプローチでは対処しきれない問題も依然として多く残されている.本研究では,近似技法やパラメータ化技法などのアルゴリズム設計技法を組み合わせることにより,既存アルゴリズムの限界を打破する高速高精度アルゴリズム設計スキームの基盤構築を行う.

研究実績の概要

本研究では,近似技法やパラメータ化技法による計算困難問題へのアルゴリズム設計,およびそれらの技法を組み合わせることにより既存アルゴリズムの限界を打破する高速高精度アルゴリズム設計スキームの基盤構築を行う.

本年度は,主にグラフ最適化問題に対するパラメータ化計算量の解析,グラフパラメータを用いたパスクエリ計算,スペクトラルグラフ理論による木幅の下界解析などの設計に取り組んだ.以下では結果を抜粋して詳細を述べる.

(1)基本的なグラフ問題の一つである支配集合問題を一般化したr-グループ支配集合問題のグラフパラメータを用いたパラメータ化アルゴリズムを設計した. (2)グラフラベリング問題の一つであるL(p,q)-ラベリングに対して,ある条件を満たすとき,メトリック巡回セールスマン問題に多項式時間で帰着できることを示した.本結果は APDCM 2023のOutstanding Paper Awardを受賞した. (3)ビール路計算のクエリ計算量を最大3連結成分サイズや木幅をパラメータとして解析した.本研究は既存結果を一般化したものとなっている. (4)グラフパラメータの一つである頂点インテグリティ数の計算に関するパラメータ化計算量を解析した.本研究成果はWALCOM2024においてBest Paper Awardを受賞した.(5)スペクトラルグラフ理論を用いて,グラフラプラシアンの第二固有値と最大次数に関する木幅の下界解析を行った. (6)グラフ埋め込み問題の一つであるList H-Path Packing問題の疎グラフにおける計算量を解析した.

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

パラメータ化アルゴリズムに関する論文が5編の国際会議プロシーディングス(CIAC2023, APDCM2023, ISAAC2023, WALCOM2024)に採択され,そのうち2編が査読有国際ジャーナル(Theoretical Computer Science, International Journal of Networking and Computing)に採録されたため.また,APDCM2023 Outstanding Paper AwardとWALCOM2024 Best Paper Awardsも受賞しており,理論計算機科学分野において高い評価が得られた成果が挙げられたため.

今後の研究の推進方策

現在まで,パラメータ化アルゴリズムに関する成果が順調に得られており,また近似アルゴリズムに関する結果もいくつか得られているため,今後はそれらの設計技法を駆使して,パラメータ化近似アルゴリズムの設計を目指す.

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (61件)

すべて 2024 2023 2022 2021 その他

すべて 国際共同研究 (2件) 雑誌論文 (15件) (うち国際共著 2件、 査読あり 15件、 オープンアクセス 4件) 学会発表 (44件) (うち国際学会 6件)

  • [国際共同研究] Universite Paris-Dauphine(フランス)

    • 関連する報告書
      2022 実施状況報告書
  • [国際共同研究] Universite Paris-Dauphine(フランス)

    • 関連する報告書
      2021 実施状況報告書
  • [雑誌論文] 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
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP2024

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama
    • 雑誌名

      International Journal of Networking and Computing

      巻: 14 ページ: 26-39

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Grouped domination parameterized by vertex cover, twin cover, and beyond2024

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

      Theoretical Computer Science

      巻: 996 ページ: 114507-114507

    • DOI

      10.1016/j.tcs.2024.114507

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Shortest Beer Path Queries based on Graph Decomposition2023

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane and Kosuke Sugiyama
    • 雑誌名

      Proceedings of the34th International Symposium on Algorithms and Computation (ISAAC 2023)

      巻: 283

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP<sup>*</sup>2023

    • 著者名/発表者名
      Hanaka Tesshu、Ono Hirotaka、Sugiyama Kosuke
    • 雑誌名

      IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023 - Workshops

      巻: - ページ: 308-313

    • DOI

      10.1109/ipdpsw59300.2023.00059

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] New Results on Directed Edge Dominating Set2023

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis
    • 雑誌名

      Discrete Mathematics & Theoretical Computer Science

      巻: vol. 25:1

    • DOI

      10.46298/dmtcs.5378

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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
    • 雑誌名

      Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI 2023)

      巻: -

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Computing densest k-subgraph with structural parameters2022

    • 著者名/発表者名
      Tesshu Hanaka
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 45 号: 1 ページ: 1-17

    • DOI

      10.1007/s10878-022-00927-1

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Computing L(p,1)-Labeling with Combined Parameters2022

    • 著者名/発表者名
      Tesshu Hanaka,?Kazuma Kawai, and?Hirotaka Ono
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 26(2) 号: 2 ページ: 241-255

    • DOI

      10.7155/jgaa.00592

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] (In)approximability of maximum minimal FVS2022

    • 著者名/発表者名
      Dublois Louis、Hanaka Tesshu、Khosravian Ghadikolaei Mehdi、Lampis Michael、Melissinos Nikolaos
    • 雑誌名

      Journal of Computer and System Sciences

      巻: 124 ページ: 26-40

    • DOI

      10.1016/j.jcss.2021.09.001

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

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

      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

      巻: -

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [学会発表] An Edit Model and Algorithms for Achieving Properties on Intersection Graphs2024

    • 著者名/発表者名
      Honorato Droguett Nicolas, Kurita Kazuhiro, Hanaka Tesshu, Ono Hirotaka
    • 学会等名
      第197回AL研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] ラプラシアン行列の固有値を用いた木幅の下界とその改善2024

    • 著者名/発表者名
      儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太
    • 学会等名
      第197回AL研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] グラフ分解に基づく高性能なビール路クエリシステム2024

    • 著者名/発表者名
      杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦
    • 学会等名
      第197回AL研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] サイズ制約付き連結グラフ分割問題のパラメータ化近似アルゴリズム2024

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] ラプラシアン行列の固有値を用いた木幅の下界とその改善2024

    • 著者名/発表者名
      儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太
    • 学会等名
      2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] グラフ分解に基づく高性能なビール路クエリシステム2024

    • 著者名/発表者名
      杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦
    • 学会等名
      2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム,
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] グラフ分解に基づく高性能なビール路クエリシステム2024

    • 著者名/発表者名
      杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦
    • 学会等名
      日本オペレーションズ・リサーチ学会 第 51 回中部支部研究発表会・特別講演会 名古屋
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] サイズ制約付き連結グラフ分割問題に対するFPT近似スキーム2024

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      2023年度 冬のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] An Edit Model and Algorithms for Achieving Properties on Intersection Graphs2024

    • 著者名/発表者名
      オノラト ドロゲット ニコラス, 栗田 和宏, 土中 哲秀, 小野 廣隆
    • 学会等名
      2023年度 冬のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] ラプラシアン行列の固有値に関する木幅の下界とそのさらなる改善2024

    • 著者名/発表者名
      儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太
    • 学会等名
      2023年度 冬のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] グラフ分解に基づく高性能なビール路クエリシステム2024

    • 著者名/発表者名
      杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦
    • 学会等名
      2023年度 冬のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] List Variants of Packing Problems on Sparse Graphs2024

    • 著者名/発表者名
      Gima Tatsuya, Hanaka Tesshu, Kobayashi Yasuaki, Otachi Yota, Shirai Tomohito, Suzuki Akira, Tamura Yuma, Zhou Xiao
    • 学会等名
      第196回アルゴリズム研究発表会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Algorithms for Optimally Shifting Intervals under Intersection Graph Models2023

    • 著者名/発表者名
      Honorato Droguett Nicolas, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      コンピュテーション研究会(COMP)2023-12
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Algorithms for Optimally Shifting Intervals under Intersection Graph Models2023

    • 著者名/発表者名
      Nicolas Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      九州地区におけるOR若手研究交流会 ―2023 湯布院―
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 連結グラフ分割問題FPT近似アルゴリズム2023

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      九州地区におけるOR若手研究交流会 ―2023 湯布院―
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP2023

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama
    • 学会等名
      コンピュテーション研究会(COMP)2023-10
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] An improved spectral lower bound of treewidth2023

    • 著者名/発表者名
      Kohei Noro, Tatsuya Gima, Tesshu Hanaka, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Fixed-Parameter Algorithms for Fixed Cardinality Graph Partitioning Problems on Sparse Graphs2023

    • 著者名/発表者名
      Suguru Yamada, Tesshu Hanaka
    • 学会等名
      The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] サイズ制約付きグラフ分割問題に対する劣指数時間アルゴリズム2023

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      第19回情報科学ワークショップ
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Algorithms for Optimally Shifting Intervals under Intersection Graph Models2023

    • 著者名/発表者名
      Nicolas Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      第19回情報科学ワークショップ
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Optimally shifting intervals under intersection graph models2023

    • 著者名/発表者名
      Nicolas Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      2023 年度 夏のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 続・ラプラシアン行列の固有値に関する木幅の下界とその改善2023

    • 著者名/発表者名
      儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太
    • 学会等名
      2023 年度 夏のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 連結グラフ分割問題の劣指数時間アルゴリズム2023

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      2023 年度 夏のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] SPQR木を利用したビール路問題への解法2023

    • 著者名/発表者名
      杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦
    • 学会等名
      2023 年度 夏のLAシンポジウム
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Collecting Balls on a Line by Robots with Limited Energy2023

    • 著者名/発表者名
      Nicolas Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 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 (WAAC 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 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 (WAAC 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 疎グラフにおけるサイズ制約付きグラフ分割問題の固定パラメータ容易アルゴリズム2023

    • 著者名/発表者名
      山田 秀流, 土中 哲秀
    • 学会等名
      火の国情報シンポジウム2023
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] グループ支配集合問題のグラフ構造パラメータに関する計算量2023

    • 著者名/発表者名
      宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 2種の中継器による端末接続問題2023

    • 著者名/発表者名
      杜文博,小野廣隆,土中哲秀
    • 学会等名
      OR学会第50回中部支部研究発表会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 頂点インテグリティのパラメータ化計算量2023

    • 著者名/発表者名
      村井 亮太, 儀間 達也, 土中 哲秀, 小林 靖明, 小野 廣隆, 大舘 陽太
    • 学会等名
      2022 年度 冬のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Collecting Balls on a Line by Robots with Limited Energy2023

    • 著者名/発表者名
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • 学会等名
      2022 年度 冬のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] ラプラシアン行列の固有値に関する木幅の下界とその改善2023

    • 著者名/発表者名
      野呂 浩平, 儀間 達也, 土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      2022 年度 冬のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 2種の中継器による端末接続問題2022

    • 著者名/発表者名
      杜文博, 土中 哲秀, 小野 廣隆
    • 学会等名
      第18回情報科学ワークショップ
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • 著者名/発表者名
      杉山 康恭, 土中 哲秀, 小野 廣隆
    • 学会等名
      2022 年度 夏のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Grouped domination parameterized by vertex cover, twin cover, and beyond2022

    • 著者名/発表者名
      宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      2022 年度 夏のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 売却可能スキーレンタル問題の競合比2022

    • 著者名/発表者名
      瀧塚 公太郎, 土中 哲秀, 小野 廣隆
    • 学会等名
      2022 年度 夏のLAシンポジウム
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • 著者名/発表者名
      杉山 康恭, 土中 哲秀, 小野 廣隆
    • 学会等名
      最適化手法とアルゴリズム (SOMA) 未来を担う若手研究者の集い 2022
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 小直径グラフにおけるL(p,q)-ラベリング2022

    • 著者名/発表者名
      杉山康恭, 土中哲秀, 小野廣隆
    • 学会等名
      OR学会中部支部研究発表会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Computing diverse shortest paths efficiently: A theoretical and experimental study2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, and Yota Otachi
    • 学会等名
      The 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 多様な解集合を発見する効率良い近似アルゴリズム2022

    • 著者名/発表者名
      栗田 和宏,土中 哲秀,清見礼,小林 靖明,小林 佑輔,大舘 陽太
    • 学会等名
      人工知能学会 第119回人工知能基本問題研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Fixed-parameter tractability of linear extension diameter2022

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] On Tractable Problems of Diversity Optimization2021

    • 著者名/発表者名
      Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi
    • 学会等名
      情報処理学会 第183回アルゴリズム研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] トリオ支配集合問題に対する固定パラメータアルゴリズム2021

    • 著者名/発表者名
      宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      第17回情報科学ワークショップ
    • 関連する報告書
      2021 実施状況報告書

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi