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

組合せ最適化問題の条件強化と条件緩和に対するアルゴリズム設計

研究課題

研究課題/領域番号 17K00016
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関九州工業大学

研究代表者

宮野 英次  九州工業大学, 大学院情報工学研究院, 教授 (10284548)

研究期間 (年度) 2017-04-01 – 2021-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2019年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2018年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2017年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード組合せ最適化問題 / 条件強化 / 条件緩和 / アルゴリズム設計 / 計算複雑さ / グラフ最適化問題 / 計算困難性 / 計算容易性 / 近似可能性 / 近似困難性 / グラフ有向化問題 / 最大ハッピー集合問題 / 最長共通部分列問題 / 多項式時間アルゴリズム / 近似アルゴリズム / 最大誘導マッチング問題 / ハッピー彩色問題 / 直径限定部分グラフ問題 / 頂点パス被覆問題 / 最小ブロック転送問題 / 距離独立集合問題 / 計算困難 / 高品質アルゴリズム設計
研究成果の概要

多くの重要な組合せ最適化問題は計算量の意味で困難(NP困難)となる.すなわち,それらの問題の最適解を求めるための多項式時間で動作するアルゴリズムが存在しない.本研究では思いに次の2つの研究成果を得た.(1) 条件を緩和した最適化問題に対しては近似アルゴリズムまたは固定パラメータアルゴリズムを設計した.(2) 条件を強化した最適化問題に対しては高速なアルゴリズムを設計した.

研究成果の学術的意義や社会的意義

生産計画やスケジューリング問題は,組合せ最適化問題として捉えることができ,所望の解を求めなければならない状況が頻繁にある.しかし,多くは計算困難となってしまうため,得られる解の品質や高速に解くことができる入力に関して,ある程度の正確性を捨て,許容出来る解を求める必要がある.本研究課題は,組合せ最適化問題の条件強化と緩和によって効率の良いアルゴリズム設計を実現していることに学術的・社会的意義がある.

報告書

(5件)
  • 2020 実績報告書   研究成果報告書 ( PDF )
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 2017 実施状況報告書
  • 研究成果

    (73件)

すべて 2021 2020 2019 2018 2017 その他

