Miyano Eiji 宮野英次

… Alternative Names

MIYANO Eiji 宮野英次

Less

Researcher Number	10284548
Other IDs
External Links
Affiliation (Current)	2025: 九州工業大学, 大学院情報工学研究院, 教授
Affiliation (based on the past Project Information) *help	2013 – 2024: 九州工業大学, 大学院情報工学研究院, 教授 2013: 九州工業大学, 大学院・情報工学研究院, 教授 2011 – 2012: 九州工業大学, 大学院情報工学研究院, 准教授 2009 – 2010: Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 2008: Kyushu Institute of Technology, 情報工学研究院, 准教授 … More 2007: Kyushu Institute of Technology, 情報工学部, 准教授 2001 – 2006: 九州工業大学, 情報工学部, 助教授 1998 – 2001: 九州芸術工科大学, 芸術工学部, 講師 1996 – 1997: Department of Computer Science and Communication Engineering, Research Associate, 大学院・システム情報科学研究科, 助手 Less
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / 計算機科学 / Basic Section 60010:Theory of informatics-related / Theory of informatics / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Science and Engineering Except Principal Investigator 計算機科学 / Media informatics/Database / Control engineering
Keywords	Principal Investigator 近似アルゴリズム / 計算困難性 / 計算複雑さ / 組合せ最適化問題 / 多項式時間アルゴリズム / 近似困難性 / アルゴリズム設計 / グラフ最適化問題 / 近似可能性 / 最長共通部分列問題 … More / 計算容易性 / NP困難問題 / グラフ有向化問題 / カクタスグラフ / 近似不可能性 / NP困難性 / 無情報ラウティング / 解再構築 / 指数時間厳密アルゴリズム / 固定パラメータ容易アルゴリズム / 計算容易性・困難性 / k制約付き組合せ最適化問題 / 最小全域木問題 / 初期解 / 埋め込み型最長共通部分列問題 / マッチング問題 / 指数時間アルゴリズム / 多項式時間 / 最大マッチング問題 / 最大独立頂点集合問題 / 高品質アルゴリズム設計 / 計算困難 / 距離独立集合問題 / 最小ブロック転送問題 / 頂点パス被覆問題 / 直径限定部分グラフ問題 / ハッピー彩色問題 / 最大誘導マッチング問題 / 最大ハッピー集合問題 / 条件緩和 / 条件強化 / 次数制約部分グラフ探索問題 / シュタイナー木埋込問題 / 次数制約グラフ有向化問題 / 距離d独立集合問題 / 直径限定部分グラフ探索問題 / 成分素シュタイナー木埋込問題 / 最適アルゴリズム / グラフ構造 / OVSF符号割当最適化問題 / オンライン最適化問題 / 直径を制約とした最適部分グラフ抽出問題 / ソーティングバッファ最適化問題 / グラフ有向化最適化問題 / シュタイナー木埋め込み最適化問題 / ブックマーク最適化問題 / 正則誘導連結部分グラフ抽出問題 / オフライン最適化問題 / 競合精度 / 近似精度 / 計算困難問題 / オンライン計算モデル / オフライン計算モデル / 離散最適化問題 / 部分グラフ / 直径 / マンハッタンネットワーク / 一様メトリック / メトリックスペース / ソーティングバッファ問題 / 強NP困難 / k部グラフ / 弦グラフ / 最小出次数最大化問題 / アルゴリズム / 最大辺支配問題 / 最大頂点支配問題 / 歪み最小化問題 / 直径d部分グラフ最大化問題 / 近似下界 / 近似上界 / グラフ有向化 / 生成アルゴリズム / 平面グラフ / 図形描画問題 / ダラフ有向化問題 / 複雑パターン / 単純パターン / L還元可能性 / 近似保証 / MAXSNP困難性 / 回収個数最大化問題 / 確率的手法 / MAXSNP困難 / 回収個数最適化問題 / 移動物体 / 解精度 / バンプ領域 / オフライン計算 / 競合比解析 / オンライン計算 / 競合比 / オフラインモデル / オンラインモデル / 最適化モデル / 計算時間 / ルーティングアルゴリズム / 最適化 / 移動体 / ネットワーク構造再設計問題 / 可動制限 / 最適化問題 / 移動経路選択問題 / 巡回不可能終了時刻 / 巡回可能開始時刻 / 容量制限 / ノード巡回最適化問題 / ラウティングアルゴリズム / バス通信 / 近傍情報 / 送信制御方式 / ラウティングンアルゴリズム / パケット通信 / メッシュネットワーク網 / 通信リンク数 / 通信幅 / キューサイズ / 多対多通信 / 故障ネットワーク網 / メッシュバス結合網 / メッシュ結合網 / 分散記憶型並列モデル / 共有記憶型並列モデル … More Except Principal Investigator 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 / 例題生成系の安全性 / 計算複雑さ / 単読導出原理 / 定理自動証明 / 重みつけ法 / 局所探索法 / 充足解数の制御 / 国際研究者交流（米国） / 国際研究者交流 / 制御系設計 / ロバスト制御 / 切り替え型制御器 / 入力飽和システム / 切り替え型制御 / 制御問題 / ハイブリッドシステム Less

(In)tractability of combinatorial optimization problems under change constraints from solutionsPrincipal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Kyushu Institute of Technology
Algorithm Design for k-Constrained Combinatorial Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu Institute of Technology
Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker ConstraintsPrincipal Investigator
- Principal Investigator
  
  Miyano Eiji
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu Institute of Technology
Efficient algorithm design based on graph structural properties for graph optimization problemsPrincipal Investigator
- Principal Investigator
  
  Miyano Eiji
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu Institute of Technology
Computational Models and Efficient Algorithm Design for Discrete Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  MIYANO Eiji
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu Institute of Technology
Development of control system design methods for hybrid systems using constraint programming
- Principal Investigator
  
  NOBUYAMA Eitaku
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Control engineering
- Research Institution
  Kyushu Institute of Technology
Studies on Upper and Lower Approximation Bounds for Graph Optimization ProblemsPrincipal Investigator
- Principal Investigator
  
  MIYANO Eiji
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu Institute of Technology
単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さPrincipal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu Institute of Technology
変移する要素間の関係を条件とする組合せ最適化モデルPrincipal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu Institute of Technology
Studies on Database Facility to Support Data Analysis
- Principal Investigator
  
  FURUKAWA Tetsuya
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Media informatics/Database
- Research Institution
  KYUSHU UNIVERSITY
実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発Principal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  計算機科学
- Research Institution
  Kyushu Institute of Technology
大規模分散ネットワーク網における効率の良い情報通信技法に関する研究Principal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  2000 – 2001
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  Kyushu Institute of Technology
  九州芸術工科大学
共有記憶型並列モデルと分散記憶型並列モデルの結合網に関する研究Principal Investigator
- Principal Investigator
  
  宮野英次
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  計算機科学
- Research Institution
  九州芸術工科大学
