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

小野 廣隆  ONO Hirotaka

ORCIDORCID連携する *注記
研究者番号 00346826
その他のID
所属 (現在) 2025年度: 名古屋大学, 情報学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記 2017年度 – 2024年度: 名古屋大学, 情報学研究科, 教授
2016年度: 九州大学, 経済学研究院, 准教授
2011年度 – 2016年度: 九州大学, 経済学研究科(研究院), 准教授
2014年度: 九州大学, 大学院経済学研究院, 准教授
2014年度: 九州大学, 経済学研究院, 准教授 … もっと見る
2010年度 – 2012年度: 九州大学, 大学院・経済学研究院, 准教授
2009年度: 九州大学, 大学院・経済学研究院, 助教
2007年度 – 2009年度: 九州大学, 大学院・システム情報科学研究院, 助教
2008年度: 九州大学, システム情報科学研究院, 助教
2007年度: 九州大学, システム情報科学研究所, 助教
2005年度 – 2006年度: 九州大学, 大学院システム情報科学研究院, 助手
2003年度 – 2006年度: 九州大学, システム情報科学研究院, 助手
2002年度 – 2005年度: 九州大学, 大学院・システム情報科学研究院, 助手 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 情報学基礎理論 / 理工系
研究代表者以外
情報学基礎 / 生物系 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 小区分60010:情報学基礎論関連 / 中区分7:経済学、経営学およびその関連分野 … もっと見る / 学術変革領域研究区分(Ⅳ) / 情報科学、情報工学およびその関連分野 / 計算機科学 / 環境政策・環境社会システム / 知能情報学 / 理工系 / 社会システム工学・安全システム / 理工系 隠す
キーワード
研究代表者
組合せ最適化 / アルゴリズム / グラフ最適化 / 近似アルゴリズム / パラメータ化計算量 / パラメータ化アルゴリズム / ランダムウォーク / 局所探索法 / 局所構造 / 均衡計算 … もっと見る / 近傍構造 / 結合モデル / 到達時間 / 全訪問時間 / マルコフ連鎖 / メタ戦略 / 再最適化 / 解再構成 / グラフアルゴリズム / 論理関数 / データ解析 / PSPACE完全 / 多項式階層 / プリプロセッシング / クエリー / パラメータ化計算量 パラメータ化アルゴリズム / 安定性の代償 / 無秩序の代償 / パラメター化計算量 / 固定パラメータアルゴリズム / 最適化 / 計算複雑度 / 省メモリアルゴリズム / 遷移可能性 / エージェントモデル / 分子ロボットシステム / グラフ / ギブス分布 / シミュレーション / 物質デザイン / MHアルゴリズム / 次数情報 / 有限グラフ / グラフトポロジー / MH アルゴリズム / PLS 完全 / NP困難・完全 / PLS完全 / NP困難・完全 / 近傍探索 / 局所探索 / ホーン / 演繹推論 / 近似精度保証 / グラフモデル / 最適化問題 / 知識階層 / 分解可能関数 / しきい関数 / 過汎化 / 部分文字列パターン / 知識獲得 … もっと見る
研究代表者以外
サプライチェーン / 二酸化炭素 / アルゴリズム / 分散アルゴリズム / 安定性 / 巨大分散システム / 頻出集合 / 確率的解析 / 列挙アルゴリズム / データマイニング / 高度な検索・比較 / ゲノム情報 / データ構造 / グラフ探索 / パラメータ化アルゴリズム / 計算複雑性 / 組合せ最適化問題 / 解の唯一化 / 効率性 / 消費行動 / CO2 / エネルギー / 社会公平性 / 環境効率性 / 生産性 / 政策 / ライフサイクル / 産業連関 / LCA / ネットワーク / DEA / 多地域産業連関 / アルゴリズム論 / 算法設計 / 貪慾法 / 計算幾何 / 被覆問題 / 近似率 / 提携構造形成 / 無羨望性 / マルチエージェント / 資源配置 / 周期性 / 最適化 / 詰込問題 / ナッシュ均衡 / 警邏問題 / 仕事割当 / ヘドニックゲーム / 遷移可能性 / スケジューリング / distributed algorithms / local information / global information / probabilistic methods / stability / Huge distributed systems / ランダムウォー / 自己安定システム / ランダムウォーク / 統計力学的手法 / 局所情報 / 大域情報 / 確率的手法 / 貿易政策 / 排出移転 / 排出クラスター / 世界産業連関表 / グラビティ分析 / クラスター分析 / CO2排出量 / 国際貿易ネットワーク / ポスト京都議定書 / 二酸化炭素排出 / 複雑さ / サプライチェーンネットワーク / 媒介中心性 / 安定性評価 / 非負行列因子分解 / スペクトラルクラスター分析 / クラスター / 国際貿易 / グローバルサプライチェーンネットワーク / ポートフォリオ / 混合型分布族 / ガウス通信路 / Bayes符号 / MDL原理 / スパース重ね合わせ符号 / Markovモデル / 木情報源 / Jeffreys事前分布 / 局所指数族バンドル / 木情報源モデル / 指数型分布族 / 確率的コンプレキシティ / MDL / 記述長最小原理 / 人工知能 / ミクロ経済学 / マルチエージェントシステム / マーケットデザイン / 組合せ最適化 / ゲーム理論 / 下界 / 省メモリ / 問題の下界 / 格子グラフ / 最短経路問題 / 作業領域 / グラフアルゴリズム / 計算幾何学 / 計算量 / 経営システム / モデリング / ファイナンス / 社会システム / OR / パターン形成 / 耐故障性 / 自己安定性 / 自己組織化 / 無記憶性 / 匿名性 / 分散ロボット / 分散計算モデル / 進化ネットワーク / 安定性・信頼性 / WWW / センサーネットワーク / センサ・ネットワーク / 複雑ネットワーク / 分子計算 / 並列化 / Web検索 / オンラインアルゴリズム / 省スペース / 文字列圧縮 / 文字列検索 / 圧縮接尾辞配列 / 接尾辞配列 / 情報検索 / 逆探索 / スケールフリーグラフ / エントロピー / データ圧縮 / 簡潔データ構造 / 領域計算量 隠す
  • 研究課題

    (25件)
  • 研究成果

    (511件)
  • 共同研究者

    (74人)
  •  組合せ最適化問題に対する解の唯一化における計算複雑さの研究

    • 研究代表者
      脊戸 和寿
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      北海道大学
  •  超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  最適化計算型クエリーのためのプリプロセッシングアルゴリズム論研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2021 – 2024
    • 研究種目
      挑戦的研究(萌芽)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  アルゴリズム基礎理論の追究・発展

    • 研究代表者
      牧野 和久
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      京都大学
  •  消費行動分析・効率性分析・サプライチェーン分析を統合した二酸化炭素排出評価

    • 研究代表者
      加河 茂美
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分7:経済学、経営学およびその関連分野
    • 研究機関
      九州大学
  •  準無限スケジューリング問題の分析と応用

    • 研究代表者
      河村 彰星
    • 研究期間 (年度)
      2017 – 2022
    • 研究種目
      挑戦的研究(萌芽)
    • 研究分野
      情報科学、情報工学およびその関連分野
    • 研究機関
      京都大学
      九州大学
  •  局所探索型計算のパラメータ化計算量理論研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2017 – 2020
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      名古屋大学
  •  国際貿易ネットワーク解析を通した二酸化炭素排出評価に関する研究

    • 研究代表者
      加河 茂美
    • 研究期間 (年度)
      2014 – 2017
    • 研究種目
      基盤研究(A)
    • 研究分野
      環境政策・環境社会システム
    • 研究機関
      九州大学
  •  局所探索型計算に対する計算量理論の開拓研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2014 – 2017
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎理論
    • 研究機関
      名古屋大学
      九州大学
  •  記憶制限ランダムエージェントモデルとしての分子ロボットシステム研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2013 – 2014
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  記憶領域制限シナリオにおける計算限界の解明

    • 研究代表者
      浅野 哲夫
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      北陸先端科学技術大学院大学
  •  持続可能な発展のための資源配分メカニズム設計理論の構築

    • 研究代表者
      横尾 真
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      基盤研究(S)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  記述長最小原理の数理と学習理論

    • 研究代表者
      竹内 純一
    • 研究期間 (年度)
      2012 – 2014
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  高速ロバストランダムウォークの設計に基づく物質デザイン研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2011 – 2012
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  複雑系による構造変化・イベント生起の推定とリスク制御・オプション評価への応用

    • 研究代表者
      時永 祥三
    • 研究期間 (年度)
      2011 – 2014
    • 研究種目
      基盤研究(B)
    • 研究分野
      社会システム工学・安全システム
    • 研究機関
      九州大学
  •  グラフトポロジー構造を考慮した高速ランダムウォークの設計と応用研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  テラ・スケール分散システムの設計と理解のための基礎理論

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      2009 – 2011
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  組合せ近傍探索アルゴリズムによる局所解近似スキーム研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2009 – 2012
    • 研究種目
      若手研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発

    • 研究代表者
      柳浦 睦憲
    • 研究期間 (年度)
      2006 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      生物系
    • 研究機関
      名古屋大学
  •  テラ時代の分散アルゴリズム工学

    • 研究代表者
      山下 雅史
    • 研究期間 (年度)
      2006 – 2009
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  データ解析における階層的知識構造の抽出に関する研究研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2006 – 2008
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用

    • 研究代表者
      柳浦 睦憲
    • 研究期間 (年度)
      2005
    • 研究種目
      特定領域研究
    • 審査区分
      生物系
    • 研究機関
      名古屋大学
  •  大量データ処理のための領域効率の良いアルゴリズム

    • 研究代表者
      定兼 邦彦
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      九州大学
  •  論理関数に基づくデータからの構造的知識の獲得に関する研究研究代表者

    • 研究代表者
      小野 廣隆
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
  •  巨大分散システムの安定性-テラの時代に向けて

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

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