すべて 国際共同研究 (12件) 雑誌論文 (19件) (うち国際共著 14件、 査読あり 18件、 オープンアクセス 3件) 学会発表 (37件) (うち国際学会 3件) 備考 (5件)

  • [国際共同研究] The Hong Kong Polytechnic University(その他の国・地域)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Sharif University of Technology(イラン)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] University of Alberta(カナダ)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Hangzhou Dianzi University/Zhejiang Sci-Tech University(中国)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Maastricht University(オランダ)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] The Hong Kong Polytechnic University(その他の国・地域)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] University of Alberta(カナダ)

    • 関連する報告書
      2019 実施状況報告書
  • [国際共同研究] The Hong Kong Polytechnic University/Shandong University/Chinese Academy of Science(中国)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Sharif University of Technology(イラン)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] University of Alberta(カナダ)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Georgia Southern University(米国)

    • 関連する報告書
      2018 実施状況報告書
  • [国際共同研究] Utrecht University(オランダ)

    • 関連する報告書
      2017 実施状況報告書
  • [雑誌論文] How to pack directed acyclic graphs into small blocks2021

    • 著者名/発表者名
      Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano, Tsuyoshi Yagita
    • 雑誌名

      Discrete Applied Mathematics

      巻: 288 ページ: 91-113

    • DOI

      10.1016/j.dam.2020.08.005

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Graph orientation with edge modifications2021

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T.P.
    • 雑誌名

      International Journal of Foundations of Computer Science

      巻: 32 号: 02 ページ: 209-233

    • DOI

      10.1142/s012905412150012x

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020

    • 著者名/発表者名
      MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E103.A 号: 10 ページ: 1193-1201

    • DOI

      10.1587/transfun.2019DMP0014

    • NAID

      130007920231

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2020-10-01
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Graph Classes and Approximability of the Happy Set Problem2020

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12273 ページ: 335-346

    • DOI

      10.1007/978-3-030-58150-3_27

    • ISBN
      9783030581497, 9783030581503
    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles2020

    • 著者名/発表者名
      Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang
    • 雑誌名

      Proc. 16th Annual Conference on Theory and Applications of Models of Computation (TAMC2020)

      巻: LNCS12337 ページ: 426-438

    • DOI

      10.1007/978-3-030-59267-7_36

    • ISBN
      9783030592660, 9783030592677
    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2020

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
    • 雑誌名

      Theoretical Computer Science

      巻: 838 ページ: 238-249

    • DOI

      10.1016/j.tcs.2020.07.042

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Graph orientation with splits2020

    • 著者名/発表者名
      Yuichi Asahiro, Jeper Jansson, Eiji Miyano, Hesam Nikpey, Hirotaka Ono
    • 雑誌名

      Theoretical Computer Science

      巻: 844 ページ: 16-25

    • DOI

      10.1016/j.tcs.2020.07.013

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Parameterized Algorithms for the Happy Set Problem2020

    • 著者名/発表者名
      Asahiro Yuichi、Eto Hiroshi、Hanaka Tesshu、Lin Guohui、Miyano Eiji、Terabaru Ippei
    • 雑誌名

      Proc. 14th International Conference and Workshops on Algorithms and Computation

      巻: LNCS12049 ページ: 323-328

    • DOI

      10.1007/978-3-030-39881-1_27

    • ISBN
      9783030398804, 9783030398811
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] An Approximation Algorithm for the Maximum Induced Matching Problem on <i>C</i><sub>5</sub>-Free Regular Graphs2019

    • 著者名/発表者名
      ASAHIRO Yuichi、LIN Guohui、LIU Zhilong、MIYANO Eiji
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1142-1149

    • DOI

      10.1587/transfun.E102.A.1142

    • NAID

      130007699570

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Graph Orientation with Edge Modifications2019

    • 著者名/発表者名
      Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Ono Hirotaka、T. P. Sandhya
    • 雑誌名

      Proc. 13th International Frontiers of Algorithmics Workshop

      巻: LNCS11458 ページ: 38-50

    • DOI

      10.1007/978-3-030-18126-0_4

    • ISBN
      9783030181253, 9783030181260
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Experimental Evaluation of Approximation and Heuristic Algorithms for Maximum Distance-Bounded Subgraph Problems2019

    • 著者名/発表者名
      Asahiro Yuichi、Kubo Tomohiro、Miyano Eiji
    • 雑誌名

      The Review of Socionetwork Strategies

      巻: 13 号: 2 ページ: 143-161

    • DOI

      10.1007/s12626-019-00036-2

    • NAID

      120006840104

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2019

    • 著者名/発表者名
      Asahiro Yuichi、Jansson Jesper、Lin Guohui、Miyano Eiji、Ono Hirotaka、Utashima Tadatoshi
    • 雑誌名

      Proc. 13th Annual International Conference on Combinatorial Optimization and Applications

      巻: LNCS11949 ページ: 1-12

    • DOI

      10.1007/978-3-030-36412-0_1

    • ISBN
      9783030364113, 9783030364120
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Graph Orientation with Splits2018

    • 著者名/発表者名
      Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Nikpey Hesam、Ono Hirotaka
    • 雑誌名

      Proceedings of 5th ISCO2018

      巻: LNCS10856 ページ: 52-63

    • DOI

      10.1007/978-3-319-96151-4_5

    • ISBN
      9783319961507, 9783319961514
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems2018

    • 著者名/発表者名
      Zhang Peng、Xu Yao、Jiang Tao、Li Angsheng、Lin Guohui、Miyano Eiji
    • 雑誌名

      Algorithmica

      巻: 80 号: 5 ページ: 1412-1438

    • DOI

      10.1007/s00453-017-0302-8

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Approximation Algorithms for Packing Directed Acyclic Graphs into Two-Size Blocks2018

    • 著者名/発表者名
      Asahiro Yuichi、Miyano Eiji、Yagita Tsuyoshi
    • 雑誌名

      Proceedings of ICCSA 2018

      巻: LNCS10961 ページ: 607-623

    • DOI

      10.1007/978-3-319-95165-2_43

    • ISBN
      9783319951645, 9783319951652
    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [雑誌論文] An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops2018

    • 著者名/発表者名
      Tong Weitian、Miyano Eiji、Goebel Randy、Lin Guohui
    • 雑誌名

      Theoretical Computer Science

      巻: 734 ページ: 24-31

    • DOI

      10.1016/j.tcs.2017.09.018

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Complexity of the Minimum Single Dominating Cycle Problem for Graph Classes2018

    • 著者名/発表者名
      Hiroshi Eto, Hiroyuki Kawahara, Eiji Miyano, Natsuki Nonoue
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 574-581

    • DOI

      10.1587/transinf.2017FCP0007

    • NAID

      130006414058

    • ISSN
      0916-8532, 1745-1361
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] Complexity of the maximum k-path vertex cover problem2018

    • 著者名/発表者名
      Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden
    • 雑誌名

      Proc. 12th Annual Workshop on Algorithms and Computation (WALCOM 2018)

      巻: LNCS10755 ページ: 240-251

    • DOI

      10.1007/978-3-319-75172-6_21

    • NAID

      120006648103

    • ISBN
      9783319751719, 9783319751726
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] メンバー間の距離が小さいコミュニティの発見2018

    • 著者名/発表者名
      朝廣雄一,宮野英次
    • 雑誌名

      電子情報通信学会誌

      巻: 101(3) ページ: 262-266

    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 出現数を限定した最長共通部分列問題の困難性2020

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] グラフクラスに対するハッピー集合問題2020

    • 著者名/発表者名
      寺原一平,朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 長さコスト付きパスカバー最大化問題に対する近似アルゴリズム2020

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野 英次,斎藤寿樹,鈴木顕,歌島侃勇,八木田 剛
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 最大出次数最小グラフ有向化問題における辺重みと頂点重み2020

    • 著者名/発表者名
      御厨議史,朝廣雄一,Jesper Janssen,宮野英次,小野廣隆
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] グラフクラスに対する最大彩色可能部分グラフ問題2020

    • 著者名/発表者名
      野々上礼央,宮野英次
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 最大ハッピー集合問題に対する貪欲アルゴリズムの実装評価2020

    • 著者名/発表者名
      藤井澪央,寺原一平,宮野英次
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 複製文字列長を固定したタンデム複製問題について2020

    • 著者名/発表者名
      西谷麻生,歌島侃勇,宮野英次
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 最大ハッピー集合問題に対する近似アルゴリズム2020

    • 著者名/発表者名
      朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次,寺原一平
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 重複無し最長共通部分列問題の厳密アルゴリズム2020

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      2019年度・冬の LAシンポジウム
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] On the Approximability of the Maximum Induced Matching Problem on Regular Graphs2019

    • 著者名/発表者名
      Yuichi Asahiro, Guohui Lin, Zhilong Liu, Eiji Miyano
    • 学会等名
      The 12th Annual Meeting of the Asian Association for Algorithms and Computation
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム2019

    • 著者名/発表者名
      朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] カクタス上のコスト付きパスによるパスカバー問題2019

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野 英次,八木田 剛
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 無色グラフに対する彩色ハッピー頂点問題のNP困難性2019

    • 著者名/発表者名
      寺原一平,江藤宏,Guohui Lin,宮野英次
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 重複無し最長共通部分列問題に対する指数計算時間の上界2019

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 接続制限付きハブ空港配置問題に対するNP困難性2019

    • 著者名/発表者名
      林田将敬,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 適切なグラフ有向化の解の存在性2019

    • 著者名/発表者名
      吉瀬紘平,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 初期解からの変更数を制限した最適化問題2019

    • 著者名/発表者名
      税所航平,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 重複無し最長共通部分列問題の計算時間2019

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] ネットワークの同種親和性を定式化した最適化問題2019

    • 著者名/発表者名
      寺原一平,朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次
    • 学会等名
      令和元年度OR 学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] コスト付きパスによるパスカバー問題2019

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野英次,八木田剛
    • 学会等名
      令和元年度OR 学会九州支部・若手OR交流会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 辺の追加と削除を伴うグラフ有向化問題2019

    • 著者名/発表者名
      朝廣雄一,ジャンソンジェスパー,宮野英次,小野廣隆,T.P.サディヤ
    • 学会等名
      情報処理学会アルゴリズ ム研究会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 頂点分割を伴うグラフ有向化問題2018

    • 著者名/発表者名
      朝廣雄一,ジャンソン ジェスパー,宮野英次,ニクパイ ヘサム,小野廣隆
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] 三角形の個数を最大・最小にする三角分割2018

    • 著者名/発表者名
      江藤宏,土中哲秀,宮野英次,西島歩美,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,ヴァンデルザンデン トム
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] 有向非巡回グラフ分割問題の近似(不)可能性2018

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] 最大・最小支配ツアー問題の計算複雑さ2018

    • 著者名/発表者名
      野々上夏葵,江藤宏,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] C5フリー正則グラフ上での誘導マッチング問題に対する近似アルゴリズム2018

    • 著者名/発表者名
      柳植竜,朝廣雄一,Guohui Lin,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] 無色グラフに対する彩色ハッピー集合問題について2018

    • 著者名/発表者名
      寺原一平,江藤宏,Guohui Lin,宮野英次
    • 学会等名
      情報処理学会九州支部「若手の会セミナー2018」
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] パス長を限定したパスカバー問題2018

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野英次,斎藤寿樹,鈴木顕,八木田剛
    • 学会等名
      情報処理学会九州支部「若手の会セミナー2018」
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] 最小ブロック転送問題について2018

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      2017年度冬のLAシンポジウム
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 立方体グラフ上の距離独立集合問題の近似可能性2017

    • 著者名/発表者名
      江藤宏,伊藤健洋,柳植竜,宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 距離独立集合問題に対する近似アルゴリズムの実験的評価2017

    • 著者名/発表者名
      肘井雅春,柳植竜,宮野英次,斎藤寿樹
    • 学会等名
      第70回電気・情報関係学会九州支部連合大会(平成29年度)
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] An improved approximation algorithm for the distance-3 independent set problem on cubic graphs2017

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
    • 学会等名
      The 10th Asian Association for Algorithms and Computation Annual Meeting (AAAC17)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] Approximation algorithms for the minimum block transfer problem2017

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Tsuyoshi Yagita
    • 学会等名
      The 10th Asian Association for Algorithms and Computation Annual Meeting (AAAC17)
    • 関連する報告書
      2017 実施状況報告書
    • 国際学会
  • [学会発表] k-path vertex cover問題に関する研究2017

    • 著者名/発表者名
      八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 三角形総個数最大化問題2017

    • 著者名/発表者名
      西島歩美,江藤宏,土中哲秀,宮野英次,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 最大支配頂点集合問題についての研究2017

    • 著者名/発表者名
      野々上夏葵,江藤宏,宮野英次
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • 関連する報告書
      2017 実施状況報告書
  • [学会発表] 部分グラフクラス上での最大 k-パス頂点被覆問題2017

    • 著者名/発表者名
      八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. van der Zanden
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 関連する報告書
      2017 実施状況報告書
  • [備考] 九州工業大学・研究者情報

    • URL

      https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html

    • 関連する報告書
      2020 実績報告書
  • [備考] 個人ホームページ

    • URL

      http://algorithm.ces.kyutech.ac.jp/wp/members/miyano/publications/

    • 関連する報告書
      2020 実績報告書 2019 実施状況報告書
  • [備考] 九州工業大学/研究者情報

    • URL

      https://hyokadb02.jimu.kyutech.ac.jp/html/233_ja.html

    • 関連する報告書
      2019 実施状況報告書
  • [備考] 九州工業大学研究者情報

    • URL

      https://research02.jimu.kyutech.ac.jp/html/233_ja.html

    • 関連する報告書
      2018 実施状況報告書 2017 実施状況報告書
  • [備考] 個人ホームページ

    • URL

      http://algorithm.ces.kyutech.ac.jp/wp/members/miyano/

    • 関連する報告書
      2018 実施状況報告書 2017 実施状況報告書

URL: 

公開日: 2017-04-28   更新日: 2023-03-16  

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

Powered by NII kakenhi