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

朝廣 雄一  ASAHIRO Yuichi

ORCIDORCID連携する *注記
研究者番号 40304761
その他のID
外部サイト
所属 (現在) 2025年度: 九州産業大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2017年度 – 2024年度: 九州産業大学, 理工学部, 教授
2011年度 – 2016年度: 九州産業大学, 情報科学部, 教授
2010年度: 九州産業大学, 情報科学部, 准教授
2006年度 – 2008年度: 九州産業大学, 情報科学部, 准教授
2006年度: 九州工業大学, 情報科学部, 助教授 … もっと見る
2002年度 – 2006年度: 九州産業大学, 情報科学部, 助教授
2003年度: 九州産業大学, 情報科学部・社会情報システム学科, 助教授
2001年度: 九州大学, システム情報科学研究院, 助手
2000年度 – 2001年度: 九州大学, 大学院・システム情報科学研究院, 助手
1999年度: 九州大学, 大学院・システム情報科学研究科, 助手
1998年度 – 1999年度: 九州大学, システム情報科学研究科, 助手 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 情報学基礎理論 / 小区分60010:情報学基礎論関連
研究代表者以外
計算機科学 / 理工系 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 小区分60010:情報学基礎論関連
キーワード
研究代表者
アルゴリズム / 計算複雑さ / 組合せ最適化 / 組合せ最適化問題 / グラフ / 近似 / 組み合わせ最適化 / アルゴリズム理論 / 組み合わせ最適化問題 / 層状ネットワーク … もっと見る / オンラインアルゴリズム / 近似アルゴリズム / 直径 / 部分グラフ / 局所演算 / モデル化 / Jankovの定理 / 緩衝帯 / 仕事計画 / 移動動体 / 時間制約 / 移動経路 / NP完全性 / 経路探索 / 巡回経路 / 近似解法 / MAXSNP困難 / NP完全 / ロボット / 移動物体 … もっと見る
研究代表者以外
分散アルゴリズム / 情報セキュリティ / 暗号 / distributed algorithms / 確率的手法 / ランダムウォーク / アルゴリズム設計 / 計算困難性 / 計算容易性 / 解再構築 / 組合せ最適化問題 / local information / global information / probabilistic methods / stability / Huge distributed systems / ランダムウォー / 自己安定システム / 統計力学的手法 / 局所情報 / 大域情報 / 安定性 / 巨大分散システム / Public-Key Cryptography / Anonymity / Distributed Cryptography / Privacy Protection / Electronic Auction / Electronic Money / Information Security / Cryptography / 公開鍵暗号技術 / 匿名性 / 分散暗号 / プライバシー保護 / 電子入札 / 電子マネー / fast computation / elliptic curve / cryptanalysis / algorithm / public-key encryption / hyperelliptic curve / information security / cryptography / 梗塞演算 / モンゴメリー型 / 高速演算 / 楕円暗号 / 暗号解読 / アルゴリズム / 公開鍵暗号 / 超楕円曲線 / cluster processing / resource allocation problem / agreement problem / searching for intruders / autonomous mobile robots / distributed systems / スケジューリング / 合意問題 / 同期問題 / 計算時間下限 / クラスタ処理 / 資源配置問題 / 合意形成問題 / 侵入者発見問題 / 自律分散ロボット / 分散システム / the marching problem / distributed algorithm / distributed control / mobile robot / 全方向移動ロボット / 協調搬送問題 / 隊列移動問題 / 分散制御 / 群移動ロボット / NP困難性 / L還元可能性 / 近似保証 / MAXSNP困難性 / 回収個数最大化問題 / 計算複雑さ / MAXSNP困難 / 回収個数最適化問題 / 移動物体 / 解精度 / バンプ領域 / 近似アルゴリズム / オフライン計算 / 競合比解析 / オンライン計算 / 競合比 / オフラインモデル / オンラインモデル / 近似不可能性 / 近似可能性 / 最適化モデル / セルラオートマトン / 詰め込み問題 / 発見的アルゴリズム / エネルギー障壁問題 / 分子形態変化 / タイリング / 配列設計 / 分散計算 / 分子計算 隠す
  • 研究課題

    (14件)
  • 研究成果

    (167件)
  • 共同研究者

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

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      九州工業大学
  •  層状ネットワークにおける段階的な最適化問題に関する研究研究代表者

    • 研究代表者
      朝廣 雄一
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州産業大学
  •  構造変化を伴う高品質グラフの発見手法研究代表者

    • 研究代表者
      朝廣 雄一
    • 研究期間 (年度)
      2017 – 2023
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州産業大学
  •  構造拡張型の組合せ最適化問題に関する研究研究代表者

    • 研究代表者
      朝廣 雄一
    • 研究期間 (年度)
      2013 – 2016
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州産業大学
  •  ウォークに基づく局所演算の結合による大域的最適化研究代表者

    • 研究代表者
      朝廣 雄一
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州産業大学
  •  緩衝帯付き仕事計画問題に関する研究研究代表者

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

    • 研究代表者
      宮野 英次
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州工業大学
  •  動的に変化する空間内における高品質な経路の探索手法に関する研究研究代表者

    • 研究代表者
      朝廣 雄一
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州産業大学
  •  自律的分散型計算としての分子計算

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      2002 – 2006
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  巨大分散システムの安定性-テラの時代に向けて

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      2002 – 2005
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  分散暗号理論の研究と電子マネー・電子オークションシステム設計への応用

    • 研究代表者
      櫻井 幸一
    • 研究期間 (年度)
      2000 – 2002
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  超楕円曲線を用いた公開鍵暗号システムの開発研究

    • 研究代表者
      櫻井 幸一
    • 研究期間 (年度)
      1999 – 2001
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
  •  広域分散システムのためのアルゴリズム工学

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      九州大学
  •  自律分散ロボット群の隊列移動問題

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      九州大学
      広島大学

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

