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

宮野 英次  Miyano Eiji

ORCIDORCID連携する *注記
研究者番号 10284548
その他のID
外部サイト
所属 (現在) 2025年度: 九州工業大学, 大学院情報工学研究院, 教授
所属 (過去の研究課題情報に基づく) *注記 2013年度 – 2024年度: 九州工業大学, 大学院情報工学研究院, 教授
2013年度: 九州工業大学, 大学院・情報工学研究院, 教授
2011年度 – 2012年度: 九州工業大学, 大学院情報工学研究院, 准教授
2009年度 – 2010年度: 九州工業大学, 大学院・情報工学研究院, 准教授
2008年度: 九州工業大学, 情報工学研究院, 准教授 … もっと見る
2007年度: 九州工業大学, 情報工学部, 准教授
2001年度 – 2006年度: 九州工業大学, 情報工学部, 助教授
1998年度 – 2001年度: 九州芸術工科大学, 芸術工学部, 講師
1996年度 – 1997年度: 九州大学, 大学院・システム情報科学研究科, 助手 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 計算機科学 / 小区分60010:情報学基礎論関連 / 情報学基礎理論 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 理工系
研究代表者以外
計算機科学 / メディア情報学・データベース / 制御工学
キーワード
研究代表者
近似アルゴリズム / 計算困難性 / 計算複雑さ / 組合せ最適化問題 / 多項式時間アルゴリズム / 近似困難性 / アルゴリズム設計 / グラフ最適化問題 / 近似可能性 / 最長共通部分列問題 … もっと見る / 計算容易性 / NP困難問題 / グラフ有向化問題 / カクタスグラフ / 近似不可能性 / NP困難性 / 無情報ラウティング / 解再構築 / 指数時間厳密アルゴリズム / 固定パラメータ容易アルゴリズム / 計算容易性・困難性 / k制約付き組合せ最適化問題 / 最小全域木問題 / 初期解 / 埋め込み型最長共通部分列問題 / マッチング問題 / 指数時間アルゴリズム / 多項式時間 / 最大マッチング問題 / 最大独立頂点集合問題 / 高品質アルゴリズム設計 / 計算困難 / 距離独立集合問題 / 最小ブロック転送問題 / 頂点パス被覆問題 / 直径限定部分グラフ問題 / ハッピー彩色問題 / 最大誘導マッチング問題 / 最大ハッピー集合問題 / 条件緩和 / 条件強化 / 次数制約部分グラフ探索問題 / シュタイナー木埋込問題 / 次数制約グラフ有向化問題 / 距離d独立集合問題 / 直径限定部分グラフ探索問題 / 成分素シュタイナー木埋込問題 / 最適アルゴリズム / グラフ構造 / OVSF符号割当最適化問題 / オンライン最適化問題 / 直径を制約とした最適部分グラフ抽出問題 / ソーティングバッファ最適化問題 / グラフ有向化最適化問題 / シュタイナー木埋め込み最適化問題 / ブックマーク最適化問題 / 正則誘導連結部分グラフ抽出問題 / オフライン最適化問題 / 競合精度 / 近似精度 / 計算困難問題 / オンライン計算モデル / オフライン計算モデル / 離散最適化問題 / 部分グラフ / 直径 / マンハッタンネットワーク / 一様メトリック / メトリックスペース / ソーティングバッファ問題 / 強NP困難 / k部グラフ / 弦グラフ / 最小出次数最大化問題 / アルゴリズム / 最大辺支配問題 / 最大頂点支配問題 / 歪み最小化問題 / 直径d部分グラフ最大化問題 / 近似下界 / 近似上界 / グラフ有向化 / 生成アルゴリズム / 平面グラフ / 図形描画問題 / ダラフ有向化問題 / 複雑パターン / 単純パターン / L還元可能性 / 近似保証 / MAXSNP困難性 / 回収個数最大化問題 / 確率的手法 / MAXSNP困難 / 回収個数最適化問題 / 移動物体 / 解精度 / バンプ領域 / オフライン計算 / 競合比解析 / オンライン計算 / 競合比 / オフラインモデル / オンラインモデル / 最適化モデル / 計算時間 / ルーティングアルゴリズム / 最適化 / 移動体 / ネットワーク構造再設計問題 / 可動制限 / 最適化問題 / 移動経路選択問題 / 巡回不可能終了時刻 / 巡回可能開始時刻 / 容量制限 / ノード巡回最適化問題 / ラウティングアルゴリズム / バス通信 / 近傍情報 / 送信制御方式 / ラウティングンアルゴリズム / パケット通信 / メッシュネットワーク網 / 通信リンク数 / 通信幅 / キューサイズ / 多対多通信 / 故障ネットワーク網 / メッシュバス結合網 / メッシュ結合網 / 分散記憶型並列モデル / 共有記憶型並列モデル … もっと見る
研究代表者以外
PVM / CAD / 充足可能性問題 / 最適化 / Information Retrieval / Classification Hierarchy / Data Classification / Database / 情報検索 / 分類階層 / データ分類 / データベース / cluster processing / resource allocation problem / agreement problem / searching for intruders / autonomous mobile robots / distributed algorithms / distributed systems / スケジューリング / 合意問題 / 同期問題 / 計算時間下限 / クラスタ処理 / 資源配置問題 / 合意形成問題 / 侵入者発見問題 / 自律分散ロボット / 分散アルゴリズム / 分散システム / vectorization / parallelization / local search algorithms / student assignment / Partial MAXSAT / CNF Satisfiability / real-world problems / NP完全性 / 組合せ問題 / SAT / 多項式時間変換 / 最適化問題 / ベクトル化 / 並列化 / 局所探索アルゴリズム / 学生配属問題 / 部分MAXSAT / 実世界問題 / random generation / benchmarks / optimization / logic design / 回路理論的複雑さ / オンセットサイズ / 等価変換 / 入出力次数制限 / NANDゲート回路 / 論理回路最適化システム / ベンチマーク生成システム / ランダム論理回路 / ランダム生成 / ベンチマーク / 論理設計 / Security of instance generation / Computational complexity / Read-once resolution / Propositional proof system / Weighting strategy / Local search / Control of the number of solutions / Satisfiability problem / 例題生成系の安全性 / 計算複雑さ / 単読導出原理 / 定理自動証明 / 重みつけ法 / 局所探索法 / 充足解数の制御 / 国際研究者交流(米国) / 国際研究者交流 / 制御系設計 / ロバスト制御 / 切り替え型制御器 / 入力飽和システム / 切り替え型制御 / 制御問題 / ハイブリッドシステム 隠す
  • 研究課題

    (17件)
  • 研究成果

    (183件)
  • 共同研究者

    (21人)
  •  解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      九州工業大学
  •  初期解からの変更数を制約に持つ組合せ最適化問題に対するアルゴリズム設計研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2021 – 2024
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州工業大学
  •  組合せ最適化問題の条件強化と条件緩和に対するアルゴリズム設計研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2017 – 2020
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州工業大学
  •  グラフ構造を高度に利用した高性能グラフアルゴリズム設計研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州工業大学
  •  離散最適化問題の計算モデルと高品質アルゴリズム設計研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      九州工業大学
  •  ハイブリッドシステムの制御問題に対する制約プログラミングを用いた方法論の開発

    • 研究代表者
      延山 英沢
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      制御工学
    • 研究機関
      九州工業大学
  •  グラフ最適化問題の近似上界と近似下界の研究研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2008 – 2010
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      九州工業大学
  •  単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さ研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州工業大学
  •  変移する要素間の関係を条件とする組合せ最適化モデル研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州工業大学
  •  データ分析を支援するデータベース機能の研究

    • 研究代表者
      古川 哲也
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      基盤研究(C)
    • 研究分野
      メディア情報学・データベース
    • 研究機関
      九州大学
  •  実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2002 – 2004
    • 研究種目
      若手研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州工業大学
  •  大規模分散ネットワーク網における効率の良い情報通信技法に関する研究研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2000 – 2001
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      九州工業大学
      九州芸術工科大学
  •  共有記憶型並列モデルと分散記憶型並列モデルの結合網に関する研究研究代表者

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      1998 – 1999
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      九州芸術工科大学
  •  広域分散システムのためのアルゴリズム工学

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      九州大学
  •  高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1997 – 1999
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  ベンチマ-キングのための不自然でないランダム論理回路の高速大量生成

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1996 – 1997
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
      九州大学
  •  各種属性を制御可能なランダムテスト例題生成技術の研究

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      1995 – 1996
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学