Algorithm Engineering for Wide Area Distributed Systems
- Principal Investigator
  
  YAMASHITA Masafumi
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Kyushu University
Solving Real-World Combinatorial Problems using High-Speed SAT-Algorithms
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1997 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  KYOTO UNIVERSITY
Fast and Mass Generation of Random Benchmark Circuits That Are Not Too Artificial
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1996 – 1997
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  KYOTO UNIVERSITY
  Kyushu University
Research on Random Generation of Test Instances with Controlled Attributes.
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1995 – 1996
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  KYUSHU UNIVERSITY

[Journal Article] Approximation algorithms for the longest run subsequence problem2023
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Jepser Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka
- Journal Title
  
  Proc of 34th Annual Symposium on Combinatorial Pattern Matching
  
  Volume: LIPIcs 259
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755
[Journal Article] Path cover problems with length cost2023
- Author(s)
  Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 11 Pages: 3348-3375
- DOI
  10.1007/s00453-023-01106-2
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-19K12098, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Independent Set Under a Change Constraint from an Initial Solution2023
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Kana Korenaga, Guohui Lin, Eiji Miyano, Reo Nonoue
- Journal Title
  
  Proc of 13th International Conference on Algorithms and Complexity
  
  Volume: LNCS 13898 Pages: 37-51
- DOI
  10.1007/978-3-031-30448-4_4
- ISBN
  9783031304477, 9783031304484
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
[Journal Article] Shortest Longest-Path Graph Orientations2023
- Author(s)
  Asahiro Yuichi、Jansson Jesper、Melkman Avraham A.、Miyano Eiji、Ono Hirotaka、Xue Quan、Zakov Shay
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 14422 Pages: 141-154
- DOI
  10.1007/978-3-031-49190-0_10
- ISBN
  9783031491894, 9783031491900
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
[Journal Article] On Computing a?Center Persistence Diagram2023
- Author(s)
  Higashikawa Yuya、Katoh Naoki、Lin Guohui、Miyano Eiji、Tamaki Suguru、Teruyama Junichi、Zhu Binhai
- Journal Title
  
  Proc of 24th International Symposium on Fundamentals of Computation Theory
  
  Volume: LNCS 14292 Pages: 262-275
- DOI
  10.1007/978-3-031-43587-4_19
- ISBN
  9783031435867, 9783031435874
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794
[Journal Article] Corrigendum to “Complexity and approximability of the happy set problem” [Theor. Comput. Sci. 866 (2021) 123?144]2023
- Author(s)
  Asahiro Yuichi、Eto Hiroshi、Hanaka Tesshu、Lin Guohui、Miyano Eiji、Terabaru Ippei
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 975 Pages: 114114-114114
- DOI
  10.1016/j.tcs.2023.114114
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915
[Journal Article] Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing2022
- Author(s)
  Gong Mingyang、Goebel Randy、Lin Guohui、Miyano Eiji
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 44 Issue: 1 Pages: 877-893
- DOI
  10.1007/s10878-022-00865-y
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755
[Journal Article] Path Cover Problems with Length Cost2022
- Author(s)
  Kobayashi Kenya、Lin Guohui、Miyano Eiji、Saitoh Toshiki、Suzuki Akira、Utashima Tadatoshi、Yagita Tsuyoshi
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13174 Pages: 396-408
- DOI
  10.1007/978-3-030-96731-4_32
- ISBN
  9783030967307, 9783030967314
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05857, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05794
[Journal Article] Polynomial-time equivalences and refined algorithms for longest common subsequence variants2022
- Author(s)
  Asahiro Yuichi, Jansson Jesper, Lin Guohui, Miyano Eiji, Ono Hirotaka, Utahima Tadatoshi
- Journal Title
  
  Proc. 33rd Annual Symposium on Combinatorial Pattern Matching
  
  Volume: LIPIcs 223
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755
[Journal Article] Upper and lower degree-constrained graph orientation with minimum penalty2022
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 900 Pages: 53-78
- DOI
  10.1016/j.tcs.2021.11.019
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-21K19765
[Journal Article] Happy set problem on subclasses of co-comparability graphs2022
- Author(s)
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki and Yuma Tamura
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 11 Pages: 1-21
- DOI
  10.1007/s00453-022-01081-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K21278, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Happy set problem on subclasses of co-comparability graphs2022
- Author(s)
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- Journal Title
  
  Proc. of 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science
  
  Volume: 13174 Pages: 149-160
- DOI
  10.1007/978-3-030-96731-4_13
- ISBN
  9783030967307, 9783030967314
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[Journal Article] Approximation algorithms for covering vertices by long path2022
- Author(s)
  Gong Mingyang, Fan Jiang, Lin Guohui, Miyano Eiji
- Journal Title
  
  Proc. 47th International Symposium on Mathematical Foundations of Computer Science
  
  Volume: LIPIcs 241
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755
[Journal Article] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2022
- Author(s)
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E105.A Issue: 9 Pages: 1211-1222
- DOI
  10.1587/transfun.2021DMP0017
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2022-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[Journal Article] Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles2021
- Author(s)
  Shu Qiaojun、Chen Yong、Han Shuguang、Lin Guohui、Miyano Eiji、Zhang An
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 882 Pages: 77-108
- DOI
  10.1016/j.tcs.2021.06.017
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K11755
[Journal Article] Graph orientation with edge modifications2021
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T.P.
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 32 Issue: 02 Pages: 209-233
- DOI
  10.1142/s012905412150012x
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-17H01698
[Journal Article] How to pack directed acyclic graphs into small blocks2021
- Author(s)
  Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano, Tsuyoshi Yagita
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 288 Pages: 91-113
- DOI
  10.1016/j.dam.2020.08.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016
[Journal Article] Complexity and approximability of the happy set problem2021
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 866 Pages: 123-144
- DOI
  10.1016/j.tcs.2021.03.023
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755
[Journal Article] Parameterized algorithms for the Happy Set problem2021
- Author(s)
  Asahiro Yuichi、Eto Hiroshi、Hanaka Tesshu、Lin Guohui、Miyano Eiji、Terabaru Ippei
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 304 Pages: 32-44
- DOI
  10.1016/j.dam.2021.07.005
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755
[Journal Article] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2020
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 838 Pages: 238-249
- DOI
  10.1016/j.tcs.2020.07.042
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
[Journal Article] Graph orientation with splits2020
- Author(s)
  Yuichi Asahiro, Jeper Jansson, Eiji Miyano, Hesam Nikpey, Hirotaka Ono
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 844 Pages: 16-25
- DOI
  10.1016/j.tcs.2020.07.013
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
[Journal Article] Parameterized Algorithms for the Happy Set Problem2020
- Author(s)
  Asahiro Yuichi、Eto Hiroshi、Hanaka Tesshu、Lin Guohui、Miyano Eiji、Terabaru Ippei
- Journal Title
  
  Proc. 14th International Conference and Workshops on Algorithms and Computation
  
  Volume: LNCS12049 Pages: 323-328
- DOI
  10.1007/978-3-030-39881-1_27