すべて 雑誌論文 学会発表

  • [雑誌論文] Minimum Algorithm Sizes for Self-stabilizing Gathering and Related Problems of Autonomous Mobile Robots (Extended Abstract)2023

    • 著者名/発表者名
      Yuichi Asahiro, Masafumi Yamashita
    • 雑誌名

      Proc. 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023), Lecture Notes in Computer Science

      巻: 14310 ページ: 312-327

    • DOI

      10.1007/978-3-031-44274-2_23

    • ISBN
      9783031442735, 9783031442742
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
  • [雑誌論文] 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
  • [雑誌論文] Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract)2023

    • 著者名/発表者名
      Yuichi Asahiro, Masafumi Yamashita
    • 雑誌名

      Proc. 30th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2023), Lecture Notes in Computer Science

      巻: 13892 ページ: 149-164

    • DOI

      10.1007/978-3-031-32733-9_8

    • ISBN
      9783031327322, 9783031327339
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
  • [雑誌論文] Approximation Algorithms for the Longest Run Subsequence Problem2023

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

      Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)

      巻: 2 ページ: 1-12

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [雑誌論文] Approximation Algorithms for the Longest Run Subsequence Problem2023

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

      Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)

      巻: 2 ページ: 1-12

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K11915
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Monotonic self-stabilization and its application to robust and adaptive pattern formation2022

    • 著者名/発表者名
      Yuichi Asahiro, Ichiro Suzuki, Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 934 ページ: 21-46

    • DOI

      10.1016/j.tcs.2022.08.011

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [雑誌論文] 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
  • [雑誌論文] Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants2022

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

      Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K11915
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] An Approximation Algorithm for the Maximum Induced Matching Problem on C5-Free Regular Graphs2019

    • 著者名/発表者名
      Yuichi Asahiro, Guohui Lin, Zhilong Liu, Eiji Miyano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science

      巻: E102-A(9) ページ: 1142-1149

    • NAID

      130007699570

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [雑誌論文] 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
  • [雑誌論文] Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems2018

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

      Algorithmica

      巻: 80 号: 6 ページ: 1834-1856

    • DOI

      10.1007/s00453-017-0344-y

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00024
  • [雑誌論文] Graph orientation with splits2018

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

      Proc. 5th International Symposium on Combinatorial Optimization (ISCO2018), Lecture Notes in Computer Science

      巻: 10856 ページ: 52-63

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [雑誌論文] 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
  • [雑誌論文] Experimental evaluation of approximation algorithms for maximum distance-bounded subgraph problems2016

    • 著者名/発表者名
      Y. Asahiro, T. Kubo, E. Miyano
    • 雑誌名

      Proc. Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems

      巻: - ページ: 892-897

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018
  • [雑誌論文] 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
  • [雑誌論文] Regular induced subgraphs in bipartite and planar graphs2016

    • 著者名/発表者名
      Y. Asahiro, H. Eto, T. Ito, E. Miyano
    • 雑誌名

      Proc. The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)

      巻: -

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018
  • [雑誌論文] An Improvement of the Greedy Algorithm for the (n^2-1)-Puzzle2015

    • 著者名/発表者名
      Kaede Utsunomiya and Yuichi Asahiro
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9156 ページ: 457-473

    • DOI

      10.1007/978-3-319-21407-8_33

    • ISBN
      9783319214061, 9783319214078
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25330018
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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

    • 著者名/発表者名
      Y.Asahiro, J.Jansson, E.Miyano, H.Ono
    • 雑誌名

      Proc.Computing : The Australasian Theory Symposium (CATS 2012), Conferences in Research and Practice in Information Technology

      巻: 128 ページ: 139-146

    • NAID

      120006654963

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] Improved Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems, Proc.2012

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

      The 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012)

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

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

      ISCO 2012

      巻: Vol.7422 ページ: 332-343

    • DOI

      10.1007/978-3-642-32147-4_30

    • ISBN
      9783642321467, 9783642321474
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019
  • [雑誌論文] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty, Proc. Computing: The Australasian Theory Symposium (CATS 2012)2012

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

      Conferences in Research and Practice in Information Technology

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

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems, Proc.2011

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

      The 2011 InternationalConference on Foundations of Computer Science (FCS)

      ページ: 102-107

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] 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
  • [雑誌論文] Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems2011

    • 著者名/発表者名
      Y.Asahiro, H.Eto, E.Miyano
    • 雑誌名

      Proc.The 2011 International Conference on Foundations of Computer Science (FCS)

      ページ: 102-107

    • NAID

      10031167429

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation, Proc.2011

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

      17th Annual International Conference on Computing and Combinatorics (COCOON 2011), Lecture Notes in Computer Science

      巻: Vol.6842 ページ: 259-270

    • DOI

      10.1007/978-3-642-22685-4_24

    • ISBN
      9783642226847, 9783642226854
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] Approximating Maximum Diameter-Bounded Subgraphs2010

    • 著者名/発表者名
      Y.Asahiro, E.Miyano, K.Samizo
    • 雑誌名

      Proc.The 9th Latin American Theoretical Informatics Symposium, Lecture Notes in Computer Science

      巻: 6034 ページ: 616-627

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

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

      The9th Latin American Theoretical Informatics Symposium (LATIN), Lecture Notes in Computer Science

      巻: Vol.6034 ページ: 616-627

    • DOI

      10.1007/978-3-642-12200-2_53

    • ISBN
      9783642121999, 9783642122002
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700019
  • [雑誌論文] Grasp and delivery for moving objects on broken lines2008

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Theory of Computing Systems 42

      ページ: 289-305

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Grasp and Delivery for Moving Objects on Broken Lines2008

    • 著者名/発表者名
      Y. Asahiro, E. Miyano and S. Shimoirisa
    • 雑誌名

      Theory of Computing Systems Vol. 42

      ページ: 289-305

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Grasp and Delivery for Moving Objects on Broken Lines2008

    • 著者名/発表者名
      Y. Asahiro, E. Miyano and S. Shimoirisa
    • 雑誌名

      Theory of Computing Systems 42(3)

      ページ: 289-305

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Outdegree2008

    • 著者名/発表者名
      Y. Asahiro, E. Miyano, and H. Ono
    • 雑誌名

      Proc. Computing: The Australasian Theory Symposium(CATS), Conferences in Research and Practice in Information Technology Vol. 77

      ページ: 97-106

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric2008

    • 著者名/発表者名
      Y. Asahiro, K. Kawahara, and E. Miyano
    • 雑誌名

      Proc. The 2008 International Conference on Foundations of Computer Science(FCS)

      ページ: 137-143

    • NAID

      110006881039

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

    • 著者名/発表者名
      Y. Asahiro, K. Kawahara, and E. Miyano
    • 雑誌名

      The 2008International Conference on Foundations of Computer Science(FCS)

      ページ: 137-143

    • NAID

      110006881039

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree2008

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Conference in Research and Practice in Information Technology 77

      ページ: 97-106

    • NAID

      120004951590

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] A Self-Stabilizing Marching Algorithm for a Group of Oblivious Robots2008

    • 著者名/発表者名
      Y. Asahiro, S. Fujita, I. Suzuki, and M. Yamashita
    • 雑誌名

      Lecture Notes in Computer Science 5401

      ページ: 125-144

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] A Self-Stabilizing Marching Algorithm for a Group of Oblivious Robots2008

    • 著者名/発表者名
      Y. Asahiro, S. Fujita, I. Suzuki, and M. Yamashita
    • 雑誌名

      The 12th International Conference on Principles of Distributed Systems (OPODIS),Lecture Notes in Computer Science Vol. 5401

      ページ: 125-144

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Graph Orientation Algorithms to Minimize the Maximum Outdegree2007

    • 著者名/発表者名
      Y. Asahiro, E. Miyano, H. Ono, and K. Zenmyo
    • 雑誌名

      International Journal of Foundations of Computer Science Vol. 18, No. 2

      ページ: 197-215

    • NAID

      120001364333

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] On approximation of bookmark assignments2007

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Lecture Notes in Computer Science 4708

      ページ: 115-124

    • NAID

      120006654477

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2007

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proceedings of the 33^<rd> Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science 4362

      ページ: 272-283

    • NAID

      110006163295

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] On Approximation of Bookmark Assignments2007

    • 著者名/発表者名
      Y. Asahiro, E. Miyano, T.Murata, H. Ono
    • 雑誌名

      Lecture Notes in Computer Science 4708

      ページ: 97-106

    • NAID

      120006654477

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] 移動物体回収問題2007

    • 著者名/発表者名
      朝廣, 雄一
    • 雑誌名

      電子情報通信学会誌 90・3

      ページ: 245-247

    • NAID

      110006240366

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

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Lecture Notes in Computer Science 4508

      ページ: 167-177

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree2007

    • 著者名/発表者名
      Y. Asahiro, J. Jansson, E. Miyano, H. Ono, K. Zenmyo
    • 雑誌名

      Lecture Notes in Computer Science 4508

      ページ: 167-177

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Graph orientation algorithms to minimize the maximum outdegree2007

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      International Journal of Foundation of Computer Science 18

      ページ: 197-215

    • NAID

      120001364333

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Graph Orientation Algorithms to Minimize the Maximum Out degree2007

    • 著者名/発表者名
      Y. Asahiro, E. Miyano, H.Ono, K. Zenmyo
    • 雑誌名

      International Journal of Foundations of Computer Science 18(2)

      ページ: 197-215

    • NAID

      120001364333

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree2007

    • 著者名/発表者名
      Y. Asahiro, J. Jansson, E. Miyano, H. Ono, and K. Zenmyo
    • 雑誌名

      Proc. 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM), Lecture Notes in Computer Science Vol. 4508

      ページ: 167-177

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] On Approximation of Bookmark Assignments2007

    • 著者名/発表者名
      Y. Asahiro, E. Miyano, T. Murata, and H. Ono
    • 雑誌名

      Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science Vol. 4708

      ページ: 115-124

    • NAID

      120006654477

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] How to Pack Directed Acyclic Graphs into Small Blocks2006

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proceedings of the 6^<th> International Conference on Algorithms and Complexity, Lecture Notes in Computer Science 3998

      ページ: 272-283

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] サイズ3の最小ブロック転送問題の近似困難性2006

    • 著者名/発表者名
      朝廣雄一, 他
    • 雑誌名

      電気関係学会九州支部連合大会講演論文集 (CDROM)

    • NAID

      130004608674

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] How to Collect Balls Moving in the Euclidean Plane2006

    • 著者名/発表者名
      Y.Asahiro, et al.
    • 雑誌名

      Discrete Applied Mathematics 154・16

      ページ: 2247-2262

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] How to pack directed acyclic graphs into small blocks2006

    • 著者名/発表者名
      Y.Asahiro, T.Furukawa, K.Ikegami, E.Miyano
    • 雑誌名

      Proc. 6th International Conference on Algorithms and Compl exity(CIAC 2006), Lecture Notes in Computer Science 3998

      ページ: 272-283

    • データソース
      KAKENHI-PROJECT-14085204
  • [雑誌論文] Graph orientation algorithms to minimize the maximum outdegree2006

    • 著者名/発表者名
      Y.Asahiro, E.Miyano, H.Ono, K.Zenmyo
    • 雑誌名

      Proc.Computing : The Australasian Theory Symposium (CATS), Conferences in Research and Practice in Information Technology 151

      ページ: 11-20

    • NAID

      120001364333

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] How to Collect Balls Moving in the Euclidean Plane2006

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Discrete Applied Mathematics 154・16

      ページ: 2247-2262

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Approximability and Non-approximability of the Minimum Block Transfer Problem2006

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      電子情報通信学会技術報告 105・679

      ページ: 17-24

    • NAID

      110004680201

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] サイクルグラフ上での地図作成問題に対する重み付き最近傍アルゴリズム2006

    • 著者名/発表者名
      朝廣雄一, 他
    • 雑誌名

      電子情報通信学会技術研究報告 106・405

      ページ: 15-22

    • NAID

      110006163295

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] サイズ3の最小ブロック転送問題の近似困難性2006

    • 著者名/発表者名
      朝廣雄一, 古川哲也, 池上佳一, 宮野英次
    • 雑誌名

      電気関係学会九州支部連合大会,予稿集 (CDROM)

    • NAID

      130004608674

    • データソース
      KAKENHI-PROJECT-14085204
  • [雑誌論文] How to Collect Balls Moving in the Euclidean Plane2006

    • 著者名/発表者名
      Y. Asahiro, T. Horiyama, K. Makino, H. Ono, T. Sakuma, and M. Yamashita
    • 雑誌名

      Discrete Applied Mathematics Vol. 154, No. 16

      ページ: 2247-2262

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] How to pack directed acyclic graphs into small blocks2006

    • 著者名/発表者名
      Y.Asahiro, et al.
    • 雑誌名

      Lecture Notes in Computer Science 3998

      ページ: 272-283

    • データソース
      KAKENHI-PROJECT-18700015
  • [雑誌論文] K-Collect Tours for Moving Objects with Release Times and Deadlines2005

    • 著者名/発表者名
      Y.Asahiro, E.Miyano, S.Shimoirisa
    • 雑誌名

      Proc.9th World Multi-Conference on Systemics, Cybernetics and Informatics III

      ページ: 192-197

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] Simple Greedy Methods for DNA Word Design2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proceedings of the 9^<th> World Multi-Conference on Systems, Cybernetics and Informatics Vol.III

      ページ: 186-191

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Pickup and Delivery for Moving Objects on Broken Lines2005

    • 著者名/発表者名
      Y.Asahiro, E.Miyano, S.Shimoirisa
    • 雑誌名

      Proc.9th Italian Conference on Theoretical Computer Science, Lecture Notes in Computer Science 3701

      ページ: 36-50

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] Simple Greedy Methods for DNA Word Design2005

    • 著者名/発表者名
      Y.Asahiro
    • 雑誌名

      Proc.SCI 2005 (印刷中)

    • データソース
      KAKENHI-PROJECT-14085204
  • [雑誌論文] k-Collect Tours for Moving Objects with Release Times and Deadlines2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proc of 9^<th> World Multi-Conference on Systemics, Cybernetics and Informatics (発表予定)

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Hardness of Pickup and Delivery for Moving Objects on Broken Lines2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      電子情報通信学会技術報告 105・72

      ページ: 9-16

    • NAID

      110003206459

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Simple Greedy Methods for DNA Word Design2005

    • 著者名/発表者名
      Y.Asahiro
    • 雑誌名

      Multi-Conference on Systemics, Cybernetics and Informatics, 11

      ページ: 181-191

    • データソース
      KAKENHI-PROJECT-14085204
  • [雑誌論文] Collect Tours for Moving Objects with Release Times and Deadlines2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      電子情報通信学会技術研究報告 104・743

      ページ: 79-85

    • NAID

      10015530723

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] K-Collect Tours for Moving Objects with Release Times and Deadlines2005

    • 著者名/発表者名
      Y.Asahiro, E.Miyano, S.Shimoirisa
    • 雑誌名

      Proc. Systemics, Cybernetics, and Informatics 2005 (to appear)

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] Pickup and Delivery for Moving Objects on Broken Lines2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proceedings of the 9^<th> Italian Conference on Theoretical Computer Science, Lecture Notes in Computer Science 3701

      ページ: 36-50

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] k-Collect Tours for Moving Objects with Release Times and Deadlines2005

    • 著者名/発表者名
      Asahiro, Yuichi
    • 雑誌名

      Proceedings of the 9^<th> World Multi-Conference on Systems, Cybernetics and Informatics Vol.III

      ページ: 192-197

    • データソース
      KAKENHI-PROJECT-16092223
  • [雑誌論文] Collect Tours for Moving Objects with Release Times and Deadlines2005

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

      電子情報通信学会技術研究報告 104・743

      ページ: 79-85

    • NAID

      10015530723

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] 移動系における最大個数巡回アルゴリズム2004

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

      数理解析研究所講究録 1325

      ページ: 15-20

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] 作業時間制約付き移動物体回収問題のNP困難性2004

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

      作業時間制約付き移動物体回収問題のNP困難性 12-1A-01

    • NAID

      130004607706

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] How to Collect Balls Moving in the Euclidean Plane

    • 著者名/発表者名
      Y.Asahiro, T.Horiyama, K.Makino, H.Ono, T.Sakuma, M.Yamashita
    • 雑誌名

      Discrete Applied Mathematics (to appear)

    • データソース
      KAKENHI-PROJECT-15700021
  • [雑誌論文] How to pack directed acyclic graphs into small blocks

    • 著者名/発表者名
      Y.Asahiro, T.Furukawa, K.Ikegami, E.Miyano
    • 雑誌名

      Proc.6th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science, (to appear)

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

    • 著者名/発表者名
      Y.Asahiro, et al.
    • 雑誌名

      Theory of Computing Systems (to appear)

    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] 最長ラン部分文字列問題に対する近似アルゴリズム2023

    • 著者名/発表者名
      朝廣 雄一,江藤 宏,Mingyang Gong, Jesper Jansson,Guohui Lin, 宮野 英次,小野 廣隆,田中 駿一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-22K11915
  • [学会発表] 変更制約付き最大独立集合問題2023

    • 著者名/発表者名
      朝廣 雄一,江藤 宏,是永 華奈,Guohui Lin, 宮野 英次,野々上 礼央
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-22K11915
  • [学会発表] 移動ロボット群による質関数が単調減少する隊列形成アルゴリズム2023

    • 著者名/発表者名
      朝廣 雄一,鈴木 一郎,山下 雅史
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 変更制約付き最大独立集合問題2023

    • 著者名/発表者名
      朝廣 雄一,江藤 宏,是永 華奈,Guohui Lin, 宮野 英次,野々上 礼央
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 移動ロボット群による質関数が単調減少する隊列形成アルゴリズム2023

    • 著者名/発表者名
      朝廣 雄一,鈴木 一郎,山下 雅史
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-22K11915
  • [学会発表] 最長ラン部分文字列問題に対する近似アルゴリズム2023

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

    • 著者名/発表者名
      歌島侃勇, 朝廣雄一, ジャンソンジェスパー, リングオフイ, 宮野英次, 小野廣隆
    • 学会等名
      2021年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 重複なし最長共通部分列に関する全列挙法を用いた評価2022

    • 著者名/発表者名
      戴銘紳, 朝廣雄一, 宮野英次
    • 学会等名
      2022年度 電気・情報関係学会九州支部連合大会(第75回連合大会)
    • データソース
      KAKENHI-PROJECT-22K11915
  • [学会発表] 最長共通部分列問題の多項式時間同値性と厳密アルゴリズム2021

    • 著者名/発表者名
      歌島侃勇, 朝廣雄一, Jesper Jansson, Guohui Lin, 宮野英次, 小野廣隆
    • 学会等名
      九州地区における若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 出現数を限定した最長共通部分列問題の困難性2020

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

    • 著者名/発表者名
      寺原一平,朝廣雄一,江藤宏,土中哲秀,Guohui Lin,宮野英次
    • 学会等名
      2020年度 電気・情報関係学会九州支部連合大会(第73回連合大会)
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 最大ハッピー集合問題に対する近似アルゴリズム2020

    • 著者名/発表者名
      朝廣雄一,江藤宏,土中哲秀,リングオフイ,宮野英次,寺原一平
    • 学会等名
      電子情報通信学学会コンピューテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 重複無し最長共通部分列問題の厳密アルゴリズム2020

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

    • 著者名/発表者名
      歌島侃勇,朝廣雄一,ジャンソンジェスパー,リングオフィ,宮野英次,小野廣隆
    • 学会等名
      2019年度 電気・情報関係学会九州支部連合大会(第72回連合大会)
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 辺の追加と削除を伴うグラフ有向化問題2019

    • 著者名/発表者名
      朝廣雄一, ジャンソンジェスパー, 宮野英次, 小野廣隆, T.P. サディヤ
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] On the approximability of the maximum induced matching problem on regular graphs2019

    • 著者名/発表者名
      Yuichi Asahiro, Guohui Lin, Zhilong Liu, and Eiji Miyano
    • 学会等名
      The 12th Annual Meeting of the Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 最小ブロック転送問題について2018

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      2017年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 有向非巡回グラフ分割問題の近似(不)可能性2018

    • 著者名/発表者名
      八木田 剛,朝廣 雄一,宮野 英次
    • 学会等名
      電子情報通信学会 コンピューテーション研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 頂点分割を伴うグラフ有向化問題2018

    • 著者名/発表者名
      朝廣 雄一,ジャンソン ジェスパー,宮野 英次,ニクパイ ヘサム,小野 廣隆
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] アクセス制限付きバッファをもつ再整列問題の計算困難性2017

    • 著者名/発表者名
      有木正, 朝廣雄一, 宮野英次
    • 学会等名
      火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島県鹿児島市)
    • 年月日
      2017-03-01
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] Approximation Algorithms for the Minimum Block Transfer Problem2017

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano and Tsuyoshi Yagita
    • 学会等名
      The 10th Annual Meeting of Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00024
  • [学会発表] 最小ブロック転送問題に対する(2-ε)近似アルゴリズム2017

    • 著者名/発表者名
      八木田剛, 朝廣雄一, 宮野英次
    • 学会等名
      火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島県鹿児島市)
    • 年月日
      2017-03-01
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 距離限定部分グラフ探索問題に対する近似アルゴリズム2016

    • 著者名/発表者名
      朝廣雄一,土井悠也,志水宏宇,宮野英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-24
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] Approximation Algorithms to Find Maximum Distance-Bounded Subgraphs2016

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, Hirotaka Shimizu
    • 学会等名
      The 9th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      Taipei, Taiwan
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 高さを限定したDAGに対する最小ブロック転送問題2016

    • 著者名/発表者名
      朝廣雄一,八木田剛,宮野英次
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学(福岡県福岡市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] ランダムグラフと平面グラフにおける直径限定部分グラフの探索2016

    • 著者名/発表者名
      朝廣雄一,久保智洸,宮野英次
    • 学会等名
      平成28年度OR学会九州支部・若手OR交流会
    • 発表場所
      福岡工業大学(福岡県福岡市)
    • 年月日
      2016-10-29
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] A Self-stabilizing Algorithm for Robust and Adaptive Marching2015

    • 著者名/発表者名
      Yuichi Asahiro, Ichiro Suzuki, Masafumi Yamashita
    • 学会等名
      Workshop on Distributed Robotic Swarms
    • 発表場所
      アルカディア市ヶ谷,東京都
    • 年月日
      2015-10-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 最小ブロック転送問題に対する近似アルゴリズムの改善について2015

    • 著者名/発表者名
      八木田剛,朝廣雄一,宮野英次
    • 学会等名
      情報処理学会九州支部2015年度若手の会セミナー
    • 発表場所
      休暇村「志賀島」,福岡市
    • 年月日
      2015-09-14
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] ランダムグラフにおける直径限定部分グラフの最大サイズ2015

    • 著者名/発表者名
      朝廣雄一,土井悠也,宮野英次
    • 学会等名
      日本オペレーションズ・リサーチ学会2015年秋季研究発表会
    • 発表場所
      九州工業大学,北九州市
    • 年月日
      2015-09-09
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 次数制約のあるグラフ有向化問題の近似について2013

    • 著者名/発表者名
      朝廣雄一,ジェスパージャンソン,宮野英次,小野廣隆
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 部分グラフクラスに対する最大dクラン問題2013

    • 著者名/発表者名
      土井悠也,朝廣雄一,宮野英次,志水宏宇
    • 学会等名
      電気関係学会九州支部連合大会論文集
    • 発表場所
      熊本大学
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] Maximum Diameter-Bounded Subgraphs in Intersection Graphs2013

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, and Hirotaka Shimizu
    • 学会等名
      Proc. The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013)
    • 発表場所
      鳥取環境大学
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] Maximum Diameter-Bounded Subgraphs in Graphs without Long Induced Cycles2013

    • 著者名/発表者名
      Yuichi Asahiro, Yuya Doi, Eiji Miyano, and Hirotaka Shimizu
    • 学会等名
      The 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013)
    • 発表場所
      Matsushima, Japan
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 弦グラフにおける直径限定部分グラフ最大化問題2013

    • 著者名/発表者名
      朝廣雄一,土井悠也,宮野英次,志水宏宇
    • 学会等名
      火の国情報シンポジウム2013
    • 発表場所
      熊本大学
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 複数バッファによる整列問題2013

    • 著者名/発表者名
      竹田圭佑,朝廣雄一,宮野英次
    • 学会等名
      電気関係学会九州支部連合大会論文集
    • 発表場所
      Kyonggi University, Suwon, Korea
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] W[1]-Hardness of Regular Induced Connected Subgraph Problems2012

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, and Eiji Miyano
    • 学会等名
      Fifth Asian Association for Algorithms and Computation Annual Meeting (AAAC12)
    • 発表場所
      Fudan University, Shanghai, China
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 次数を限定した平面グラフにおける誘導部分グラフ探索問題2012

    • 著者名/発表者名
      江藤宏, 朝廣雄一, 伊藤健洋, 宮野英次
    • 学会等名
      日本OR学会九州支部第3回九州地区における若手OR研究交流会
    • 発表場所
      北九州市立大学後援会館
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 次数を限定した誘導部分グラフ探索問題2012

    • 著者名/発表者名
      江藤宏, 朝廣雄一,伊藤健洋,宮野英次
    • 学会等名
      2012年度夏のLAシンポジウム
    • 発表場所
      宮津ロイヤルホテル
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] Improved Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems2012

    • 著者名/発表者名
      Yuichi Asahiro, Hiroshi Eto, and Eiji Miyano
    • 学会等名
      The 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012)
    • 発表場所
      National Institute of Informatics
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム2011

    • 著者名/発表者名
      朝廣雄一, 上米良謙太, 宮野英次
    • 学会等名
      情報処理学会 アルゴリズム研究会
    • 発表場所
      琉球大学
    • 年月日
      2011-03-07
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム2011

    • 著者名/発表者名
      朝廣雄一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      琉球大
    • 年月日
      2011-03-07
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] Minimizing Penalty on Upper and Lower Degree Constrained Graph Orientation2011

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • 学会等名
      電子情報通信学会コンピューテーション研究会
    • 発表場所
      名古屋大(愛知県)
    • 年月日
      2011-12-16
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 2-Competitive Algorithm for Online OVSF Code Assignment with Small Resource Augmentation2011

    • 著者名/発表者名
      Yuichi Asahiro
    • 学会等名
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      National Tsing Hua University, Taiwan
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 資源増加を許したOVSF符号割当問題に対する(1+ε)-競合アルゴリズム2011

    • 著者名/発表者名
      朝廣雄一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      山口大
    • 年月日
      2011-11-18
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 2-Competitive Algorithm for Online OVSF Code Assignment with Small Resource Augmentation2011

    • 著者名/発表者名
      Yuichi Asahiro, Kenta Kanmera, Eiji Miyano
    • 学会等名
      The 4th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      National Tsing Hua University (Hsinchu, Taiwan)
    • 年月日
      2011-04-17
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ2011

    • 著者名/発表者名
      朝廣雄一, 江藤宏, 宮野英次
    • 学会等名
      電子情報通信学会コンピューテーション研究会
    • 発表場所
      広島大学(広島県)
    • 年月日
      2011-06-30
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 最大正則連結部分グラフ問題のパラメータ化計算量2011

    • 著者名/発表者名
      江藤宏, 朝廣雄一, 宮野英次
    • 学会等名
      電子情報通信学会九州支部学生会講演会
    • 発表場所
      佐賀大学(佐賀県)
    • 年月日
      2011-09-06
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 資源増加を許したOVSF符号割当問題に対する(1+ε)競合アルゴリズム2011

    • 著者名/発表者名
      朝廣雄一, 上米良謙太, 宮野英次
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      山口大学(山口県)
    • 年月日
      2011-11-18
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] オンラインOVSF符号割当問題のリソースと競合比2010

    • 著者名/発表者名
      上米良謙太, 朝廣雄一, 宮野英次
    • 学会等名
      電子情報通信学会九州支部学生会講演会
    • 発表場所
      福岡工業大学
    • 年月日
      2010-09-24
    • データソース
      KAKENHI-PROJECT-22700019
  • [学会発表] 直径d部分グラフ最大化問題の計算複雑さ2009

    • 著者名/発表者名
      三溝和明,宮野英次,朝廣雄一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] NP-Hardness of the Sorting Buffer Problem on the Uniform Metric2008

    • 著者名/発表者名
      Yuichi Asahiro, Kenichi Kawahara and Eiji Miyano
    • 学会等名
      Proc. The First AAAC Annual Meeting
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] リテラル出現数限定2CNF等価項除去問題に対する近似困難性2008

    • 著者名/発表者名
      中村拓,朝廣雄一,宮野英次
    • 学会等名
      電気関係学会九州支部連合大会論文集
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008

    • 著者名/発表者名
      朝廣雄一,河原憲一,宮野英次
    • 学会等名
      電子情報通信学会技術研究報告
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] 最大出次数最小化問題の各種グラフクラスに対する計算複雑さ2008

    • 著者名/発表者名
      朝廣, 雄一
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      北九州学術研究都市(福岡県)
    • 年月日
      2008-03-07
    • データソース
      KAKENHI-PROJECT-16092223
  • [学会発表] 最大出次数最小化問題の各種グラフクラスに対する計算複雑さ2008

    • 著者名/発表者名
      朝廣雄一,小野廣隆,宮野英次
    • 学会等名
      情報処理学会研究報告
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] 一様メトリックにおけるソーティングバッファ問題のNP困難性2008

    • 著者名/発表者名
      朝廣雄一, 河原憲一, 宮野英次
    • 学会等名
      電子情報通信学会技術研究報告
    • 発表場所
      九州産業大
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] Note on approximation of 1-regular 2-color paintshop problem2007

    • 著者名/発表者名
      朝廣, 雄一
    • 学会等名
      INFORMS Annual Meeting
    • 発表場所
      Washington State Convention & Trade Center(米国ワシントン州シアトル)
    • 年月日
      2007-11-04
    • データソース
      KAKENHI-PROJECT-16092223
  • [学会発表] ブックマーク問題の近似について2007

    • 著者名/発表者名
      朝廣, 雄一
    • 学会等名
      電子情報通信学会技術研究報告
    • 発表場所
      九州大学伊都キャンパス(福岡県)
    • 年月日
      2007-05-25
    • データソース
      KAKENHI-PROJECT-16092223
  • [学会発表] 2色限定ペイントショップ問題に対する貪欲法と近似解法2007

    • 著者名/発表者名
      中村拓,朝廣雄一,宮野英次
    • 学会等名
      2色限定ペイントショップ問題に対する貪欲法と近似解法
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] ブックマーク問題の近似について2007

    • 著者名/発表者名
      朝廣雄一,宮野英次,小野廣隆,村田俊英
    • 学会等名
      電子情報通信学会技術研究報告
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] オンラインソーティングバッファに対するFIFOアルゴリズム2007

    • 著者名/発表者名
      河原憲一,朝廣雄一,宮野英次
    • 学会等名
      電気関係学会九州支部連合大会論文集
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] Note on Approximation of 1-Regular 2-Color Paintshop Problem Proc2007

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano and Taku Nakamura
    • 学会等名
      Note on Approximation of 1-Regular 2-Color Paintshop Problem Proc
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] Note on Approximation of 1-Regular 2-Color Paintshop Problem2007

    • 著者名/発表者名
      Yuichi Asahiro, Eiji Miyano, Taku Nakamura
    • 学会等名
      INFORMS Annual Meeting
    • 発表場所
      シアトル(アメリカ)
    • 年月日
      2007-11-03
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] サイズ3の最小ブロック転送問題の近似困難性2006

    • 著者名/発表者名
      朝廣雄一,古川哲也,池上佳一,宮野英次
    • 学会等名
      電気関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] サイクルグラフ上での地図作成問題に対する重み付き最近傍アルゴリズム2006

    • 著者名/発表者名
      朝廣雄一,宮野英次,宮崎修一,吉牟田拓朗
    • 学会等名
      電子情報通信学会技術研究報告
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] (In)approximability of Graph Orientation to Minimize the Maximum Weighted Outdegree2006

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kohei Zenmyo
    • 学会等名
      情報処理学会研究報告
    • データソース
      KAKENHI-PROJECT-18700015
  • [学会発表] 理想グラフの中の正則部分グラフの探索

    • 著者名/発表者名
      朝廣雄一,江藤宏,伊藤健洋,宮野英次
    • 学会等名
      電気・情報関係学会九州支部連合大会論文集
    • 発表場所
      鹿児島市鹿児島大学
    • 年月日
      2014-09-18 – 2014-09-19
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] 次数制約部分グラフ探索問題

    • 著者名/発表者名
      朝廣雄一,江藤宏,伊藤健洋,宮野英次
    • 学会等名
      夏のLAシンポジウム2014
    • 発表場所
      山口県岩国市半月庵
    • 年月日
      2014-07-17 – 2014-07-19
    • データソース
      KAKENHI-PROJECT-25330018
  • [学会発表] ランダムグラフにおける最大2-クランのサイズ

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

    • 著者名/発表者名
      朝廣雄一,ジェスパージャンソン,宮野英次,小野廣隆
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      沖縄県石垣市大濱信泉記念館
    • 年月日
      2014-11-20 – 2014-11-21
    • データソース
      KAKENHI-PROJECT-25330018
  • 1.  山下 雅史 (00135419)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 2.  櫻井 幸一 (60264066)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 3.  藤田 聡 (40228995)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 4.  宮野 英次 (10284548)
    共同の研究課題数: 3件
    共同の研究成果数: 8件
  • 5.  定兼 邦彦 (20323090)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  浅間 一 (50184156)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  鈴木 昌和 (20112302)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  静谷 啓樹 (50196383)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  佐藤 敬 (30262281)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  小野 廣隆 (00346826)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 11.  横尾 真 (20380678)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  溝口 佳寛 (80209783)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  貞廣 泰造 (00280454)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  廣瀬 英雄 (60275401)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  江藤 宏 (70794022)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  酒井 康行
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  酒井 康之
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 19.  土中 哲秀
    共同の研究課題数: 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