すべて 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Approximation algorithms for the longest run subsequence problem2023

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Jepser Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka
    • 雑誌名

      Proc of 34th Annual Symposium on Combinatorial Pattern Matching

      巻: LIPIcs 259

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755
  • [雑誌論文] Path cover problems with length cost2023

    • 著者名/発表者名
      Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
    • 雑誌名

      Algorithmica

      巻: - 号: 11 ページ: 3348-3375

    • DOI

      10.1007/s00453-023-01106-2

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-19K12098, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Independent Set Under a Change Constraint from an Initial Solution2023

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue
    • 雑誌名

      Proc of 13th International Conference on Algorithms and Complexity

      巻: LNCS 13898 ページ: 37-51

    • DOI

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

    • ISBN
      9783031304477, 9783031304484
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
  • [雑誌論文] Shortest Longest-Path Graph Orientations2023

    • 著者名/発表者名
      Asahiro Yuichi、Jansson Jesper、Melkman Avraham A.、Miyano Eiji、Ono Hirotaka、Xue Quan、Zakov Shay
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14422 ページ: 141-154

    • DOI

      10.1007/978-3-031-49190-0_10

    • ISBN
      9783031491894, 9783031491900
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
  • [雑誌論文] On Computing a?Center Persistence Diagram2023

    • 著者名/発表者名
      Higashikawa Yuya、Katoh Naoki、Lin Guohui、Miyano Eiji、Tamaki Suguru、Teruyama Junichi、Zhu Binhai
    • 雑誌名

      Proc of 24th International Symposium on Fundamentals of Computation Theory

      巻: LNCS 14292 ページ: 262-275

    • DOI

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

    • ISBN
      9783031435867, 9783031435874
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Corrigendum to “Complexity and approximability of the happy set problem” [Theor. Comput. Sci. 866 (2021) 123?144]2023

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

      Theoretical Computer Science

      巻: 975 ページ: 114114-114114

    • DOI

      10.1016/j.tcs.2023.114114

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915
  • [雑誌論文] Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing2022

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

      Journal of Combinatorial Optimization

      巻: 44 号: 1 ページ: 877-893

    • DOI

      10.1007/s10878-022-00865-y

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755
  • [雑誌論文] Path Cover Problems with Length Cost2022

    • 著者名/発表者名
      Kobayashi Kenya、Lin Guohui、Miyano Eiji、Saitoh Toshiki、Suzuki Akira、Utashima Tadatoshi、Yagita Tsuyoshi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13174 ページ: 396-408

    • DOI

      10.1007/978-3-030-96731-4_32

    • ISBN
      9783030967307, 9783030967314
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05857, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Polynomial-time equivalences and refined algorithms for longest common subsequence variants2022

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

      Proc. 33rd Annual Symposium on Combinatorial Pattern Matching

      巻: LIPIcs 223

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755
  • [雑誌論文] Upper and lower degree-constrained graph orientation with minimum penalty2022

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

      Theoretical Computer Science

      巻: 900 ページ: 53-78

    • DOI

      10.1016/j.tcs.2021.11.019

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-21K19765
  • [雑誌論文] Happy set problem on subclasses of co-comparability graphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
    • 雑誌名

      Algorithmica

      巻: - 号: 11 ページ: 1-21

    • DOI

      10.1007/s00453-022-01081-0

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Happy set problem on subclasses of co-comparability graphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
    • 雑誌名

      Proc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science

      巻: 13174 ページ: 149-160

    • DOI

      10.1007/978-3-030-96731-4_13

    • ISBN
      9783030967307, 9783030967314
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Approximation algorithms for covering vertices by long path2022

    • 著者名/発表者名
      Gong Mingyang, Fan Jiang, Lin Guohui, Miyano Eiji
    • 雑誌名

      Proc. 47th International Symposium on Mathematical Foundations of Computer Science

      巻: LIPIcs 241

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755
  • [雑誌論文] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E105.A 号: 9 ページ: 1211-1222

    • DOI

      10.1587/transfun.2021DMP0017

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2022-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles2021

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

      Theoretical Computer Science

      巻: 882 ページ: 77-108

    • DOI

      10.1016/j.tcs.2021.06.017

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K11755
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016
  • [雑誌論文] Complexity and approximability of the happy set problem2021

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

      Theoretical Computer Science

      巻: 866 ページ: 123-144

    • DOI

      10.1016/j.tcs.2021.03.023

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755
  • [雑誌論文] Parameterized algorithms for the Happy Set problem2021

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

      Discrete Applied Mathematics

      巻: 304 ページ: 32-44

    • DOI

      10.1016/j.dam.2021.07.005

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-19K21537
  • [雑誌論文] 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
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 言語
      英語
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] メンバー間の距離が小さいコミュニティの発見2018

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

      電子情報通信学会誌

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

    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-16K16006
  • [雑誌論文] 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

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00016
  • [雑誌論文] 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
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024
  • [雑誌論文] Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10167 ページ: 228-240

    • DOI

      10.1007/978-3-319-53925-6_18

    • ISBN
      9783319539249, 9783319539256
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
  • [雑誌論文] A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan2016

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

      Proceedings of the 10th International Frontiers of Algorithmics Workshp

      巻: LNCS9711 ページ: 227-237

    • DOI

      10.1007/978-3-319-39817-4_22

    • ISBN
      9783319398167, 9783319398174
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2016

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • 雑誌名

      Theory of Computing Systems

      巻: 58 号: 1 ページ: 60-93

    • DOI

      10.1007/s00224-014-9565-5

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [雑誌論文] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2016

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10043 ページ: 270-284

    • DOI

      10.1007/978-3-319-48749-6_20

    • ISBN
      9783319487489, 9783319487496
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
  • [雑誌論文] Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Bounded Terminal Nodes2016

    • 著者名/発表者名
      Daiki Hoshika, Eiji Miyano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E99.A 号: 6 ページ: 1059-1066

    • DOI

      10.1587/transfun.E99.A.1059

    • NAID

      130005154227

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Logging with maximum length constraint2016

    • 著者名/発表者名
      Ei Ando, Akitoshi Kawamura, Masashi Kiyomi, Eiji Miyano, Hirotaka Ono
    • 雑誌名

      Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation

      巻: -

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Regular induced subgraphs in bipartite and planar graphs2016

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
    • 雑誌名

      Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation

      巻: -

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Experimental evalution of approximation algorithms for maximum distance-bounded subgraph problems2016

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

      Proceedings of Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems

      巻: - ページ: 892-897

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Graph Orientations Optimizing the Number of Light or Heavy Vertices2015

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 19 号: 1 ページ: 441-465

    • DOI

      10.7155/jgaa.00371

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [雑誌論文] Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems2015

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, and Hirotaka Shimizu
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9486 ページ: 586-600

    • DOI

      10.1007/978-3-319-26626-8_43

    • ISBN
      9783319266251, 9783319266268
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
  • [雑誌論文] Evolutionary Algorithms for the Pursuit Problem2014

    • 著者名/発表者名
      Eiji Miyano, Keisuke Tahara
    • 雑誌名

      Proceedings of Joint 7th International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems

      巻: none

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Distance-d Independent Set Problems for Bipartite and Chordal Graphs2014

    • 著者名/発表者名
      Hiroshi Eto, Fengrui Guo, Eiji Miyano
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.27 号: 1 ページ: 88-99

    • DOI

      10.1007/s10878-012-9594-4

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Bounded Terminal Nodes2014

    • 著者名/発表者名
      Daiki Hoshika, Eiji Miyano
    • 雑誌名

      Proceedings of the 10th International Conference on Algorithmic Aspects of Information and Management (AAIM 2014)

      巻: LNCS8546 ページ: 100-111

    • DOI

      10.1007/978-3-319-07956-1_10

    • NAID

      130005154227

    • ISBN
      9783319079554, 9783319079561
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26330017
  • [雑誌論文] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2014

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
    • 雑誌名

      Theoretical Computer Science

      巻: 550 ページ: 21-35

    • DOI

      10.1016/j.tcs.2014.07.008

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
  • [雑誌論文] Distance-d Independent Set Problems for Bipartite and Chordal Graphs2014

    • 著者名/発表者名
      Hiroshi Eto, Fengrui Guo, Eiji Miyano
    • 雑誌名

      Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA2012)

      巻: 7402 ページ: 234-244

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2014

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8447 ページ: 24-36

    • DOI

      10.1007/978-3-319-08001-7_3

    • ISBN
      9783319080000, 9783319080017
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
  • [雑誌論文] Optimal approximability of bookmark assignments2013

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
    • 雑誌名

      Discrete Applied Mathematics

      巻: 161(16-17) 号: 16-17 ページ: 2361-2366

    • DOI

      10.1016/j.dam.2013.05.018

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500020, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330018
  • [雑誌論文] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2013

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
    • 雑誌名

      Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT2013)

      巻: 8070 ページ: 28-39

    • DOI

      10.1007/978-3-642-40164-0_6

    • ISBN
      9783642401633, 9783642401640
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018
  • [雑誌論文] Inapproximability of Maximum <i>r</i>-Regular Induced Connected Subgraph Problems2013

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, and EijiMiyano
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 443-449

    • DOI

      10.1587/transinf.E96.D.443

    • NAID

      10031167429

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [雑誌論文] Improved Inapproximability of Regular Induced Connected Subgraph Problems2013

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Eiji Miyano
    • 雑誌名

      Proceedings of the 15th Korean-Japan Joint Workshop on Algorithms and Computation (WAAC2012)

      ページ: 161-168

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] (1+ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation2013

    • 著者名/発表者名
      Yuichi Asahiro, Kenta Kanmera, Eiji Miyano
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.26 号: 4 ページ: 687-708

    • DOI

      10.1007/s10878-012-9454-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Maximum Diameter-Bounded Subgraphs in Intersection Graphs2013

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
    • 雑誌名

      Proceedings of 16th Korean-Japan Joint Workshop on Algorithms and Computation

      巻: なし ページ: 83-90

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Maximum Diameter-Bounded Subgraphs in Intersection Graphs2013

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
    • 雑誌名

      Proceedings of the 16th Korean-Japan Joint Workshop on Algorithms and Computation (WAAC2013)

      ページ: 83-90

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] NP-hardness of the Sorting Buffer Problem on the Uniform Metric2012

    • 著者名/発表者名
      Yuichi Asahiro, Kenichi Kawahara, and Eiji Miyano
    • 雑誌名

      Discrete Applied Mathematics

      巻: Volume 160 号: 10-11 ページ: 1453-1464

    • DOI

      10.1016/j.dam.2012.02.005

    • NAID

      110006881039

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [雑誌論文] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

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

      Proceedings of Computing : The 18th Australasian Theory Symposium (CATS 2012)

      巻: Vol.128 ページ: 139-146

    • NAID

      120006654963

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Optimal Distortion Embedding of Complete Binary Trees into Lines2012

    • 著者名/発表者名
      Masao Kumamoto, Eiji Miyano
    • 雑誌名

      Information Processing Letters

      巻: Vol.112(19) 号: 10 ページ: 365-370

    • DOI

      10.1016/j.ipl.2012.02.003

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Graph Orientations Optimizing the Number of Light or Heavy Vertices2012

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

      Proceedings of the 2nd International Symposium on Combinatorial Optimization (ISCO 2012)

      巻: 7422 ページ: 332-343

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Maximum Domination Problem2011

    • 著者名/発表者名
      Miyano, Eiji
    • 雑誌名

      Proc.Computing : The 17^<th> Australasian Theory Symposium

      巻: CRPIT 119 ページ: 55-62

    • NAID

      110008676165

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Graph Orientation to Maximize the Minimum Weighted Outdegree2011

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

      Int. J. Found. Comput. Sci

      巻: 22(3) 号: 03 ページ: 583-601

    • DOI

      10.1142/s0129054111008246

    • NAID

      110007995568

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [雑誌論文] Maximum Edge Domination Problem2011

    • 著者名/発表者名
      Eiji Miyano
    • 雑誌名

      Proceedings of the Fourth Asian Association for Algorithms and Computation Annual Meeting

      巻: 無 ページ: 66-66

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree2011

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

      Discrete Applied Mathematics

      巻: 159(7) 号: 7 ページ: 498-508

    • DOI

      10.1016/j.dam.2010.11.003

    • NAID

      120004951590

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [雑誌論文] Maximum Domination Problem.Proc.Computing : The 17th Australasian Theory Symposium (CATS 2011), CRPIT2011

    • 著者名/発表者名
      Eiji Miyano, Hirotaka Ono.
    • 雑誌名

      Alex Potanin and Taso Viglas Eds., ACS. Vol.119

      ページ: 55-61

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree2011

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
    • 雑誌名

      J. Comb. Optim

      巻: 22(1) 号: 1 ページ: 78-96

    • DOI

      10.1007/s10878-009-9276-z

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [雑誌論文] (1+ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation2011

    • 著者名/発表者名
      Yuichi Asahiro, Kenta Kanmera, Eiji Miyano
    • 雑誌名

      Proceedings of the 17th Annual International Conference (COCOON 2011)

      巻: 6842 ページ: 259-270

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems2011

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Eiji Miyano
    • 雑誌名

      Proceedings of the 2011 International Conference on Foundations of Computer Science (FCS2011)

      ページ: 102-107

    • NAID

      10031167429

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500020
  • [雑誌論文] Approximating Maximum Diameter-Bounded Subgraphs.2010

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo.
    • 雑誌名

      Proc. The 9th Latin American Theoretical Informatics Symposium (LATIN2010), LNCS 6034

      ページ: 616-627

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles.2010

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta.
    • 雑誌名

      Information Processing Letters Vol.110, No.3

      ページ: 93-98

    • NAID

      110006163295

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Optimal Distortion Embedding of Complete Binary Trees into Lines.2010

    • 著者名/発表者名
      Masao Kumamoto, Eiji Miyano.
    • 雑誌名

      Proc. the 2010 International Conference of Foundation of Computer Science (FCS'2010)

      ページ: 16-21

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] 最小マンハッタンネットワーク問題の近似について2009

    • 著者名/発表者名
      山崎康行, 宮野英次
    • 雑誌名

      数理解析研究所講究録 1649

      ページ: 210-216

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Graph Orientation to Maximize the Minimum Weighted Outdegree.2009

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

      Proc. 11th Workshop on Advances in Parallel and Distributed Computation Models, IPDPS 2009, APDCM 2009

      ページ: 1-8

    • NAID

      110007995568

    • データソース
      KAKENHI-PROJECT-20500017
  • [雑誌論文] Grasp and Delivery for Moving Objects on Broken Lines.2008

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Shinichi Shimoirisa.
    • 雑誌名

      Theory of Computing Systems Vol.42, No.3

      ページ: 289-305

    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] 弦二部グラフにおける変更制約付き最大独立集合問題2023

    • 著者名/発表者名
      加藤拓,宮野英次,江藤宏
    • 学会等名
      令和5年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 変更制約付き最大独立集合問題2023

    • 著者名/発表者名
      朝廣 雄一,江藤 宏,是永 華奈,Guohui Lin,宮野 英次,野々上 礼央
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 最長ラン部分文字列問題に対する近似アルゴリズム2023

    • 著者名/発表者名
      朝廣 雄一,江藤 宏,Mingyang Gong,Jesper Jansson,Guohui Lin,宮野 英次,小野廣隆,田中駿一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 最長共通部分列関連問題の多項式時間同値性2022

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      2021年度・冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 長さコスト付きパスカバー最大化問題の近似アルゴリズム2022

    • 著者名/発表者名
      小林賢也,Guhoui Lin,宮野英次,斎藤寿樹,鈴木顕,歌島侃勇,八木田剛
    • 学会等名
      2021年度・冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性2022

    • 著者名/発表者名
      石井柊汰,宮野英次
    • 学会等名
      2022年度(第30回)電子情報通信学会学生講演会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 円弧グラフの最大彩色可能部分グラフ2022

    • 著者名/発表者名
      野々上礼央,宮野英次
    • 学会等名
      第75回電気・情報関係学会九州支部連合大会(2022年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 重複なし最長共通部分列に関する全列挙法を用いた評価2022

    • 著者名/発表者名
      戴銘紳,朝廣雄一,宮野英次
    • 学会等名
      第75回電気・情報関係学会九州支部連合大会(2022年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 出現数2の文字列の最長ラン部分文字列問題に対する近似アルゴリズム2022

    • 著者名/発表者名
      田中駿一,宮野英次
    • 学会等名
      第75回電気・情報関係学会九州支部連合大会(2022年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] Algorithms for happy set problem on interval graphs and permutation graphs2022

    • 著者名/発表者名
      Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 変更数制約付き2部グラフ問題の近似アルゴリズム2022

    • 著者名/発表者名
      中村裕貴,宮野英次
    • 学会等名
      第75回電気・情報関係学会九州支部連合大会(2022年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 最小コスト区間選択問題の計算困難性2022

    • 著者名/発表者名
      芦村遼太郎,宮野英次
    • 学会等名
      第75回電気・情報関係学会九州支部連合大会(2022年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] k制約付き最小カット問題とk制約付き最小全域木問題2021

    • 著者名/発表者名
      税所航平,中村裕貴,斎藤寿樹,宮野英次
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 円弧グラフに対する最大彩色可能部分グラフ問題2021

    • 著者名/発表者名
      野々上礼央,宮野英次
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 複製文字列長を限定したタンデム複製問題2021

    • 著者名/発表者名
      西谷麻生,歌島侃勇,宮野英次
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 最長共通部分列関連問題の多項式時間同値性と厳密アルゴリズム2021

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] オイラーグラフの辺素な閉路分割問題の計算困難性2021

    • 著者名/発表者名
      石井柊汰,川原田隼介,牧佑河,宮野英次,柴田将拡, 鶴正人
    • 学会等名
      第74回電気・情報関係学会九州支部連合大会(令和3年度)
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 強化学習を用いた自律的な電離圏計測機器制御システムの開発2021

    • 著者名/発表者名
      御厨徹,宮野英次,藤本晶子,吉川顕正,阿部修司
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] イオノグラム画像におけるスポラディックE層エコー検出モデルの開発2021

    • 著者名/発表者名
      廣重優,宮野英次,藤本晶子,吉川顕正,阿部修司
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 辺素な2つの閉路への分解問題の計算困難性2021

    • 著者名/発表者名
      川原田隼介,石井柊汰,牧佑河,宮野英次,柴田将拡, 鶴正人
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] k制約付き重み付き最大二部マッチング問題2021

    • 著者名/発表者名
      中村裕貴,税所航平,宮野英次
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 木グラフの次数と適切なグラフ有向化数2021

    • 著者名/発表者名
      吉瀬紘平,宮野英次
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 文字列検索を応用した赤道域地磁気変動パターンの簡易検索手法の提案2021

    • 著者名/発表者名
      松山幸生,斎藤寿樹,宮野英次,藤本晶子,吉川顕正,阿部修司
    • 学会等名
      令和3年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-21K11755
  • [学会発表] 複製文字列長を固定したタンデム複製問題について2020

    • 著者名/発表者名
      西谷麻生,歌島侃勇,宮野英次
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 出現数を限定した最長共通部分列問題の困難性2020

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] グラフクラスに対する最大彩色可能部分グラフ問題2020

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

    • 著者名/発表者名
      藤井澪央,寺原一平,宮野英次
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最大出次数最小グラフ有向化問題における辺重みと頂点重み2020

    • 著者名/発表者名
      御厨議史,朝廣雄一,Jesper Janssen,宮野英次,小野廣隆
    • 学会等名
      令和2年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 長さコスト付きパスカバー最大化問題に対する近似アルゴリズム2020

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野 英次,斎藤寿樹,鈴木顕,歌島侃勇,八木田 剛
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最大ハッピー集合問題に対する近似アルゴリズム2020

    • 著者名/発表者名
      朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次,寺原一平
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] グラフクラスに対するハッピー集合問題2020

    • 著者名/発表者名
      寺原一平,朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次
    • 学会等名
      第73回電気・情報関係学会九州支部連合大会(令和2年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 重複無し最長共通部分列問題の厳密アルゴリズム2020

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      2019年度・冬の LAシンポジウム
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 重複無し最長共通部分列問題に対する指数計算時間の上界2019

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 適切なグラフ有向化の解の存在性2019

    • 著者名/発表者名
      吉瀬紘平,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 辺の追加と削除を伴うグラフ有向化問題2019

    • 著者名/発表者名
      朝廣雄一,ジャンソンジェスパー,宮野英次,小野廣隆,T.P.サディヤ
    • 学会等名
      情報処理学会アルゴリズ ム研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] コスト付きパスによるパスカバー問題2019

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野英次,八木田剛
    • 学会等名
      令和元年度OR 学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 重複無し最長共通部分列問題の計算時間2019

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,Jesper Janssen,Guohui Lin,宮野英次,小野廣隆
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム2019

    • 著者名/発表者名
      朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 初期解からの変更数を制限した最適化問題2019

    • 著者名/発表者名
      税所航平,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 無色グラフに対する彩色ハッピー頂点問題のNP困難性2019

    • 著者名/発表者名
      寺原一平,江藤宏,Guohui Lin,宮野英次
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] ネットワークの同種親和性を定式化した最適化問題2019

    • 著者名/発表者名
      寺原一平,朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次
    • 学会等名
      令和元年度OR 学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 接続制限付きハブ空港配置問題に対するNP困難性2019

    • 著者名/発表者名
      林田将敬,宮野英次
    • 学会等名
      令和 元年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 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
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] カクタス上のコスト付きパスによるパスカバー問題2019

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野 英次,八木田 剛
    • 学会等名
      第72回電気・ 情報関係学会九州支部連合大会(令和元年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] C5フリー正則グラフ上での誘導マッチング問題に対する近似アルゴリズム2018

    • 著者名/発表者名
      柳植竜,朝廣雄一,Guohui Lin,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] パス長を限定したパスカバー問題2018

    • 著者名/発表者名
      小林賢也,Guohui Lin,宮野英次,斎藤寿樹,鈴木顕,八木田剛
    • 学会等名
      情報処理学会九州支部「若手の会セミナー2018」
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 三角形の個数を最大・最小にする三角分割2018

    • 著者名/発表者名
      江藤宏,土中哲秀,宮野英次,西島歩美,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,ヴァンデルザンデン トム
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最小ブロック転送問題について2018

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      2017年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 頂点分割を伴うグラフ有向化問題2018

    • 著者名/発表者名
      朝廣雄一,ジャンソン ジェスパー,宮野英次,ニクパイ ヘサム,小野廣隆
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最大・最小支配ツアー問題の計算複雑さ2018

    • 著者名/発表者名
      野々上夏葵,江藤宏,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 無色グラフに対する彩色ハッピー集合問題について2018

    • 著者名/発表者名
      寺原一平,江藤宏,Guohui Lin,宮野英次
    • 学会等名
      情報処理学会九州支部「若手の会セミナー2018」
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 有向非巡回グラフ分割問題の近似(不)可能性2018

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 距離独立集合問題に対する近似アルゴリズムの実験的評価2017

    • 著者名/発表者名
      肘井雅春,柳植竜,宮野英次,斎藤寿樹
    • 学会等名
      第70回電気・情報関係学会九州支部連合大会(平成29年度)
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 立方体グラフ上の距離独立集合問題の近似可能性2017

    • 著者名/発表者名
      江藤宏,伊藤健洋,柳植竜,宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] k-path vertex cover問題に関する研究2017

    • 著者名/発表者名
      八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最小ブロック転送問題に対する(2-ε)近似アルゴリズム2017

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      情報処理学会九州支部・火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島県鹿児島市)
    • 年月日
      2017-03-01
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 三角形総個数最大化問題2017

    • 著者名/発表者名
      西島歩美,江藤宏,土中哲秀,宮野英次,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 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)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] アクセス制限付きバッファをもつ再整列問題の計算困難性2017

    • 著者名/発表者名
      有木正,朝廣雄一,宮野英次
    • 学会等名
      情報処理学会九州支部・火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島県鹿児島市)
    • 年月日
      2017-03-01
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 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)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 部分グラフクラス上での最大 k-パス頂点被覆問題2017

    • 著者名/発表者名
      八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. van der Zanden
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 最大支配頂点集合問題についての研究2017

    • 著者名/発表者名
      野々上夏葵,江藤宏,宮野英次
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-17K00016
  • [学会発表] 正則部分グラフに対する距離d独立集合問題の近似アルゴリズム2016

    • 著者名/発表者名
      江藤宏,伊藤健洋,柳植竜,宮野英次
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学FITセミナーハウス(大分県由布市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] ランダムグラフと平面グラフにおける直径限定部分グラフの探索2016

    • 著者名/発表者名
      朝廣雄一,久保智洸,宮野英次
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学FITセミナーハウス(大分県由布市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] Simple approximation algorithms for the distance-3 independent set problem on cubic graphs2016

    • 著者名/発表者名
      Hiroshi Eto, Zhilong Liu, Eiji MIyano
    • 学会等名
      The 9th Asian Association for Algorithms and Computation Annual Meeting
    • 発表場所
      National Taiwan University, Taipei (Taiwan)
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 距離限定部分グラフ探索問題に対する近似アルゴリズム2016

    • 著者名/発表者名
      朝廣雄一土井悠也,志水宏宇,宮野英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-24
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 高さを限定したDAGに対する最小ブロック転送問題2016

    • 著者名/発表者名
      朝廣雄一,八木田剛,宮野英次
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学FITセミナーハウス(大分県由布市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] Approximation algorithms to find maximum distance-bounded subgraphs2016

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
    • 学会等名
      The 9th Asian Association for Algorithms and Computation Annual Meeting
    • 発表場所
      National Taiwan University, Taipei (Taiwan)
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 部分グラフによる頂点支配問題の計算複雑さについて2016

    • 著者名/発表者名
      江藤宏,川原拓之,宮野英次,野々上夏葵
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学FITセミナーハウス(大分県由布市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 複数閉路による支配問題の計算複雑さ2016

    • 著者名/発表者名
      野々上夏葵,江藤宏,宮野英次
    • 学会等名
      2016年度電子情報通信学会九州支部学生講演会
    • 発表場所
      宮崎大学(宮崎県宮崎市)
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 立方体グラフにおける距離3独立集合問題の近似について2016

    • 著者名/発表者名
      江藤宏, 柳植龍, 宮野英次
    • 学会等名
      2015年度「火の国情報シンポジウム2016」
    • 発表場所
      宮崎大学(宮崎県宮崎市)
    • 年月日
      2016-03-02
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 弦グラフおよびスプリットグラフにおける支配巡回閉路問題2015

    • 著者名/発表者名
      川原拓之,江藤宏,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会2015年秋季研究発表会
    • 発表場所
      九州工業大学(福岡県北九州市)
    • 年月日
      2015-09-10
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 単一支配閉路問題の計算複雑さ2015

    • 著者名/発表者名
      江藤宏,川原拓之,宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      法政大学市ヶ谷キャンパス(東京都)
    • 年月日
      2015-10-02
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 誘導閉路探索問題に対する計算複雑さ2015

    • 著者名/発表者名
      江藤宏, 宮野英次
    • 学会等名
      夏のLAシンポジウム2015
    • 発表場所
      ゆのくに天祥(石川県加賀市)
    • 年月日
      2015-07-14
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] ランダムグラフにおける直径限定部分グラフの最大サイズ2015

    • 著者名/発表者名
      朝廣雄一,土井悠也,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会2015年秋季研究発表会
    • 発表場所
      九州工業大学(福岡県北九州市)
    • 年月日
      2015-09-10
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 合意文字列問題のパラメータ化計算量2015

    • 著者名/発表者名
      田平良,宮野英次
    • 学会等名
      平成27年度OR学会九州支部・若手OR交流会
    • 発表場所
      国民宿舎 くじゃく荘(長崎県東彼杵郡)
    • 年月日
      2015-10-30
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 入札に制限を加えた組合せオークションの勝者決定問題2015

    • 著者名/発表者名
      林大夢,宮野英次
    • 学会等名
      平成27年度OR学会九州支部・若手OR交流会
    • 発表場所
      国民宿舎 くじゃく荘(長崎県東彼杵郡)
    • 年月日
      2015-10-30
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] ホロノミック勾配法を用いた項目反応理論の最尤推定計算2015

    • 著者名/発表者名
      野口和久,宮野英次,廣瀬英雄
    • 学会等名
      平成27年度OR学会九州支部・若手OR交流会
    • 発表場所
      国民宿舎 くじゃく荘(長崎県東彼杵郡)
    • 年月日
      2015-10-30
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 次数限定グラフに対する距離3の独立頂点集合問題2015

    • 著者名/発表者名
      柳植龍,宮野英次
    • 学会等名
      平成27年度OR学会九州支部・若手OR交流会
    • 発表場所
      国民宿舎 くじゃく荘(長崎県東彼杵郡)
    • 年月日
      2015-10-30
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] キャッシュ意識型モデル,キャッシュ忘却型モデル,キャッシュ適応型モデル上でのアルゴリズム設計2015

    • 著者名/発表者名
      有木正,宮野英次
    • 学会等名
      情報処理学会九州支部2015年度若手の会セミナー
    • 発表場所
      休暇村 志賀島 (福岡県福岡市)
    • 年月日
      2015-09-14
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 部分グラフクラスにおける支配閉路問題の計算複雑さ2015

    • 著者名/発表者名
      川原拓之,江藤宏,宮野英次
    • 学会等名
      2015年度電子情報通信学会九州支部学生講演会
    • 発表場所
      福岡大学(福岡県福岡市)
    • 年月日
      2015-09-04
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 最小ブロック転送問題に対する近似アルゴリズムの改善について2015

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      情報処理学会九州支部2015年度若手の会セミナー
    • 発表場所
      休暇村 志賀島 (福岡県福岡市)
    • 年月日
      2015-09-14
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 距離d独立頂点集合問題の計算複雑さ2012

    • 著者名/発表者名
      宮野 英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      北海道大学(北海道)
    • データソース
      KAKENHI-PROJECT-23500020
  • [学会発表] 距離d 独立頂点集合問題の計算複雑さ2012

    • 著者名/発表者名
      宮野英次
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      北海道大学(北海道)
    • 年月日
      2012-06-21
    • データソース
      KAKENHI-PROJECT-23500020
  • [学会発表] 直径d部分グラフ最大化問題の計算複雑さ2009

    • 著者名/発表者名
      宮野, 英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      小樽商科大学札幌サテライト, 北海道
    • 年月日
      2009-03-05
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] 直径d部分グラフ最大化問題の計算複雑さ2009

    • 著者名/発表者名
      宮野英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      小樽商科大学札幌サテライト(北海道)
    • 年月日
      2009-03-05
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] Complexity of max d-diameter subgraph problems on chordal graphs2009

    • 著者名/発表者名
      MIYANO, Eiji
    • 学会等名
      Second Asian Association for Algorithms and Computation Annual Meeting
    • 発表場所
      Hangzhou Huajia SHAN Resort(Hangzhou, China)
    • 年月日
      2009-04-11
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] Complexity of Max d-Diameter Subgraph Problems on Chordal Graphs (one page abstract).2009

    • 著者名/発表者名
      宮野英次
    • 学会等名
      Second Asian Association for Algorithms and Computation Annual Meeting (AAAC09)
    • 発表場所
      Hangzhou Huajia SHAN Resort (Hangzhou. China).
    • 年月日
      2009-04-11
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric2008

    • 著者名/発表者名
      Miyano, Eiji
    • 学会等名
      First Asian Association for Algorithms And Computation Annual Meeting
    • 発表場所
      Hong Kong, China
    • 年月日
      2008-04-26
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008

    • 著者名/発表者名
      宮野, 英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州産業大学, 福岡
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric.2008

    • 著者名/発表者名
      宮野英次
    • 学会等名
      First Asian Association for Algorithms and Computation Annual Meeting (AAAC08)
    • 発表場所
      The University of Hong Kong (Hong Kong, China).
    • 年月日
      2008-04-26
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008

    • 著者名/発表者名
      宮野英次
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州産業大学(福岡県)
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-20500017
  • [学会発表] 部分グラフクラスに対する閉路探索問題

    • 著者名/発表者名
      江藤宏,朝廣雄一,伊藤健洋,宮野英次
    • 学会等名
      日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
    • 発表場所
      旅館魚半 (佐賀県唐津市)
    • 年月日
      2014-10-25 – 2014-10-26
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 分散環境に適応させた進化アルゴリズム

    • 著者名/発表者名
      田原慶輔,宮野英次
    • 学会等名
      電気・情報関係学会九州支部連合大会
    • 発表場所
      鹿児島大学 (鹿児島県鹿児島市)
    • 年月日
      2014-09-18 – 2014-09-19
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 次数制約のあるグラフ有向化問題の計算複雑さについて

    • 著者名/発表者名
      朝廣雄一, ジャンソン ジェスパー, 宮野英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      大濱信泉記念館 (沖縄県石垣市)
    • 年月日
      2014-11-20 – 2014-11-21
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] ランダムグラフ中の最大クリーク・クラブ・クランのサイズ

    • 著者名/発表者名
      土井悠也,朝廣雄一,宮野英次
    • 学会等名
      日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
    • 発表場所
      旅館魚半 (佐賀県唐津市)
    • 年月日
      2014-10-25 – 2014-10-26
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 成分素シュタイナー木数と成分連結度

    • 著者名/発表者名
      星加大樹,宮野英次
    • 学会等名
      夏のLAシンポジウム2014
    • 発表場所
      半月庵 (山口県岩国市)
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] ランダムグラフにおける最大2-クランのサイズ

    • 著者名/発表者名
      土井悠也,朝廣雄一,宮野英次
    • 学会等名
      電気・情報関係学会九州支部連合大会
    • 発表場所
      鹿児島大学 (鹿児島県鹿児島市)
    • 年月日
      2014-09-18 – 2014-09-19
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 頂点削除による2部グラフの区間グラフ化問題

    • 著者名/発表者名
      江藤宏,宮野英次
    • 学会等名
      情報処理学会九州支部・火の国情報シンポジウム2015
    • 発表場所
      佐賀大学 (佐賀県佐賀市)
    • 年月日
      2015-03-05 – 2015-03-06
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] Maximum r-Regular Induced Subgraph Problems for Chordal Bipartite Graphs

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
    • 学会等名
      Seventh Asian Association for Algorithms and Computation Annual Meeting (AAAC14)
    • 発表場所
      Zhejiang University (Hangzhou, China)
    • 年月日
      2014-05-17 – 2014-05-19
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 理想グラフの中の正則部分グラフの探索

    • 著者名/発表者名
      朝廣雄一,江藤宏,伊藤健洋,宮野英次
    • 学会等名
      電気・情報関係学会九州支部連合大会
    • 発表場所
      鹿児島大学 (鹿児島県鹿児島市)
    • 年月日
      2014-09-18 – 2014-09-19
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 複数バッファを用いた文字再整列問題の計算困難性

    • 著者名/発表者名
      竹田佳祐,宮野英次
    • 学会等名
      情報処理学会九州支部・火の国情報シンポジウム2015
    • 発表場所
      佐賀大学 (佐賀県佐賀市)
    • 年月日
      2015-03-05 – 2015-03-06
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 次数制約部分グラフ探索問題の計算複雑さ

    • 著者名/発表者名
      江藤宏,朝廣雄一,伊藤健洋,宮野英次
    • 学会等名
      情報処理学会九州支部若手の会セミナー2014
    • 発表場所
      玄海ロイヤルホテル (福岡県宗像市)
    • 年月日
      2014-09-08 – 2014-09-09
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] パレートフロント導出のための多点探索アルゴリズム

    • 著者名/発表者名
      田原慶輔,宮野英次
    • 学会等名
      日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
    • 発表場所
      旅館魚半 (佐賀県唐津市)
    • 年月日
      2014-10-25 – 2014-10-26
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 成分素シュタイナー木埋込問題の近似アルゴリズム

    • 著者名/発表者名
      星加大樹,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会2014年秋季研究発表会
    • 発表場所
      北海道科学大学 (北海道札幌市)
    • 年月日
      2014-08-28 – 2014-08-29
    • データソース
      KAKENHI-PROJECT-26330017
  • [学会発表] 次数制約部分グラフ探索問題

    • 著者名/発表者名
      朝廣雄一,江藤宏,伊藤健洋,宮野英次
    • 学会等名
      夏のLAシンポジウム2014
    • 発表場所
      半月庵 (山口県岩国市)
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-26330017
  • 1.  朝廣 雄一 (40304761)
    共同の研究課題数: 3件
    共同の研究成果数: 11件
  • 2.  岩間 一雄 (50131272)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 3.  岩本 宙造 (60274495)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 4.  澤田 直 (70235464)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  櫻井 幸一 (60264066)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  荻野 博幸 (40144323)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  安岡 孝一 (20230211)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  岡部 寿男 (20204018)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  延山 英沢 (50205291)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  宮崎 修一 (00303884)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  山下 雅史 (00135419)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  藤田 聡 (40228995)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  古川 哲也 (00209165)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  廣瀬 英雄 (60275401)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  江藤 宏 (70794022)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  ZHOU Neng-fa
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  小野 廣隆
    共同の研究課題数: 0件
    共同の研究成果数: 5件
  • 18.  鈴木 顕
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 19.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 4件
  • 20.  斎藤 寿樹
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 21.  土中 哲秀
    共同の研究課題数: 0件
    共同の研究成果数: 2件

URL: 

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

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

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

Powered by NII kakenhi