- ISBN
  9783030398804, 9783030398811
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-19K21537
[Journal Article] Complexity of the Maximum k-Path Vertex Cover Problem2020
- Author(s)
 MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
- Journal Title
 
 IEICE Trans. Fundamentals
 
 Volume: E103.A Issue: 10 Pages: 1193-1201
- DOI
 10.1587/transfun.2019DMP0014
- NAID
 130007920231
- ISSN
 0916-8508, 1745-1337
- Year and Date
 2020-10-01
- Language
 English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
 KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
[Journal Article] Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles2020
- Author(s)
  Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang
- Journal Title
  
  Proc. 16th Annual Conference on Theory and Applications of Models of Computation (TAMC2020)
  
  Volume: LNCS12337 Pages: 426-438
- DOI
  10.1007/978-3-030-59267-7_36
- ISBN
  9783030592660, 9783030592677
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Journal Article] Graph Classes and Approximability of the Happy Set Problem2020
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 12273 Pages: 335-346
- DOI
  10.1007/978-3-030-58150-3_27
- ISBN
  9783030581497, 9783030581503
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17K00016
[Journal Article] An Approximation Algorithm for the Maximum Induced Matching Problem on C5-Free Regular Graphs2019
- Author(s)
 ASAHIRO Yuichi、LIN Guohui、LIU Zhilong、MIYANO Eiji
- Journal Title
 
 IEICE Trans. Fundamentals
 
 Volume: E102.A Issue: 9 Pages: 1142-1149
- DOI
 10.1587/transfun.E102.A.1142
- NAID
 130007699570
- ISSN
 0916-8508, 1745-1337
- Year and Date
 2019-09-01
- Language
 English
- Peer Reviewed / Int'l Joint Research
- Data Source
 KAKENHI-PROJECT-17K00016
[Journal Article] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2019
- Author(s)
  Asahiro Yuichi、Jansson Jesper、Lin Guohui、Miyano Eiji、Ono Hirotaka、Utashima Tadatoshi
- Journal Title
  
  Proc. 13th Annual International Conference on Combinatorial Optimization and Applications
  
  Volume: LNCS11949 Pages: 1-12
- DOI
  10.1007/978-3-030-36412-0_1
- ISBN
  9783030364113, 9783030364120
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
[Journal Article] Experimental Evaluation of Approximation and Heuristic Algorithms for Maximum Distance-Bounded Subgraph Problems2019
- Author(s)
  Asahiro Yuichi、Kubo Tomohiro、Miyano Eiji
- Journal Title
  
  The Review of Socionetwork Strategies
  
  Volume: 13 Issue: 2 Pages: 143-161
- DOI
  10.1007/s12626-019-00036-2
- NAID
  120006840104
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024
[Journal Article] Graph Orientation with Edge Modifications2019
- Author(s)
  Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Ono Hirotaka、T. P. Sandhya
- Journal Title
  
  Proc. 13th International Frontiers of Algorithmics Workshop
  
  Volume: LNCS11458 Pages: 38-50
- DOI
  10.1007/978-3-030-18126-0_4
- ISBN
  9783030181253, 9783030181260
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
[Journal Article] An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops2018
- Author(s)
  Tong Weitian、Miyano Eiji、Goebel Randy、Lin Guohui
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 734 Pages: 24-31
- DOI
  10.1016/j.tcs.2017.09.018
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Journal Article] メンバー間の距離が小さいコミュニティの発見2018
- Author(s)
  朝廣雄一，宮野英次
- Journal Title
  
  電子情報通信学会誌
  
  Volume: 101(3) Pages: 262-266
- Data Source
  KAKENHI-PROJECT-17K00016
[Journal Article] Complexity of the maximum k-path vertex cover problem2018
- Author(s)
  Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden
- Journal Title
  
  Proc. 12th Annual Workshop on Algorithms and Computation (WALCOM 2018)
  
  Volume: LNCS10755 Pages: 240-251
- DOI
  10.1007/978-3-319-75172-6_21
- NAID
  120006648103
- ISBN
  9783319751719, 9783319751726
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-16K16006
[Journal Article] Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems2018
- Author(s)
  Zhang Peng、Xu Yao、Jiang Tao、Li Angsheng、Lin Guohui、Miyano Eiji
- Journal Title
  
  Algorithmica
  
  Volume: 80 Issue: 5 Pages: 1412-1438
- DOI
  10.1007/s00453-017-0302-8
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Journal Article] Complexity of the Minimum Single Dominating Cycle Problem for Graph Classes2018
- Author(s)
  Hiroshi Eto, Hiroyuki Kawahara, Eiji Miyano, Natsuki Nonoue
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E101.D Issue: 3 Pages: 574-581
- DOI
  10.1587/transinf.2017FCP0007
- NAID
  130006414058
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00016
[Journal Article] Graph Orientation with Splits2018
- Author(s)
  Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Nikpey Hesam、Ono Hirotaka
- Journal Title
  
  Proceedings of 5th ISCO2018
  
  Volume: LNCS10856 Pages: 52-63
- DOI
  10.1007/978-3-319-96151-4_5
- ISBN
  9783319961507, 9783319961514
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
[Journal Article] Approximation Algorithms for Packing Directed Acyclic Graphs into Two-Size Blocks2018
- Author(s)
  Asahiro Yuichi、Miyano Eiji、Yagita Tsuyoshi
- Journal Title
  
  Proceedings of ICCSA 2018
  
  Volume: LNCS10961 Pages: 607-623
- DOI
  10.1007/978-3-319-95165-2_43
- ISBN
  9783319951645, 9783319951652
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024
[Journal Article] Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs2017
- Author(s)
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10167 Pages: 228-240
- DOI
  10.1007/978-3-319-53925-6_18
- ISBN
  9783319539249, 9783319539256
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
[Journal Article] A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan2016
- Author(s)
  Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin
- Journal Title
  
  Proceedings of the 10th International Frontiers of Algorithmics Workshp
  
  Volume: LNCS9711 Pages: 227-237
- DOI
  10.1007/978-3-319-39817-4_22
- ISBN
  9783319398167, 9783319398174
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2016
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 58 Issue: 1 Pages: 60-93
- DOI
  10.1007/s00224-014-9565-5
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
[Journal Article] Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs2016
- Author(s)
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10043 Pages: 270-284
- DOI
  10.1007/978-3-319-48749-6_20
- ISBN
  9783319487489, 9783319487496
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-16K00004
[Journal Article] Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Bounded Terminal Nodes2016
- Author(s)
  Daiki Hoshika, Eiji Miyano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E99.A Issue: 6 Pages: 1059-1066
- DOI
  10.1587/transfun.E99.A.1059
- NAID
  130005154227
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Logging with maximum length constraint2016
- Author(s)
  Ei Ando, Akitoshi Kawamura, Masashi Kiyomi, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation
  
  Volume: -
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Regular induced subgraphs in bipartite and planar graphs2016
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- Journal Title
  
  Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation
  
  Volume: -
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Experimental evalution of approximation algorithms for maximum distance-bounded subgraph problems2016
- Author(s)
  Yuichi Asahiro, Tomohiro Kubo, Eiji Miyano