すべて 雑誌論文 学会発表

  • [雑誌論文] Collecting Balls on a Line by Robots with Limited Energy2024

    • 著者名/発表者名
      HANAKA Tesshu、HONORATO DROGUETT Nicolas、KURITA Kazuhiro、ONO Hirotaka、OTACHI Yota
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E107.D 号: 3 ページ: 325-327

    • DOI

      10.1587/transinf.2023FCL0003

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2024-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K24806
  • [雑誌論文] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP2024

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

      International Journal of Networking and Computing

      巻: 14 号: 1 ページ: 26-39

    • DOI

      10.15803/ijnc.14.1_26

    • ISSN
      2185-2839, 2185-2847
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Faster Winner Determination Algorithms for (Colored) Arc Kayles2024

    • 著者名/発表者名
      Hanaka Tesshu、Kiya Hironori、Lampis Michael、Ono Hirotaka、Yoshiwatari Kanae
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14519 ページ: 297-310

    • DOI

      10.1007/978-3-031-52113-3_21

    • ISBN
      9783031521126, 9783031521133
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283
  • [雑誌論文] Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover2024

    • 著者名/発表者名
      Horiyama Takashi、Kobayashi Yasuaki、Ono Hirotaka、Seto Kazuhisa、Suzuki Ryu
    • 雑誌名

      Proceedings of the AAAI Conference on Artificial Intelligence

      巻: 38 号: 18 ページ: 20726-20734

    • DOI

      10.1609/aaai.v38i18.30060

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [雑誌論文] On a Spectral Lower Bound of Treewidth2024

    • 著者名/発表者名
      GIMA Tatsuya、HANAKA Tesshu、NORO Kohei、ONO Hirotaka、OTACHI Yota
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E107.D 号: 3 ページ: 328-330

    • DOI

      10.1587/transinf.2023FCL0002

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2024-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [雑誌論文] Structural Parameterizations of Vertex Integrity2024

    • 著者名/発表者名
      Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Murai Ryota、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14549 ページ: 406-420

    • DOI

      10.1007/978-981-97-0566-5_29

    • ISBN
      9789819705658, 9789819705665
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Safe sets and in-dominating sets in digraphs2024

    • 著者名/発表者名
      Bai Yandong、Bang-Jensen Jorgen、Fujita Shinya、Ono Hirotaka、Yeo Anders
    • 雑誌名

      Discrete Applied Mathematics

      巻: 346 ページ: 215-227

    • DOI

      10.1016/j.dam.2023.12.012

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Winner Determination Algorithms for Graph Games with Matching Structures2024

    • 著者名/発表者名
      Hanaka Tesshu、Kiya Hironori、Ono Hirotaka、Yoshiwatari Kanae
    • 雑誌名

      Algorithmica

      巻: 86(3) 号: 3 ページ: 808-824

    • DOI

      10.1007/s00453-023-01136-w

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283, KAKENHI-PUBLICLY-21H05852
  • [雑誌論文] Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs2023

    • 著者名/発表者名
      Hanaka Tesshu、Ikeyama Airi、Ono Hirotaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 14461 ページ: 392-405

    • DOI

      10.1007/978-3-031-49611-0_28

    • ISBN
      9783031496103, 9783031496110
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] An 8-approximation algorithm for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e204" altimg="si17.svg"><mml:mrow><mml:mi>L</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>-labeling of unit disk graphs2023

    • 著者名/発表者名
      Ono Hirotaka、Yamanaka Hisato
    • 雑誌名

      Discrete Applied Mathematics

      巻: 341 ページ: 93-101

    • DOI

      10.1016/j.dam.2023.07.012

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Sequentially Swapping Tokens: Further on Graph Classes2023

    • 著者名/発表者名
      Kiya Hironori、Okada Yuto、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13878 ページ: 222-235

    • DOI

      10.1007/978-3-031-23101-8_15

    • ISBN
      9783031231001, 9783031231018
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-21K21283, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Shortest Beer Path Queries Based on Graph Decomposition2023

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

      Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 283

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Reconfiguration of cliques in a graph2023

    • 著者名/発表者名
      Ito Takehiro、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Discrete Applied Mathematics

      巻: 333 ページ: 43-58

    • DOI

      10.1016/j.dam.2023.01.026

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP<sup>*</sup>2023

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

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

      巻: - ページ: 308-313

    • DOI

      10.1109/ipdpsw59300.2023.00059

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707
  • [雑誌論文] Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond2023

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

      Lecture Notes in Computer Science

      巻: 13898 ページ: 263-277

    • DOI

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

    • ISBN
      9783031304477, 9783031304484
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-21K11752
  • [雑誌論文] Approximation Algorithms for the Longest Run Subsequence Problem.2023

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

      Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 259

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Production efficiency and cost reduction potential of biodiesel fuel plants using waste cooking oil in Japan2023

    • 著者名/発表者名
      Ogata Mari、Nakaishi Tomoaki、Takayabu Hirotaka、Eguchi Shogo、Kagawa Shigemi
    • 雑誌名

      Journal of Environmental Management

      巻: 331 ページ: 117284-117284

    • DOI

      10.1016/j.jenvman.2023.117284

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00081
  • [雑誌論文] 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
  • [雑誌論文] Fair Ride Allocation on a Line2022

    • 著者名/発表者名
      Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13584 ページ: 421-435

    • DOI

      10.1007/978-3-031-15714-1_24

    • ISBN
      9783031157134, 9783031157141
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-20K19739, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-20H00609, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Capacitated Network Design Games on a Generalized Fair Allocation Model.2022

    • 著者名/発表者名
      Tesshu Hanaka,Toshiyuki Hirose,Hirotaka Ono
    • 雑誌名

      21st International Conference on Autonomous Agents and Multiagent Systems(AAMAS)

      巻: - ページ: 1616-1617

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants.2022

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

      33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, LIPIcs

      巻: 223

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [雑誌論文] Reallocation Problems with Minimum Completion Time2022

    • 著者名/発表者名
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Proceedings of the 28th International Conference on Computing and Combinatorics, COCOON 2022

      巻: - ページ: 292-304

    • DOI

      10.1007/978-3-031-22105-7_26

    • ISBN
      9783031221040, 9783031221057
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
  • [雑誌論文] The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality2022

    • 著者名/発表者名
      Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono
    • 雑誌名

      Discrete Applied Mathematics

      巻: 321 ページ: 281-294

    • DOI

      10.1016/j.dam.2022.04.025

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-17H01698, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-22H00513
  • [雑誌論文] 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
    • 雑誌名

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

      巻: 33

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05967
  • [雑誌論文] Capacitated Network Design Games on a Generalized Fair Allocation Model2022

    • 著者名/発表者名
      Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono
    • 雑誌名

      21st International Conference on Autonomous Agents and Multiagent Systems, (AAMAS 2022)

      巻: 21 ページ: 1616-1617

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05967
  • [雑誌論文] Winner Determination Algorithms for Graph Games with Matching Structures2022

    • 著者名/発表者名
      Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono
    • 雑誌名

      Combinatorial Algorithms - 33rd International Workshop, (IWOCA 2022), Lecture Notes in Computer Science

      巻: 13270 ページ: 509-522

    • DOI

      10.1007/978-3-031-06678-8_37

    • ISBN
      9783031066771, 9783031066788
    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05967, KAKENHI-PUBLICLY-21H05852, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Computing L(p,1)-Labeling with Combined Parameters2022

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

      Journal of Graph Algorithms and Applications

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

    • DOI

      10.7155/jgaa.00592

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Capacitated Network Design Games on a Generalized Fair Allocation Model2022

    • 著者名/発表者名
      Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono
    • 雑誌名

      Proceedings of 21st International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2022

      巻: - ページ: 1616-1617

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K19765
  • [雑誌論文] Multi-Player Open-Hand Babanuki2021

    • 著者名/発表者名
      Hironori Kiya and Hirotaka Ono
    • 雑誌名

      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games

      巻: 23 ページ: 56-57

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05967
  • [雑誌論文] Computing L(p,1)-Labeling with Combined Parameters2021

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

      Proceedings of the 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021)

      巻: 12635 ページ: 208-220

    • DOI

      10.1007/978-3-030-68211-8_17

    • ISBN
      9783030682101, 9783030682118
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Computing the Winner of 2-Player TANHINMIN2021

    • 著者名/発表者名
      KIYA Hironori、OHTO Katsuki、ONO Hirotaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 9 ページ: 1134-1141

    • DOI

      10.1587/transfun.2020DMP0026

    • NAID

      130008081805

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K21283, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
  • [雑誌論文] Parameterized Complexity of $$(A,\ell )$$-Path Packing2021

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Algorithmica

      巻: 84 号: 4 ページ: 871-895

    • DOI

      10.1007/s00453-021-00875-y

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Hedonic Seat Arrangement Problems2020

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • 雑誌名

      Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems

      巻: - ページ: 1777-1779

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K19960
  • [雑誌論文] Parameterized Complexity of Safe Set2020

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Katsikarelis Ioannis、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 24 号: 3 ページ: 215-245

    • DOI

      10.7155/jgaa.00528

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Parameterized complexity of independent set reconfiguration problems2020

    • 著者名/発表者名
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • 雑誌名

      Discrete Applied Mathematics

      巻: - ページ: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, 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
  • [雑誌論文] Independent Set Reconfguration Parameterized by Modular-Width2020

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 雑誌名

      Algorithmica

      巻: - 号: 9 ページ: 2586-2605

    • DOI

      10.1007/s00453-020-00700-y

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Hedonic Seat Arrangement Problems2020

    • 著者名/発表者名
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • 雑誌名

      Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '20, Auckland, New Zealand

      巻: - ページ: 1777-1779

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [雑誌論文] Parameterized Complexity of (A,l)-Path Packing2020

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12126 ページ: 43-55

    • DOI

      10.1007/978-3-030-48966-3_4

    • ISBN
      9783030489656, 9783030489663
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
  • [雑誌論文] Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium2020

    • 著者名/発表者名
      Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi
    • 雑誌名

      Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020) / Lecture Notes in Computer Science (LNCS)

      巻: 12011 ページ: 627-635

    • DOI

      10.1007/978-3-030-38919-2_52

    • ISBN
      9783030389185, 9783030389192
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] On directed covering and domination problems2019

    • 著者名/発表者名
      Hanaka Tesshu、Nishimura Naomi、Ono Hirotaka
    • 雑誌名

      Discrete Applied Mathematics

      巻: 259 ページ: 76-99

    • DOI

      10.1016/j.dam.2018.12.012

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2019

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 雑誌名

      Proceedings of the 27th European Symposium on Algorithms (ESA 2019) / Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 144

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K19960
  • [雑誌論文] 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
  • [雑誌論文] Computational Complexity of Hedonic Games on Sparse Graphs2019

    • 著者名/発表者名
      Tesshu Hanaka, Hironori Kiya, Yasuhide Maei, Hirotaka Ono
    • 雑誌名

      Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019) / Lecture Notes in Computer Science (LNCS)

      巻: 11873 ページ: 576-584

    • DOI

      10.1007/978-3-030-33792-6_43

    • ISBN
      9783030337919, 9783030337926
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-19K21537
  • [雑誌論文] On the maximum weight minimal separator2019

    • 著者名/発表者名
      Tesshu Hanaka, Hans L. Bodlaender, Tom van der Zanden, Hirotaka Ono
    • 雑誌名

      Theoretical Computer Science

      巻: 796 ページ: 294-308

    • DOI

      10.1016/j.tcs.2019.09.025

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Space-Efficient Algorithms for Longest Increasing Subsequence2019

    • 著者名/発表者名
      Kiyomi Masashi、Ono Hirotaka、Otachi Yota、Schweitzer Pascal、Tarui Jun
    • 雑誌名

      Theory of Computing Systems

      巻: - 号: 3 ページ: 522-541

    • DOI

      10.1007/s00224-018-09908-6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Parameterized Complexity of Safe Set2019

    • 著者名/発表者名
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi
    • 雑誌名

      Proceedings of the 11th International Conference on Algorithms and Complexity (CIAC 2019)

      巻: 11485 ページ: 38-49

    • DOI

      10.1007/978-3-030-17402-6_4

    • ISBN
      9783030174019, 9783030174026
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Independent Set Reconfiguration Parameterized by Modular-Width2019

    • 著者名/発表者名
      Belmonte Remy、Hanaka Tesshu、Lampis Michael、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11789 ページ: 285-297

    • DOI

      10.1007/978-3-030-30786-8_22

    • ISBN
      9783030307851, 9783030307868
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 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
  • [雑誌論文] A 116/13-Approximation Algorithm for L(2,?1)-Labeling of Unit Disk Graphs2019

    • 著者名/発表者名
      Ono Hirotaka、Yamanaka Hisato
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11376 ページ: 379-391

    • DOI

      10.1007/978-3-030-10801-4_30

    • ISBN
      9783030108007, 9783030108014
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H01698
  • [雑誌論文] Settlement fund circulation problem2019

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • 雑誌名

      Discrete Applied Mathematics

      巻: 印刷中 ページ: 86-103

    • DOI

      10.1016/j.dam.2019.03.017

    • NAID

      120007126840

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H01652, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • 著者名/発表者名
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • 雑誌名

      Symposium on Theoretical Aspects of Computer Science 2018 (STACS 2018)

      巻: 96

    • DOI

      10.4230/LIPIcs.STACS.2018.44

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [雑誌論文] Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity2018

    • 著者名/発表者名
      Bodlaender Hans L.、Ono Hirotaka、Otachi Yota
    • 雑誌名

      Algorithmica

      巻: 80 号: 7 ページ: 2160-2180

    • DOI

      10.1007/s00453-017-0399-9

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [雑誌論文] A faster parameterized algorithm for Pseudoforest Deletion2018

    • 著者名/発表者名
      Hans L. Bodlaender , Hirotaka Ono, Yota Otachi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 236 ページ: 42-56

    • DOI

      10.1016/j.dam.2017.10.018

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Safe sets in graphs: Graph classes and structural parameters2018

    • 著者名/発表者名
      Raquel Agueda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 印刷中 号: 4 ページ: 1221-1242

    • DOI

      10.1007/s10878-017-0205-2

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-17H01698
  • [雑誌論文] 2人単貧民の必勝判定とその拡張2018

    • 著者名/発表者名
      木谷裕紀,小野廣隆
    • 雑誌名

      数理解析研究所講究録

      巻: 2088 ページ: 23-26

    • データソース
      KAKENHI-PROJECT-17K19960
  • [雑誌論文] Optimal Partition of a Tree with Social Distance2018

    • 著者名/発表者名
      Okubo Masahiro、Hanaka Tesshu、Ono Hirotaka
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11355 ページ: 121-132

    • DOI

      10.1007/978-3-030-10564-8_10

    • ISBN
      9783030105631, 9783030105648
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-19K21537
  • [雑誌論文] Graph Orientation with Splits2018

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

      Proceedings of 5th ISCO2018

      巻: LNCS10856 ページ: 52-63

    • DOI

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

    • ISBN
      9783319961507, 9783319961514
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [雑誌論文] On the Maximum Weight Minimal Separator2017

    • 著者名/発表者名
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • 雑誌名

      Theory and Applications of Models of Computation 2017 (TAMC2017), Lecture Notes in Computer Science

      巻: 10185 ページ: 304-318

    • DOI

      10.1007/978-3-319-55911-7_22

    • ISBN
      9783319559100, 9783319559117
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [雑誌論文] On Directed Covering and Domination Problems2017

    • 著者名/発表者名
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • 雑誌名

      International Symposium on Algorithms and Computation 2017(ISAAC 2017)

      巻: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.45

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [雑誌論文] Settlement fund circulation problem2017

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      LIPIcs, Algorithms and Computation

      巻: 92 ページ: 1-46

    • DOI

      10.4230/LIPIcs.ISAAC.2017.46

    • NAID

      120007126840

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [雑誌論文] The robustest clusters in the input; output networks: global CO2 emission clusters2017

    • 著者名/発表者名
      Omar Rifki, H. Ono, S. Kagawa
    • 雑誌名

      J. of Economic Structures

      巻: 6 号: 1 ページ: 1-29

    • DOI

      10.1186/s40008-017-0062-2

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26241031
  • [雑誌論文] Finding Environmentally Critical Transmission Sectors, Transactions and Paths in Global Supply Chain Networks2017

    • 著者名/発表者名
      Hanaka, T., Kagawa, S., Ono, H. and Kanemoto, K.
    • 雑誌名

      Energy Economics

      巻: 68 ページ: 44-52

    • DOI

      10.1016/j.eneco.2017.09.012

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26241031, KAKENHI-PROJECT-15H05341
  • [雑誌論文] (Total) vector domination for graphs with bounded branchwidth2016

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Applied Mathematics

      巻: 207 ページ: 88-89

    • DOI

      10.1016/j.dam.2016.03.002

    • NAID

      120006488392

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26540005
  • [雑誌論文] Subexponential fixed-parameter algroithms for partial vector domination2016

    • 著者名/発表者名
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Optimization

      巻: 22 ページ: 111-121

    • DOI

      10.1016/j.disopt.2016.01.003

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-24700001, KAKENHI-PROJECT-26540005
  • [雑誌論文] The Complexity of Dominating Set Reconfiguration2016

    • 著者名/発表者名
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
    • 雑誌名

      Theoretical Computer Science

      巻: 651 ページ: 37-49

    • DOI

      10.1016/j.tcs.2016.08.016

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26730001, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-26540005
  • [雑誌論文] A Faster Parameterized Algorithm for Pseudoforest Deletion2016

    • 著者名/発表者名
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • 雑誌名

      IPEC 2016

      巻: -

    • DOI

      10.4230/LIPIcs.IPEC.2016.7

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [雑誌論文] Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.2016

    • 著者名/発表者名
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • 雑誌名

      ISAAC 2016

      巻: -

    • DOI

      10.4230/LIPIcs.ISAAC.2016.20

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [雑誌論文] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2016

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

      Theory of Computing Systems

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

    • DOI

      10.1007/s00224-014-9565-5

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [雑誌論文] Approximability of Minimum Certificate Dispersal with Tree Structures2015

    • 著者名/発表者名
      Ta. Izumi, To. Izumi, H. Ono, K. Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 591 ページ: 5-14

    • DOI

      10.1016/j.tcs.2015.01.007

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330020, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00852, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003
  • [雑誌論文] Linear-Time Algorithm for Sliding Tokens on Trees2015

    • 著者名/発表者名
      Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • 雑誌名

      Theoretical Computer Science

      巻: 600 ページ: 132-142

    • DOI

      10.1016/j.tcs.2015.07.037

    • NAID

      120006355793

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00849, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003
  • [雑誌論文] Finding All Longest Common Segments in Protein Structures Efficiently2015

    • 著者名/発表者名
      Yen Kaow Ng, Linzhi Yin, Hirotaka Ono, Shuai Cheng Li
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 12(3) 号: 3 ページ: 644-655

    • DOI

      10.1109/tcbb.2014.2372782

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [雑誌論文] The searchlight problem for road networks2015

    • 著者名/発表者名
      Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
    • 雑誌名

      Theoretical Computer Science

      巻: 591 ページ: 28-59

    • DOI

      10.1016/j.tcs.2015.04.026

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15H02666
  • [雑誌論文] Pattern Formation by Oblivious Asynchronous Mobile Robots2015

    • 著者名/発表者名
      Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      SIAM Journal on Computing

      巻: 44 号: 3 ページ: 740-785

    • DOI

      10.1137/140958682

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K11987, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00821, KAKENHI-PLANNED-24104003, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] How Simple Algorithms Can Solve Latin Square Completion-Type Puzzles Approximately2015

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 雑誌名

      Journal of Information Processing

      巻: 23 号: 3 ページ: 276-283

    • DOI

      10.2197/ipsjjip.23.276

    • NAID

      130005070055

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [雑誌論文] 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
  • [雑誌論文] (Total) vector domination for graphs with bounded branchwidth2014

    • 著者名/発表者名
      T. Ishii,H. Ono, and Y. Uno
    • 雑誌名

      11th Latin American Theoretical Informatics Symposium (LATIN 2014)

      巻: - ページ: 238-249

    • DOI

      10.1007/978-3-642-54423-1_21

    • NAID

      120006488392

    • ISBN
      9783642544224, 9783642544231
    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700001, KAKENHI-PUBLICLY-25104521
  • [雑誌論文] Depth-First Search Using O(n) Bits2014

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
    • 雑誌名

      Algorithms and Computation Lecture Notes in Computer Science

      巻: 8889 ページ: 553-564

    • DOI

      10.1007/978-3-319-13075-0_44

    • ISBN
      9783319130743, 9783319130750
    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-25104521, KAKENHI-PUBLICLY-25106507, KAKENHI-PROJECT-25330010
  • [雑誌論文] Algorithmic aspects of distance constrained labeling: a survey2014

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      International Journal of Networking and Computing

      巻: 4 ページ: 251-259

    • NAID

      130004709087

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Reconfigure on list L(2, 1)-labelings in a graph2014

    • 著者名/発表者名
      Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
    • 雑誌名

      Theoretical Computer Science (TCS)

      巻: 544 ページ: 84-97

    • DOI

      10.1016/j.tcs.2014.04.011

    • NAID

      110009670153

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
  • [雑誌論文] Algorithmic aspects of distance constrained labeling: a survey2014

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      International Journal of Networking and Computing

      巻: 4(2) ページ: 251-259

    • NAID

      130004709087

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540005
  • [雑誌論文] On the Parameterized Complexity for Token Jumping on Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 雑誌名

      Theory and Applications of Models of Computation, Lecture Notes in Computer Science

      巻: 8402 ページ: 341-351

    • DOI

      10.1007/978-3-319-06089-7_24

    • NAID

      120005850323

    • ISBN
      9783319060880, 9783319060897
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25104521, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-26540005
  • [雑誌論文] Polynomial-Time Algorithm for Sliding Tokens on Trees2014

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 389-400

    • DOI

      10.1007/978-3-319-13075-0_31

    • NAID

      120005850324

    • ISBN
      9783319130743, 9783319130750
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
  • [雑誌論文] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 208-219

    • DOI

      10.1007/978-3-319-13075-0_17

    • ISBN
      9783319130743, 9783319130750
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
  • [雑誌論文] Recent Advances on Distance Constrained Labeling Problems2013

    • 著者名/発表者名
      Hirotaka Ono
    • 雑誌名

      Proceedings of First International Symposium on Computing and Networking (CANDAR)

      巻: - ページ: 26-29

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] BLOCKSUM is NP-Complete2013

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 雑誌名

      IEICE Transactions

      巻: 96-D(3) ページ: 481-488

    • DOI

      10.1007/978-3-319-07890-8_19

    • NAID

      10031167434

    • ISBN
      9783319078892, 9783319078908
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PUBLICLY-25104521
  • [雑誌論文] Scalable Estimation of Network Average Degree2013

    • 著者名/発表者名
      Taisuke Izumi and Hironobu Kanzaki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8255 ページ: 367-369

    • DOI

      10.1007/978-3-319-03089-0_32

    • ISBN
      9783319030883, 9783319030890
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PUBLICLY-25106507
  • [雑誌論文] 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
  • [雑誌論文] Route-Enabling Graph Orientation Problems2013

    • 著者名/発表者名
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • 雑誌名

      Algorithmica

      巻: 65(2) 号: 2 ページ: 317-338

    • DOI

      10.1007/s00453-011-9589-z

    • NAID

      120005850325

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23510183, KAKENHI-PLANNED-24106004
  • [雑誌論文] Coverage with k-Transmitters in the Presence of Obstacles2013

    • 著者名/発表者名
      B. Ballinger, N. Benbernou, P. Bose, M. Damian, E. D. Demaine, V. Dujmović, R. Flatland, F. Hurtado, J. Iacono, A. Lubiw, P. Morin, V. Sacristán, D. Souvaine, and R. Uehara
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.25(2) 号: 2 ページ: 208-233

    • DOI

      10.1007/s10878-012-9475-x

    • NAID

      120005850318

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [雑誌論文] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      7^<th> International Workshop on Algorithms and Computation

      巻: 7748 ページ: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • ISBN
      9783642360640, 9783642360657
    • 査読あり
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300001, KAKENHI-PROJECT-23700006, KAKENHI-PROJECT-24500008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [雑誌論文] Base-object location problems for base-monotone regions2013

    • 著者名/発表者名
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 555 ページ: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25330002, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [雑誌論文] Coalescing Random Walks and Voting on Connected Graphs2013

    • 著者名/発表者名
      Colin Cooper, Robert Elsaesser, Hirotaka Ono, Tomasz Radzik
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 27(4) 号: 4 ページ: 1748-1758

    • DOI

      10.1137/120900368

    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-23104511, KAKENHI-PLANNED-24106004, KAKENHI-PUBLICLY-25104521
  • [雑誌論文] On shortest barriers2013

    • 著者名/発表者名
      Akitoshi Kawamura, Sonoko Moriyama, and Yota Otachi
    • 雑誌名

      Japan Conference on Discrete and Computational Geometry and Graphs

      巻: 16 ページ: 102-102

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: -- ページ: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
  • [雑誌論文] BlockSum is NP-Complete2013

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 481-488

    • DOI

      10.1587/transinf.E96.D.481

    • NAID

      10031167434

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] On the approximability and hardness of minimum topic connected overlay and its special instances2012

    • 著者名/発表者名
      J.Hosoda, J.Hromkovic, T.Izumi,, H.Ono, M.Steinova, K.Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 429 ページ: 144-154

    • DOI

      10.1016/j.tcs.2011.12.033

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21500013, KAKENHI-PROJECT-22650004, KAKENHI-PROJECT-22700010, KAKENHI-PROJECT-24220003
  • [雑誌論文] Minimum Certificate Dispersal with Tree Structures2012

    • 著者名/発表者名
      Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    • 雑誌名

      TAMC

      巻: 7287 ページ: 548-559

    • DOI

      10.1007/978-3-642-29952-0_51

    • ISBN
      9783642299513, 9783642299520
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700010
  • [雑誌論文] Finding Longest Common Segments in Protein Structures in Nearly Linear Time2012

    • 著者名/発表者名
      Yen Kaow Ng, Hirotaka Ono, Ling Ge, Shuai Cheng Li
    • 雑誌名

      CPM 2012

      ページ: 334-348

    • DOI

      10.1007/978-3-642-31265-6_27

    • ISBN
      9783642312649, 9783642312656
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      Distributed Computing

      巻: 25 号: 6 ページ: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24650008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [雑誌論文] Reconfiguration of List L(2, 1)-Labelings in a Graph2012

    • 著者名/発表者名
      Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
    • 雑誌名

      ISAAC 2012

      巻: 7676 ページ: 34-43

    • DOI

      10.1007/978-3-642-35261-4_7

    • NAID

      110009670153

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

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

      CATS

      ページ: 139-146

    • NAID

      120006654963

    • URL

      http://crpit.com/abstracts/CRPITV128Asahiro.html

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

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

      Proc. Computing: The Australasian Theory Symposium (CATS 2012), CRPIT

      巻: 128 ページ: 139-146

    • NAID

      120006654963

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Coalescing random walks and voting on graphs2012

    • 著者名/発表者名
      C. Cooper, R. Elsasser, H. Ono, T. Radzik
    • 雑誌名

      Proceeding PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing

      ページ: 47-56

    • URL

      http://doi.acm.org/10.1145/2332432.2233244

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] Coalescing random walks and voting on graphs2012

    • 著者名/発表者名
      Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik
    • 雑誌名

      Proceeding PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing

      巻: - ページ: 47-56

    • DOI

      10.1145/2332432.2332440

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [雑誌論文] Deductive inference for the interiors and exteriors of horn theories2012

    • 著者名/発表者名
      Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      ACM Trans. Comput. Log

      巻: 13(3) 号: 3 ページ: 23-23

    • DOI

      10.1145/2287718.2287723

    • NAID

      110006343679

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PLANNED-24106002
  • [雑誌論文] A survey of computational approaches to portfolio optimization by genetic algorithms2012

    • 著者名/発表者名
      O.Rifki, H.Ono
    • 雑誌名

      Proceedings of Computing in Economics and Finance 2012

      巻: 1 ページ: 1-12

    • NAID

      120006655002

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23310104
  • [雑誌論文] 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
  • [雑誌論文] A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs2012

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Journal of Discrete Algorithms

      巻: (掲載決定済) ページ: 189-206

    • DOI

      10.1016/j.jda.2011.12.020

    • NAID

      110008000714

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PROJECT-24700001
  • [雑誌論文] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Proc. Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106004
  • [雑誌論文] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • 著者名/発表者名
      Y. Hosaka, Y. Yamauchi, S. Kijima, H.Ono, M. Yamashita
    • 雑誌名

      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

    • URL

      http://doi.ieeecomputersociety.org/10.1109/IPDPSW.2012.107

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2012

    • 著者名/発表者名
      J. Hosoda, J. Hromkovic, T. Izumi, H.Ono, Monika Steinova, K. Wada
    • 雑誌名

      Theoretical Computer Science

      巻: 429 ページ: 144-154

    • URL

      http://dx.doi.org/10.1016/j.tcs.2011.12.033

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2012

    • 著者名/発表者名
      Hasunuma T., Ishii T., Ono H., Uno Y.
    • 雑誌名

      Algorithmica

      巻: (印刷中) 号: 3 ページ: 654-681

    • DOI

      10.1007/s00453-012-9657-z

    • NAID

      110007995596

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700001
  • [雑誌論文] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • 著者名/発表者名
      R. Mizoguchi, H. Ono, S. Kijima, M. Yamashita
    • 雑誌名

      Distributed Computing

      巻: 25 ページ: 451-460

    • NAID

      110007995639

    • URL

      http://dx.doi.org/10.1007/s00446-012-0173-9

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] The (p, q)-total labeling problem for trees2012

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Discrete Mathematics

      巻: vol.312 号: 8 ページ: 1407-1420

    • DOI

      10.1016/j.disc.2012.01.007

    • NAID

      110007995637

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-24700001
  • [雑誌論文] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • 著者名/発表者名
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • 雑誌名

      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

      巻: - ページ: 872-877

    • DOI

      10.1109/ipdpsw.2012.107

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [雑誌論文] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover Times on Tree2011

    • 著者名/発表者名
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • 雑誌名

      CATS 2011, Proceedings

      巻: CPRIT 119 ページ: 63-68

    • URL

      http://crpit.com/abstracts/CRPITV119Nonaka.html

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover. Times on Tree2011

    • 著者名/発表者名
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • 雑誌名

      CATS 2011, Proceedings, CPRIT

      巻: 119 ページ: 63-68

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

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

      CATS

      ページ: 55-62

    • NAID

      110008676165

    • URL

      http://crpit.com/abstracts/CRPITV119Miyano.html

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Approximability of the Path-Distance- Width for AT-free Graphs2011

    • 著者名/発表者名
      Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
    • 雑誌名

      WG 2011: Lecture Notes in Computer Science

      巻: 6986 ページ: 271-282

    • URL

      http://dx.doi.org/10.1007/978-3-642-25870-1_25

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Fast Random Walks on Finite Graphs and Graph Topological Information, Second International Conference on Networking and Computing2011

    • 著者名/発表者名
      H. Ono
    • 雑誌名

      ICNC 2011

      ページ: 360-363

    • URL

      http://doi.ieeecomputersociety.org/10.1109/ICNC.2011.70

    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] Maximum Domination Problem2011

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

      CATS 2011, Proceedings, CRPIT

      巻: 119 ページ: 55-61

    • NAID

      110008676165

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Broadcastings and digit tilings on three-dimensional torus networks2011

    • 著者名/発表者名
      Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita
    • 雑誌名

      Theor.Comput.Sci.

      巻: 412(4-5) ページ: 307-319

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • 著者名/発表者名
      Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    • 雑誌名

      MFCS

      巻: 6986 ページ: 376-387

    • DOI

      10.1007/978-3-642-22993-0_35

    • ISBN
      9783642229923, 9783642229930
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22650004
  • [雑誌論文] 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
  • [雑誌論文] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • 著者名/発表者名
      J. Hosoda, J. Hromkovic, T. Izumi, H.Ono, Monika Steinova, K. Wada
    • 雑誌名

      MFCS 2011: Lecture Notes in Computer Science

      巻: 6907 ページ: 376-387

    • URL

      http://dx.doi.org/10.1007/978-3-642-22993-0_35

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] Broadcastings and digit tilings on three-dimensional torus networks2011

    • 著者名/発表者名
      Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita
    • 雑誌名

      Theor. Comput. Sci

      巻: 412(4-5) 号: 4-5 ページ: 307-319

    • DOI

      10.1016/j.tcs.2010.09.028

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300004
  • [雑誌論文] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • 著者名/発表者名
      Hirotaka Ono
    • 雑誌名

      Second International Conference on Networking and Computing, ICNC 2011

      巻: - ページ: 360-363

    • DOI

      10.1109/icnc.2011.70

    • データソース
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [雑誌論文] Approximability of the path-distance-width for AT-free graphs2011

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

      Lecture Notes in Computer Science

      巻: 6986 ページ: 271-282

    • DOI

      10.1007/978-3-642-25870-1_25

    • ISBN
      9783642258695, 9783642258701
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21500004, KAKENHI-PROJECT-22310089, KAKENHI-PUBLICLY-23104511
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Int. J. Found. Comput. Sci

      巻: 21(3) 号: 03 ページ: 427-440

    • DOI

      10.1142/s0129054110007349

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Int.J.Found.Comput.Sci.

      巻: 21(3) ページ: 427-440

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] The hitting and cover times of Metropolis walks. Theor.2010

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Comput. Sci 411(16-18)

      ページ: 1889-1894

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] The hitting and cover times of Metr opolis walks2010

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunih iko Sadakane, and Masafumi Yamashita
    • 雑誌名

      Theoretical Computer S cience

      巻: 411

    • NAID

      120005293255

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] Local move connectedness of domino tilings with diagonal impurities2010

    • 著者名/発表者名
      Nakano, F., Ono, H., Sadahiro, T
    • 雑誌名

      Discrete Math

      巻: 310(no. 13-14) 号: 13-14 ページ: 1918-1931

    • DOI

      10.1016/j.disc.2010.02.015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21244008, KAKENHI-PROJECT-21680001
  • [雑誌論文] Local move connectedness of domino tilings with diagonal impurities2010

    • 著者名/発表者名
      F.Nakano, H.Ono, T.Sadahiro
    • 雑誌名

      Discrete Mathematics

      巻: 310 ページ: 1918-1931

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ+22010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      IWOCA 2010 : Lecture Notes in Computer Science

      巻: 6460 ページ: 103-106

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Pattern Formation through Optimum Matching by Oblivious CORDA Robots2010

    • 著者名/発表者名
      N.Fujinaga, H.Ono, S.Kijima, M.Yamashita
    • 雑誌名

      OPODIS 2010, Lecture Notes in Computer Science

      巻: 6490 ページ: 1-15

    • URL

      http://dx.doi.org/10.1007/978-3-642-17653-1_1

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] Approximability and inapproximability of the minimum certificate dispersal problem2010

    • 著者名/発表者名
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • 雑誌名

      Theor. Comput. Sci

      巻: 411(31-33) 号: 31-33 ページ: 2773-2783

    • DOI

      10.1016/j.tcs.2010.03.029

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Pattern formation through optimum matching by CORDA oblivious robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6490 ページ: 1-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] Approximability and inapproximability of the minimum certificate dispersal problem2010

    • 著者名/発表者名
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • 雑誌名

      Theor.Comput.Sci.

      巻: 411(31-33) ページ: 2773-2783

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      OPODIS 2010 : Lecture Notes in Computer Science

      巻: 6490 ページ: 491-503

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      OPODIS

      ページ: 491-503

    • DOI

      10.1007/978-3-642-17653-1_35

    • ISBN
      9783642176524, 9783642176531
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] The Space Complexity of Leader Election in An onymous Networks, Int. J. Found2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko, Sad akane, Masafumi Yamashita
    • 雑誌名

      Com put. Sci

      巻: 21(3) ページ: 427-440

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks2010

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko, Sadakane, Masafumi Yamashita
    • 雑誌名

      Int.J.Found.Comput.Sci.

      巻: 21(3) ページ: 427-440

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] The hitting and cover times of Metropolis walks2010

    • 著者名/発表者名
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 411 ページ: 1889-1894

    • NAID

      120005293255

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22650004
  • [雑誌論文] Patter n formation through optimum matching by CORDA oblivious robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono, Shuji Ki jima, and Masafumi Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 6490 ページ: 1-15

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] The Hitting and Cover Times of Metropolis Walks2010

    • 著者名/発表者名
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Theoretical Computer Science

      巻: 411(16-18) ページ: 1889-1894

    • NAID

      120005293255

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21650002
  • [雑誌論文] The (2, 1)-total labeling number of outerplanar graphs is at most △+2,2010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 21th International Workshop on Combinatorial Algorithms

      巻: 2 ページ: 103-106

    • DOI

      10.1007/978-3-642-19222-7_11

    • ISBN
      9783642192210, 9783642192227
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [雑誌論文] The (p, q)-total Labeling Problem for Trees2010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      ISAAC(2)2010 : Lecture Notes in Computer Science

      巻: 6507 ページ: 49-60

    • NAID

      110007995637

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] An O(n^<1.75>) algorithm for L(2,1)-labeling of trees2009

    • 著者名/発表者名
      T.Hasunuma, T.Ishii, H.Ono, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 410 ページ: 3702-3710

    • NAID

      120006654464

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] A Linear Time Algorithm for L(2,1)-Labeling of Trees2009

    • 著者名/発表者名
      T.Hasunuma, T.Ishii, H.Ono, Yushi Uno
    • 雑誌名

      ESA 2009, Lecture Notes in Computer Science

      巻: 5757 ページ: 35-46

    • NAID

      120006654476

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • 著者名/発表者名
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • 雑誌名

      COCOON

      ページ: 56-65

    • DOI

      10.1007/978-3-642-02882-3_7

    • NAID

      120006654463

    • ISBN
      9783642028816, 9783642028823
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Graph orientation to maximize the minimum weighted outdegree2009

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

      23rd IEEE International Symposium on Parallel and Distributed Processing

      巻: (CD-ROM) ページ: 1-8

    • NAID

      110007995568

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Route-Enabling Graph Orientation Problems2009

    • 著者名/発表者名
      T.Ito, Y.Miyamoto, H.Ono, H.Tamaki, R.Uehara
    • 雑誌名

      ISAAC 2009, Lecture Notes in Computer Science

      巻: 5878 ページ: 403-412

    • NAID

      120005850325

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      SAGA

      ページ: 104-116

    • DOI

      10.1007/978-3-642-04944-6_9

    • ISBN
      9783642049439, 9783642049446
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • 雑誌名

      SAGA

      ページ: 89-103

    • DOI

      10.1007/978-3-642-04944-6_8

    • ISBN
      9783642049439, 9783642049446
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • 著者名/発表者名
      E.Ando, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      TAMC 2009, Lecture Notes in Computer Science

      巻: 5532 ページ: 98-107

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Graph orientation to maximize the minimum weighted outdegree2009

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

      IPDPS

      ページ: 1-8

    • DOI

      10.1109/ipdps.2009.5160872

    • NAID

      110007995568

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • 著者名/発表者名
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      SAGA 2009, Lecture Notes in Computer Science

      巻: 5792 ページ: 104-116

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] An O(n^{1.75}) algorithm for L(2, 1)-labeling of trees2009

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: vol.410 号: 38-40 ページ: 3702-3710

    • DOI

      10.1016/j.tcs.2009.04.025

    • NAID

      120006654464

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001
  • [雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees2009

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 雑誌名

      Proceedings of the 17th Annual European Symposium on Algorithms

      ページ: 35-46

    • DOI

      10.1007/978-3-642-04128-0_4

    • NAID

      120006654476

    • ISBN
      9783642041273, 9783642041280
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [雑誌論文] Route-Enabling Graph Orientation Problems2009

    • 著者名/発表者名
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • 雑誌名

      ISAAC

      ページ: 403-412

    • DOI

      10.1007/978-3-642-10631-6_42

    • NAID

      120005850325

    • ISBN
      9783642106309, 9783642106316
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • 著者名/発表者名
      E.Ando, H.Ono, M.Yamashita
    • 雑誌名

      SAGA 2009, Lecture Notes in Computer Science

      巻: 5792 ページ: 89-103

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      TAMC

      ページ: 98-107

    • DOI

      10.1007/978-3-642-02017-9_13

    • ISBN
      9783642020162, 9783642020179
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • 著者名/発表者名
      T.Izumi, T.Izumi, H.Ono, K.Wada
    • 雑誌名

      COCOON 2009, Lecture Notes in Computer Science

      巻: 5609 ページ: 56-65

    • NAID

      120006654463

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21680001
  • [雑誌論文] The Balanced Edge Cover Problem2008

    • 著者名/発表者名
      Y. Harada, H. Ono, K. Sadakane. M. Yamashita
    • 雑誌名

      ISAAC2008, Lecture Notes in Computer Science 5369

      ページ: 246-257

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree, Proceedings of Computing: the Twelfth Australasian Theory Symposium (CATS 2008)2008

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

      Wollongong, NSW, Australia. CRPIT, 77. Harland, J. and Manyem, P., Eds., ACS.

      ページ: 97-106

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] The Balanced Edge Cover Problem2008

    • 著者名/発表者名
      Y. Harada, H. Ono, K. Sadakane., M. Yamashita
    • 雑誌名

      ISAAC2008, Lecture Notes in Computer Science 5369

      ページ: 246-257

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] A Counting-Based Approximation of the Distribution Function of the Lo ngest Path Length in Directed Acyclic Graphs2008

    • 著者名/発表者名
      E. Ando, H. Ono, K. Sadakane, M. Yamashita
    • 雑誌名

      FIT2008(第7回情報科学技術フォーラム) (CD-ROM)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Deductive Inference for the Interiors and Exteriors of Horn Theories, the Proceedings of Algorithms and Computation, 19th International Symposium, ISAAC20082008

    • 著者名/発表者名
      K. Makino, H. Ono
    • 雑誌名

      Lecture Notes in Computer Science 5369

      ページ: 390-401

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2008

    • 著者名/発表者名
      Kazuya Maemura, Jesper Jansson, Hirotaka Ono, Kunihiko Sadakane and Masafumi Yamashita
    • 雑誌名

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      ページ: 56-63

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] The Balanced Edge Cover Problem, the Proceedings of Algorithms and Computation, 19th International Symposium, ISAAC20082008

    • 著者名/発表者名
      Y. Harada, H. Ono, K. Sadakane, M. Yamashita
    • 雑誌名

      Lecture Notes in Computer Science 5369

      ページ: 246-257

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] An O(n^{1.75}) Algorithm for L(2, 1)-Labeling of Trees, Proceedings of 11th Scandinavian Workshop on Algorithm Theory, SWAT20082008

    • 著者名/発表者名
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • 雑誌名

      Lecture Notes in Computer Science 512

      ページ: 185-197

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence2008

    • 著者名/発表者名
      S.Kawashimo and H.Ono and K.Sadakane and M.Yamashita
    • 雑誌名

      Preliminary Proceedings of The 13th International Meeting on DNA Computing (DNA13)

      ページ: 211-220

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] An O(n^{1.75}) Algorithm for L(2, 1)-Labeling of Trees2008

    • 著者名/発表者名
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • 雑誌名

      SWAT2008, Lecture Notes in Computer Science 5124

      ページ: 185-197

    • NAID

      120006654464

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] An O(n log^2 n) Algorithm for L(2, 1)-labeling of Trees2008

    • 著者名/発表者名
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • 雑誌名

      FIT2008(第7回情報科学技術フォーラム) (CD-ROM)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] he space complexity of the leader election in anonymous networks2008

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      22nd IEEE International Symposium on Parallel and Distributed Processing (CD-ROM)

      ページ: 1-8

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] Deductive Inference for the Interiors and Exteriors of Horn Theories2008

    • 著者名/発表者名
      K. Makino, H. Ono
    • 雑誌名

      ISAAC2008, Lecture Notes in Computer Science 5369

      ページ: 390-401

    • NAID

      110006343679

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2007

    • 著者名/発表者名
      Kazuya, Maemura・Jesper, Jansson・Hirotaka, Ono・Kunihiko, Sadakane・Masafumi, Yamashita
    • 雑誌名

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      ページ: 56-63

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree, Proceedings of The Third International Conference on Algorithmic Aspects in Information and Management, AAIM 20072007

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

      Lecture Notes in Computer Science 4508

      ページ: 167-177

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

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

      International Journal of Foundation of Computer Science (未定)(掲載決定)

    • NAID

      120001364333

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Neighborhood Searches for Thermodynamically Designing DNA Sequence2007

    • 著者名/発表者名
      Kawashimo, S., Ono, H., Sadakane. K., and Yamashita, M.
    • 雑誌名

      Preliminary Proceedings of the 13th International Meeting on DNA Computing, Memphis

      ページ: 211-220

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18017015
  • [雑誌論文] ワイヤレスセンサーネットワークの通信信頼性に対する端末密度と情報送信半径について2007

    • 著者名/発表者名
      越智 優, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • 雑誌名

      火の国情報シンポジウム2007 (CD-ROM)

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] On Approximation of Bookmark Assignments″2007

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

      Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007

      ページ: 115-124

    • NAID

      120006654477

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] センサーネットワークにおける省電力高信頼なデータ伝送2007

    • 著者名/発表者名
      佐薙 光樹, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • 雑誌名

      2006年度冬のLAシンポジウム 41

      ページ: 1-6

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

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

      Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007

      ページ: 167-177

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Drawing Borders Efficiently2007

    • 著者名/発表者名
      Kazuo, Iwama・Eiji, Miyano・Hirotaka, Ono
    • 雑誌名

      Fun with Algorithms, 4th International Conference, FUN 2007

      ページ: 213-226

    • NAID

      120001361177

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs2007

    • 著者名/発表者名
      Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      IPSJ Journal 48-10

      ページ: 3331-3340

    • NAID

      130000058251

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] On Approximation of Bookmark Assignments, Proceedings of 32nd International Symposium on Mathematical Foundations of Computer Science, MFCS 20072007

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

      Lecture Notes in Computer Science 4708

      ページ: 115-124

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

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

      International Journal Foundation Computer Science 18(2)

      ページ: 197-215

    • NAID

      120001364333

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Drawing Borders Efficiently2007

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

      Proceedings of Fourth International Conference on FUN WITH ALGORITHMS (FUN 2007) (未定)(掲載決定)

    • NAID

      120001361177

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

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

      Proceedings of the Third International Conference on Algorithmic Aspects in Information and Management (AAIM 2007) (未定)(掲載決定)

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Graph orientation algorithms to minimize the maximum outdegree,2006

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

      Proceedings of Computing : the Twelfth Australasian Theory Symposium (CATS 2006)

      ページ: 11-20

    • NAID

      120001364333

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] A Generic Search Strategy for large Scale Real World Networks,2006

    • 著者名/発表者名
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      First International Comference on Scalable Information systems, (印刷中)

    • NAID

      120006654471

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] A Probabilistic Model of DNA Conformational Change2006

    • 著者名/発表者名
      Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Revised Selected Papers of the 12th International Meeting on DNA Computing, DNA12, Lecture Notes in Computer Science, 4287

      ページ: 274-286

    • NAID

      120006655004

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] A generic search strategy for large-scale real-world networks2006

    • 著者名/発表者名
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proc. INFOSCALE, ACM International Conference Proceeding Series Vol. 152

      ページ: 53-53

    • NAID

      120006654471

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • 著者名/発表者名
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Lecture Notes in Computer, Science, 4330, Proceedings of Parallel and Distributed Processing and Applications, 4th International Symposium, ISPA 2006

      ページ: 39-50

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • 著者名/発表者名
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proceedings of DNA LNCS 4287

      ページ: 157-171

    • NAID

      110004741455

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

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

      Discrete Applied Mathematics Vol 154, no. 16

      ページ: 2247-2262

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • 著者名/発表者名
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proc. of the 4th International Symposium on Parallel and Distributed Processing and Applications LNCS 4330

      ページ: 39-50

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] A Probabilistic Model of the DNA Conformatinal Change,2006

    • 著者名/発表者名
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      12th International Workshop on DNA Based Computers (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • 著者名/発表者名
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      DNA 2006, Lecture Notes in Computer Science 4278

      ページ: 157-171

    • NAID

      110004741455

    • データソース
      KAKENHI-PROJECT-18017015
  • [雑誌論文] A Generic Search Strategy for Large Scale Real World Networks2006

    • 著者名/発表者名
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proceedings of First International Conference on Scalable Information Systems (INFOSCALE), 2006

      ページ: 1-8

    • NAID

      120006654471

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • 著者名/発表者名
      Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Revised Selected Papers of the 12th International Meeting on DNA Computing, DNA12, Lecture Notes in Computer Science 4287

      ページ: 157-171

    • NAID

      110004741455

    • データソース
      KAKENHI-PROJECT-18700014
  • [雑誌論文] A Generic Search Strategy for Large Scale Real World Networks,2006

    • 著者名/発表者名
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      First International Conference on Scalable Information Systems (to appear)

    • NAID

      120006654471

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] How to collect balls moving in the Euclidean plane.2006

    • 著者名/発表者名
      Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita
    • 雑誌名

      Discrete Applied Mathematics 154(16)

      ページ: 2247-2262

    • データソース
      KAKENHI-PROJECT-18300004
  • [雑誌論文] 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-18700014
  • [雑誌論文] A Probabilistic Model of the DNA Conformational Change2006

    • 著者名/発表者名
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proceedings of DNA LNCS 4287

      ページ: 274-285

    • NAID

      120006655004

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] A Probabilistic Model of the DNA Conformational Change,2006

    • 著者名/発表者名
      M.shirozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      12th International Workshop on DNA Based Computers, (印刷中)

    • NAID

      120006655004

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • 著者名/発表者名
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Preproceedings of DNA Computing, 11th International Workshop on DNA Based Computers

      ページ: 354-365

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • 雑誌名

      Second Annual Conference on Wireless On-demand Network Systems and Services, Proceedings, IEEE Computer Society

      ページ: 125-160

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] Best Fitting Fixed-Length Substring Patterns for a Set of Strings2005

    • 著者名/発表者名
      Hirotaka Ono, Yen Kaow Ng.
    • 雑誌名

      Lecture Notes in Computer Science, COCOON2005 3595

      ページ: 240-250

    • NAID

      120006654472

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • 著者名/発表者名
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      DNA Computing 11

      ページ: 354-365

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • 雑誌名

      Proc.WONS

      ページ: 125-130

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • 著者名/発表者名
      M.shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Preproceedings of DNA Computing,11th International Workshop on DNA Based Computers

      ページ: 408-408

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • 雑誌名

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services

      ページ: 125-130

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • 著者名/発表者名
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Preproceedings of DNA Computing, 11th International Workshop on DNA Based Computers London, Ontario, Canada

      ページ: 408-408

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita:
    • 雑誌名

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services

      ページ: 125-130

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Circuit Switched Broadcastings and Digit Tilings on Torus Networks2005

    • 著者名/発表者名
      R.Okazaki, H.Ono, T.Sadahiro, M.Yamashita
    • 雑誌名

      Proceedings of the 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      ページ: 288-295

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] 分子構造変化のモデル化と反応速度の理論的解析2005

    • 著者名/発表者名
      塩崎真史, 小野廣隆, 定兼邦彦, 山下雅史
    • 雑誌名

      2005年冬のLAシンポジウム 京都大学数理解析研講究録 1426

      ページ: 238-244

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • 雑誌名

      Proc.WONS

      ページ: 125-130

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • 著者名/発表者名
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      ページ: 408-408

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] 故障計数器を用いた合意問題を解くアルゴリズム2005

    • 著者名/発表者名
      坂田 敦, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • 雑誌名

      第58回電気関係学会九州支部連合大会予稿集

      ページ: 468-468

    • NAID

      130004607934

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • 著者名/発表者名
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Amashita
    • 雑誌名

      IEEE The Second Annual Conference on Wireless On demand Network Systems and Services, WONS 2005, St.Moritz, Switzerland

      ページ: 125-130

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Measuring Over-generalization in the Minimal Multiple Generalizations of Biosequences2005

    • 著者名/発表者名
      Y.K.Ng, H.Ono, T.Shinohara
    • 雑誌名

      Proc. 8th International Conference on Discovery Science, Lecture Notes in Artificial Intelligence 3735

      ページ: 176-188

    • データソース
      KAKENHI-PROJECT-17018023
  • [雑誌論文] Measuring Over-generalization in the Minimal Multiple Generalizations of Biosequences2005

    • 著者名/発表者名
      Y.K.Ng, H.Ono, T.Shinohara
    • 雑誌名

      Lecture Notes in Artificial Intelligence, DS 2005 3595

      ページ: 176-188

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] 単調論理関数のしきい関数和表現について2005

    • 著者名/発表者名
      坂田敦, 小野廣隆, 定兼邦彦, 山下雅史
    • 雑誌名

      Proc.火の国情報シンポジウム2005

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] 進化的ネットワークにおける探索アルゴリズムの提案2005

    • 著者名/発表者名
      緒方司, 小野廣隆, 定兼邦彦, 山下雅史
    • 雑誌名

      2005年冬のLAシンポジウム 京都大学数理解析研講究録 1426

      ページ: 84-90

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • 著者名/発表者名
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Preproceedings of the 11th International Meeting on DNA Computing, DNA11

      ページ: 354-365

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • 著者名/発表者名
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proc.11th European PVM/MPI Users' Group Meeting, LNCS 3241

      ページ: 155-163

    • NAID

      120006654473

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] A Decomposability Index in Logical Analysis of Data2004

    • 著者名/発表者名
      H.Ono, M.Yagiura, T.Ibaraki
    • 雑誌名

      Discrete Applied Mathematics 142,1-3

      ページ: 165-180

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • 著者名/発表者名
      Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Recent Advances in Parallel Virtual Machine and Message Passing Interface, Proceedings. Lecture Notes in Computer Science 3241

      ページ: 155-163

    • NAID

      130004607933

    • データソース
      KAKENHI-PROJECT-16092222
  • [雑誌論文] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • 著者名/発表者名
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

      Proc.11th European PVM/MPI Users' Group Meeting, LNCS 3241

      ページ: 155-163

    • NAID

      130004607933

    • データソース
      KAKENHI-PROJECT-14380145
  • [雑誌論文] データの論理的解析における正関数発見の並列化2004

    • 著者名/発表者名
      片岡博幸, 小野廣隆, 定兼邦彦, 山下雅史
    • 雑誌名

      数理解析研究所講究録 1375

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] A Decomposability Index in Logical Analysis of Data2004

    • 著者名/発表者名
      H.Ono, M.Yagiura, T.Ibaraki
    • 雑誌名

      Discrete Applied Mathematics 142, 1-3

      ページ: 165-180

    • データソース
      KAKENHI-PROJECT-15700019
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks

    • 著者名/発表者名
      E. Ando, H. Ono, K. Sadakane and M. Yamashita
    • 雑誌名

      Int'l Journal of Foundations of Computer Science(to appear)

    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 離合コスト下でのパス計画ゲームのナッシュ均衡2023

    • 著者名/発表者名
      関口 裕也, 土中 哲秀, 小野 廣隆
    • 学会等名
      2022 年度?冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 2種の中継器による端末接続問題2023

    • 著者名/発表者名
      杜文博,小野廣隆,土中哲秀
    • 学会等名
      OR学会第50回中部支部研究発表会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 分数型ヘドニックゲームにおける最適提携構造の計算2023

    • 著者名/発表者名
      池山 愛梨,土中 哲秀, 小野 廣隆
    • 学会等名
      2022 年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 頂点インテグリティのパラメータ化計算量2023

    • 著者名/発表者名
      村井 亮太, 儀間 達也,土中 哲秀, 小林 靖明, 小野 廣隆, 大舘 陽太
    • 学会等名
      2022 年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] グループ支配集合問題のグラフ構造パラメータに関する計算量2023

    • 著者名/発表者名
      宇田 冴輝,土中 哲秀,大舘 陽太, 小野 廣隆
    • 学会等名
      2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] On a spectral lower bound of treewidth2023

    • 著者名/発表者名
      Tatsuya Gima, Tesshu Hanaka,?Kohei Noro, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] 辺ケイレスに対する必勝判定アルゴリズムの計算量解析2023

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,?小野 廣隆
    • 学会等名
      2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] Collecting Balls on a Line by Robots with Limited Energy2023

    • 著者名/発表者名
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] YOMENにおける質問数の上下界2023

    • 著者名/発表者名
      平野 巧稀,木谷 裕紀,土中 哲秀, 小野 廣隆
    • 学会等名
      第17回 組合せゲーム・パズル研究集会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] Collecting Balls on a Line by Robots with Limited Energy2023

    • 著者名/発表者名
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • 学会等名
      2022 年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] Structural Parameterizations of Vertex Integrity2023

    • 著者名/発表者名
      Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi
    • 学会等名
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22H00513
  • [学会発表] ラプラシアン行列の固有値に関する木幅の下界とその改善2023

    • 著者名/発表者名
      野呂 浩平, 儀間 達也,土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      2022 年度冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 一般化ぷよぷよのより強い計算困難性2022

    • 著者名/発表者名
      江藤 宏,木谷 裕紀,小野 廣隆
    • 学会等名
      ゲームプログラミングワークショップ2021
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Grouped domination parameterized by vertex cover, twin cover, and beyond2022

    • 著者名/発表者名
      宇田 冴輝,土中 哲秀, 大舘 陽太, 小野 廣隆
    • 学会等名
      2022年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 木に対する例外付き準平等分割2022

    • 著者名/発表者名
      伊藤 雅士,小野 廣隆,大舘 陽太
    • 学会等名
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] YOMENの解空間サイズとヒント数2022

    • 著者名/発表者名
      平野巧稀,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] ブロックグラフにおける分数型ヘドニックゲームの最適提携構造2022

    • 著者名/発表者名
      池山 愛梨,土中 哲秀, 小野 廣隆
    • 学会等名
      2022年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] スプリットグラフにおける分数型ヘドニックゲームの安定性の代償2022

    • 著者名/発表者名
      池山愛梨、土中哲秀、小野廣隆
    • 学会等名
      冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17K19960
  • [学会発表] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • 著者名/発表者名
      杉山 康恭, 土中 哲秀, 小野 廣隆
    • 学会等名
      最適化手法とアルゴリズム (SOMA) ー未来を担う若手研究者の集い 2022ー
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 「タイル返し」のPSPACE完全性2022

    • 著者名/発表者名
      吉渡叶,木谷裕紀,末續鴻輝,土中哲秀,小野廣隆
    • 学会等名
      第190回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 辺ケイレス必勝判定アルゴリズムの高速化2022

    • 著者名/発表者名
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 2種の中継器による端末接続問題2022

    • 著者名/発表者名
      杜文博,土中 哲秀, 小野 廣隆
    • 学会等名
      第18回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] YOMENの解空間サイズとヒント数2022

    • 著者名/発表者名
      平野巧稀,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] Winner Determination Algorithms for Colored Arc Kayles2022

    • 著者名/発表者名
      Kanae Yoshiwatari, Hironori Kiya,Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      第48回ゲーム情報学研究発表会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] スプリットグラフにおける分数型ヘドニックゲームの安定性の代償2022

    • 著者名/発表者名
      池山 愛梨,土中 哲秀,小野 廣隆
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 色数を制限したぷよぷよの計算困難性について2022

    • 著者名/発表者名
      江藤宏,木谷裕紀,小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] グラフ上の色付きドロップ順次交換の計算量2022

    • 著者名/発表者名
      岡田 優斗,木谷 裕紀,大舘 陽太,小野 廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 辺ケイレスのための指数時間アルゴリズム2022

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] (色付き)辺ケイレスの計算量2022

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀, 小野 廣隆
    • 学会等名
      第18回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 売却可能スキーレンタル問題の競合比2022

    • 著者名/発表者名
      瀧塚 公太郎, 土中 哲秀, 小野 廣隆
    • 学会等名
      2022年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 木に対する例外付き準平等分割2022

    • 著者名/発表者名
      伊藤 雅士,小野 廣隆,大舘 陽太
    • 学会等名
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 離合コスト下でのパス計画ゲームのナッシュ均衡2022

    • 著者名/発表者名
      関口 裕也,土中 哲秀, 小野 廣隆
    • 学会等名
      第18回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 小直径グラフにおけるL(p,q)-ラベリング2022

    • 著者名/発表者名
      杉山康恭,土中哲秀,小野廣隆
    • 学会等名
      第49回日本OR学会中部支部研究発表会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] グラフマッチング型ゲームに対する必勝判定アルゴリズム2022

    • 著者名/発表者名
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 木グラフに対する例外付き準平等分割2022

    • 著者名/発表者名
      伊藤 雅士,小野 廣隆,大舘 陽太
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 木グラフに対する例外付き準平等分割2022

    • 著者名/発表者名
      伊藤 雅士,小野 廣隆,大舘 陽太
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • 著者名/発表者名
      杉山 康恭,土中 哲秀, 小野 廣隆
    • 学会等名
      2022年度夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 将棋における状態空間数の上下界2022

    • 著者名/発表者名
      都 勇志,木谷 裕紀,小野 廣隆
    • 学会等名
      情報処理学会第47回GI研究発表会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 辺ケイレス必勝判定アルゴリズムの高速化2022

    • 著者名/発表者名
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 辺ケイレスのための指数時間アルゴリズム2022

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] グラフマッチング型ゲームに対する必勝判定アルゴリズム2022

    • 著者名/発表者名
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] ブロックスプリットグラフにおける分数型ヘドニックゲームの安定性の代償2021

    • 著者名/発表者名
      池山愛梨,土中哲秀,小野廣隆
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 辺ケイレスに対する指数時間必勝判定アルゴリズム2021

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 重み付き木に対する例外付き準平等分割の計算量2021

    • 著者名/発表者名
      伊藤 雅士,宮崎 修一,小野 廣隆,大舘 陽太
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] トリオ支配集合問題に対する固定パラメータアルゴリズム2021

    • 著者名/発表者名
      宇田 冴輝,土中 哲秀,大舘 陽太,小野 廣隆
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 頂点被覆を用いた辺ケイレスに対するアルゴリズム2021

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      関西支部 SSOR 2021
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 重み付き木に対する例外付き準平等分割の計算量2021

    • 著者名/発表者名
      伊藤 雅士,宮崎 修一,小野 廣隆,大舘 陽太
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 頂点被覆を用いた辺ケイレスに対するアルゴリズム2021

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      関西支部 SSOR 2021
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] 辺ケイレスに対する指数時間必勝判定アルゴリズム2021

    • 著者名/発表者名
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • 学会等名
      第17回 情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-21K19765
  • [学会発表] Hardness Results on Generalized Puyopuyo2021

    • 著者名/発表者名
      Hiroshi Eto,Hironori Kiya,Hirotaka Ono
    • 学会等名
      14th Annual Meeting of the Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] パスドミニアリングの必勝判定2021

    • 著者名/発表者名
      吉渡叶,木谷裕紀,小野廣隆
    • 学会等名
      日本OR学会第48回中部支部研究発表会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Multi-player open-hand BABANUKI2021

    • 著者名/発表者名
      Hironori Kiya,Hirotaka Ono
    • 学会等名
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 一般化費用分配モデル下での容量制約付きネットワーク設計ゲーム2020

    • 著者名/発表者名
      廣瀬 暁之,土中 哲秀,小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 若手OR研究交流会 2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 重複無し最長共通部分列問題の厳密アルゴリズム2020

    • 著者名/発表者名
      歌島侃勇, 朝廣雄一, ジャンソン ジェスパー , リン グオフイ, 宮野英次, 小野廣隆
    • 学会等名
      冬のLAシンポジウム2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] ペア支配集合の頂点被覆によるパラメータ化アルゴリズム2020

    • 著者名/発表者名
      宇田 冴輝,土中 哲秀,小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 若手OR研究交流会 2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] オラクルモデルを用いた不完全情報単貧民の解析2020

    • 著者名/発表者名
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • 学会等名
      冬のLAシンポジウム2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 疎グラフにおけるヘドニックゲームの計算量2020

    • 著者名/発表者名
      前井 康秀, 木谷 裕紀, 土中 哲秀, 小野廣隆
    • 学会等名
      冬のLAシンポジウム2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] コーダルグラフ関連クラスにおける2人プレイヤー拡散競争ゲームのナッシュ均衡2020

    • 著者名/発表者名
      福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆
    • 学会等名
      冬のLAシンポジウム2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Packing disjoint A-paths with fixed length2020

    • 著者名/発表者名
      R?my Belmonte , 土中 哲秀 , 神崎 勝彰, 清見 礼, 小林 靖明, 小林 佑輔, Michael Lampis, 小野 廣隆, 大舘 陽太
    • 学会等名
      冬のLAシンポジウム2020
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 社会的距離に基づくグラフの安定分割2020

    • 著者名/発表者名
      大久保壮浩, 土中哲秀,小野廣隆
    • 学会等名
      電子情報通信学会2020年(令和2年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 不完全情報単貧民に対するオラクルに基づく解析2020

    • 著者名/発表者名
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • 学会等名
      電子情報通信学会2020年(令和2年)総合大会 COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] のりのり, 変形版へやわけのゼロ知識証明に対する物理プロトコル2019

    • 著者名/発表者名
      迫田賢宜,小野廣隆
    • 学会等名
      第15回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 単位円グラフに対するL(2,1)-ラベリングの8.5-近似アルゴリズム2019

    • 著者名/発表者名
      山中寿登・小野廣隆
    • 学会等名
      電子情報通信学会 COMP 学生シンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] コーダルグラフ関連クラスにおける2人拡散競争ゲームのナッシュ均衡の存在性2019

    • 著者名/発表者名
      福薗 菜央佳 , 土中 哲秀, 木谷 裕紀, 小野 廣隆
    • 学会等名
      2018年度 冬のLAシンポジウム(京都大学数理解析研究所RIMS共同研究「アルゴリズムと計算理論の新潮流」)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について2019

    • 著者名/発表者名
      福薗菜央佳, 木谷裕紀, 土中哲秀, 小野廣隆
    • 学会等名
      第15回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 長手数詰将棋構築の試み2019

    • 著者名/発表者名
      都勇志, 木谷裕紀,小野廣隆
    • 学会等名
      第15回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 不完全情報単貧民について2019

    • 著者名/発表者名
      木谷裕紀,大渡勝己,小野廣隆
    • 学会等名
      第15回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] ギア配置問題の計算複雑度について2019

    • 著者名/発表者名
      Vitor Mitsuo Fukushigue Hama, 金澤 将吾, 胡 艶楠, 今堀 慎治, 小野 廣隆, 柳浦 睦憲
    • 学会等名
      夏のLAシンポジウム2019
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 最小全員当選モデル2019

    • 著者名/発表者名
      関本健悟 , 木谷裕紀, 小野廣隆
    • 学会等名
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 手札公開ババ抜きにおける必勝戦略2019

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      情報処理学会第81回全国大会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] グラフへドニックゲームにおける総効用最大化 FPT アルゴリズム2019

    • 著者名/発表者名
      前井康秀, 川井一馬, 木谷裕紀, 土中哲秀, 小野廣隆
    • 学会等名
      夏のLAシンポジウム2019
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 手札公開で行うババ抜きについて2019

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      2018年度 冬のLAシンポジウム(京都大学数理解析研究所RIMS共同研究「アルゴリズムと計算理論の新潮流」)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について2019

    • 著者名/発表者名
      福薗菜央佳, 木谷裕紀, 土中哲秀, 小野廣隆
    • 学会等名
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 距離効用関数に基づく木の分割アルゴリズムの最適性・安定性2019

    • 著者名/発表者名
      大久保壮浩, 土中哲秀, 小野廣隆
    • 学会等名
      夏のLAシンポジウム2019
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] グラフへドニックゲームに対する総効用最大化 FPT アルゴリズム2019

    • 著者名/発表者名
      前井康秀, 川井一馬, 木谷裕紀, 土中哲秀, 小野廣隆
    • 学会等名
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 最小パウロス当選モデル2018

    • 著者名/発表者名
      関本 健悟, 木谷 裕紀 , 小野 廣隆
    • 学会等名
      組合せゲームパズルプロジェクト第13回研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • 著者名/発表者名
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Simple-Kalah における勝敗確定の十分条件2018

    • 著者名/発表者名
      前井康秀,木谷 裕紀, 土中 哲秀, 小野廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 手札公開ババ抜きについて2018

    • 著者名/発表者名
      木谷裕紀,小野廣隆
    • 学会等名
      第23回ゲームプログラミングワークショップ
    • データソース
      KAKENHI-PROJECT-17K19960
  • [学会発表] 拡張単貧民における必勝判定2018

    • 著者名/発表者名
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト第14回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] ブロックグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性2018

    • 著者名/発表者名
      福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 社会的距離に基づく木の最適分割2018

    • 著者名/発表者名
      大久保壮浩*, 土中哲秀, 小野廣隆
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 2人単貧民の必勝判定とその拡張2018

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      2017年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 二人単貧民の必勝判定アルゴリズムとその拡張について2018

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • 著者名/発表者名
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • 学会等名
      Symposium on Theoretical Aspects of Computer Science 2018 (STACS 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 手札公開ババ抜きについて2018

    • 著者名/発表者名
      木谷裕紀, 小野廣隆
    • 学会等名
      he 23rd Game Programming Workshop 2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 単位円グラフに対する L(2, 1)-ラベリングの近似アルゴリズム2018

    • 著者名/発表者名
      山中寿登, 小野廣隆
    • 学会等名
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] On Secure Card-Based Computation of Positive Boolean Functions2018

    • 著者名/発表者名
      Sakoda Genki. Ono Hirotaka
    • 学会等名
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Simple-Kalah における勝敗確定の十分条件2018

    • 著者名/発表者名
      前井康秀,木谷 裕紀, 土中 哲秀, 小野廣隆
    • 学会等名
      組合せゲームパズルプロジェクト第13回研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 手札公開で行う「ババ抜き」の必勝戦略の非存在性について2018

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      組合せゲームパズルプロジェクト第13回研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 8切りルールを含む二人単貧民の必勝判定問題2018

    • 著者名/発表者名
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • 学会等名
      情報処理学会ゲーム情報学
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • 著者名/発表者名
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • 学会等名
      電子情報通信学会 コンピュテーション研究会(2018年3月)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • 著者名/発表者名
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • 学会等名
      Symposium on Theoretical Aspects of Computer Science 2018 (STACS 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 手札を公開で行うトランプゲーム「ババ抜き」に関する考察2018

    • 著者名/発表者名
      木谷裕紀, 小野廣隆
    • 学会等名
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 三角形数を最大・最小にする三角化2018

    • 著者名/発表者名
      江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美 , 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden?
    • 学会等名
      2017年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] A 9.6-approximation algorithm of L(2, 1)-labeling for unit disk graphs2018

    • 著者名/発表者名
      Yamanaka Hisato, Ono Hirotaka
    • 学会等名
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 社会的距離に基づく木の最適分割2018

    • 著者名/発表者名
      大久保壮浩,土中哲秀,小野廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] スプリットグラフにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡の存在性2018

    • 著者名/発表者名
      福薗菜央佳*, 小野廣隆, 木谷裕紀, 土中哲秀
    • 学会等名
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Settlement Fund Circulation Problem2018

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      電子情報通信学会 コンピュテーション研究会(2018年3月)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] のりのり, 変形版へやわけのゼロ知識証明に対する物理プロトコル2018

    • 著者名/発表者名
      迫田賢宜, 小野廣隆
    • 学会等名
      組合せゲーム・パズル(CGP) プロジェクト第14回 研究集会
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Deciding the winning player of of two-player TANHINMIN and its variant2018

    • 著者名/発表者名
      Kiya Hironori, Ono Hirotaka
    • 学会等名
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] Space-efficient algorithms for longest increasing subsequence?2018

    • 著者名/発表者名
      清見 礼, 小野 廣隆 , 大舘 陽太 , Pascal Schweitzer, 垂井 淳
    • 学会等名
      2017年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 単位円グラフに対するL(2,1)-ラベリングの72/7-近似アルゴリズム2018

    • 著者名/発表者名
      山中 寿登, 小野 廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 席替え問題に対する安定解・最適解の実験的評価2018

    • 著者名/発表者名
      筒井貴之, 土中哲秀,江藤宏, 小野廣隆
    • 学会等名
      情報処理学会九州支部火の国情報シンポジウム2018
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 外平面グラフに対するKollerの L(2,1)ラベリングアルゴリズムの計 算時間解析とその改善2017

    • 著者名/発表者名
      山中寿登,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • 発表場所
      沖縄県市町村自治会館(沖縄県那覇市)
    • 年月日
      2017-03-15
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 閾値グラフに対する標的集合選択問題2017

    • 著者名/発表者名
      山下智大,小野廣隆
    • 学会等名
      火の国情報シンポジウム2017
    • 発表場所
      鹿児島大学(鹿児島市)
    • 年月日
      2017-03-01
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] コード配色の変更を認めるマスターマインドの推測回数に関する考察2017

    • 著者名/発表者名
      迫田 賢宜、小野 廣隆
    • 学会等名
      組合せゲーム、パズルプロジェクト第12回研究集会
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] On the Maximum Weight Minimal Separator2017

    • 著者名/発表者名
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • 学会等名
      Theory and Applications of Models of Computation 2017 (TAMC2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Simple-Kalah における勝敗確定の十分条件2017

    • 著者名/発表者名
      前井康秀,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] The Effects of Productivity Improvement on Global CO2 Emissions2017

    • 著者名/発表者名
      Hirotaka TAKAYABU, Shigemi KAGAWA, Shunsuke MANAGI, Hidemichi FUJII
    • 学会等名
      25th IIOA Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] 単位円グラフの L(2,1)-ラベリングのための近似アルゴリズム2017

    • 著者名/発表者名
      山中 寿登, 小野 廣隆
    • 学会等名
      第13回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 二人単貧民の完全解析とその拡張2017

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 2次元格子空間上の施設配置問題におけるパレート効率性の考察2017

    • 著者名/発表者名
      和田 勇歩,小野 友寛,富永 優仁,東藤 大樹,横尾 真
    • 学会等名
      2017年度人工知能学会全国大会(第31回)
    • 発表場所
      ウインクあいち(愛知県名古屋市)
    • 年月日
      2017-05-23
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] On the Maximum Weight Minimal Separator2017

    • 著者名/発表者名
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • 学会等名
      Theory and Applications of Models of Computation 2017 (TAMC2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 渋滞シミュレーションにおけるカーナビ搭載の影響について2017

    • 著者名/発表者名
      國廣隼平,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] On Directed Covering and Domination Problems2017

    • 著者名/発表者名
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • 学会等名
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 2 人単貧民の必勝判定アルゴリズム2017

    • 著者名/発表者名
      木谷 裕紀, 小野 廣隆
    • 学会等名
      第13回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Settlement Fund Circulation Problem2017

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] 総流量モデルに基づく環境帰属分析2017

    • 著者名/発表者名
      土中哲秀・加河茂美・金本圭一朗・小野廣隆
    • 学会等名
      環太平洋産業連関分析学会大会第28 回(2017年度)大会
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] 二人単貧民の必勝判定問題2017

    • 著者名/発表者名
      木谷 裕紀、小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • 発表場所
      沖縄県市町村自治会館(沖縄県那覇市)
    • 年月日
      2017-03-15
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] 制約辺付きd-クラスタ編集問題に 対する FPTアルゴリズム2017

    • 著者名/発表者名
      大迫俊輔,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • 発表場所
      沖縄県市町村自治会館(沖縄県那覇市)
    • 年月日
      2017-03-15
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] On Directed Covering and Domination Problems2017

    • 著者名/発表者名
      土中 哲秀, 小野 廣隆
    • 学会等名
      第13回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 二人単貧民の必勝判定問題2017

    • 著者名/発表者名
      木谷 裕紀、小野 廣隆
    • 学会等名
      組合せゲーム、パズルプロジェクト第12回研究集会
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] 制約辺付きd-クラスタ編集問題に 対する FPTアルゴリズム2017

    • 著者名/発表者名
      大迫 俊輔、小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • 発表場所
      沖縄県市町村自治会館(沖縄県那覇市)
    • 年月日
      2017-03-15
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] 有向支配集合問題に関する考察2017

    • 著者名/発表者名
      土中哲秀,Nishimura Naomi,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 単位円グラフの L(2,1)-ラベリングのための近似アルゴリズム2017

    • 著者名/発表者名
      山中 寿登, 小野 廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] On Directed Covering and Domination Problems2017

    • 著者名/発表者名
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • 学会等名
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H01698
  • [学会発表] ネットワークの社会的距離に基づく最適分割2017

    • 著者名/発表者名
      大久保壮浩,土中哲秀,小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Settlement Fund Circulation Problem2017

    • 著者名/発表者名
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 三角形総個数最大化問題2017

    • 著者名/発表者名
      西島歩美,江藤宏,土中哲秀,宮野英次,小野廣隆,大舘陽太,斎藤寿樹,上原隆平,Tom C. van der Zanden
    • 学会等名
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] コード配色の変更を認めるマスターマインドの最適な推測回数2017

    • 著者名/発表者名
      迫田 賢宜, 小野 廣隆
    • 学会等名
      第13回情報科学ワークショップ
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] On the Maximum Weight Minimal Separator2017

    • 著者名/発表者名
      T. Hanaka, Hans L. Bodlaender, T. van der Zanden, H. Ono
    • 学会等名
      The 14th Conference on Theory and Applications of Models of Computation
    • 発表場所
      Bern, Switzerland
    • 年月日
      2017-04-20
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Efficient Stabilization of Cooperative Matching Games2016

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2016)
    • 発表場所
      Singapore (Singapore)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] A Faster Parameterized Algorithm for Pseudoforest Deletion2016

    • 著者名/発表者名
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • 学会等名
      IPEC 2016
    • 発表場所
      Aarhus, Denmark
    • 年月日
      2016-08-24
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 異なる性質を有する二施設配置のための架空名義操作不可能なメカニズム2016

    • 著者名/発表者名
      小野友寛,横尾真,東藤大樹,苑田尭久,富永優仁
    • 学会等名
      2016年度人工知能学会全国大会(第30回・JSAI-2016)
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-06-06
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] ation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.2016

    • 著者名/発表者名
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • 学会等名
      ISAAC 2016
    • 発表場所
      Sydney, Australia
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 辺媒介中心性に基づくサプライチェーン分析手法2016

    • 著者名/発表者名
      土中哲秀、加河茂美、小野廣隆
    • 学会等名
      環太平洋産業連関分析学会第27回(2016年度)大会
    • 発表場所
      高知大学(高知県高知市)
    • 年月日
      2016-10-22
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] False-Name-Proof Locations of Two Facilities: Economic and Algorithmic Approaches2016

    • 著者名/発表者名
      Akihisa Sonoda, Taiki Todo, Makoto Yokoo
    • 学会等名
      The Thirtieth AAAI Conference on Artificial Intelligence (AAAI-2016)
    • 発表場所
      フェニックス(アメリカ)
    • 年月日
      2016-02-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Reconfiguration of Cliques in a Graph2015

    • 著者名/発表者名
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • 学会等名
      Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Subgraph domatic problem and writing capacity of memory devices with restricted state transitions2015

    • 著者名/発表者名
      Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono
    • 学会等名
      IEEE International Symposium on Information Theory, ISIT 2015
    • 発表場所
      Hong Kong
    • 年月日
      2015-06-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] 一般化ジャンケンに対するゲーム理論的解析2015

    • 著者名/発表者名
      小野廣隆
    • 学会等名
      第11回情報科学ワークショップ
    • 発表場所
      北名古屋市タナベ名古屋研修センター(愛知県北名古屋市)
    • 年月日
      2015-09-16
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Finding Robust CO2 Emission Clusters in the World Supply-Chain Networks2015

    • 著者名/発表者名
      Rifki, O., Ono, H. and Kagawa, S.
    • 学会等名
      環太平洋産業連関分析学会第26回(2015年度)大会
    • 発表場所
      明治大学(東京都千代田区)
    • 年月日
      2015-10-31
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] Reconfiguration of cliques in a graph2015

    • 著者名/発表者名
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • 学会等名
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • 発表場所
      Singapore
    • 年月日
      2015-05-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Subgraph Domatic Problem and Writing Capacity of Devices with Restricted State Transitions2015

    • 著者名/発表者名
      Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono
    • 学会等名
      IEEE International Symposium on Information Theory (ISIT 2015)
    • 発表場所
      Hong Konga, China
    • 年月日
      2015-06-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences2015

    • 著者名/発表者名
      Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, and Makoto Yokoo
    • 学会等名
      The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
    • 発表場所
      Austin (USA)
    • 年月日
      2015-01-27
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] The Complexity of Dominating Set Reconfiguration2015

    • 著者名/発表者名
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
    • 学会等名
      Algorithms and Data Structures - 14th International Symposium, WADS 2015
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] The Complexity of Dominating Set Reconfiguration2015

    • 著者名/発表者名
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal
    • 学会等名
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • 発表場所
      Victoria, BC, Canada
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] 産業ネットワーク解析のための疎化処理と閾値の関係について2015

    • 著者名/発表者名
      土中哲秀・小野廣隆・加河茂美
    • 学会等名
      環太平洋産業連関分析学会第26回(2015年度)大会
    • 発表場所
      明治大学(東京都千代田区)
    • 年月日
      2015-10-31
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] Robustness Criteria of Hybridization of double-stranded DNA Sequences2014

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      EURO Mini conference on Optimization in Natural Sciences
    • 発表場所
      Aveiro, Portugal
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2014

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 学会等名
      The 25th International Symposium on Algorithms and Computation (ISAAC-2014)
    • 発表場所
      Jeonju (Korea)
    • 年月日
      2014-12-15
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Two Case Studies for Trading Multiple Indivisible Goods with Indifferences2014

    • 著者名/発表者名
      Akihisa Sonoda, Etsushi Fujita, Taiki Todo, and Makoto Yokoo
    • 学会等名
      The 28th AAAI Conference on Artificial Intelligence (AAAI-2014)
    • 発表場所
      Quebec (Canada)
    • 年月日
      2014-07-30
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Robustness Criteria of Hybridization of double-stranded DNA Sequences2013

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      CBI学会2013年大会
    • 発表場所
      東京都江戸川区
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] Algorithms for independent set reconfiguration problem on graphs2013

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Base Location Problems for Base-Monotone Regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 学会等名
      WALCOM 2013
    • 発表場所
      Kharagpur, India
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 最大辺支配問題に対する貪欲法の近似率解析2013

    • 著者名/発表者名
      土中哲秀,小野廣隆
    • 学会等名
      火の国情報シンポジウム
    • 発表場所
      熊本大学
    • 年月日
      2013-03-14
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Robustness Criteria of Hybridization of double-stranded DNA Sequences2012

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      nternational Symposium on Computics: Quantum Simulation and Design (ISC-QSD)
    • 発表場所
      Osaka, Japan
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] 多種ランダムウォークの全訪問時間の上下界2012

    • 著者名/発表者名
      穂坂祐輔,来嶋秀治,小野廣隆,山下雅史
    • 学会等名
      第138回アルゴリズム研究会
    • 発表場所
      流通科学大学
    • 年月日
      2012-01-28
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • 著者名/発表者名
      Y. Hosaka, Y. Yamauchi, S. Kijima, H. Ono, M. Yamashita
    • 学会等名
      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum(2012)
    • 発表場所
      中国
    • 年月日
      2012-05-21
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Minimum Certificate Dispersal with Tree Structures2012

    • 著者名/発表者名
      Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    • 学会等名
      TAMC 2012
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Coalescing random walks and voting on graphs2012

    • 著者名/発表者名
      Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik
    • 学会等名
      PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
    • 発表場所
      Funchal, Madeira, Portugal
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • 著者名/発表者名
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • 学会等名
      26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012
    • 発表場所
      Shanghai, China
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] Coalescing random walks and voting on graphs Proceeding PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing2012

    • 著者名/発表者名
      C. Cooper, R. Elsasser, H. Ono, T. Radzik
    • 発表場所
      ポルトガル
    • 年月日
      2012-07-16
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Pattern Formation through Optimum Matching by Oblivious CORDA Robots2012

    • 著者名/発表者名
      N.Fujinaga, H.Ono, S.Kijima, M.Yamashita
    • 学会等名
      OPODIS 2010
    • 発表場所
      チュニジア
    • 年月日
      2012-12-14
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Reconfiguration of List L(2, 1)-Labelings in a Graph2012

    • 著者名/発表者名
      Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
    • 学会等名
      ISAAC 2012
    • 発表場所
      Taipei, Taiwan
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Graph Orientations Optimizing the Number of Light or Heavy Vertices2012

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • 学会等名
      ISCO 2012
    • 発表場所
      Athens, Greece
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • 学会等名
      CATS 2012
    • 発表場所
      Melbourne, Australia
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • 著者名/発表者名
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • 学会等名
      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
    • 発表場所
      Shanghai, China
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Finding Longest Common Segments in Protein Structures in Nearly Linear Time2012

    • 著者名/発表者名
      Yen Kaow Ng, Hirotaka Ono, Ling Ge, Shuai Cheng Li
    • 学会等名
      CPM 2012
    • 発表場所
      Helsinki, Finland
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      Computing: The Australasian Theory Symposium (CATS 2012)
    • 発表場所
      Melbourne, Australia
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] ランダムグラフ上の多重ランダムウォークの全訪問時間2012

    • 著者名/発表者名
      穂坂祐輔,山内由紀子,来嶋秀治,小野廣隆,山下雅史
    • 学会等名
      2011年度冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2012-02-01
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • 著者名/発表者名
      Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    • 学会等名
      MFCS 2011
    • 発表場所
      Warsaw, Poland
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      Second International Conference on Networking and Computing, ICNC 2011
    • 発表場所
      大阪大学(招待講演)
    • 年月日
      2011-12-01
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      2011 Second International Conference on Networking and Computing, 2011
    • 発表場所
      Osaka, Japan
    • 招待講演
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] Maximum Domination Problem2011

    • 著者名/発表者名
      Eiji Miyano, Hirotaka Ono
    • 学会等名
      CATS 2011
    • 発表場所
      Perth, Australia
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Approximability of the Path-Distance- Width for AT-free Graphs2011

    • 著者名/発表者名
      Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
    • 学会等名
      WG 2011
    • 発表場所
      チェコ
    • 年月日
      2011-06-22
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Fast Random Walks on Finite Graphs and Graph Topological Information, Second International Conference on Networking and Computing2011

    • 著者名/発表者名
      H. Ono
    • 学会等名
      ICNC 2011
    • 発表場所
      日本
    • 年月日
      2011-12-01
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • 著者名/発表者名
      J. Hosoda, J. Hromkovic, T. Izumi, H. Ono, Monika Steinova, K. Wada
    • 学会等名
      MFCS 2011: Lecture Notes in Computer Science
    • 発表場所
      ポーランド
    • 年月日
      2011-08-25
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] Approximability of the Path-Distance-Width for AT-free Graphs2011

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
    • 学会等名
      7th International Workshop, WG 2011, Tepl&#225; Monastery, Czech Republic,
    • 発表場所
      Tepl&#225; Monastery, Czech Republic
    • データソース
      KAKENHI-PUBLICLY-23104511
  • [学会発表] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover. Times on Tree2011

    • 著者名/発表者名
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • 学会等名
      CATS 2011
    • 発表場所
      オーストラリア
    • 年月日
      2011-01-19
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-20
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • 著者名/発表者名
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      FIT 2010第9回情報科学技術フォーラム
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉 ひみのはな
    • 年月日
      2010-07-21
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介,小野廣隆,来嶋秀治,山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-20
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] The (p, q)-total Labeling Problem for Trees2010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      ISAAC (2)
    • 発表場所
      Jeju Island, Korea
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • 著者名/発表者名
      馬場雅大, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      FIT 2010第9回情報科学技術フォーラム
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 学会等名
      OPODIS 2010
    • 発表場所
      Tozeur, Tunisia
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010 年度 夏のLA シンポジウム
    • 発表場所
      九殿浜温泉 ひみのはな
    • 年月日
      2010-07-21
    • データソース
      KAKENHI-PROJECT-22650004
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲,小野廣隆,来嶋秀治,山下雅史
    • 学会等名
      2010年度 夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] Maximum Domination Problem2010

    • 著者名/発表者名
      小野廣隆(宮野英次との共著)
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州工業大学Kyutechプラザ
    • 年月日
      2010-12-03
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • 著者名/発表者名
      田中洋輔,小野廣隆,定兼邦彦,山下雅史
    • 学会等名
      FIT2010 第9回情報技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • 著者名/発表者名
      馬場雅大,小野廣隆,定兼邦彦,山下雅史
    • 学会等名
      FIT2010 第9回情報技術フォーラム
    • 発表場所
      九州大学
    • 年月日
      2010-09-08
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 22010

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      IWOCA 2010
    • 発表場所
      London, United Kingdom
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] Pattern Formation by Asynchronous Anonymous Oblivious Mobile Robots2010

    • 著者名/発表者名
      Nao Fujinaga, Hirotaka Ono and Masafumi Yamashita
    • 学会等名
      AAAC 2010
    • 発表場所
      浦項科学技術大学(韓国)
    • 年月日
      2010-04-17
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] 一般化割当問題に対する局所探索法とそのPLS完全性2010

    • 著者名/発表者名
      安保祐蔵, 小野廣隆, 山下雅史
    • 学会等名
      火の国情報シンポジウム2010
    • 発表場所
      宮崎大学
    • 年月日
      2010-03-16
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 木上のランダムウォーク高速化の可能性2010

    • 著者名/発表者名
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • 学会等名
      2010年度夏のLAシンポジウム
    • 発表場所
      九殿浜温泉ひみのはな(氷見市)
    • 年月日
      2010-07-21
    • データソース
      KAKENHI-PROJECT-21650002
  • [学会発表] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • 学会等名
      SAGA 2009
    • 発表場所
      Sapporo, Japan
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      SAGA 2009
    • 発表場所
      Sapporo, Japan
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 高速復元可能な接尾辞配列圧縮法2009

    • 著者名/発表者名
      田中洋輔(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • 著者名/発表者名
      溝口隆, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] 2点連結な直並列グラフ上の高速なランダムウォーク2009

    • 著者名/発表者名
      穂坂祐輔, (小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-03
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • 著者名/発表者名
      山田陽介(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • 著者名/発表者名
      安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-04
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] より簡潔な全二分木の表現2009

    • 著者名/発表者名
      馬場雅大, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-13
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] A Linear Time Algorithm for L(2, 1)-Labeling of Trees2009

    • 著者名/発表者名
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • 学会等名
      ESA 2009
    • 発表場所
      Copenhagen, Denmark
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • 著者名/発表者名
      山下健司(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 確率重み付きグラフの最短路長分布の近似2009

    • 著者名/発表者名
      兼田康弘(安藤映 小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • 著者名/発表者名
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-04
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • 著者名/発表者名
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • 学会等名
      COCOON 2009
    • 発表場所
      Niagara Falls, NY, USA Sapporo, Japan
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • 著者名/発表者名
      山下健司, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] より簡潔な全二分木の表現2009

    • 著者名/発表者名
      馬場雅大(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-13
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • 学会等名
      SAGA
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] Route-Enabling Graph Orientation Problems2009

    • 著者名/発表者名
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • 学会等名
      ISAAC 2009
    • 発表場所
      Honolulu, Hawaii, USA
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 高速復元可能な接尾辞配列圧縮法2009

    • 著者名/発表者名
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Graph orientation to maximize the minimum weighted outdegree2009

    • 著者名/発表者名
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • 学会等名
      IPDPS 2009
    • 発表場所
      Rome, Italy
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] How to Design a Linear Cover Time Random Walk on a Finite Graph.2009

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      SAGA
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      TAMC 2009
    • 発表場所
      Changsha, China
    • データソース
      KAKENHI-PROJECT-21680001
  • [学会発表] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • 著者名/発表者名
      山田陽介, 小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Metropolis Walkのcover timeにおけるタイトな上界2009

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-03
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • 著者名/発表者名
      溝口隆(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 確率重み付きグラフの最短路長分布の近似2009

    • 著者名/発表者名
      兼田康弘, 安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      TAMC
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] An $0(n^{1.75})$-time Algorithm for L(2, 1)-labeling of Trees2008

    • 著者名/発表者名
      H. Ono, T. Hasunuma, T. Ishii, Y. Uno
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] A Linear Algorithm for L(2,1)-labeling of Trees2008

    • 著者名/発表者名
      小野廣隆,蓮沼徹,石井利昌,宇野裕之
    • 学会等名
      日本応用数理学会2008年度年会
    • 発表場所
      東京大学柏キャンパス
    • 年月日
      2008-09-17
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] On Necessary Conditions of Linear Cover Time Random Walk2008

    • 著者名/発表者名
      Y. Nonaka (H. Ono, K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 最小重み負荷分散枝被覆について2008

    • 著者名/発表者名
      小野廣隆, 原田雄太, 定兼邦彦, 山下雅史
    • 学会等名
      情報処理学会研究報告. A5L
    • 発表場所
      東京農工大
    • 年月日
      2008-05-27
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Triplte2008

    • 著者名/発表者名
      K. Maemura, J. Jansson, H. Ono, K. Sadakane and M. Yamashita
    • 学会等名
      2007 Korea-Japan Joint Workshop on Algorithms and Computation
    • 年月日
      2008-08-11
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] An O(n log^2 n) Algorithm for L(2, 1)-labeling of Trees2008

    • 著者名/発表者名
      小野廣隆, 蓮沼徹, 石井利昌, 宇野裕之
    • 学会等名
      日本オペレーションズ・リサーチ学会平成20年度秋季研究発表会
    • 発表場所
      北海道
    • 年月日
      2008-09-11
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • 著者名/発表者名
      E. Ando, (H. Ono, K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] The space complexity of the leader election in anonymous networks.2008

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      IPDPS
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] メトロポリス・ヘイスティングスアルゴリズムに基づくO(n^2)到達時間ランダムウォーク2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      第61回電気関連学会九州支部連合大会
    • 発表場所
      大分大学 工学部
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] A Linear Algorithm for L(2, 1)-labeling of Trees2008

    • 著者名/発表者名
      小野廣隆, 蓮沼徹, 石井利昌, 宇野裕之
    • 学会等名
      日本応用数理学会2008年度年会
    • 発表場所
      東京大学柏キャンパス
    • 年月日
      2008-09-17
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.2008

    • 著者名/発表者名
      Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      DNA
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] グラフ上の線形Cover Timeランダムウォーク実現の必要条件2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      電子情報通信学会コンピュテーシヨン研究会
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2008-05-13
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] An O(n log^2 n) Algorithm for L(2,1)-labeling of Trees2008

    • 著者名/発表者名
      小野廣隆,蓮沼徹,石井利昌,宇野裕之
    • 学会等名
      日本オペレーションズ・リサーチ学会平成20 年度秋季研究発表会
    • 発表場所
      北海道
    • 年月日
      2008-09-11
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] An O(n log n)-Cover Time Random Walk on a Biconnected Graph2008

    • 著者名/発表者名
      Y. Hosaka, (H. Ono. K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] An O(n^2) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      夏のLAシンポジウム2008
    • 発表場所
      国民休暇村 南紀勝浦(和歌山)
    • 年月日
      2008-07-23
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] An Efficient Algorithm for L(2,1)-Labeling of Trees2008

    • 著者名/発表者名
      H. Ono(T. Hasunuma, T. Ishii, , Y. Uno)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-26
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] 木のL(2, 1)・ラベリングに対する高速アルゴリズム2008

    • 著者名/発表者名
      小野廣隆
    • 学会等名
      日本オペレーションズ・リサーチ学会「計算と最適化」研究部会(S@CO)第13回研究会
    • 発表場所
      秋葉原
    • 年月日
      2008-11-01
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] DAGにおける確率的最長路問題の多項式時間解法2008

    • 著者名/発表者名
      安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • 学会等名
      夏のLAシンポジウム2008
    • 発表場所
      国民休暇村南紀勝浦(和歌山)
    • 年月日
      2008-07-24
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] 近傍ハッシュ法によるエラー許容頻出パターン列挙2008

    • 著者名/発表者名
      橋本英樹,小野廣隆,宇野毅明,漆原秀子,柳浦睦憲
    • 学会等名
      情報処理学会研究報告第13回バイオ情報学研究会
    • 発表場所
      琉球大学
    • 年月日
      2008-06-27
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] 最小重み負荷分散枝被覆について2008

    • 著者名/発表者名
      小野廣隆(原田雄太, 定兼邦彦 山下雅史)
    • 学会等名
      情報処理学会研究報告. AL
    • 発表場所
      東京農工大
    • 年月日
      2008-05-27
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • 著者名/発表者名
      E. Ando, H. Ono, K. Sadakane, M. Yamashita
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] An Efficient Algorithm for L(2, 1)-Labeling of Trees2008

    • 著者名/発表者名
      H. Ono, T. Hasunuma, T. Ishii, Y. Uno
    • 学会等名
      The First AAAC Annual Meeting AAACO8
    • 発表場所
      香港
    • 年月日
      2008-04-26
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] DAGにおける確率的最長路問題の多項式時間解法2008

    • 著者名/発表者名
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      夏のLAシンポジウム2008
    • 発表場所
      国民休暇村 南紀勝浦(和歌山)
    • 年月日
      2008-07-24
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights2007

    • 著者名/発表者名
      Ei Ando and Hirotaka Ono and Kunihiko Sadakane and Masafumi Yamashita
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学
    • 年月日
      2007-09-21
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 辺上を移動するロボット2台による多角形探索2007

    • 著者名/発表者名
      深見 浩和 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      2007年度夏のLAシンポジウム
    • 発表場所
      休暇村 能登千里浜(能登半島国定公園)
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 負荷分散枝被覆問題に対する最適性とアルゴリズム2007

    • 著者名/発表者名
      原田 雄太 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      2007年度夏のLAシンポジウム
    • 発表場所
      休暇村 能登千里浜(能登半島国定公園)
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比2007

    • 著者名/発表者名
      前村 一哉 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      第60回電気関係学会九州支部連合大会
    • 発表場所
      琉球大学
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] Optimality and Algorithms for the Balanced Edge Cover Problem2007

    • 著者名/発表者名
      ○原田雄太 小野魔隆 定兼邦彦 山下雅史
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      九州大学
    • 年月日
      2007-05-25
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Deductive Inference for the Interiors and Exteriors of Horn Theories2007

    • 著者名/発表者名
      Kazuhisa, Makino・○Hirotaka, Ono
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      北海道大学
    • 年月日
      2007-06-29
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] Connectedness of domino tilings with impurities2007

    • 著者名/発表者名
      ○Hirotaka, Ono・Taizo, Sadahiro
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      東北大学
    • 年月日
      2007-10-16
    • データソース
      KAKENHI-PROJECT-18700014
  • [学会発表] スケールフリーグラフにおける次数情報を用いた探索手法2007

    • 著者名/発表者名
      来見田 裕一 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      第60回 電気関係学会九州支部連合大会
    • 発表場所
      琉球大学
    • データソース
      KAKENHI-PROJECT-18300004
  • [学会発表] A Fixed-Parameter Algorithm for Max Edge Domination

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015)
    • 発表場所
      Pec pod Snezkou, Czech Republic
    • 年月日
      2015-01-24 – 2015-01-29
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Approximability of Latin Square Completion-Type Puzzles.

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 学会等名
      7th International Conference, FUN 2014
    • 発表場所
      Lipari Island, Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • データソース
      KAKENHI-PUBLICLY-25104521
  • [学会発表] Robustness Criteria of Hybridization of double-stranded DNA Sequences

    • 著者名/発表者名
      Hirotaka Ono
    • 学会等名
      EURO Mini-conference on Optimization in the Natural Sciences
    • 発表場所
      University of Aveiro (アヴェイロ,ポルトガル)
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] グローバルバリューチェーン クラスターの検出とそれらの安定性

    • 著者名/発表者名
      加河茂美、小野廣隆、岡本隼輔、金本圭一朗
    • 学会等名
      環太平洋産業連関分析学会第 25 回 (2014 年度)大会
    • 発表場所
      岡山大学(岡山県岡山市)
    • 年月日
      2014-11-15 – 2014-11-16
    • データソース
      KAKENHI-PROJECT-26241031
  • [学会発表] A Fixed-Parameter Algorithm for Max Edge Domination

    • 著者名/発表者名
      Tesshu Hanaka, Hirotaka Ono
    • 学会等名
      SOFSEM 2015 (Student Research Forum Papers / Posters)
    • 発表場所
      Pec pod Snezkou, Czech Republic
    • 年月日
      2015-01-24 – 2015-01-29
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Measuring Sensitivity of Evolutionary Algorithms to Errors in Asset Means for Mean-Variance Portfolio Optimization.

    • 著者名/発表者名
      Omar Rifki, 小野廣隆
    • 学会等名
      平成25年度第66回連合大会電気関係学会九州支部連合大会
    • 発表場所
      熊本大学(熊本県)
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Fixed-Parameter Tractability of Token Jumping on Planar Graphs

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] 最大辺支配問題に対する貪欲法の近似率解析

    • 著者名/発表者名
      土中哲秀,小野廣隆
    • 学会等名
      火の国情報シンポジウム
    • 発表場所
      熊本大学
    • データソース
      KAKENHI-PROJECT-23310104
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs.

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Depth-First Search Using O(n) Bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • 学会等名
      ISAAC2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Depth-First Search Using O(n) Bits

    • 著者名/発表者名
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
    • 学会等名
      25th International Symposium Algorithms and Computation, ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PUBLICLY-25104521
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      TAMC 2014
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Fixed-Parameter Tractability of Token Jumping on Planar Graphs

    • 著者名/発表者名
      Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono
    • 学会等名
      Algorithms and Computation - 25th International Symposium, ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] Robustness Analysis of Evolutionary Algorithms to Portfolio Optimization against Errors in Asset Means

    • 著者名/発表者名
      Omar Rifki and Hirotaka Ono
    • 学会等名
      International Conference on Operations Research Rotterdam
    • 発表場所
      World Trade Center (ロッテルダム、オランダ)
    • データソース
      KAKENHI-PROJECT-24220003
  • [学会発表] Approximability of Latin Square Completion-Type Puzzles

    • 著者名/発表者名
      Kazuya Haraguchi, Hirotaka Ono
    • 学会等名
      FUN 2014
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • データソース
      KAKENHI-PLANNED-24106004
  • [学会発表] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • 著者名/発表者名
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • 学会等名
      Algorithms and Computation - 25th International Symposium, ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-26540005
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • 学会等名
      11th Annual Conference, Theory and Applications of Models of Computation, TAMC 2014,
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PUBLICLY-25104521
  • 1.  山下 雅史 (00135419)
    共同の研究課題数: 4件
    共同の研究成果数: 81件
  • 2.  定兼 邦彦 (20323090)
    共同の研究課題数: 4件
    共同の研究成果数: 61件
  • 3.  柳浦 睦憲 (10263120)
    共同の研究課題数: 4件
    共同の研究成果数: 1件
  • 4.  加河 茂美 (20353534)
    共同の研究課題数: 2件
    共同の研究成果数: 8件
  • 5.  河村 彰星 (20600117)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  宇野 毅明 (00302977)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  大舘 陽太 (80610196)
    共同の研究課題数: 2件
    共同の研究成果数: 13件
  • 8.  近藤 康之 (80313584)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  南齋 規介 (80391134)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 10.  馬奈木 俊介 (70372456)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 11.  脊戸 和寿 (20584056)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 12.  土中 哲秀 (30824982)
    共同の研究課題数: 2件
    共同の研究成果数: 17件
  • 13.  来嶋 秀治 (70452307)
    共同の研究課題数: 1件
    共同の研究成果数: 8件
  • 14.  山内 由紀子 (10546518)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 15.  時永 祥三 (30124134)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  大西 俊郎 (60353413)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  高橋 規一 (60284551)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  中西 一 (30284475)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  松野 成悟 (30290795)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  高木 昇 (00363317)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  池田 欽一 (10334880)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  浅野 哲夫 (90113133)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 23.  横尾 真 (20380678)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 24.  竹内 純一 (80432871)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  朝廣 雄一 (40304761)
    共同の研究課題数: 1件
    共同の研究成果数: 6件
  • 26.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 7件
  • 27.  垂井 淳 (00260539)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 28.  清見 礼 (30447685)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 29.  神取 道宏 (10242132)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  田村 明久 (50217189)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  船木 由喜彦 (50181433)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  関口 格 (20314461)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  坂井 豊貴 (50404976)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  平山 勝敏 (00273813)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  尾山 大輔 (00436742)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  安田 洋祐 (70463966)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  岡本 吉央 (00402660)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 38.  岩崎 敦 (30380679)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  川崎 雄二郎 (50708352)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  櫻井 祐子 (10396137)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  東藤 大樹 (50708394)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 42.  上田 俊 (40733762)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  伊藤 孝行 (50333555)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 44.  SHIN KONGJOO (30757232)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  石黒 一彦 (60282034)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  堀江 進也 (50633468)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 47.  小林 佑輔 (40581591)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 48.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 49.  玉置 卓 (40432413)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 50.  瀧本 英二 (50236395)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 51.  渋谷 哲朗 (60396893)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 52.  藤井 秀道 (20731764)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 53.  稗貫 峻一 (20791544)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 54.  後藤 美香 (50371208)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 55.  永島 史弥 (50845956)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 56.  長尾 篤樹 (20802622)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 57.  小島 武仁
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 58.  小原 一郎
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 59.  木谷 裕紀
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 60.  Guenter Rote
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 61.  Wolfgang Mulzer
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 62.  Ovidiu Daescu
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 63.  BARRON Andrew R.
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 64.  泉 泰介
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 65.  石井 利昌
    共同の研究課題数: 0件
    共同の研究成果数: 11件
  • 66.  和田 幸一
    共同の研究課題数: 0件
    共同の研究成果数: 2件
  • 67.  周 暁
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 68.  宮野 英次
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 69.  施 建明
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 70.  鈴木 顕
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 71.  中野 史彦
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 72.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 73.  佐久間 雅
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 74.  蓮沼 徹
    共同の研究課題数: 0件
    共同の研究成果数: 1件

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