- Journal Title
  
  Proceedings of Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems
  
  Volume: - Pages: 892-897
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Graph Orientations Optimizing the Number of Light or Heavy Vertices2015
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 19 Issue: 1 Pages: 441-465
- DOI
  10.7155/jgaa.00371
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
[Journal Article] Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems2015
- Author(s)
  Yuichi Asahiro, Yuya Doi, Eiji Miyano, and Hirotaka Shimizu
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9486 Pages: 586-600
- DOI
  10.1007/978-3-319-26626-8_43
- ISBN
  9783319266251, 9783319266268
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
[Journal Article] Evolutionary Algorithms for the Pursuit Problem2014
- Author(s)
  Eiji Miyano, Keisuke Tahara
- Journal Title
  
  Proceedings of Joint 7th International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems
  
  Volume: none
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Distance-d Independent Set Problems for Bipartite and Chordal Graphs2014
- Author(s)
  Hiroshi Eto, Fengrui Guo, Eiji Miyano
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: Vol.27 Issue: 1 Pages: 88-99
- DOI
  10.1007/s10878-012-9594-4
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Approximation Algorithms for Packing Element-Disjoint Steiner Trees on Bounded Terminal Nodes2014
- Author(s)
  Daiki Hoshika, Eiji Miyano
- Journal Title
  
  Proceedings of the 10th International Conference on Algorithmic Aspects of Information and Management (AAIM 2014)
  
  Volume: LNCS8546 Pages: 100-111
- DOI
  10.1007/978-3-319-07956-1_10
- NAID
  130005154227
- ISBN
  9783319079554, 9783319079561
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330017
[Journal Article] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2014
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 550 Pages: 21-35
- DOI
  10.1016/j.tcs.2014.07.008
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
[Journal Article] Distance-d Independent Set Problems for Bipartite and Chordal Graphs2014
- Author(s)
  Hiroshi Eto, Fengrui Guo, Eiji Miyano
- Journal Title
  
  Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA2012)
  
  Volume: 7402 Pages: 234-244
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2014
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8447 Pages: 24-36
- DOI
  10.1007/978-3-319-08001-7_3
- ISBN
  9783319080000, 9783319080017
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017
[Journal Article] Optimal approximability of bookmark assignments2013
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 161(16-17) Issue: 16-17 Pages: 2361-2366
- DOI
  10.1016/j.dam.2013.05.018
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500020, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330018
[Journal Article] Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree2013
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- Journal Title
  
  Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT2013)
  
  Volume: 8070 Pages: 28-39
- DOI
  10.1007/978-3-642-40164-0_6
- ISBN
  9783642401633, 9783642401640
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25330018
[Journal Article] Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems2013
- Author(s)
 Yuichi Asahiro, Hiroshi Eto, and EijiMiyano
- Journal Title
 
 IEICE Trans. Inf. & Syst.
 
 Volume: E96.D Issue: 3 Pages: 443-449
- DOI
 10.1587/transinf.E96.D.443
- NAID
 10031167429
- ISSN
 0916-8532, 1745-1361
- Language
 English
- Peer Reviewed
- Data Source
 KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
[Journal Article] Improved Inapproximability of Regular Induced Connected Subgraph Problems2013
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Eiji Miyano
- Journal Title
  
  Proceedings of the 15th Korean-Japan Joint Workshop on Algorithms and Computation (WAAC2012)
  
  Pages: 161-168
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] (1+ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation2013
- Author(s)
  Yuichi Asahiro, Kenta Kanmera, Eiji Miyano
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: Vol.26 Issue: 4 Pages: 687-708
- DOI
  10.1007/s10878-012-9454-2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Maximum Diameter-Bounded Subgraphs in Intersection Graphs2013
- Author(s)
  Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
- Journal Title
  
  Proceedings of 16th Korean-Japan Joint Workshop on Algorithms and Computation
  
  Volume: なし Pages: 83-90
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Maximum Diameter-Bounded Subgraphs in Intersection Graphs2013
- Author(s)
  Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
- Journal Title
  
  Proceedings of the 16th Korean-Japan Joint Workshop on Algorithms and Computation (WAAC2013)
  
  Pages: 83-90
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] NP-hardness of the Sorting Buffer Problem on the Uniform Metric2012
- Author(s)
  Yuichi Asahiro, Kenichi Kawahara, and Eiji Miyano
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: Volume 160 Issue: 10-11 Pages: 1453-1464
- DOI
  10.1016/j.dam.2012.02.005
- NAID
  110006881039
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
[Journal Article] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Proceedings of Computing : The 18th Australasian Theory Symposium (CATS 2012)
  
  Volume: Vol.128 Pages: 139-146
- NAID
  120006654963
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Optimal Distortion Embedding of Complete Binary Trees into Lines2012
- Author(s)
  Masao Kumamoto, Eiji Miyano
- Journal Title
  
  Information Processing Letters
  
  Volume: Vol.112(19) Issue: 10 Pages: 365-370
- DOI
  10.1016/j.ipl.2012.02.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Graph Orientations Optimizing the Number of Light or Heavy Vertices2012
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Proceedings of the 2nd International Symposium on Combinatorial Optimization (ISCO 2012)
  
  Volume: 7422 Pages: 332-343
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Maximum Domination Problem2011
- Author(s)
 Miyano, Eiji
- Journal Title
 
 Proc.Computing : The 17^<th> Australasian Theory Symposium
 
 Volume: CRPIT 119 Pages: 55-62
- NAID
 110008676165
- Peer Reviewed
- Data Source
 KAKENHI-PROJECT-20500017
[Journal Article] Graph Orientation to Maximize the Minimum Weighted Outdegree2011
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Int. J. Found. Comput. Sci
  
  Volume: 22(3) Issue: 03 Pages: 583-601
- DOI
  10.1142/s0129054111008246
- NAID
  110007995568
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
[Journal Article] Maximum Edge Domination Problem2011
- Author(s)
  Eiji Miyano
- Journal Title
  
  Proceedings of the Fourth Asian Association for Algorithms and Computation Annual Meeting
  
  Volume: 無 Pages: 66-66
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree2011
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Hirotaka Ono
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 159(7) Issue: 7 Pages: 498-508
- DOI
  10.1016/j.dam.2010.11.003
- NAID
  120004951590
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
[Journal Article] Maximum Domination Problem.Proc.Computing : The 17th Australasian Theory Symposium (CATS 2011), CRPIT2011
- Author(s)
  Eiji Miyano, Hirotaka Ono.
- Journal Title
  
  Alex Potanin and Taso Viglas Eds., ACS. Vol.119
  
  Pages: 55-61
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree2011
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
- Journal Title
  
  J. Comb. Optim
  
  Volume: 22(1) Issue: 1 Pages: 78-96
- DOI
  10.1007/s10878-009-9276-z
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
[Journal Article] (1+ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation2011
- Author(s)
  Yuichi Asahiro, Kenta Kanmera, Eiji Miyano
- Journal Title
  
  Proceedings of the 17th Annual International Conference (COCOON 2011)
  
  Volume: 6842 Pages: 259-270
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems2011
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Eiji Miyano
- Journal Title
  
  Proceedings of the 2011 International Conference on Foundations of Computer Science (FCS2011)
  
  Pages: 102-107
- NAID
  10031167429
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500020
[Journal Article] Approximating Maximum Diameter-Bounded Subgraphs.2010
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo.
- Journal Title
  
  Proc. The 9th Latin American Theoretical Informatics Symposium (LATIN2010), LNCS 6034
  
  Pages: 616-627
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles.2010
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta.
- Journal Title
  
  Information Processing Letters Vol.110, No.3
  
  Pages: 93-98
- NAID
  110006163295
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] Optimal Distortion Embedding of Complete Binary Trees into Lines.2010
- Author(s)
  Masao Kumamoto, Eiji Miyano.
- Journal Title
  
  Proc. the 2010 International Conference of Foundation of Computer Science (FCS'2010)
  
  Pages: 16-21
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] 最小マンハッタンネットワーク問題の近似について2009
- Author(s)
  山崎康行, 宮野英次
- Journal Title
  
  数理解析研究所講究録 1649
  
  Pages: 210-216
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] Graph Orientation to Maximize the Minimum Weighted Outdegree.2009
- Author(s)
  Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono.
- Journal Title
  
  Proc. 11th Workshop on Advances in Parallel and Distributed Computation Models, IPDPS 2009, APDCM 2009
  
  Pages: 1-8
- NAID
  110007995568
- Data Source
  KAKENHI-PROJECT-20500017
[Journal Article] Grasp and Delivery for Moving Objects on Broken Lines.2008
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Shinichi Shimoirisa.
- Journal Title
  
  Theory of Computing Systems Vol.42, No.3
  
  Pages: 289-305
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] 弦二部グラフにおける変更制約付き最大独立集合問題2023
- Author(s)
  加藤拓，宮野英次，江藤宏
- Organizer
  令和5年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 変更制約付き最大独立集合問題2023
- Author(s)
  朝廣雄一，江藤宏，是永華奈，Guohui Lin，宮野英次，野々上礼央
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 最長ラン部分文字列問題に対する近似アルゴリズム2023
- Author(s)
  朝廣雄一，江藤宏，Mingyang Gong，Jesper Jansson，Guohui Lin，宮野英次，小野廣隆，田中駿一
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 最長共通部分列関連問題の多項式時間同値性2022
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  2021年度・冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 長さコスト付きパスカバー最大化問題の近似アルゴリズム2022
- Author(s)
  小林賢也，Guhoui Lin，宮野英次，斎藤寿樹，鈴木顕，歌島侃勇，八木田剛
- Organizer
  2021年度・冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性2022
- Author(s)
  石井柊汰，宮野英次
- Organizer
  2022年度（第30回）電子情報通信学会学生講演会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 円弧グラフの最大彩色可能部分グラフ2022
- Author(s)
  野々上礼央，宮野英次
- Organizer
  第75回電気・情報関係学会九州支部連合大会(2022年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 重複なし最長共通部分列に関する全列挙法を用いた評価2022
- Author(s)
  戴銘紳，朝廣雄一，宮野英次
- Organizer
  第75回電気・情報関係学会九州支部連合大会(2022年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 出現数2の文字列の最長ラン部分文字列問題に対する近似アルゴリズム2022
- Author(s)
  田中駿一，宮野英次
- Organizer
  第75回電気・情報関係学会九州支部連合大会(2022年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] Algorithms for happy set problem on interval graphs and permutation graphs2022
- Author(s)
  Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 変更数制約付き2部グラフ問題の近似アルゴリズム2022
- Author(s)
  中村裕貴，宮野英次
- Organizer
  第75回電気・情報関係学会九州支部連合大会(2022年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 最小コスト区間選択問題の計算困難性2022
- Author(s)
  芦村遼太郎，宮野英次
- Organizer
  第75回電気・情報関係学会九州支部連合大会(2022年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] k制約付き最小カット問題とk制約付き最小全域木問題2021
- Author(s)
  税所航平，中村裕貴，斎藤寿樹，宮野英次
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 円弧グラフに対する最大彩色可能部分グラフ問題2021
- Author(s)
  野々上礼央，宮野英次
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 複製文字列長を限定したタンデム複製問題2021
- Author(s)
  西谷麻生，歌島侃勇，宮野英次
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 最長共通部分列関連問題の多項式時間同値性と厳密アルゴリズム2021
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] オイラーグラフの辺素な閉路分割問題の計算困難性2021
- Author(s)
  石井柊汰，川原田隼介，牧佑河，宮野英次，柴田将拡, 鶴正人
- Organizer
  第74回電気・情報関係学会九州支部連合大会(令和3年度)
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 強化学習を用いた自律的な電離圏計測機器制御システムの開発2021
- Author(s)
  御厨徹，宮野英次，藤本晶子，吉川顕正，阿部修司
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] イオノグラム画像におけるスポラディックE層エコー検出モデルの開発2021
- Author(s)
  廣重優，宮野英次，藤本晶子，吉川顕正，阿部修司
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 辺素な2つの閉路への分解問題の計算困難性2021
- Author(s)
  川原田隼介，石井柊汰，牧佑河，宮野英次，柴田将拡, 鶴正人
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] k制約付き重み付き最大二部マッチング問題2021
- Author(s)
  中村裕貴，税所航平，宮野英次
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 木グラフの次数と適切なグラフ有向化数2021
- Author(s)
  吉瀬紘平，宮野英次
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 文字列検索を応用した赤道域地磁気変動パターンの簡易検索手法の提案2021
- Author(s)
  松山幸生，斎藤寿樹，宮野英次，藤本晶子，吉川顕正，阿部修司
- Organizer
  令和3年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-21K11755
[Presentation] 複製文字列長を固定したタンデム複製問題について2020
- Author(s)
  西谷麻生，歌島侃勇，宮野英次
- Organizer
  令和2年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 出現数を限定した最長共通部分列問題の困難性2020
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  第73回電気・情報関係学会九州支部連合大会(令和2年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] グラフクラスに対する最大彩色可能部分グラフ問題2020
- Author(s)
  野々上礼央，宮野英次
- Organizer
  令和2年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最大ハッピー集合問題に対する貪欲アルゴリズムの実装評価2020
- Author(s)
  藤井澪央，寺原一平，宮野英次
- Organizer
  令和2年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最大出次数最小グラフ有向化問題における辺重みと頂点重み2020
- Author(s)
  御厨議史，朝廣雄一，Jesper Janssen，宮野英次，小野廣隆
- Organizer
  令和2年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 長さコスト付きパスカバー最大化問題に対する近似アルゴリズム2020
- Author(s)
  小林賢也，Guohui Lin，宮野英次，斎藤寿樹，鈴木顕，歌島侃勇，八木田剛
- Organizer
  第73回電気・情報関係学会九州支部連合大会(令和2年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最大ハッピー集合問題に対する近似アルゴリズム2020
- Author(s)
  朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次，寺原一平
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] グラフクラスに対するハッピー集合問題2020
- Author(s)
  寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次
- Organizer
  第73回電気・情報関係学会九州支部連合大会(令和2年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 重複無し最長共通部分列問題の厳密アルゴリズム2020
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  2019年度・冬の LAシンポジウム
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 重複無し最長共通部分列問題に対する指数計算時間の上界2019
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  第72回電気・情報関係学会九州支部連合大会(令和元年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 適切なグラフ有向化の解の存在性2019
- Author(s)
  吉瀬紘平，宮野英次
- Organizer
  令和元年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 辺の追加と削除を伴うグラフ有向化問題2019
- Author(s)
  朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] コスト付きパスによるパスカバー問題2019
- Author(s)
  小林賢也，Guohui Lin，宮野英次，八木田剛
- Organizer
  令和元年度OR 学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 重複無し最長共通部分列問題の計算時間2019
- Author(s)
  歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
- Organizer
  令和元年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム2019
- Author(s)
  朝廣雄一, Guohui Lin, Zhilong Liu, 宮野英次
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 初期解からの変更数を制限した最適化問題2019
- Author(s)
  税所航平，宮野英次
- Organizer
  令和元年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 無色グラフに対する彩色ハッピー頂点問題のNP困難性2019
- Author(s)
  寺原一平，江藤宏，Guohui Lin，宮野英次
- Organizer
  第72回電気・情報関係学会九州支部連合大会(令和元年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] ネットワークの同種親和性を定式化した最適化問題2019
- Author(s)
  寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次
- Organizer
  令和元年度OR 学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 接続制限付きハブ空港配置問題に対するNP困難性2019
- Author(s)
  林田将敬，宮野英次
- Organizer
  令和元年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] On the Approximability of the Maximum Induced Matching Problem on Regular Graphs2019
- Author(s)
  Yuichi Asahiro, Guohui Lin, Zhilong Liu, Eiji Miyano
- Organizer
  The 12th Annual Meeting of the Asian Association for Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] カクタス上のコスト付きパスによるパスカバー問題2019
- Author(s)
  小林賢也，Guohui Lin，宮野英次，八木田剛
- Organizer
  第72回電気・情報関係学会九州支部連合大会(令和元年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] C5フリー正則グラフ上での誘導マッチング問題に対する近似アルゴリズム2018
- Author(s)
  柳植竜，朝廣雄一，Guohui Lin，宮野英次
- Organizer
  日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] パス長を限定したパスカバー問題2018
- Author(s)
  小林賢也，Guohui Lin，宮野英次，斎藤寿樹，鈴木顕，八木田剛
- Organizer
  情報処理学会九州支部「若手の会セミナー2018」
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 三角形の個数を最大・最小にする三角分割2018
- Author(s)
  江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデントム
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最小ブロック転送問題について2018
- Author(s)
  八木田剛，朝廣雄一，宮野英次
- Organizer
  2017年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 頂点分割を伴うグラフ有向化問題2018
- Author(s)
  朝廣雄一，ジャンソンジェスパー，宮野英次，ニクパイヘサム，小野廣隆
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最大・最小支配ツアー問題の計算複雑さ2018
- Author(s)
  野々上夏葵，江藤宏，宮野英次
- Organizer
  日本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 無色グラフに対する彩色ハッピー集合問題について2018
- Author(s)
  寺原一平，江藤宏，Guohui Lin，宮野英次
- Organizer
  情報処理学会九州支部「若手の会セミナー2018」
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 有向非巡回グラフ分割問題の近似（不）可能性2018
- Author(s)
  八木田剛，朝廣雄一，宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 距離独立集合問題に対する近似アルゴリズムの実験的評価2017
- Author(s)
  肘井雅春，柳植竜，宮野英次，斎藤寿樹
- Organizer
  第70回電気・情報関係学会九州支部連合大会(平成29年度)
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 立方体グラフ上の距離独立集合問題の近似可能性2017
- Author(s)
  江藤宏，伊藤健洋，柳植竜，宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] k-path vertex cover問題に関する研究2017
- Author(s)
  八木田剛，宮野英次，斎藤寿樹，上原隆平，Tom C. vander Zanden
- Organizer
  平成29年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最小ブロック転送問題に対する(2-ε)近似アルゴリズム2017
- Author(s)
  八木田剛，朝廣雄一，宮野英次
- Organizer
  情報処理学会九州支部・火の国情報シンポジウム2017
- Place of Presentation
  鹿児島大学（鹿児島県鹿児島市）
- Year and Date
  2017-03-01
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 三角形総個数最大化問題2017
- Author(s)
  西島歩美，江藤宏，土中哲秀，宮野英次，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，Tom C. vander Zanden
- Organizer
  平成29年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] Approximation algorithms for the minimum block transfer problem2017
- Author(s)
  Yuichi Asahiro, Eiji Miyano, Tsuyoshi Yagita
- Organizer
  The 10th Asian Association for Algorithms and Computation Annual Meeting (AAAC17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] アクセス制限付きバッファをもつ再整列問題の計算困難性2017
- Author(s)
  有木正，朝廣雄一，宮野英次
- Organizer
  情報処理学会九州支部・火の国情報シンポジウム2017
- Place of Presentation
  鹿児島大学（鹿児島県鹿児島市）
- Year and Date
  2017-03-01
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] An improved approximation algorithm for the distance-3 independent set problem on cubic graphs2017
- Author(s)
  Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
- Organizer
  The 10th Asian Association for Algorithms and Computation Annual Meeting (AAAC17)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 部分グラフクラス上での最大 k-パス頂点被覆問題2017
- Author(s)
  八木田剛，宮野英次，斎藤寿樹，上原隆平，Tom C. van der Zanden
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 最大支配頂点集合問題についての研究2017
- Author(s)
  野々上夏葵，江藤宏，宮野英次
- Organizer
  平成29年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-17K00016
[Presentation] 正則部分グラフに対する距離d独立集合問題の近似アルゴリズム2016
- Author(s)
  江藤宏，伊藤健洋，柳植竜，宮野英次
- Organizer
  平成28年度OR学会九州支部・若手OR交流会
- Place of Presentation
  福岡工業大学FITセミナーハウス（大分県由布市）
- Year and Date
  2016-10-29
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] ランダムグラフと平面グラフにおける直径限定部分グラフの探索2016
- Author(s)
  朝廣雄一，久保智洸，宮野英次
- Organizer
  平成28年度OR学会九州支部・若手OR交流会
- Place of Presentation
  福岡工業大学FITセミナーハウス（大分県由布市）
- Year and Date
  2016-10-29
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] Simple approximation algorithms for the distance-3 independent set problem on cubic graphs2016
- Author(s)
  Hiroshi Eto, Zhilong Liu, Eiji MIyano
- Organizer
  The 9th Asian Association for Algorithms and Computation Annual Meeting
- Place of Presentation
  National Taiwan University, Taipei (Taiwan)
- Year and Date
  2016-05-14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 距離限定部分グラフ探索問題に対する近似アルゴリズム2016
- Author(s)
  朝廣雄一土井悠也，志水宏宇，宮野英次
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  石川県教育会館（石川県金沢市）
- Year and Date
  2016-06-24
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 高さを限定したDAGに対する最小ブロック転送問題2016
- Author(s)
  朝廣雄一，八木田剛，宮野英次
- Organizer
  平成28年度OR学会九州支部・若手OR交流会
- Place of Presentation
  福岡工業大学FITセミナーハウス（大分県由布市）
- Year and Date
  2016-10-29
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] Approximation algorithms to find maximum distance-bounded subgraphs2016
- Author(s)
  Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
- Organizer
  The 9th Asian Association for Algorithms and Computation Annual Meeting
- Place of Presentation
  National Taiwan University, Taipei (Taiwan)
- Year and Date
  2016-05-14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 部分グラフによる頂点支配問題の計算複雑さについて2016
- Author(s)
  江藤宏，川原拓之，宮野英次，野々上夏葵
- Organizer
  平成28年度OR学会九州支部・若手OR交流会
- Place of Presentation
  福岡工業大学FITセミナーハウス（大分県由布市）
- Year and Date
  2016-10-29
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 複数閉路による支配問題の計算複雑さ2016
- Author(s)
  野々上夏葵，江藤宏，宮野英次
- Organizer
  2016年度電子情報通信学会九州支部学生講演会
- Place of Presentation
  宮崎大学（宮崎県宮崎市）
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 立方体グラフにおける距離３独立集合問題の近似について2016
- Author(s)
  江藤宏, 柳植龍, 宮野英次
- Organizer
  2015年度「火の国情報シンポジウム2016」
- Place of Presentation
  宮崎大学（宮崎県宮崎市）
- Year and Date
  2016-03-02
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 弦グラフおよびスプリットグラフにおける支配巡回閉路問題2015
- Author(s)
  川原拓之，江藤宏，宮野英次
- Organizer
  日本オペレーションズ・リサーチ学会2015年秋季研究発表会
- Place of Presentation
  九州工業大学（福岡県北九州市）
- Year and Date
  2015-09-10
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 単一支配閉路問題の計算複雑さ2015
- Author(s)
  江藤宏，川原拓之，宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  法政大学市ヶ谷キャンパス（東京都）
- Year and Date
  2015-10-02
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 誘導閉路探索問題に対する計算複雑さ2015
- Author(s)
  江藤宏, 宮野英次
- Organizer
  夏のLAシンポジウム2015
- Place of Presentation
  ゆのくに天祥（石川県加賀市）
- Year and Date
  2015-07-14
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] ランダムグラフにおける直径限定部分グラフの最大サイズ2015
- Author(s)
  朝廣雄一，土井悠也，宮野英次
- Organizer
  日本オペレーションズ・リサーチ学会2015年秋季研究発表会
- Place of Presentation
  九州工業大学（福岡県北九州市）
- Year and Date
  2015-09-10
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 合意文字列問題のパラメータ化計算量2015
- Author(s)
  田平良，宮野英次
- Organizer
  平成27年度OR学会九州支部・若手OR交流会
- Place of Presentation
  国民宿舎くじゃく荘（長崎県東彼杵郡）
- Year and Date
  2015-10-30
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 入札に制限を加えた組合せオークションの勝者決定問題2015
- Author(s)
  林大夢，宮野英次
- Organizer
  平成27年度OR学会九州支部・若手OR交流会
- Place of Presentation
  国民宿舎くじゃく荘（長崎県東彼杵郡）
- Year and Date
  2015-10-30
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] ホロノミック勾配法を用いた項目反応理論の最尤推定計算2015
- Author(s)
  野口和久，宮野英次，廣瀬英雄
- Organizer
  平成27年度OR学会九州支部・若手OR交流会
- Place of Presentation
  国民宿舎くじゃく荘（長崎県東彼杵郡）
- Year and Date
  2015-10-30
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 次数限定グラフに対する距離3の独立頂点集合問題2015
- Author(s)
  柳植龍，宮野英次
- Organizer
  平成27年度OR学会九州支部・若手OR交流会
- Place of Presentation
  国民宿舎くじゃく荘（長崎県東彼杵郡）
- Year and Date
  2015-10-30
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] キャッシュ意識型モデル，キャッシュ忘却型モデル，キャッシュ適応型モデル上でのアルゴリズム設計2015
- Author(s)
  有木正，宮野英次
- Organizer
  情報処理学会九州支部2015年度若手の会セミナー
- Place of Presentation
  休暇村志賀島（福岡県福岡市）
- Year and Date
  2015-09-14
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 部分グラフクラスにおける支配閉路問題の計算複雑さ2015
- Author(s)
  川原拓之，江藤宏，宮野英次
- Organizer
  2015年度電子情報通信学会九州支部学生講演会
- Place of Presentation
  福岡大学（福岡県福岡市）
- Year and Date
  2015-09-04
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 最小ブロック転送問題に対する近似アルゴリズムの改善について2015
- Author(s)
  八木田剛，朝廣雄一，宮野英次
- Organizer
  情報処理学会九州支部2015年度若手の会セミナー
- Place of Presentation
  休暇村志賀島（福岡県福岡市）
- Year and Date
  2015-09-14
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 距離d独立頂点集合問題の計算複雑さ2012
- Author(s)
  宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  北海道大学（北海道）
- Data Source
  KAKENHI-PROJECT-23500020
[Presentation] 距離d 独立頂点集合問題の計算複雑さ2012
- Author(s)
  宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  北海道大学(北海道)
- Year and Date
  2012-06-21
- Data Source
  KAKENHI-PROJECT-23500020
[Presentation] 直径d部分グラフ最大化問題の計算複雑さ2009
- Author(s)
  宮野, 英次
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学札幌サテライト, 北海道
- Year and Date
  2009-03-05
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] 直径d部分グラフ最大化問題の計算複雑さ2009
- Author(s)
  宮野英次
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学札幌サテライト(北海道)
- Year and Date
  2009-03-05
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] Complexity of max d-diameter subgraph problems on chordal graphs2009
- Author(s)
  MIYANO, Eiji
- Organizer
  Second Asian Association for Algorithms and Computation Annual Meeting
- Place of Presentation
  Hangzhou Huajia SHAN Resort(Hangzhou, China)
- Year and Date
  2009-04-11
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] Complexity of Max d-Diameter Subgraph Problems on Chordal Graphs (one page abstract).2009
- Author(s)
  宮野英次
- Organizer
  Second Asian Association for Algorithms and Computation Annual Meeting (AAAC09)
- Place of Presentation
  Hangzhou Huajia SHAN Resort (Hangzhou. China).
- Year and Date
  2009-04-11
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric2008
- Author(s)
  Miyano, Eiji
- Organizer
  First Asian Association for Algorithms And Computation Annual Meeting
- Place of Presentation
  Hong Kong, China
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008
- Author(s)
  宮野, 英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  九州産業大学, 福岡
- Year and Date
  2008-05-13
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric.2008
- Author(s)
  宮野英次
- Organizer
  First Asian Association for Algorithms and Computation Annual Meeting (AAAC08)
- Place of Presentation
  The University of Hong Kong (Hong Kong, China).
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008
- Author(s)
  宮野英次
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  九州産業大学(福岡県)
- Year and Date
  2008-05-13
- Data Source
  KAKENHI-PROJECT-20500017
[Presentation] 部分グラフクラスに対する閉路探索問題
- Author(s)
  江藤宏，朝廣雄一，伊藤健洋，宮野英次
- Organizer
  日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
- Place of Presentation
  旅館魚半（佐賀県唐津市）
- Year and Date
  2014-10-25 – 2014-10-26
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 分散環境に適応させた進化アルゴリズム
- Author(s)
  田原慶輔，宮野英次
- Organizer
  電気・情報関係学会九州支部連合大会
- Place of Presentation
  鹿児島大学　（鹿児島県鹿児島市）
- Year and Date
  2014-09-18 – 2014-09-19
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 次数制約のあるグラフ有向化問題の計算複雑さについて
- Author(s)
  朝廣雄一, ジャンソンジェスパー, 宮野英次
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  大濱信泉記念館　（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] ランダムグラフ中の最大クリーク・クラブ・クランのサイズ
- Author(s)
  土井悠也，朝廣雄一，宮野英次
- Organizer
  日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
- Place of Presentation
  旅館魚半（佐賀県唐津市）
- Year and Date
  2014-10-25 – 2014-10-26
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 成分素シュタイナー木数と成分連結度
- Author(s)
  星加大樹，宮野英次
- Organizer
  夏のLAシンポジウム2014
- Place of Presentation
  半月庵（山口県岩国市）
- Year and Date
  2014-07-17 – 2014-07-19
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] ランダムグラフにおける最大2-クランのサイズ
- Author(s)
  土井悠也，朝廣雄一，宮野英次
- Organizer
  電気・情報関係学会九州支部連合大会
- Place of Presentation
  鹿児島大学　（鹿児島県鹿児島市）
- Year and Date
  2014-09-18 – 2014-09-19
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 頂点削除による2部グラフの区間グラフ化問題
- Author(s)
  江藤宏，宮野英次
- Organizer
  情報処理学会九州支部・火の国情報シンポジウム2015
- Place of Presentation
  佐賀大学　（佐賀県佐賀市）
- Year and Date
  2015-03-05 – 2015-03-06
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] Maximum r-Regular Induced Subgraph Problems for Chordal Bipartite Graphs
- Author(s)
  Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Eiji Miyano
- Organizer
  Seventh Asian Association for Algorithms and Computation Annual Meeting (AAAC14)
- Place of Presentation
  Zhejiang University (Hangzhou, China)
- Year and Date
  2014-05-17 – 2014-05-19
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 理想グラフの中の正則部分グラフの探索
- Author(s)
  朝廣雄一，江藤宏，伊藤健洋，宮野英次
- Organizer
  電気・情報関係学会九州支部連合大会
- Place of Presentation
  鹿児島大学　（鹿児島県鹿児島市）
- Year and Date
  2014-09-18 – 2014-09-19
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 複数バッファを用いた文字再整列問題の計算困難性
- Author(s)
  竹田佳祐，宮野英次
- Organizer
  情報処理学会九州支部・火の国情報シンポジウム2015
- Place of Presentation
  佐賀大学　（佐賀県佐賀市）
- Year and Date
  2015-03-05 – 2015-03-06
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 次数制約部分グラフ探索問題の計算複雑さ
- Author(s)
  江藤宏，朝廣雄一，伊藤健洋，宮野英次
- Organizer
  情報処理学会九州支部若手の会セミナー2014
- Place of Presentation
  玄海ロイヤルホテル　（福岡県宗像市）
- Year and Date
  2014-09-08 – 2014-09-09
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] パレートフロント導出のための多点探索アルゴリズム
- Author(s)
  田原慶輔，宮野英次
- Organizer
  日本オペレーションズリサーチ学会九州支部・平成26年度若手OR研究交流会
- Place of Presentation
  旅館魚半（佐賀県唐津市）
- Year and Date
  2014-10-25 – 2014-10-26
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 成分素シュタイナー木埋込問題の近似アルゴリズム
- Author(s)
  星加大樹，宮野英次
- Organizer
  日本オペレーションズ・リサーチ学会2014年秋季研究発表会
- Place of Presentation
  北海道科学大学　（北海道札幌市）
- Year and Date
  2014-08-28 – 2014-08-29
- Data Source
  KAKENHI-PROJECT-26330017
[Presentation] 次数制約部分グラフ探索問題
- Author(s)
  朝廣雄一，江藤宏，伊藤健洋，宮野英次
- Organizer
  夏のLAシンポジウム2014
- Place of Presentation
  半月庵（山口県岩国市）
- Year and Date
  2014-07-17 – 2014-07-19
- Data Source
  KAKENHI-PROJECT-26330017

1. ASAHIRO Yuuichi (40304761)

# of Collaborated Projects: 3 results

# of Collaborated Products: 11 results
2. IWAMA Kazuo (50131272)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
3. IWAMOTO Chuzo (60274495)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
4. SAWADA Sunao (70235464)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. SAKURAI Kouichi (60264066)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. OGINO Hiroyuki (40144323)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. YASUOKA Koichi (20230211)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. OKABE Yasuo (20204018)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. NOBUYAMA Eitaku (50205291)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. MIYAZAKI Shuichi (00303884)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. YAMASHITA Masafumi (00135419)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. FUJITA Satoshi (40228995)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. FURUKAWA Tetsuya (00209165)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 廣瀬英雄 (60275401)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 江藤宏 (70794022)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. ZHOU Neng-fa

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 小野廣隆

# of Collaborated Projects: 0 results

# of Collaborated Products: 5 results
18. 鈴木顕

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
19. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 4 results
20. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
21. 土中哲秀

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results

Miyano Eiji 宮野 英次

MIYANO Eiji 宮野 英次

Research Projects

Research Products

Co-Researchers

(In)tractability of combinatorial optimization problems under change constraints from solutionsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Algorithm Design for k-Constrained Combinatorial Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker ConstraintsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Efficient algorithm design based on graph structural properties for graph optimization problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Computational Models and Efficient Algorithm Design for Discrete Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of control system design methods for hybrid systems using constraint programming

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies on Upper and Lower Approximation Bounds for Graph Optimization ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

変移する要素間の関係を条件とする組合せ最適化モデルPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Studies on Database Facility to Support Data Analysis

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

大規模分散ネットワーク網における効率の良い情報通信技法に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

共有記憶型並列モデルと分散記憶型並列モデルの結合網に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Miyano Eiji 宮野英次

MIYANO Eiji 宮野英次