• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ONO Hirotaka  小野 廣隆

ORCIDConnect your ORCID iD *help
Researcher Number 00346826
Other IDs
Affiliation (Current) 2025: 名古屋大学, 情報学研究科, 教授
Affiliation (based on the past Project Information) *help 2017 – 2024: 名古屋大学, 情報学研究科, 教授
2016: 九州大学, 経済学研究院, 准教授
2011 – 2016: 九州大学, 経済学研究科(研究院), 准教授
2014: 九州大学, 大学院経済学研究院, 准教授
2014: 九州大学, 経済学研究院, 准教授 … More
2010 – 2012: 九州大学, 大学院・経済学研究院, 准教授
2009: 九州大学, 大学院・経済学研究院, 助教
2007 – 2009: 九州大学, 大学院・システム情報科学研究院, 助教
2008: Kyushu University, システム情報科学研究院, 助教
2007: Kyushu University, システム情報科学研究所, 助教
2005 – 2006: 九州大学, 大学院システム情報科学研究院, 助手
2003 – 2006: 九州大学, システム情報科学研究院, 助手
2002 – 2005: 九州大学, 大学院・システム情報科学研究院, 助手 Less
Review Section/Research Field
Principal Investigator
Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Theory of informatics / Science and Engineering
Except Principal Investigator
Fundamental theory of informatics / Biological Sciences / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related / Medium-sized Section 7:Economics, business administration, and related fields … More / Transformative Research Areas, Section (IV) / Information science, computer engineering, and related fields / 計算機科学 / Environmental policy and social systems / Intelligent informatics / Science and Engineering / Social systems engineering/Safety system / Science and Engineering Less
Keywords
Principal Investigator
組合せ最適化 / アルゴリズム / グラフ最適化 / 近似アルゴリズム / パラメータ化計算量 / パラメータ化アルゴリズム / ランダムウォーク / 局所探索法 / 局所構造 / 均衡計算 … More / 近傍構造 / 結合モデル / 到達時間 / 全訪問時間 / マルコフ連鎖 / メタ戦略 / 再最適化 / 解再構成 / グラフアルゴリズム / 論理関数 / データ解析 / PSPACE完全 / 多項式階層 / プリプロセッシング / クエリー / パラメータ化計算量 パラメータ化アルゴリズム / 安定性の代償 / 無秩序の代償 / パラメター化計算量 / 固定パラメータアルゴリズム / 最適化 / 計算複雑度 / 省メモリアルゴリズム / 遷移可能性 / エージェントモデル / 分子ロボットシステム / グラフ / ギブス分布 / シミュレーション / 物質デザイン / MHアルゴリズム / 次数情報 / 有限グラフ / グラフトポロジー / MH アルゴリズム / PLS 完全 / NP困難・完全 / PLS完全 / NP困難・完全 / 近傍探索 / 局所探索 / ホーン / 演繹推論 / 近似精度保証 / グラフモデル / 最適化問題 / 知識階層 / 分解可能関数 / しきい関数 / 過汎化 / 部分文字列パターン / 知識獲得 … More
Except Principal Investigator
サプライチェーン / 二酸化炭素 / アルゴリズム / 分散アルゴリズム / 安定性 / 巨大分散システム / 頻出集合 / 確率的解析 / 列挙アルゴリズム / データマイニング / 高度な検索・比較 / ゲノム情報 / データ構造 / グラフ探索 / パラメータ化アルゴリズム / 計算複雑性 / 組合せ最適化問題 / 解の唯一化 / 効率性 / 消費行動 / CO2 / エネルギー / 社会公平性 / 環境効率性 / 生産性 / 政策 / ライフサイクル / 産業連関 / LCA / ネットワーク / DEA / 多地域産業連関 / アルゴリズム論 / 算法設計 / 貪慾法 / 計算幾何 / 被覆問題 / 近似率 / 提携構造形成 / 無羨望性 / マルチエージェント / 資源配置 / 周期性 / 最適化 / 詰込問題 / ナッシュ均衡 / 警邏問題 / 仕事割当 / ヘドニックゲーム / 遷移可能性 / スケジューリング / distributed algorithms / local information / global information / probabilistic methods / stability / Huge distributed systems / ランダムウォー / 自己安定システム / ランダムウォーク / 統計力学的手法 / 局所情報 / 大域情報 / 確率的手法 / 貿易政策 / 排出移転 / 排出クラスター / 世界産業連関表 / グラビティ分析 / クラスター分析 / CO2排出量 / 国際貿易ネットワーク / ポスト京都議定書 / 二酸化炭素排出 / 複雑さ / サプライチェーンネットワーク / 媒介中心性 / 安定性評価 / 非負行列因子分解 / スペクトラルクラスター分析 / クラスター / 国際貿易 / グローバルサプライチェーンネットワーク / ポートフォリオ / 混合型分布族 / ガウス通信路 / Bayes符号 / MDL原理 / スパース重ね合わせ符号 / Markovモデル / 木情報源 / Jeffreys事前分布 / 局所指数族バンドル / 木情報源モデル / 指数型分布族 / 確率的コンプレキシティ / MDL / 記述長最小原理 / 人工知能 / ミクロ経済学 / マルチエージェントシステム / マーケットデザイン / 組合せ最適化 / ゲーム理論 / 下界 / 省メモリ / 問題の下界 / 格子グラフ / 最短経路問題 / 作業領域 / グラフアルゴリズム / 計算幾何学 / 計算量 / 経営システム / モデリング / ファイナンス / 社会システム / OR / パターン形成 / 耐故障性 / 自己安定性 / 自己組織化 / 無記憶性 / 匿名性 / 分散ロボット / 分散計算モデル / 進化ネットワーク / 安定性・信頼性 / WWW / センサーネットワーク / センサ・ネットワーク / 複雑ネットワーク / 分子計算 / 並列化 / Web検索 / オンラインアルゴリズム / 省スペース / 文字列圧縮 / 文字列検索 / 圧縮接尾辞配列 / 接尾辞配列 / 情報検索 / 逆探索 / スケールフリーグラフ / エントロピー / データ圧縮 / 簡潔データ構造 / 領域計算量 Less
  • Research Projects

    (25 results)
  • Research Products

    (511 results)
  • Co-Researchers

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

    • Principal Investigator
      脊戸 和寿
    • Project Period (FY)
      2024 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      Hokkaido University
  •  超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算Principal Investigator

    • Principal Investigator
      小野 廣隆
    • Project Period (FY)
      2022 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Nagoya University
  •  最適化計算型クエリーのためのプリプロセッシングアルゴリズム論Principal Investigator

    • Principal Investigator
      小野 廣隆
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Nagoya University
  •  アルゴリズム基礎理論の追究・発展

    • Principal Investigator
      牧野 和久
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Kyoto University
  •  消費行動分析・効率性分析・サプライチェーン分析を統合した二酸化炭素排出評価

    • Principal Investigator
      加河 茂美
    • Project Period (FY)
      2020 – 2024
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Review Section
      Medium-sized Section 7:Economics, business administration, and related fields
    • Research Institution
      Kyushu University
  •  Analysis of unbounded scheduling problems

    • Principal Investigator
      Kawamura Akitoshi
    • Project Period (FY)
      2017 – 2022
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Research Field
      Information science, computer engineering, and related fields
    • Research Institution
      Kyoto University
      Kyushu University
  •  Theory of Parameterized Complexity for Local Search-Type ComputationPrincipal Investigator

    • Principal Investigator
      Ono Hirotaka
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Theory of informatics
    • Research Institution
      Nagoya University
  •  Evaluating CO2 emissions through the international trade network analysis

    • Principal Investigator
      Kagawa Shigemi
    • Project Period (FY)
      2014 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Environmental policy and social systems
    • Research Institution
      Kyushu University
  •  Development of Complexity Theory for Local Search-type ComputationPrincipal Investigator

    • Principal Investigator
      Ono Hirotaka
    • Project Period (FY)
      2014 – 2017
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Theory of informatics
    • Research Institution
      Nagoya University
      Kyushu University
  •  記憶制限ランダムエージェントモデルとしての分子ロボットシステムPrincipal Investigator

    • Principal Investigator
      小野 廣隆
    • Project Period (FY)
      2013 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Exploring the Limits of Computation in the Scenario of Constrained Work Space

    • Principal Investigator
      Asano Tetsuo
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development

    • Principal Investigator
      Yokoo Makoto
    • Project Period (FY)
      2012 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research (S)
    • Research Field
      Intelligent informatics
    • Research Institution
      Kyushu University
  •  The Minimum Description Length Principle and Learning Theory

    • Principal Investigator
      TAKEUCHI Junichi
    • Project Period (FY)
      2012 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  高速ロバストランダムウォークの設計に基づく物質デザインPrincipal Investigator

    • Principal Investigator
      小野 廣隆
    • Project Period (FY)
      2011 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  Estimation of structural change and event occurrence by using the complex systems and its application to risk control and option evaluation

    • Principal Investigator
      SHOZO Tokinaga
    • Project Period (FY)
      2011 – 2014
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Social systems engineering/Safety system
    • Research Institution
      Kyushu University
  •  Design and Application of Fast Random Walks Using Graph Topological StructuresPrincipal Investigator

    • Principal Investigator
      ONO Hirotaka
    • Project Period (FY)
      2010 – 2012
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  A Foundation for Understanding and Design of Tera-scale Distributed Systems

    • Principal Investigator
      MASAFUMI Yamashita
    • Project Period (FY)
      2009 – 2011
    • Research Category
      Grant-in-Aid for Challenging Exploratory Research
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Local Optima Approximation Scheme based on Combinatorial Local Search AlgorithmsPrincipal Investigator

    • Principal Investigator
      ONO Hirotaka
    • Project Period (FY)
      2009 – 2012
    • Research Category
      Grant-in-Aid for Young Scientists (A)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発

    • Principal Investigator
      柳浦 睦憲
    • Project Period (FY)
      2006 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Biological Sciences
    • Research Institution
      Nagoya University
  •  Distributed Algorithm Engineering for the Era of Tera

    • Principal Investigator
      YAMASHITA Masafumi
    • Project Period (FY)
      2006 – 2009
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  Extracting Hierarchical Knowledge Structures in Logical Analysis of DataPrincipal Investigator

    • Principal Investigator
      HIROTAKA Ono
    • Project Period (FY)
      2006 – 2008
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用

    • Principal Investigator
      柳浦 睦憲
    • Project Period (FY)
      2005
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Biological Sciences
    • Research Institution
      Nagoya University
  •  大量データ処理のための領域効率の良いアルゴリズム

    • Principal Investigator
      SADAKANE Kunihiko
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research on Priority Areas
    • Review Section
      Science and Engineering
    • Research Institution
      Kyushu University
  •  論理関数に基づくデータからの構造的知識の獲得に関する研究Principal Investigator

    • Principal Investigator
      小野 廣隆
    • Project Period (FY)
      2003 – 2005
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Fundamental theory of informatics
    • Research Institution
      Kyushu University
  •  On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

    • Principal Investigator
      YAMASHITA Masafumi
    • Project Period (FY)
      2002 – 2005
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      計算機科学
    • Research Institution
      KYUSHU UNIVERSITY

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation

  • [Journal Article] Collecting Balls on a Line by Robots with Limited Energy2024

    • Author(s)
      HANAKA Tesshu、HONORATO DROGUETT Nicolas、KURITA Kazuhiro、ONO Hirotaka、OTACHI Yota
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E107.D Issue: 3 Pages: 325-327

    • DOI

      10.1587/transinf.2023FCL0003

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2024-03-01
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K24806
  • [Journal Article] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP2024

    • Author(s)
      Hanaka Tesshu、Ono Hirotaka、Sugiyama Kosuke
    • Journal Title

      International Journal of Networking and Computing

      Volume: 14 Issue: 1 Pages: 26-39

    • DOI

      10.15803/ijnc.14.1_26

    • ISSN
      2185-2839, 2185-2847
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Faster Winner Determination Algorithms for (Colored) Arc Kayles2024

    • Author(s)
      Hanaka Tesshu、Kiya Hironori、Lampis Michael、Ono Hirotaka、Yoshiwatari Kanae
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14519 Pages: 297-310

    • DOI

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

    • ISBN
      9783031521126, 9783031521133
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283
  • [Journal Article] Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover2024

    • Author(s)
      Horiyama Takashi、Kobayashi Yasuaki、Ono Hirotaka、Seto Kazuhisa、Suzuki Ryu
    • Journal Title

      Proceedings of the AAAI Conference on Artificial Intelligence

      Volume: 38 Issue: 18 Pages: 20726-20734

    • DOI

      10.1609/aaai.v38i18.30060

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [Journal Article] On a Spectral Lower Bound of Treewidth2024

    • Author(s)
      GIMA Tatsuya、HANAKA Tesshu、NORO Kohei、ONO Hirotaka、OTACHI Yota
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E107.D Issue: 3 Pages: 328-330

    • DOI

      10.1587/transinf.2023FCL0002

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2024-03-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [Journal Article] Structural Parameterizations of Vertex Integrity2024

    • Author(s)
      Gima Tatsuya、Hanaka Tesshu、Kobayashi Yasuaki、Murai Ryota、Ono Hirotaka、Otachi Yota
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14549 Pages: 406-420

    • DOI

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

    • ISBN
      9789819705658, 9789819705665
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K28034
  • [Journal Article] Safe sets and in-dominating sets in digraphs2024

    • Author(s)
      Bai Yandong、Bang-Jensen Jorgen、Fujita Shinya、Ono Hirotaka、Yeo Anders
    • Journal Title

      Discrete Applied Mathematics

      Volume: 346 Pages: 215-227

    • DOI

      10.1016/j.dam.2023.12.012

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Winner Determination Algorithms for Graph Games with Matching Structures2024

    • Author(s)
      Hanaka Tesshu、Kiya Hironori、Ono Hirotaka、Yoshiwatari Kanae
    • Journal Title

      Algorithmica

      Volume: 86(3) Issue: 3 Pages: 808-824

    • DOI

      10.1007/s00453-023-01136-w

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K21283, KAKENHI-PUBLICLY-21H05852
  • [Journal Article] Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs2023

    • Author(s)
      Hanaka Tesshu、Ikeyama Airi、Ono Hirotaka
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14461 Pages: 392-405

    • DOI

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

    • ISBN
      9783031496103, 9783031496110
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] 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

    • Author(s)
      Ono Hirotaka、Yamanaka Hisato
    • Journal Title

      Discrete Applied Mathematics

      Volume: 341 Pages: 93-101

    • DOI

      10.1016/j.dam.2023.07.012

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Sequentially Swapping Tokens: Further on Graph Classes2023

    • Author(s)
      Kiya Hironori、Okada Yuto、Ono Hirotaka、Otachi Yota
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13878 Pages: 222-235

    • DOI

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

    • ISBN
      9783031231001, 9783031231018
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-21K21283, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-22H00513
  • [Journal Article] Shortest Beer Path Queries Based on Graph Decomposition2023

    • Author(s)
      Hanaka Tesshu, Ono Hirotaka, Sadakane Kunihiko, Sugiyama Kosuke
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 283

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Reconfiguration of cliques in a graph2023

    • Author(s)
      Ito Takehiro、Ono Hirotaka、Otachi Yota
    • Journal Title

      Discrete Applied Mathematics

      Volume: 333 Pages: 43-58

    • DOI

      10.1016/j.dam.2023.01.026

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [Journal Article] Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP<sup>*</sup>2023

    • Author(s)
      Hanaka Tesshu、Ono Hirotaka、Sugiyama Kosuke
    • Journal Title

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

      Volume: - Pages: 308-313

    • DOI

      10.1109/ipdpsw59300.2023.00059

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707
  • [Journal Article] Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond2023

    • Author(s)
      Hanaka Tesshu、Ono Hirotaka、Otachi Yota、Uda Saeki
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13898 Pages: 263-277

    • DOI

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

    • ISBN
      9783031304477, 9783031304484
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PROJECT-21K11752
  • [Journal Article] Approximation Algorithms for the Longest Run Subsequence Problem.2023

    • Author(s)
      Asahiro Yuichi, Eto Hiroshi, Gong Mingyang , Jansson Jesper, Lin Guohui, Miyano Eiji, Ono Hirotaka, Tanaka Shunichi
    • Journal Title

      Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 259

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Production efficiency and cost reduction potential of biodiesel fuel plants using waste cooking oil in Japan2023

    • Author(s)
      Ogata Mari、Nakaishi Tomoaki、Takayabu Hirotaka、Eguchi Shogo、Kagawa Shigemi
    • Journal Title

      Journal of Environmental Management

      Volume: 331 Pages: 117284-117284

    • DOI

      10.1016/j.jenvman.2023.117284

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H00081
  • [Journal Article] Shortest Longest-Path Graph Orientations2023

    • Author(s)
      Asahiro Yuichi、Jansson Jesper、Melkman Avraham A.、Miyano Eiji、Ono Hirotaka、Xue Quan、Zakov Shay
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 14422 Pages: 141-154

    • DOI

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

    • ISBN
      9783031491894, 9783031491900
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-22K11915, KAKENHI-PROJECT-17K00024
  • [Journal Article] Fair Ride Allocation on a Line2022

    • Author(s)
      Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hirotaka Ono
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13584 Pages: 421-435

    • DOI

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

    • ISBN
      9783031157134, 9783031157141
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-20K19739, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-20H00609, KAKENHI-PROJECT-22H00513
  • [Journal Article] Capacitated Network Design Games on a Generalized Fair Allocation Model.2022

    • Author(s)
      Tesshu Hanaka,Toshiyuki Hirose,Hirotaka Ono
    • Journal Title

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

      Volume: - Pages: 1616-1617

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22H00513
  • [Journal Article] Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants.2022

    • Author(s)
      Yuichi Asahiro,Jesper Jansson,Guohui Lin,Eiji Miyano,Hirotaka Ono,Tadatoshi Utashima
    • Journal Title

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

      Volume: 223

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00513
  • [Journal Article] Reallocation Problems with Minimum Completion Time2022

    • Author(s)
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • Journal Title

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

      Volume: - Pages: 292-304

    • DOI

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

    • ISBN
      9783031221040, 9783031221057
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
  • [Journal Article] The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality2022

    • Author(s)
      Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono
    • Journal Title

      Discrete Applied Mathematics

      Volume: 321 Pages: 281-294

    • DOI

      10.1016/j.dam.2022.04.025

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-17H01698, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-22H00513
  • [Journal Article] Upper and lower degree-constrained graph orientation with minimum penalty2022

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

      Theoretical Computer Science

      Volume: 900 Pages: 53-78

    • DOI

      10.1016/j.tcs.2021.11.019

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-21K19765
  • [Journal Article] Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants2022

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
    • Journal Title

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

      Volume: 33

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Capacitated Network Design Games on a Generalized Fair Allocation Model2022

    • Author(s)
      Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono
    • Journal Title

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

      Volume: 21 Pages: 1616-1617

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Winner Determination Algorithms for Graph Games with Matching Structures2022

    • Author(s)
      Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono
    • Journal Title

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

      Volume: 13270 Pages: 509-522

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05967, KAKENHI-PUBLICLY-21H05852, KAKENHI-PROJECT-22H00513
  • [Journal Article] Computing L(p,1)-Labeling with Combined Parameters2022

    • Author(s)
      Tesshu Hanaka,?Kazuma Kawai, and?Hirotaka Ono
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 26(2) Issue: 2 Pages: 241-255

    • DOI

      10.7155/jgaa.00592

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17707, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-22H00513
  • [Journal Article] Capacitated Network Design Games on a Generalized Fair Allocation Model2022

    • Author(s)
      Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono
    • Journal Title

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

      Volume: - Pages: 1616-1617

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Journal Article] Multi-Player Open-Hand Babanuki2021

    • Author(s)
      Hironori Kiya and Hirotaka Ono
    • Journal Title

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

      Volume: 23 Pages: 56-57

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-20H05967
  • [Journal Article] Computing L(p,1)-Labeling with Combined Parameters2021

    • Author(s)
      Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono
    • Journal Title

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

      Volume: 12635 Pages: 208-220

    • DOI

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

    • ISBN
      9783030682101, 9783030682118
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-17H01698
  • [Journal Article] Computing the Winner of 2-Player TANHINMIN2021

    • Author(s)
      KIYA Hironori、OHTO Katsuki、ONO Hirotaka
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E104.A Issue: 9 Pages: 1134-1141

    • DOI

      10.1587/transfun.2020DMP0026

    • NAID

      130008081805

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2021-09-01
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K21283, KAKENHI-PROJECT-17H01698
  • [Journal Article] Graph orientation with edge modifications2021

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Sandhya T.P.
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 32 Issue: 02 Pages: 209-233

    • DOI

      10.1142/s012905412150012x

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-17H01698
  • [Journal Article] Parameterized Complexity of $$(A,\ell )$$-Path Packing2021

    • Author(s)
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 4 Pages: 871-895

    • DOI

      10.1007/s00453-021-00875-y

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [Journal Article] Hedonic Seat Arrangement Problems2020

    • Author(s)
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • Journal Title

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

      Volume: - Pages: 1777-1779

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K19960
  • [Journal Article] Parameterized Complexity of Safe Set2020

    • Author(s)
      Belmonte Remy、Hanaka Tesshu、Katsikarelis Ioannis、Lampis Michael、Ono Hirotaka、Otachi Yota
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 24 Issue: 3 Pages: 215-245

    • DOI

      10.7155/jgaa.00528

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [Journal Article] Parameterized complexity of independent set reconfiguration problems2020

    • Author(s)
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • Journal Title

      Discrete Applied Mathematics

      Volume: - Pages: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [Journal Article] Graph orientation with splits2020

    • Author(s)
      Yuichi Asahiro, Jeper Jansson, Eiji Miyano, Hesam Nikpey, Hirotaka Ono
    • Journal Title

      Theoretical Computer Science

      Volume: 844 Pages: 16-25

    • DOI

      10.1016/j.tcs.2020.07.013

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [Journal Article] Independent Set Reconfguration Parameterized by Modular-Width2020

    • Author(s)
      Remy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
    • Journal Title

      Algorithmica

      Volume: - Issue: 9 Pages: 2586-2605

    • DOI

      10.1007/s00453-020-00700-y

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-18K11157, KAKENHI-PROJECT-18H04091
  • [Journal Article] Hedonic Seat Arrangement Problems2020

    • Author(s)
      Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
    • Journal Title

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

      Volume: - Pages: 1777-1779

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Journal Article] Parameterized Complexity of (A,l)-Path Packing2020

    • Author(s)
      Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 12126 Pages: 43-55

    • DOI

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

    • ISBN
      9783030489656, 9783030489663
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [Journal Article] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2020

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
    • Journal Title

      Theoretical Computer Science

      Volume: 838 Pages: 238-249

    • DOI

      10.1016/j.tcs.2020.07.042

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [Journal Article] Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium2020

    • Author(s)
      Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi
    • Journal Title

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

      Volume: 12011 Pages: 627-635

    • DOI

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

    • ISBN
      9783030389185, 9783030389192
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [Journal Article] On directed covering and domination problems2019

    • Author(s)
      Hanaka Tesshu、Nishimura Naomi、Ono Hirotaka
    • Journal Title

      Discrete Applied Mathematics

      Volume: 259 Pages: 76-99

    • DOI

      10.1016/j.dam.2018.12.012

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [Journal Article] Shortest reconfiguration of perfect matchings via alternating cycles2019

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • Journal Title

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

      Volume: 144

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K19960
  • [Journal Article] Graph Orientation with Edge Modifications2019

    • Author(s)
      Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Ono Hirotaka、T. P. Sandhya
    • Journal Title

      Proc. 13th International Frontiers of Algorithmics Workshop

      Volume: LNCS11458 Pages: 38-50

    • DOI

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

    • ISBN
      9783030181253, 9783030181260
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
  • [Journal Article] Computational Complexity of Hedonic Games on Sparse Graphs2019

    • Author(s)
      Tesshu Hanaka, Hironori Kiya, Yasuhide Maei, Hirotaka Ono
    • Journal Title

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

      Volume: 11873 Pages: 576-584

    • DOI

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

    • ISBN
      9783030337919, 9783030337926
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K19960, KAKENHI-PROJECT-19K21537
  • [Journal Article] On the maximum weight minimal separator2019

    • Author(s)
      Tesshu Hanaka, Hans L. Bodlaender, Tom van der Zanden, Hirotaka Ono
    • Journal Title

      Theoretical Computer Science

      Volume: 796 Pages: 294-308

    • DOI

      10.1016/j.tcs.2019.09.025

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [Journal Article] Space-Efficient Algorithms for Longest Increasing Subsequence2019

    • Author(s)
      Kiyomi Masashi、Ono Hirotaka、Otachi Yota、Schweitzer Pascal、Tarui Jun
    • Journal Title

      Theory of Computing Systems

      Volume: - Issue: 3 Pages: 522-541

    • DOI

      10.1007/s00224-018-09908-6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [Journal Article] Parameterized Complexity of Safe Set2019

    • Author(s)
      Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi
    • Journal Title

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

      Volume: 11485 Pages: 38-49

    • DOI

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

    • ISBN
      9783030174019, 9783030174026
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-17H01698
  • [Journal Article] Independent Set Reconfiguration Parameterized by Modular-Width2019

    • Author(s)
      Belmonte Remy、Hanaka Tesshu、Lampis Michael、Ono Hirotaka、Otachi Yota
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11789 Pages: 285-297

    • DOI

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

    • ISBN
      9783030307851, 9783030307868
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-17H01698
  • [Journal Article] Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem2019

    • Author(s)
      Asahiro Yuichi、Jansson Jesper、Lin Guohui、Miyano Eiji、Ono Hirotaka、Utashima Tadatoshi
    • Journal Title

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

      Volume: LNCS11949 Pages: 1-12

    • DOI

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

    • ISBN
      9783030364113, 9783030364120
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17K00024, KAKENHI-PROJECT-17H01698
  • [Journal Article] A 116/13-Approximation Algorithm for L(2,?1)-Labeling of Unit Disk Graphs2019

    • Author(s)
      Ono Hirotaka、Yamanaka Hisato
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11376 Pages: 379-391

    • DOI

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

    • ISBN
      9783030108007, 9783030108014
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Journal Article] Settlement fund circulation problem2019

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Discrete Applied Mathematics

      Volume: 印刷中 Pages: 86-103

    • DOI

      10.1016/j.dam.2019.03.017

    • NAID

      120007126840

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H01652, KAKENHI-PROJECT-17H01698
  • [Journal Article] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • Author(s)
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • Journal Title

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

      Volume: 96

    • DOI

      10.4230/LIPIcs.STACS.2018.44

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [Journal Article] Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity2018

    • Author(s)
      Bodlaender Hans L.、Ono Hirotaka、Otachi Yota
    • Journal Title

      Algorithmica

      Volume: 80 Issue: 7 Pages: 2160-2180

    • DOI

      10.1007/s00453-017-0399-9

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Journal Article] A faster parameterized algorithm for Pseudoforest Deletion2018

    • Author(s)
      Hans L. Bodlaender , Hirotaka Ono, Yota Otachi
    • Journal Title

      Discrete Applied Mathematics

      Volume: 236 Pages: 42-56

    • DOI

      10.1016/j.dam.2017.10.018

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005, KAKENHI-PROJECT-18H04091
  • [Journal Article] Safe sets in graphs: Graph classes and structural parameters2018

    • Author(s)
      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 Title

      Journal of Combinatorial Optimization

      Volume: 印刷中 Issue: 4 Pages: 1221-1242

    • DOI

      10.1007/s10878-017-0205-2

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-17H01698
  • [Journal Article] 2人単貧民の必勝判定とその拡張2018

    • Author(s)
      木谷裕紀,小野廣隆
    • Journal Title

      数理解析研究所講究録

      Volume: 2088 Pages: 23-26

    • Data Source
      KAKENHI-PROJECT-17K19960
  • [Journal Article] Optimal Partition of a Tree with Social Distance2018

    • Author(s)
      Okubo Masahiro、Hanaka Tesshu、Ono Hirotaka
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 11355 Pages: 121-132

    • DOI

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

    • ISBN
      9783030105631, 9783030105648
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-19K21537
  • [Journal Article] Graph Orientation with Splits2018

    • Author(s)
      Asahiro Yuichi、Jansson Jesper、Miyano Eiji、Nikpey Hesam、Ono Hirotaka
    • Journal Title

      Proceedings of 5th ISCO2018

      Volume: LNCS10856 Pages: 52-63

    • DOI

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

    • ISBN
      9783319961507, 9783319961514
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-17H01698
  • [Journal Article] On the Maximum Weight Minimal Separator2017

    • Author(s)
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • Journal Title

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

      Volume: 10185 Pages: 304-318

    • DOI

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

    • ISBN
      9783319559100, 9783319559117
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [Journal Article] On Directed Covering and Domination Problems2017

    • Author(s)
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • Journal Title

      International Symposium on Algorithms and Computation 2017(ISAAC 2017)

      Volume: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.45

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [Journal Article] Settlement fund circulation problem2017

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Journal Title

      LIPIcs, Algorithms and Computation

      Volume: 92 Pages: 1-46

    • DOI

      10.4230/LIPIcs.ISAAC.2017.46

    • NAID

      120007126840

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-17H01698, KAKENHI-PROJECT-26540005
  • [Journal Article] The robustest clusters in the input; output networks: global CO2 emission clusters2017

    • Author(s)
      Omar Rifki, H. Ono, S. Kagawa
    • Journal Title

      J. of Economic Structures

      Volume: 6 Issue: 1 Pages: 1-29

    • DOI

      10.1186/s40008-017-0062-2

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26241031
  • [Journal Article] Finding Environmentally Critical Transmission Sectors, Transactions and Paths in Global Supply Chain Networks2017

    • Author(s)
      Hanaka, T., Kagawa, S., Ono, H. and Kanemoto, K.
    • Journal Title

      Energy Economics

      Volume: 68 Pages: 44-52

    • DOI

      10.1016/j.eneco.2017.09.012

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26241031, KAKENHI-PROJECT-15H05341
  • [Journal Article] (Total) vector domination for graphs with bounded branchwidth2016

    • Author(s)
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Journal Title

      Discrete Applied Mathematics

      Volume: 207 Pages: 88-89

    • DOI

      10.1016/j.dam.2016.03.002

    • NAID

      120006488392

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-15H02965, KAKENHI-PROJECT-26280001, KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-26540005
  • [Journal Article] Subexponential fixed-parameter algroithms for partial vector domination2016

    • Author(s)
      Toshimasa Ishii,Hirotaka Ono, Yushi Uno
    • Journal Title

      Discrete Optimization

      Volume: 22 Pages: 111-121

    • DOI

      10.1016/j.disopt.2016.01.003

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-24700001, KAKENHI-PROJECT-26540005
  • [Journal Article] The Complexity of Dominating Set Reconfiguration2016

    • Author(s)
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
    • Journal Title

      Theoretical Computer Science

      Volume: 651 Pages: 37-49

    • DOI

      10.1016/j.tcs.2016.08.016

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-26730001, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-26540005
  • [Journal Article] A Faster Parameterized Algorithm for Pseudoforest Deletion2016

    • Author(s)
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • Journal Title

      IPEC 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.IPEC.2016.7

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Journal Article] Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.2016

    • Author(s)
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • Journal Title

      ISAAC 2016

      Volume: -

    • DOI

      10.4230/LIPIcs.ISAAC.2016.20

    • Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Journal Article] Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation2016

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • Journal Title

      Theory of Computing Systems

      Volume: 58 Issue: 1 Pages: 60-93

    • DOI

      10.1007/s00224-014-9565-5

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [Journal Article] Approximability of Minimum Certificate Dispersal with Tree Structures2015

    • Author(s)
      Ta. Izumi, To. Izumi, H. Ono, K. Wada
    • Journal Title

      Theoretical Computer Science

      Volume: 591 Pages: 5-14

    • DOI

      10.1016/j.tcs.2015.01.007

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-26330020, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00852, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003
  • [Journal Article] Linear-Time Algorithm for Sliding Tokens on Trees2015

    • Author(s)
      Erik D Demaine, Martin L Demaine, Eli Fox-Epstein, Duc A Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, and Takeshi Yamada
    • Journal Title

      Theoretical Computer Science

      Volume: 600 Pages: 132-142

    • DOI

      10.1016/j.tcs.2015.07.037

    • NAID

      120006355793

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00849, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003
  • [Journal Article] Finding All Longest Common Segments in Protein Structures Efficiently2015

    • Author(s)
      Yen Kaow Ng, Linzhi Yin, Hirotaka Ono, Shuai Cheng Li
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      Volume: 12(3) Issue: 3 Pages: 644-655

    • DOI

      10.1109/tcbb.2014.2372782

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Journal Article] The searchlight problem for road networks2015

    • Author(s)
      Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
    • Journal Title

      Theoretical Computer Science

      Volume: 591 Pages: 28-59

    • DOI

      10.1016/j.tcs.2015.04.026

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15H02666
  • [Journal Article] Pattern Formation by Oblivious Asynchronous Mobile Robots2015

    • Author(s)
      Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita
    • Journal Title

      SIAM Journal on Computing

      Volume: 44 Issue: 3 Pages: 740-785

    • DOI

      10.1137/140958682

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-15K11987, KAKENHI-PROJECT-26540005, KAKENHI-PUBLICLY-15H00821, KAKENHI-PLANNED-24104003, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] How Simple Algorithms Can Solve Latin Square Completion-Type Puzzles Approximately2015

    • Author(s)
      Kazuya Haraguchi, Hirotaka Ono
    • Journal Title

      Journal of Information Processing

      Volume: 23 Issue: 3 Pages: 276-283

    • DOI

      10.2197/ipsjjip.23.276

    • NAID

      130005070055

    • ISSN
      1882-6652
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [Journal Article] Graph Orientations Optimizing the Number of Light or Heavy Vertices2015

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, and Hirotaka Ono
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 19 Issue: 1 Pages: 441-465

    • DOI

      10.7155/jgaa.00371

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25330018, KAKENHI-PROJECT-26330017, KAKENHI-PROJECT-26540005, KAKENHI-PLANNED-24106004
  • [Journal Article] (Total) vector domination for graphs with bounded branchwidth2014

    • Author(s)
      T. Ishii,H. Ono, and Y. Uno
    • Journal Title

      11th Latin American Theoretical Informatics Symposium (LATIN 2014)

      Volume: - Pages: 238-249

    • DOI

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

    • NAID

      120006488392

    • ISBN
      9783642544224, 9783642544231
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24700001, KAKENHI-PUBLICLY-25104521
  • [Journal Article] Depth-First Search Using O(n) Bits2014

    • Author(s)
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
    • Journal Title

      Algorithms and Computation Lecture Notes in Computer Science

      Volume: 8889 Pages: 553-564

    • DOI

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

    • ISBN
      9783319130743, 9783319130750
    • Peer Reviewed
    • Data Source
      KAKENHI-PUBLICLY-25104521, KAKENHI-PUBLICLY-25106507, KAKENHI-PROJECT-25330010
  • [Journal Article] Algorithmic aspects of distance constrained labeling: a survey2014

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      International Journal of Networking and Computing

      Volume: 4 Pages: 251-259

    • NAID

      130004709087

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Reconfigure on list L(2, 1)-labelings in a graph2014

    • Author(s)
      Takehiro Ito, Kazuto Kawamura, Hitotaka Ono and Xiao Zhou
    • Journal Title

      Theoretical Computer Science (TCS)

      Volume: 544 Pages: 84-97

    • DOI

      10.1016/j.tcs.2014.04.011

    • NAID

      110009670153

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500001, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24220003, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003
  • [Journal Article] Algorithmic aspects of distance constrained labeling: a survey2014

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      International Journal of Networking and Computing

      Volume: 4(2) Pages: 251-259

    • NAID

      130004709087

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Journal Article] On the Parameterized Complexity for Token Jumping on Graphs2014

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • Journal Title

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

      Volume: 8402 Pages: 341-351

    • DOI

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

    • NAID

      120005850323

    • ISBN
      9783319060880, 9783319060897
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PUBLICLY-25104521, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-26540005
  • [Journal Article] Polynomial-Time Algorithm for Sliding Tokens on Trees2014

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8889 Pages: 389-400

    • DOI

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

    • NAID

      120005850324

    • ISBN
      9783319130743, 9783319130750
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
  • [Journal Article] Fixed-Parameter Tractability of Token Jumping on Planar Graphs2014

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8889 Pages: 208-219

    • DOI

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

    • ISBN
      9783319130743, 9783319130750
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26540005
  • [Journal Article] Recent Advances on Distance Constrained Labeling Problems2013

    • Author(s)
      Hirotaka Ono
    • Journal Title

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

      Volume: - Pages: 26-29

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] BLOCKSUM is NP-Complete2013

    • Author(s)
      Kazuya Haraguchi, Hirotaka Ono
    • Journal Title

      IEICE Transactions

      Volume: 96-D(3) Pages: 481-488

    • DOI

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

    • NAID

      10031167434

    • ISBN
      9783319078892, 9783319078908
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PUBLICLY-25104521
  • [Journal Article] Scalable Estimation of Network Average Degree2013

    • Author(s)
      Taisuke Izumi and Hironobu Kanzaki
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8255 Pages: 367-369

    • DOI

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

    • ISBN
      9783319030883, 9783319030890
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004, KAKENHI-PUBLICLY-25106507
  • [Journal Article] Optimal approximability of bookmark assignments2013

    • Author(s)
      Yuichi Asahiro, Eiji Miyano, Toshihide Murata, Hirotaka Ono
    • Journal Title

      Discrete Applied Mathematics

      Volume: 161(16-17) Issue: 16-17 Pages: 2361-2366

    • DOI

      10.1016/j.dam.2013.05.018

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500020, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-25330018
  • [Journal Article] Route-Enabling Graph Orientation Problems2013

    • Author(s)
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • Journal Title

      Algorithmica

      Volume: 65(2) Issue: 2 Pages: 317-338

    • DOI

      10.1007/s00453-011-9589-z

    • NAID

      120005850325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23510183, KAKENHI-PLANNED-24106004
  • [Journal Article] Coverage with k-Transmitters in the Presence of Obstacles2013

    • Author(s)
      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 Title

      Journal of Combinatorial Optimization

      Volume: Vol.25(2) Issue: 2 Pages: 208-233

    • DOI

      10.1007/s10878-012-9475-x

    • NAID

      120005850318

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23500013, KAKENHI-PLANNED-24106004
  • [Journal Article] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Journal Title

      7^<th> International Workshop on Algorithms and Computation

      Volume: 7748 Pages: 53-64

    • DOI

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

    • ISBN
      9783642360640, 9783642360657
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300001, KAKENHI-PROJECT-23700006, KAKENHI-PROJECT-24500008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007
  • [Journal Article] Base-object location problems for base-monotone regions2013

    • Author(s)
      J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 555 Pages: 71-84

    • DOI

      10.1016/j.tcs.2013.11.030

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-12J07851, KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-25330002, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
  • [Journal Article] Coalescing Random Walks and Voting on Connected Graphs2013

    • Author(s)
      Colin Cooper, Robert Elsaesser, Hirotaka Ono, Tomasz Radzik
    • Journal Title

      SIAM J. Discrete Math.

      Volume: 27(4) Issue: 4 Pages: 1748-1758

    • DOI

      10.1137/120900368

    • Peer Reviewed
    • Data Source
      KAKENHI-PUBLICLY-23104511, KAKENHI-PLANNED-24106004, KAKENHI-PUBLICLY-25104521
  • [Journal Article] On shortest barriers2013

    • Author(s)
      Akitoshi Kawamura, Sonoko Moriyama, and Yota Otachi
    • Journal Title

      Japan Conference on Discrete and Computational Geometry and Graphs

      Volume: 16 Pages: 102-102

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • Author(s)
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • Journal Title

      Discrete Applied Mathematics

      Volume: -- Pages: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • Peer Reviewed
    • Data Source
      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
  • [Journal Article] BlockSum is NP-Complete2013

    • Author(s)
      Kazuya Haraguchi, Hirotaka Ono
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E96.D Issue: 3 Pages: 481-488

    • DOI

      10.1587/transinf.E96.D.481

    • NAID

      10031167434

    • ISSN
      0916-8532, 1745-1361
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] On the approximability and hardness of minimum topic connected overlay and its special instances2012

    • Author(s)
      J.Hosoda, J.Hromkovic, T.Izumi,, H.Ono, M.Steinova, K.Wada
    • Journal Title

      Theoretical Computer Science

      Volume: 429 Pages: 144-154

    • DOI

      10.1016/j.tcs.2011.12.033

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500013, KAKENHI-PROJECT-22650004, KAKENHI-PROJECT-22700010, KAKENHI-PROJECT-24220003
  • [Journal Article] Minimum Certificate Dispersal with Tree Structures2012

    • Author(s)
      Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    • Journal Title

      TAMC

      Volume: 7287 Pages: 548-559

    • DOI

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

    • ISBN
      9783642299513, 9783642299520
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700010
  • [Journal Article] Finding Longest Common Segments in Protein Structures in Nearly Linear Time2012

    • Author(s)
      Yen Kaow Ng, Hirotaka Ono, Ling Ge, Shuai Cheng Li
    • Journal Title

      CPM 2012

      Pages: 334-348

    • DOI

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

    • ISBN
      9783642312649, 9783642312656
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Distributed Computing

      Volume: 25 Issue: 6 Pages: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-24650008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
  • [Journal Article] Reconfiguration of List L(2, 1)-Labelings in a Graph2012

    • Author(s)
      Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
    • Journal Title

      ISAAC 2012

      Volume: 7676 Pages: 34-43

    • DOI

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

    • NAID

      110009670153

    • ISBN
      9783642352607, 9783642352614
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-24220003
  • [Journal Article] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

      CATS

      Pages: 139-146

    • NAID

      120006654963

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

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

      Volume: 128 Pages: 139-146

    • NAID

      120006654963

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Coalescing random walks and voting on graphs2012

    • Author(s)
      C. Cooper, R. Elsasser, H. Ono, T. Radzik
    • Journal Title

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

      Pages: 47-56

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Coalescing random walks and voting on graphs2012

    • Author(s)
      Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik
    • Journal Title

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

      Volume: - Pages: 47-56

    • DOI

      10.1145/2332432.2332440

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [Journal Article] Deductive inference for the interiors and exteriors of horn theories2012

    • Author(s)
      Kazuhisa Makino, Hirotaka Ono
    • Journal Title

      ACM Trans. Comput. Log

      Volume: 13(3) Issue: 3 Pages: 23-23

    • DOI

      10.1145/2287718.2287723

    • NAID

      110006343679

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PLANNED-24106002
  • [Journal Article] A survey of computational approaches to portfolio optimization by genetic algorithms2012

    • Author(s)
      O.Rifki, H.Ono
    • Journal Title

      Proceedings of Computing in Economics and Finance 2012

      Volume: 1 Pages: 1-12

    • NAID

      120006655002

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23310104
  • [Journal Article] Graph Orientations Optimizing the Number of Light or Heavy Vertices2012

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

      ISCO 2012

      Volume: Vol.7422 Pages: 332-343

    • DOI

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

    • ISBN
      9783642321467, 9783642321474
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019
  • [Journal Article] A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs2012

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Journal of Discrete Algorithms

      Volume: (掲載決定済) Pages: 189-206

    • DOI

      10.1016/j.jda.2011.12.020

    • NAID

      110008000714

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PROJECT-24700001
  • [Journal Article] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, and Takeaki Uno
    • Journal Title

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

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Journal Article] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • Author(s)
      Y. Hosaka, Y. Yamauchi, S. Kijima, H.Ono, M. Yamashita
    • Journal Title

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

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2012

    • Author(s)
      J. Hosoda, J. Hromkovic, T. Izumi, H.Ono, Monika Steinova, K. Wada
    • Journal Title

      Theoretical Computer Science

      Volume: 429 Pages: 144-154

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] A linear time algorithm for L(2, 1)-labeling of trees2012

    • Author(s)
      Hasunuma T., Ishii T., Ono H., Uno Y.
    • Journal Title

      Algorithmica

      Volume: (印刷中) Issue: 3 Pages: 654-681

    • DOI

      10.1007/s00453-012-9657-z

    • NAID

      110007995596

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-23310098, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700001
  • [Journal Article] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • Author(s)
      R. Mizoguchi, H. Ono, S. Kijima, M. Yamashita
    • Journal Title

      Distributed Computing

      Volume: 25 Pages: 451-460

    • NAID

      110007995639

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] The (p, q)-total labeling problem for trees2012

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Discrete Mathematics

      Volume: vol.312 Issue: 8 Pages: 1407-1420

    • DOI

      10.1016/j.disc.2012.01.007

    • NAID

      110007995637

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-24700001
  • [Journal Article] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • Author(s)
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • Journal Title

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

      Volume: - Pages: 872-877

    • DOI

      10.1109/ipdpsw.2012.107

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [Journal Article] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover Times on Tree2011

    • Author(s)
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • Journal Title

      CATS 2011, Proceedings

      Volume: CPRIT 119 Pages: 63-68

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover. Times on Tree2011

    • Author(s)
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • Journal Title

      CATS 2011, Proceedings, CPRIT

      Volume: 119 Pages: 63-68

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Maximum Domination Problem2011

    • Author(s)
      Eiji Miyano, Hirotaka Ono
    • Journal Title

      CATS

      Pages: 55-62

    • NAID

      110008676165

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Approximability of the Path-Distance- Width for AT-free Graphs2011

    • Author(s)
      Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
    • Journal Title

      WG 2011: Lecture Notes in Computer Science

      Volume: 6986 Pages: 271-282

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Graph Orientation to Maximize the Minimum Weighted Outdegree2011

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

      Int. J. Found. Comput. Sci

      Volume: 22(3) Issue: 03 Pages: 583-601

    • DOI

      10.1142/s0129054111008246

    • NAID

      110007995568

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [Journal Article] Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree2011

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono, Kouhei Zenmyo
    • Journal Title

      J. Comb. Optim

      Volume: 22(1) Issue: 1 Pages: 78-96

    • DOI

      10.1007/s10878-009-9276-z

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [Journal Article] Fast Random Walks on Finite Graphs and Graph Topological Information, Second International Conference on Networking and Computing2011

    • Author(s)
      H. Ono
    • Journal Title

      ICNC 2011

      Pages: 360-363

    • URL

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

    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Maximum Domination Problem2011

    • Author(s)
      Eiji Miyano, Hirotaka Ono
    • Journal Title

      CATS 2011, Proceedings, CRPIT

      Volume: 119 Pages: 55-61

    • NAID

      110008676165

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Broadcastings and digit tilings on three-dimensional torus networks2011

    • Author(s)
      Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita
    • Journal Title

      Theor.Comput.Sci.

      Volume: 412(4-5) Pages: 307-319

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • Author(s)
      Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    • Journal Title

      MFCS

      Volume: 6986 Pages: 376-387

    • DOI

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

    • ISBN
      9783642229923, 9783642229930
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22650004
  • [Journal Article] Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree2011

    • Author(s)
      Yuichi Asahiro, Eiji Miyano, Hirotaka Ono
    • Journal Title

      Discrete Applied Mathematics

      Volume: 159(7) Issue: 7 Pages: 498-508

    • DOI

      10.1016/j.dam.2010.11.003

    • NAID

      120004951590

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22700019, KAKENHI-PROJECT-23500020
  • [Journal Article] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • Author(s)
      J. Hosoda, J. Hromkovic, T. Izumi, H.Ono, Monika Steinova, K. Wada
    • Journal Title

      MFCS 2011: Lecture Notes in Computer Science

      Volume: 6907 Pages: 376-387

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Broadcastings and digit tilings on three-dimensional torus networks2011

    • Author(s)
      Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita
    • Journal Title

      Theor. Comput. Sci

      Volume: 412(4-5) Issue: 4-5 Pages: 307-319

    • DOI

      10.1016/j.tcs.2010.09.028

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001, KAKENHI-PROJECT-22300004
  • [Journal Article] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • Author(s)
      Hirotaka Ono
    • Journal Title

      Second International Conference on Networking and Computing, ICNC 2011

      Volume: - Pages: 360-363

    • DOI

      10.1109/icnc.2011.70

    • Data Source
      KAKENHI-PROJECT-22650004, KAKENHI-PUBLICLY-23104511
  • [Journal Article] Approximability of the path-distance-width for AT-free graphs2011

    • Author(s)
      Y.Otachi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6986 Pages: 271-282

    • DOI

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

    • ISBN
      9783642258695, 9783642258701
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21500004, KAKENHI-PROJECT-22310089, KAKENHI-PUBLICLY-23104511
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks2010

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Int. J. Found. Comput. Sci

      Volume: 21(3) Issue: 03 Pages: 427-440

    • DOI

      10.1142/s0129054110007349

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks2010

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Int.J.Found.Comput.Sci.

      Volume: 21(3) Pages: 427-440

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] The hitting and cover times of Metropolis walks. Theor.2010

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Comput. Sci 411(16-18)

      Pages: 1889-1894

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] The hitting and cover times of Metr opolis walks2010

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunih iko Sadakane, and Masafumi Yamashita
    • Journal Title

      Theoretical Computer S cience

      Volume: 411

    • NAID

      120005293255

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] Local move connectedness of domino tilings with diagonal impurities2010

    • Author(s)
      Nakano, F., Ono, H., Sadahiro, T
    • Journal Title

      Discrete Math

      Volume: 310(no. 13-14) Issue: 13-14 Pages: 1918-1931

    • DOI

      10.1016/j.disc.2010.02.015

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21244008, KAKENHI-PROJECT-21680001
  • [Journal Article] Local move connectedness of domino tilings with diagonal impurities2010

    • Author(s)
      F.Nakano, H.Ono, T.Sadahiro
    • Journal Title

      Discrete Mathematics

      Volume: 310 Pages: 1918-1931

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ+22010

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      IWOCA 2010 : Lecture Notes in Computer Science

      Volume: 6460 Pages: 103-106

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Pattern Formation through Optimum Matching by Oblivious CORDA Robots2010

    • Author(s)
      N.Fujinaga, H.Ono, S.Kijima, M.Yamashita
    • Journal Title

      OPODIS 2010, Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • URL

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Approximability and inapproximability of the minimum certificate dispersal problem2010

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • Journal Title

      Theor. Comput. Sci

      Volume: 411(31-33) Issue: 31-33 Pages: 2773-2783

    • DOI

      10.1016/j.tcs.2010.03.029

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Pattern formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] Approximability and inapproximability of the minimum certificate dispersal problem2010

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • Journal Title

      Theor.Comput.Sci.

      Volume: 411(31-33) Pages: 2773-2783

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      OPODIS 2010 : Lecture Notes in Computer Science

      Volume: 6490 Pages: 491-503

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Journal Title

      OPODIS

      Pages: 491-503

    • DOI

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

    • ISBN
      9783642176524, 9783642176531
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] The Space Complexity of Leader Election in An onymous Networks, Int. J. Found2010

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko, Sad akane, Masafumi Yamashita
    • Journal Title

      Com put. Sci

      Volume: 21(3) Pages: 427-440

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks2010

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko, Sadakane, Masafumi Yamashita
    • Journal Title

      Int.J.Found.Comput.Sci.

      Volume: 21(3) Pages: 427-440

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] The hitting and cover times of Metropolis walks2010

    • Author(s)
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Theoretical Computer Science

      Volume: 411 Pages: 1889-1894

    • NAID

      120005293255

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Journal Article] Patter n formation through optimum matching by CORDA oblivious robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono, Shuji Ki jima, and Masafumi Yamashita
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6490 Pages: 1-15

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] The Hitting and Cover Times of Metropolis Walks2010

    • Author(s)
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Theoretical Computer Science

      Volume: 411(16-18) Pages: 1889-1894

    • NAID

      120005293255

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Journal Article] The (2, 1)-total labeling number of outerplanar graphs is at most △+2,2010

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Proceedings of the 21th International Workshop on Combinatorial Algorithms

      Volume: 2 Pages: 103-106

    • DOI

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

    • ISBN
      9783642192210, 9783642192227
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [Journal Article] The (p, q)-total Labeling Problem for Trees2010

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      ISAAC(2)2010 : Lecture Notes in Computer Science

      Volume: 6507 Pages: 49-60

    • NAID

      110007995637

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] An O(n^<1.75>) algorithm for L(2,1)-labeling of trees2009

    • Author(s)
      T.Hasunuma, T.Ishii, H.Ono, Yushi Uno
    • Journal Title

      Theoretical Computer Science

      Volume: 410 Pages: 3702-3710

    • NAID

      120006654464

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] A Linear Time Algorithm for L(2,1)-Labeling of Trees2009

    • Author(s)
      T.Hasunuma, T.Ishii, H.Ono, Yushi Uno
    • Journal Title

      ESA 2009, Lecture Notes in Computer Science

      Volume: 5757 Pages: 35-46

    • NAID

      120006654476

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • Journal Title

      COCOON

      Pages: 56-65

    • DOI

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

    • NAID

      120006654463

    • ISBN
      9783642028816, 9783642028823
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Graph orientation to maximize the minimum weighted outdegree2009

    • Author(s)
      Y.Asahiro, J.Jansson, E.Miyano, H.Ono
    • Journal Title

      23rd IEEE International Symposium on Parallel and Distributed Processing

      Volume: (CD-ROM) Pages: 1-8

    • NAID

      110007995568

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Route-Enabling Graph Orientation Problems2009

    • Author(s)
      T.Ito, Y.Miyamoto, H.Ono, H.Tamaki, R.Uehara
    • Journal Title

      ISAAC 2009, Lecture Notes in Computer Science

      Volume: 5878 Pages: 403-412

    • NAID

      120005850325

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      SAGA

      Pages: 104-116

    • DOI

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

    • ISBN
      9783642049439, 9783642049446
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • Journal Title

      SAGA

      Pages: 89-103

    • DOI

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

    • ISBN
      9783642049439, 9783642049446
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • Author(s)
      E.Ando, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      TAMC 2009, Lecture Notes in Computer Science

      Volume: 5532 Pages: 98-107

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Graph orientation to maximize the minimum weighted outdegree2009

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Journal Title

      IPDPS

      Pages: 1-8

    • DOI

      10.1109/ipdps.2009.5160872

    • NAID

      110007995568

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • Author(s)
      Y.Nonaka, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      SAGA 2009, Lecture Notes in Computer Science

      Volume: 5792 Pages: 104-116

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] An O(n^{1.75}) algorithm for L(2, 1)-labeling of trees2009

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Theoretical Computer Science

      Volume: vol.410 Issue: 38-40 Pages: 3702-3710

    • DOI

      10.1016/j.tcs.2009.04.025

    • NAID

      120006654464

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21500017, KAKENHI-PROJECT-21680001
  • [Journal Article] A linear time algorithm for L(2, 1)-labeling of trees2009

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Proceedings of the 17th Annual European Symposium on Algorithms

      Pages: 35-46

    • DOI

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

    • NAID

      120006654476

    • ISBN
      9783642041273, 9783642041280
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20700002, KAKENHI-PROJECT-21680001
  • [Journal Article] Route-Enabling Graph Orientation Problems2009

    • Author(s)
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • Journal Title

      ISAAC

      Pages: 403-412

    • DOI

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

    • NAID

      120005850325

    • ISBN
      9783642106309, 9783642106316
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • Author(s)
      E.Ando, H.Ono, M.Yamashita
    • Journal Title

      SAGA 2009, Lecture Notes in Computer Science

      Volume: 5792 Pages: 89-103

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      TAMC

      Pages: 98-107

    • DOI

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

    • ISBN
      9783642020162, 9783642020179
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • Author(s)
      T.Izumi, T.Izumi, H.Ono, K.Wada
    • Journal Title

      COCOON 2009, Lecture Notes in Computer Science

      Volume: 5609 Pages: 56-65

    • NAID

      120006654463

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Journal Article] The Balanced Edge Cover Problem2008

    • Author(s)
      Y. Harada, H. Ono, K. Sadakane. M. Yamashita
    • Journal Title

      ISAAC2008, Lecture Notes in Computer Science 5369

      Pages: 246-257

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] 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

    • Author(s)
      Y. Asahiro, E. Miyano and H. Ono
    • Journal Title

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

      Pages: 97-106

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] The Balanced Edge Cover Problem2008

    • Author(s)
      Y. Harada, H. Ono, K. Sadakane., M. Yamashita
    • Journal Title

      ISAAC2008, Lecture Notes in Computer Science 5369

      Pages: 246-257

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] A Counting-Based Approximation of the Distribution Function of the Lo ngest Path Length in Directed Acyclic Graphs2008

    • Author(s)
      E. Ando, H. Ono, K. Sadakane, M. Yamashita
    • Journal Title

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Deductive Inference for the Interiors and Exteriors of Horn Theories, the Proceedings of Algorithms and Computation, 19th International Symposium, ISAAC20082008

    • Author(s)
      K. Makino, H. Ono
    • Journal Title

      Lecture Notes in Computer Science 5369

      Pages: 390-401

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2008

    • Author(s)
      Kazuya Maemura, Jesper Jansson, Hirotaka Ono, Kunihiko Sadakane and Masafumi Yamashita
    • Journal Title

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      Pages: 56-63

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] The Balanced Edge Cover Problem, the Proceedings of Algorithms and Computation, 19th International Symposium, ISAAC20082008

    • Author(s)
      Y. Harada, H. Ono, K. Sadakane, M. Yamashita
    • Journal Title

      Lecture Notes in Computer Science 5369

      Pages: 246-257

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] An O(n^{1.75}) Algorithm for L(2, 1)-Labeling of Trees, Proceedings of 11th Scandinavian Workshop on Algorithm Theory, SWAT20082008

    • Author(s)
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • Journal Title

      Lecture Notes in Computer Science 512

      Pages: 185-197

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence2008

    • Author(s)
      S.Kawashimo and H.Ono and K.Sadakane and M.Yamashita
    • Journal Title

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

      Pages: 211-220

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] An O(n^{1.75}) Algorithm for L(2, 1)-Labeling of Trees2008

    • Author(s)
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • Journal Title

      SWAT2008, Lecture Notes in Computer Science 5124

      Pages: 185-197

    • NAID

      120006654464

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] An O(n log^2 n) Algorithm for L(2, 1)-labeling of Trees2008

    • Author(s)
      T. Hasunuma, T. Ishii, H. Ono, Y. Uno
    • Journal Title

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

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] he space complexity of the leader election in anonymous networks2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

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

      Pages: 1-8

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Deductive Inference for the Interiors and Exteriors of Horn Theories2008

    • Author(s)
      K. Makino, H. Ono
    • Journal Title

      ISAAC2008, Lecture Notes in Computer Science 5369

      Pages: 390-401

    • NAID

      110006343679

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2007

    • Author(s)
      Kazuya, Maemura・Jesper, Jansson・Hirotaka, Ono・Kunihiko, Sadakane・Masafumi, Yamashita
    • Journal Title

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      Pages: 56-63

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] 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

    • Author(s)
      Y. Asahiro, J. Jansson, E. Miyano, H. Ono and K. Zenmyo
    • Journal Title

      Lecture Notes in Computer Science 4508

      Pages: 167-177

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Graph orientation algorithms to minimize the maximum outdegree2007

    • Author(s)
      Asahiro, E.Miyano, H.Ono, K.Zenmyo
    • Journal Title

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

    • NAID

      120001364333

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Neighborhood Searches for Thermodynamically Designing DNA Sequence2007

    • Author(s)
      Kawashimo, S., Ono, H., Sadakane. K., and Yamashita, M.
    • Journal Title

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

      Pages: 211-220

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18017015
  • [Journal Article] ワイヤレスセンサーネットワークの通信信頼性に対する端末密度と情報送信半径について2007

    • Author(s)
      越智 優, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

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

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] On Approximation of Bookmark Assignments″2007

    • Author(s)
      Yuichi, Asahiro・Eiji, Miyano・Toshihide, Murata・irotaka, Ono
    • Journal Title

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

      Pages: 115-124

    • NAID

      120006654477

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] センサーネットワークにおける省電力高信頼なデータ伝送2007

    • Author(s)
      佐薙 光樹, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

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

      Pages: 1-6

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree2007

    • Author(s)
      Yuichi, Asahiro・Jesper, Jansson・Eiji, Miyano・Hirotaka, Ono・Kouhei, Zenmyo
    • Journal Title

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

      Pages: 167-177

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Drawing Borders Efficiently2007

    • Author(s)
      Kazuo, Iwama・Eiji, Miyano・Hirotaka, Ono
    • Journal Title

      Fun with Algorithms, 4th International Conference, FUN 2007

      Pages: 213-226

    • NAID

      120001361177

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs2007

    • Author(s)
      Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      IPSJ Journal 48-10

      Pages: 3331-3340

    • NAID

      130000058251

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] On Approximation of Bookmark Assignments, Proceedings of 32nd International Symposium on Mathematical Foundations of Computer Science, MFCS 20072007

    • Author(s)
      Y. Asahiro, E. Miyano, T. Murata and H. Ono
    • Journal Title

      Lecture Notes in Computer Science 4708

      Pages: 115-124

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Graph Orientation Algorithms to minimize the Maximum Outdegree2007

    • Author(s)
      Y. Asahiro, E. Miyano, H. Ono, K. Zenmyo
    • Journal Title

      International Journal Foundation Computer Science 18(2)

      Pages: 197-215

    • NAID

      120001364333

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Drawing Borders Efficiently2007

    • Author(s)
      K.Iwama, E.Miyano, H.Ono
    • Journal Title

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

    • NAID

      120001361177

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree2007

    • Author(s)
      Y.Asahiro, J.Jansson, E.Miyano, H.Ono, Z.Kouhei
    • Journal Title

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

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Graph orientation algorithms to minimize the maximum outdegree,2006

    • Author(s)
      Y.Asahiro, E.Miyano, H.Ono, K.Zenmyo
    • Journal Title

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

      Pages: 11-20

    • NAID

      120001364333

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] A Generic Search Strategy for large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

    • NAID

      120006654471

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

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

      Pages: 274-286

    • NAID

      120006655004

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] A generic search strategy for large-scale real-world networks2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 53-53

    • NAID

      120006654471

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • Author(s)
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 39-50

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of DNA LNCS 4287

      Pages: 157-171

    • NAID

      110004741455

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] How to Collect Balls Moving in the Euclidean Plane2006

    • Author(s)
      Y.Asahiro, T.Horiyama, K.Makino, H.Ono, T.Sakuma, M.Yamashita
    • Journal Title

      Discrete Applied Mathematics Vol 154, no. 16

      Pages: 2247-2262

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • Author(s)
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 39-50

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Probabilistic Model of the DNA Conformatinal Change,2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      DNA 2006, Lecture Notes in Computer Science 4278

      Pages: 157-171

    • NAID

      110004741455

    • Data Source
      KAKENHI-PROJECT-18017015
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 1-8

    • NAID

      120006654471

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

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

      Pages: 157-171

    • NAID

      110004741455

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks,2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      First International Conference on Scalable Information Systems (to appear)

    • NAID

      120006654471

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] How to collect balls moving in the Euclidean plane.2006

    • Author(s)
      Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita
    • Journal Title

      Discrete Applied Mathematics 154(16)

      Pages: 2247-2262

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Journal Article] How to Collect Balls Moving in the Euclidean Plane2006

    • Author(s)
      Y. Asahiro, T. Horiyama, K. Makino, H. Ono, T. Sakuma, and M. Yamashita
    • Journal Title

      Discrete Applied Mathematics Vol。154, no. 16

      Pages: 2247-2262

    • Data Source
      KAKENHI-PROJECT-18700014
  • [Journal Article] A Probabilistic Model of the DNA Conformational Change2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of DNA LNCS 4287

      Pages: 274-285

    • NAID

      120006655004

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] A Probabilistic Model of the DNA Conformational Change,2006

    • Author(s)
      M.shirozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

    • NAID

      120006655004

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 125-160

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Best Fitting Fixed-Length Substring Patterns for a Set of Strings2005

    • Author(s)
      Hirotaka Ono, Yen Kaow Ng.
    • Journal Title

      Lecture Notes in Computer Science, COCOON2005 3595

      Pages: 240-250

    • NAID

      120006654472

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      DNA Computing 11

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • Journal Title

      Proc.WONS

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 408-408

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 408-408

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Yamashita:
    • Journal Title

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

      Pages: 125-130

    • Description
      「研究成果報告書概要(和文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Circuit Switched Broadcastings and Digit Tilings on Torus Networks2005

    • Author(s)
      R.Okazaki, H.Ono, T.Sadahiro, M.Yamashita
    • Journal Title

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

      Pages: 288-295

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] 分子構造変化のモデル化と反応速度の理論的解析2005

    • Author(s)
      塩崎真史, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

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

      Pages: 238-244

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masa
    • Journal Title

      Proc.WONS

      Pages: 125-130

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate2005

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 408-408

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] 故障計数器を用いた合意問題を解くアルゴリズム2005

    • Author(s)
      坂田 敦, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

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

      Pages: 468-468

    • NAID

      130004607934

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks2005

    • Author(s)
      S.Kutten, H.Ono, D.Peleg, K.Sadakane, M.Amashita
    • Journal Title

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

      Pages: 125-130

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Measuring Over-generalization in the Minimal Multiple Generalizations of Biosequences2005

    • Author(s)
      Y.K.Ng, H.Ono, T.Shinohara
    • Journal Title

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

      Pages: 176-188

    • Data Source
      KAKENHI-PROJECT-17018023
  • [Journal Article] Measuring Over-generalization in the Minimal Multiple Generalizations of Biosequences2005

    • Author(s)
      Y.K.Ng, H.Ono, T.Shinohara
    • Journal Title

      Lecture Notes in Artificial Intelligence, DS 2005 3595

      Pages: 176-188

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] 単調論理関数のしきい関数和表現について2005

    • Author(s)
      坂田敦, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

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

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] 進化的ネットワークにおける探索アルゴリズムの提案2005

    • Author(s)
      緒方司, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

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

      Pages: 84-90

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2005

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 354-365

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 155-163

    • NAID

      120006654473

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] A Decomposability Index in Logical Analysis of Data2004

    • Author(s)
      H.Ono, M.Yagiura, T.Ibaraki
    • Journal Title

      Discrete Applied Mathematics 142,1-3

      Pages: 165-180

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

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

      Pages: 155-163

    • NAID

      130004607933

    • Data Source
      KAKENHI-PROJECT-16092222
  • [Journal Article] Neighborhood Composition : A Parallelization of Local Search Algorithms2004

    • Author(s)
      Y.Handa, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

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

      Pages: 155-163

    • NAID

      130004607933

    • Data Source
      KAKENHI-PROJECT-14380145
  • [Journal Article] データの論理的解析における正関数発見の並列化2004

    • Author(s)
      片岡博幸, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      数理解析研究所講究録 1375

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] A Decomposability Index in Logical Analysis of Data2004

    • Author(s)
      H.Ono, M.Yagiura, T.Ibaraki
    • Journal Title

      Discrete Applied Mathematics 142, 1-3

      Pages: 165-180

    • Data Source
      KAKENHI-PROJECT-15700019
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks

    • Author(s)
      E. Ando, H. Ono, K. Sadakane and M. Yamashita
    • Journal Title

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

    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 離合コスト下でのパス計画ゲームのナッシュ均衡2023

    • Author(s)
      関口 裕也, 土中 哲秀, 小野 廣隆
    • Organizer
      2022 年度?冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 2種の中継器による端末接続問題2023

    • Author(s)
      杜文博,小野廣隆,土中哲秀
    • Organizer
      OR学会第50回中部支部研究発表会
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 分数型ヘドニックゲームにおける最適提携構造の計算2023

    • Author(s)
      池山 愛梨,土中 哲秀, 小野 廣隆
    • Organizer
      2022 年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 頂点インテグリティのパラメータ化計算量2023

    • Author(s)
      村井 亮太, 儀間 達也,土中 哲秀, 小林 靖明, 小野 廣隆, 大舘 陽太
    • Organizer
      2022 年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] グループ支配集合問題のグラフ構造パラメータに関する計算量2023

    • Author(s)
      宇田 冴輝,土中 哲秀,大舘 陽太, 小野 廣隆
    • Organizer
      2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] On a spectral lower bound of treewidth2023

    • Author(s)
      Tatsuya Gima, Tesshu Hanaka,?Kohei Noro, Hirotaka Ono, Yota Otachi
    • Organizer
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00513
  • [Presentation] 辺ケイレスに対する必勝判定アルゴリズムの計算量解析2023

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,?小野 廣隆
    • Organizer
      2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] Collecting Balls on a Line by Robots with Limited Energy2023

    • Author(s)
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • Organizer
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00513
  • [Presentation] YOMENにおける質問数の上下界2023

    • Author(s)
      平野 巧稀,木谷 裕紀,土中 哲秀, 小野 廣隆
    • Organizer
      第17回 組合せゲーム・パズル研究集会
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] Collecting Balls on a Line by Robots with Limited Energy2023

    • Author(s)
      Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono
    • Organizer
      2022 年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] Structural Parameterizations of Vertex Integrity2023

    • Author(s)
      Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi
    • Organizer
      The 23rd Japan?Korea Joint Workshop?on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-22H00513
  • [Presentation] ラプラシアン行列の固有値に関する木幅の下界とその改善2023

    • Author(s)
      野呂 浩平, 儀間 達也,土中 哲秀, 大舘 陽太, 小野 廣隆
    • Organizer
      2022 年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 一般化ぷよぷよのより強い計算困難性2022

    • Author(s)
      江藤 宏,木谷 裕紀,小野 廣隆
    • Organizer
      ゲームプログラミングワークショップ2021
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Grouped domination parameterized by vertex cover, twin cover, and beyond2022

    • Author(s)
      宇田 冴輝,土中 哲秀, 大舘 陽太, 小野 廣隆
    • Organizer
      2022年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 木に対する例外付き準平等分割2022

    • Author(s)
      伊藤 雅士,小野 廣隆,大舘 陽太
    • Organizer
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] YOMENの解空間サイズとヒント数2022

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

    • Author(s)
      池山 愛梨,土中 哲秀, 小野 廣隆
    • Organizer
      2022年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] スプリットグラフにおける分数型ヘドニックゲームの安定性の代償2022

    • Author(s)
      池山愛梨、土中哲秀、小野廣隆
    • Organizer
      冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17K19960
  • [Presentation] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • Author(s)
      杉山 康恭, 土中 哲秀, 小野 廣隆
    • Organizer
      最適化手法とアルゴリズム (SOMA) ー未来を担う若手研究者の集い 2022ー
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 「タイル返し」のPSPACE完全性2022

    • Author(s)
      吉渡叶,木谷裕紀,末續鴻輝,土中哲秀,小野廣隆
    • Organizer
      第190回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 辺ケイレス必勝判定アルゴリズムの高速化2022

    • Author(s)
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • Organizer
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 2種の中継器による端末接続問題2022

    • Author(s)
      杜文博,土中 哲秀, 小野 廣隆
    • Organizer
      第18回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] YOMENの解空間サイズとヒント数2022

    • Author(s)
      平野巧稀,木谷裕紀,土中哲秀,小野廣隆
    • Organizer
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] Winner Determination Algorithms for Colored Arc Kayles2022

    • Author(s)
      Kanae Yoshiwatari, Hironori Kiya,Tesshu Hanaka, Hirotaka Ono
    • Organizer
      第48回ゲーム情報学研究発表会
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] スプリットグラフにおける分数型ヘドニックゲームの安定性の代償2022

    • Author(s)
      池山 愛梨,土中 哲秀,小野 廣隆
    • Organizer
      2021年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 色数を制限したぷよぷよの計算困難性について2022

    • Author(s)
      江藤宏,木谷裕紀,小野廣隆
    • Organizer
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] グラフ上の色付きドロップ順次交換の計算量2022

    • Author(s)
      岡田 優斗,木谷 裕紀,大舘 陽太,小野 廣隆
    • Organizer
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 辺ケイレスのための指数時間アルゴリズム2022

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      2021年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] (色付き)辺ケイレスの計算量2022

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀, 小野 廣隆
    • Organizer
      第18回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 売却可能スキーレンタル問題の競合比2022

    • Author(s)
      瀧塚 公太郎, 土中 哲秀, 小野 廣隆
    • Organizer
      2022年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 木に対する例外付き準平等分割2022

    • Author(s)
      伊藤 雅士,小野 廣隆,大舘 陽太
    • Organizer
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 離合コスト下でのパス計画ゲームのナッシュ均衡2022

    • Author(s)
      関口 裕也,土中 哲秀, 小野 廣隆
    • Organizer
      第18回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 小直径グラフにおけるL(p,q)-ラベリング2022

    • Author(s)
      杉山康恭,土中哲秀,小野廣隆
    • Organizer
      第49回日本OR学会中部支部研究発表会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] グラフマッチング型ゲームに対する必勝判定アルゴリズム2022

    • Author(s)
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • Organizer
      組合せゲーム・パズル(CGP) プロジェクト 第16回 研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 木グラフに対する例外付き準平等分割2022

    • Author(s)
      伊藤 雅士,小野 廣隆,大舘 陽太
    • Organizer
      2021年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 木グラフに対する例外付き準平等分割2022

    • Author(s)
      伊藤 雅士,小野 廣隆,大舘 陽太
    • Organizer
      2021年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着2022

    • Author(s)
      杉山 康恭,土中 哲秀, 小野 廣隆
    • Organizer
      2022年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 将棋における状態空間数の上下界2022

    • Author(s)
      都 勇志,木谷 裕紀,小野 廣隆
    • Organizer
      情報処理学会第47回GI研究発表会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 辺ケイレス必勝判定アルゴリズムの高速化2022

    • Author(s)
      吉渡叶,木谷裕紀,土中哲秀,小野廣隆
    • Organizer
      電子情報通信学会2022年(令和4年)総合大会 COMP学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 辺ケイレスのための指数時間アルゴリズム2022

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      2021年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] グラフマッチング型ゲームに対する必勝判定アルゴリズム2022

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

    • Author(s)
      池山愛梨,土中哲秀,小野廣隆
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 辺ケイレスに対する指数時間必勝判定アルゴリズム2021

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 重み付き木に対する例外付き準平等分割の計算量2021

    • Author(s)
      伊藤 雅士,宮崎 修一,小野 廣隆,大舘 陽太
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] トリオ支配集合問題に対する固定パラメータアルゴリズム2021

    • Author(s)
      宇田 冴輝,土中 哲秀,大舘 陽太,小野 廣隆
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 頂点被覆を用いた辺ケイレスに対するアルゴリズム2021

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      関西支部 SSOR 2021
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 重み付き木に対する例外付き準平等分割の計算量2021

    • Author(s)
      伊藤 雅士,宮崎 修一,小野 廣隆,大舘 陽太
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 頂点被覆を用いた辺ケイレスに対するアルゴリズム2021

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      関西支部 SSOR 2021
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] 辺ケイレスに対する指数時間必勝判定アルゴリズム2021

    • Author(s)
      吉渡 叶,木谷 裕紀,土中 哲秀,小野 廣隆
    • Organizer
      第17回 情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-21K19765
  • [Presentation] Hardness Results on Generalized Puyopuyo2021

    • Author(s)
      Hiroshi Eto,Hironori Kiya,Hirotaka Ono
    • Organizer
      14th Annual Meeting of the Asian Association for Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] パスドミニアリングの必勝判定2021

    • Author(s)
      吉渡叶,木谷裕紀,小野廣隆
    • Organizer
      日本OR学会第48回中部支部研究発表会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Multi-player open-hand BABANUKI2021

    • Author(s)
      Hironori Kiya,Hirotaka Ono
    • Organizer
      The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG3 2020+1)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 一般化費用分配モデル下での容量制約付きネットワーク設計ゲーム2020

    • Author(s)
      廣瀬 暁之,土中 哲秀,小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 若手OR研究交流会 2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 重複無し最長共通部分列問題の厳密アルゴリズム2020

    • Author(s)
      歌島侃勇, 朝廣雄一, ジャンソン ジェスパー , リン グオフイ, 宮野英次, 小野廣隆
    • Organizer
      冬のLAシンポジウム2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] ペア支配集合の頂点被覆によるパラメータ化アルゴリズム2020

    • Author(s)
      宇田 冴輝,土中 哲秀,小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 若手OR研究交流会 2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] オラクルモデルを用いた不完全情報単貧民の解析2020

    • Author(s)
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • Organizer
      冬のLAシンポジウム2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 疎グラフにおけるヘドニックゲームの計算量2020

    • Author(s)
      前井 康秀, 木谷 裕紀, 土中 哲秀, 小野廣隆
    • Organizer
      冬のLAシンポジウム2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] コーダルグラフ関連クラスにおける2人プレイヤー拡散競争ゲームのナッシュ均衡2020

    • Author(s)
      福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆
    • Organizer
      冬のLAシンポジウム2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Packing disjoint A-paths with fixed length2020

    • Author(s)
      R?my Belmonte , 土中 哲秀 , 神崎 勝彰, 清見 礼, 小林 靖明, 小林 佑輔, Michael Lampis, 小野 廣隆, 大舘 陽太
    • Organizer
      冬のLAシンポジウム2020
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 社会的距離に基づくグラフの安定分割2020

    • Author(s)
      大久保壮浩, 土中哲秀,小野廣隆
    • Organizer
      電子情報通信学会2020年(令和2年)総合大会 COMP学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 不完全情報単貧民に対するオラクルに基づく解析2020

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

    • Author(s)
      迫田賢宜,小野廣隆
    • Organizer
      第15回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 単位円グラフに対するL(2,1)-ラベリングの8.5-近似アルゴリズム2019

    • Author(s)
      山中寿登・小野廣隆
    • Organizer
      電子情報通信学会 COMP 学生シンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] コーダルグラフ関連クラスにおける2人拡散競争ゲームのナッシュ均衡の存在性2019

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

    • Author(s)
      福薗菜央佳, 木谷裕紀, 土中哲秀, 小野廣隆
    • Organizer
      第15回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 長手数詰将棋構築の試み2019

    • Author(s)
      都勇志, 木谷裕紀,小野廣隆
    • Organizer
      第15回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 不完全情報単貧民について2019

    • Author(s)
      木谷裕紀,大渡勝己,小野廣隆
    • Organizer
      第15回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] ギア配置問題の計算複雑度について2019

    • Author(s)
      Vitor Mitsuo Fukushigue Hama, 金澤 将吾, 胡 艶楠, 今堀 慎治, 小野 廣隆, 柳浦 睦憲
    • Organizer
      夏のLAシンポジウム2019
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 最小全員当選モデル2019

    • Author(s)
      関本健悟 , 木谷裕紀, 小野廣隆
    • Organizer
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 手札公開ババ抜きにおける必勝戦略2019

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      情報処理学会第81回全国大会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] グラフへドニックゲームにおける総効用最大化 FPT アルゴリズム2019

    • Author(s)
      前井康秀, 川井一馬, 木谷裕紀, 土中哲秀, 小野廣隆
    • Organizer
      夏のLAシンポジウム2019
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 手札公開で行うババ抜きについて2019

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

    • Author(s)
      福薗菜央佳, 木谷裕紀, 土中哲秀, 小野廣隆
    • Organizer
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 距離効用関数に基づく木の分割アルゴリズムの最適性・安定性2019

    • Author(s)
      大久保壮浩, 土中哲秀, 小野廣隆
    • Organizer
      夏のLAシンポジウム2019
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] グラフへドニックゲームに対する総効用最大化 FPT アルゴリズム2019

    • Author(s)
      前井康秀, 川井一馬, 木谷裕紀, 土中哲秀, 小野廣隆
    • Organizer
      日本OR学会 最適化とその応用 ?未来を担う若手研究者の集い 2019?
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 最小パウロス当選モデル2018

    • Author(s)
      関本 健悟, 木谷 裕紀 , 小野 廣隆
    • Organizer
      組合せゲームパズルプロジェクト第13回研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • Author(s)
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Simple-Kalah における勝敗確定の十分条件2018

    • Author(s)
      前井康秀,木谷 裕紀, 土中 哲秀, 小野廣隆
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2018
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 手札公開ババ抜きについて2018

    • Author(s)
      木谷裕紀,小野廣隆
    • Organizer
      第23回ゲームプログラミングワークショップ
    • Data Source
      KAKENHI-PROJECT-17K19960
  • [Presentation] 拡張単貧民における必勝判定2018

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

    • Author(s)
      福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2018
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 社会的距離に基づく木の最適分割2018

    • Author(s)
      大久保壮浩*, 土中哲秀, 小野廣隆
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 2人単貧民の必勝判定とその拡張2018

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      2017年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 二人単貧民の必勝判定アルゴリズムとその拡張について2018

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2018
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • Author(s)
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • Organizer
      Symposium on Theoretical Aspects of Computer Science 2018 (STACS 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 手札公開ババ抜きについて2018

    • Author(s)
      木谷裕紀, 小野廣隆
    • Organizer
      he 23rd Game Programming Workshop 2018
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 単位円グラフに対する L(2, 1)-ラベリングの近似アルゴリズム2018

    • Author(s)
      山中寿登, 小野廣隆
    • Organizer
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] On Secure Card-Based Computation of Positive Boolean Functions2018

    • Author(s)
      Sakoda Genki. Ono Hirotaka
    • Organizer
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Simple-Kalah における勝敗確定の十分条件2018

    • Author(s)
      前井康秀,木谷 裕紀, 土中 哲秀, 小野廣隆
    • Organizer
      組合せゲームパズルプロジェクト第13回研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 手札公開で行う「ババ抜き」の必勝戦略の非存在性について2018

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      組合せゲームパズルプロジェクト第13回研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 8切りルールを含む二人単貧民の必勝判定問題2018

    • Author(s)
      木谷 裕紀, 大渡 勝己, 小野 廣隆
    • Organizer
      情報処理学会ゲーム情報学
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • Author(s)
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • Organizer
      電子情報通信学会 コンピュテーション研究会(2018年3月)
    • Invited
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Space-Efficient Algorithms for Longest Increasing Subsequence2018

    • Author(s)
      Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer and Jun Tarui
    • Organizer
      Symposium on Theoretical Aspects of Computer Science 2018 (STACS 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 手札を公開で行うトランプゲーム「ババ抜き」に関する考察2018

    • Author(s)
      木谷裕紀, 小野廣隆
    • Organizer
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 三角形数を最大・最小にする三角化2018

    • Author(s)
      江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美 , 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden?
    • Organizer
      2017年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] A 9.6-approximation algorithm of L(2, 1)-labeling for unit disk graphs2018

    • Author(s)
      Yamanaka Hisato, Ono Hirotaka
    • Organizer
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 社会的距離に基づく木の最適分割2018

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

    • Author(s)
      福薗菜央佳*, 小野廣隆, 木谷裕紀, 土中哲秀
    • Organizer
      最適化とその応用 -未来を担う若手研究者の集い 2018-
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Settlement Fund Circulation Problem2018

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      電子情報通信学会 コンピュテーション研究会(2018年3月)
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] のりのり, 変形版へやわけのゼロ知識証明に対する物理プロトコル2018

    • Author(s)
      迫田賢宜, 小野廣隆
    • Organizer
      組合せゲーム・パズル(CGP) プロジェクト第14回 研究集会
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Deciding the winning player of of two-player TANHINMIN and its variant2018

    • Author(s)
      Kiya Hironori, Ono Hirotaka
    • Organizer
      The 11th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] Space-efficient algorithms for longest increasing subsequence?2018

    • Author(s)
      清見 礼, 小野 廣隆 , 大舘 陽太 , Pascal Schweitzer, 垂井 淳
    • Organizer
      2017年度 冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 単位円グラフに対するL(2,1)-ラベリングの72/7-近似アルゴリズム2018

    • Author(s)
      山中 寿登, 小野 廣隆
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2018
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 席替え問題に対する安定解・最適解の実験的評価2018

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

    • Author(s)
      山中寿登,小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 閾値グラフに対する標的集合選択問題2017

    • Author(s)
      山下智大,小野廣隆
    • Organizer
      火の国情報シンポジウム2017
    • Place of Presentation
      鹿児島大学(鹿児島市)
    • Year and Date
      2017-03-01
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] コード配色の変更を認めるマスターマインドの推測回数に関する考察2017

    • Author(s)
      迫田 賢宜、小野 廣隆
    • Organizer
      組合せゲーム、パズルプロジェクト第12回研究集会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] On the Maximum Weight Minimal Separator2017

    • Author(s)
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • Organizer
      Theory and Applications of Models of Computation 2017 (TAMC2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Simple-Kalah における勝敗確定の十分条件2017

    • Author(s)
      前井康秀,小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] The Effects of Productivity Improvement on Global CO2 Emissions2017

    • Author(s)
      Hirotaka TAKAYABU, Shigemi KAGAWA, Shunsuke MANAGI, Hidemichi FUJII
    • Organizer
      25th IIOA Conference
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] 単位円グラフの L(2,1)-ラベリングのための近似アルゴリズム2017

    • Author(s)
      山中 寿登, 小野 廣隆
    • Organizer
      第13回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 二人単貧民の完全解析とその拡張2017

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 2次元格子空間上の施設配置問題におけるパレート効率性の考察2017

    • Author(s)
      和田 勇歩,小野 友寛,富永 優仁,東藤 大樹,横尾 真
    • Organizer
      2017年度人工知能学会全国大会(第31回)
    • Place of Presentation
      ウインクあいち(愛知県名古屋市)
    • Year and Date
      2017-05-23
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] On the Maximum Weight Minimal Separator2017

    • Author(s)
      Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono
    • Organizer
      Theory and Applications of Models of Computation 2017 (TAMC2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 渋滞シミュレーションにおけるカーナビ搭載の影響について2017

    • Author(s)
      國廣隼平,小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] On Directed Covering and Domination Problems2017

    • Author(s)
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • Organizer
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 2 人単貧民の必勝判定アルゴリズム2017

    • Author(s)
      木谷 裕紀, 小野 廣隆
    • Organizer
      第13回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Settlement Fund Circulation Problem2017

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] 総流量モデルに基づく環境帰属分析2017

    • Author(s)
      土中哲秀・加河茂美・金本圭一朗・小野廣隆
    • Organizer
      環太平洋産業連関分析学会大会第28 回(2017年度)大会
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] 二人単貧民の必勝判定問題2017

    • Author(s)
      木谷 裕紀、小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] 制約辺付きd-クラスタ編集問題に 対する FPTアルゴリズム2017

    • Author(s)
      大迫俊輔,小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] On Directed Covering and Domination Problems2017

    • Author(s)
      土中 哲秀, 小野 廣隆
    • Organizer
      第13回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 二人単貧民の必勝判定問題2017

    • Author(s)
      木谷 裕紀、小野 廣隆
    • Organizer
      組合せゲーム、パズルプロジェクト第12回研究集会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] 制約辺付きd-クラスタ編集問題に 対する FPTアルゴリズム2017

    • Author(s)
      大迫 俊輔、小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] 有向支配集合問題に関する考察2017

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

    • Author(s)
      山中 寿登, 小野 廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] On Directed Covering and Domination Problems2017

    • Author(s)
      Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono
    • Organizer
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17H01698
  • [Presentation] ネットワークの社会的距離に基づく最適分割2017

    • Author(s)
      大久保壮浩,土中哲秀,小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区における OR 若手研究交流会
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Settlement Fund Circulation Problem2017

    • Author(s)
      Hitoshi Hayakawa, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      International Symposium on Algorithms and Computation 2017(ISAAC 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 三角形総個数最大化問題2017

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

    • Author(s)
      迫田 賢宜, 小野 廣隆
    • Organizer
      第13回情報科学ワークショップ
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] On the Maximum Weight Minimal Separator2017

    • Author(s)
      T. Hanaka, Hans L. Bodlaender, T. van der Zanden, H. Ono
    • Organizer
      The 14th Conference on Theory and Applications of Models of Computation
    • Place of Presentation
      Bern, Switzerland
    • Year and Date
      2017-04-20
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Efficient Stabilization of Cooperative Matching Games2016

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • Organizer
      15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2016)
    • Place of Presentation
      Singapore (Singapore)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] A Faster Parameterized Algorithm for Pseudoforest Deletion2016

    • Author(s)
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • Organizer
      IPEC 2016
    • Place of Presentation
      Aarhus, Denmark
    • Year and Date
      2016-08-24
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 異なる性質を有する二施設配置のための架空名義操作不可能なメカニズム2016

    • Author(s)
      小野友寛,横尾真,東藤大樹,苑田尭久,富永優仁
    • Organizer
      2016年度人工知能学会全国大会(第30回・JSAI-2016)
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Year and Date
      2016-06-06
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] ation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.2016

    • Author(s)
      Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
    • Organizer
      ISAAC 2016
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      2016-12-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 辺媒介中心性に基づくサプライチェーン分析手法2016

    • Author(s)
      土中哲秀、加河茂美、小野廣隆
    • Organizer
      環太平洋産業連関分析学会第27回(2016年度)大会
    • Place of Presentation
      高知大学(高知県高知市)
    • Year and Date
      2016-10-22
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] False-Name-Proof Locations of Two Facilities: Economic and Algorithmic Approaches2016

    • Author(s)
      Akihisa Sonoda, Taiki Todo, Makoto Yokoo
    • Organizer
      The Thirtieth AAAI Conference on Artificial Intelligence (AAAI-2016)
    • Place of Presentation
      フェニックス(アメリカ)
    • Year and Date
      2016-02-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Reconfiguration of Cliques in a Graph2015

    • Author(s)
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • Organizer
      Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015
    • Place of Presentation
      Singapore
    • Year and Date
      2015-05-18
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Subgraph domatic problem and writing capacity of memory devices with restricted state transitions2015

    • Author(s)
      Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono
    • Organizer
      IEEE International Symposium on Information Theory, ISIT 2015
    • Place of Presentation
      Hong Kong
    • Year and Date
      2015-06-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] 一般化ジャンケンに対するゲーム理論的解析2015

    • Author(s)
      小野廣隆
    • Organizer
      第11回情報科学ワークショップ
    • Place of Presentation
      北名古屋市タナベ名古屋研修センター(愛知県北名古屋市)
    • Year and Date
      2015-09-16
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Finding Robust CO2 Emission Clusters in the World Supply-Chain Networks2015

    • Author(s)
      Rifki, O., Ono, H. and Kagawa, S.
    • Organizer
      環太平洋産業連関分析学会第26回(2015年度)大会
    • Place of Presentation
      明治大学(東京都千代田区)
    • Year and Date
      2015-10-31
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] Reconfiguration of cliques in a graph2015

    • Author(s)
      Takehiro Ito, Hirotaka Ono, Yota Otachi
    • Organizer
      Annual Conference on Theory and Applications of Models of Computation (TAMC 2015)
    • Place of Presentation
      Singapore
    • Year and Date
      2015-05-18
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Subgraph Domatic Problem and Writing Capacity of Devices with Restricted State Transitions2015

    • Author(s)
      Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono
    • Organizer
      IEEE International Symposium on Information Theory (ISIT 2015)
    • Place of Presentation
      Hong Konga, China
    • Year and Date
      2015-06-14
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences2015

    • Author(s)
      Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, and Makoto Yokoo
    • Organizer
      The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
    • Place of Presentation
      Austin (USA)
    • Year and Date
      2015-01-27
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] The Complexity of Dominating Set Reconfiguration2015

    • Author(s)
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki, Youcef Tebbal
    • Organizer
      Algorithms and Data Structures - 14th International Symposium, WADS 2015
    • Place of Presentation
      Victoria, BC, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] The Complexity of Dominating Set Reconfiguration2015

    • Author(s)
      Arash Haddadan, Takehiro Ito, Amer E. Mouawad, Naomi Nishimura, Hirotaka Ono, Akira Suzuki and Youcef Tebbal
    • Organizer
      International Symposium on Algorithms and Data Structures (WADS 2015)
    • Place of Presentation
      Victoria, BC, Canada
    • Year and Date
      2015-08-05
    • Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] 産業ネットワーク解析のための疎化処理と閾値の関係について2015

    • Author(s)
      土中哲秀・小野廣隆・加河茂美
    • Organizer
      環太平洋産業連関分析学会第26回(2015年度)大会
    • Place of Presentation
      明治大学(東京都千代田区)
    • Year and Date
      2015-10-31
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] Robustness Criteria of Hybridization of double-stranded DNA Sequences2014

    • Author(s)
      Hirotaka Ono
    • Organizer
      EURO Mini conference on Optimization in Natural Sciences
    • Place of Presentation
      Aveiro, Portugal
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] Minimum-Cost b-Edge Dominating Sets on Trees2014

    • Author(s)
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • Organizer
      The 25th International Symposium on Algorithms and Computation (ISAAC-2014)
    • Place of Presentation
      Jeonju (Korea)
    • Year and Date
      2014-12-15
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Two Case Studies for Trading Multiple Indivisible Goods with Indifferences2014

    • Author(s)
      Akihisa Sonoda, Etsushi Fujita, Taiki Todo, and Makoto Yokoo
    • Organizer
      The 28th AAAI Conference on Artificial Intelligence (AAAI-2014)
    • Place of Presentation
      Quebec (Canada)
    • Year and Date
      2014-07-30
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Robustness Criteria of Hybridization of double-stranded DNA Sequences2013

    • Author(s)
      Hirotaka Ono
    • Organizer
      CBI学会2013年大会
    • Place of Presentation
      東京都江戸川区
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] Algorithms for independent set reconfiguration problem on graphs2013

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Takehiro Ito, Hirotaka Ono, and Ryuhei Uehara
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      沖縄産業支援センター
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Base Location Problems for Base-Monotone Regions2013

    • Author(s)
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • Organizer
      WALCOM 2013
    • Place of Presentation
      Kharagpur, India
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 最大辺支配問題に対する貪欲法の近似率解析2013

    • Author(s)
      土中哲秀,小野廣隆
    • Organizer
      火の国情報シンポジウム
    • Place of Presentation
      熊本大学
    • Year and Date
      2013-03-14
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Robustness Criteria of Hybridization of double-stranded DNA Sequences2012

    • Author(s)
      Hirotaka Ono
    • Organizer
      nternational Symposium on Computics: Quantum Simulation and Design (ISC-QSD)
    • Place of Presentation
      Osaka, Japan
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] 多種ランダムウォークの全訪問時間の上下界2012

    • Author(s)
      穂坂祐輔,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      第138回アルゴリズム研究会
    • Place of Presentation
      流通科学大学
    • Year and Date
      2012-01-28
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • Author(s)
      Y. Hosaka, Y. Yamauchi, S. Kijima, H. Ono, M. Yamashita
    • Organizer
      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum(2012)
    • Place of Presentation
      中国
    • Year and Date
      2012-05-21
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Minimum Certificate Dispersal with Tree Structures2012

    • Author(s)
      Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
    • Organizer
      TAMC 2012
    • Place of Presentation
      Beijing, China
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Coalescing random walks and voting on graphs2012

    • Author(s)
      Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik
    • Organizer
      PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
    • Place of Presentation
      Funchal, Madeira, Portugal
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • Author(s)
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • Organizer
      26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012
    • Place of Presentation
      Shanghai, China
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] Coalescing random walks and voting on graphs Proceeding PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing2012

    • Author(s)
      C. Cooper, R. Elsasser, H. Ono, T. Radzik
    • Place of Presentation
      ポルトガル
    • Year and Date
      2012-07-16
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Pattern Formation through Optimum Matching by Oblivious CORDA Robots2012

    • Author(s)
      N.Fujinaga, H.Ono, S.Kijima, M.Yamashita
    • Organizer
      OPODIS 2010
    • Place of Presentation
      チュニジア
    • Year and Date
      2012-12-14
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Reconfiguration of List L(2, 1)-Labelings in a Graph2012

    • Author(s)
      Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
    • Organizer
      ISAAC 2012
    • Place of Presentation
      Taipei, Taiwan
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Graph Orientations Optimizing the Number of Light or Heavy Vertices2012

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Organizer
      ISCO 2012
    • Place of Presentation
      Athens, Greece
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Organizer
      CATS 2012
    • Place of Presentation
      Melbourne, Australia
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] An Extension of Matthews' Bound to Multiplex Random Walks2012

    • Author(s)
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
    • Organizer
      2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
    • Place of Presentation
      Shanghai, China
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Finding Longest Common Segments in Protein Structures in Nearly Linear Time2012

    • Author(s)
      Yen Kaow Ng, Hirotaka Ono, Ling Ge, Shuai Cheng Li
    • Organizer
      CPM 2012
    • Place of Presentation
      Helsinki, Finland
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty2012

    • Author(s)
      Hirotaka Ono
    • Organizer
      Computing: The Australasian Theory Symposium (CATS 2012)
    • Place of Presentation
      Melbourne, Australia
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] ランダムグラフ上の多重ランダムウォークの全訪問時間2012

    • Author(s)
      穂坂祐輔,山内由紀子,来嶋秀治,小野廣隆,山下雅史
    • Organizer
      2011年度冬のLAシンポジウム
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-02-01
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • Author(s)
      Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada
    • Organizer
      MFCS 2011
    • Place of Presentation
      Warsaw, Poland
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • Author(s)
      Hirotaka Ono
    • Organizer
      Second International Conference on Networking and Computing, ICNC 2011
    • Place of Presentation
      大阪大学(招待講演)
    • Year and Date
      2011-12-01
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Fast Random Walks on Finite Graphs and Graph Topological Information2011

    • Author(s)
      Hirotaka Ono
    • Organizer
      2011 Second International Conference on Networking and Computing, 2011
    • Place of Presentation
      Osaka, Japan
    • Invited
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] Maximum Domination Problem2011

    • Author(s)
      Eiji Miyano, Hirotaka Ono
    • Organizer
      CATS 2011
    • Place of Presentation
      Perth, Australia
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Approximability of the Path-Distance- Width for AT-free Graphs2011

    • Author(s)
      Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
    • Organizer
      WG 2011
    • Place of Presentation
      チェコ
    • Year and Date
      2011-06-22
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Fast Random Walks on Finite Graphs and Graph Topological Information, Second International Conference on Networking and Computing2011

    • Author(s)
      H. Ono
    • Organizer
      ICNC 2011
    • Place of Presentation
      日本
    • Year and Date
      2011-12-01
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] On the Approximability of Minimum Topic Connected Overlay and Its Special Instances2011

    • Author(s)
      J. Hosoda, J. Hromkovic, T. Izumi, H. Ono, Monika Steinova, K. Wada
    • Organizer
      MFCS 2011: Lecture Notes in Computer Science
    • Place of Presentation
      ポーランド
    • Year and Date
      2011-08-25
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] Approximability of the Path-Distance-Width for AT-free Graphs2011

    • Author(s)
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
    • Organizer
      7th International Workshop, WG 2011, Tepl&#225; Monastery, Czech Republic,
    • Place of Presentation
      Tepl&#225; Monastery, Czech Republic
    • Data Source
      KAKENHI-PUBLICLY-23104511
  • [Presentation] How Slow, or Fast, Are Standard Random Walks?-Analyses of Hitting and Cover. Times on Tree2011

    • Author(s)
      Y.Nonaka, H.Ono, S.Kijima, K.Sadakane, M.Yamashita
    • Organizer
      CATS 2011
    • Place of Presentation
      オーストラリア
    • Year and Date
      2011-01-19
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010年度夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-20
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • Author(s)
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      FIT 2010第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉 ひみのはな
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-20
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] The (p, q)-total Labeling Problem for Trees2010

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      ISAAC (2)
    • Place of Presentation
      Jeju Island, Korea
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • Author(s)
      馬場雅大, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      FIT 2010第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol2010

    • Author(s)
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • Organizer
      OPODIS 2010
    • Place of Presentation
      Tozeur, Tunisia
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010 年度 夏のLA シンポジウム
    • Place of Presentation
      九殿浜温泉 ひみのはな
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-22650004
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲,小野廣隆,来嶋秀治,山下雅史
    • Organizer
      2010年度 夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] Maximum Domination Problem2010

    • Author(s)
      小野廣隆(宮野英次との共著)
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州工業大学Kyutechプラザ
    • Year and Date
      2010-12-03
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 圧縮された接尾辞配列を用いた近似文字列照合2010

    • Author(s)
      田中洋輔,小野廣隆,定兼邦彦,山下雅史
    • Organizer
      FIT2010 第9回情報技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 接尾辞木に対する二分木化と簡潔データ構造による圧縮2010

    • Author(s)
      馬場雅大,小野廣隆,定兼邦彦,山下雅史
    • Organizer
      FIT2010 第9回情報技術フォーラム
    • Place of Presentation
      九州大学
    • Year and Date
      2010-09-08
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 22010

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      IWOCA 2010
    • Place of Presentation
      London, United Kingdom
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] Pattern Formation by Asynchronous Anonymous Oblivious Mobile Robots2010

    • Author(s)
      Nao Fujinaga, Hirotaka Ono and Masafumi Yamashita
    • Organizer
      AAAC 2010
    • Place of Presentation
      浦項科学技術大学(韓国)
    • Year and Date
      2010-04-17
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] 一般化割当問題に対する局所探索法とそのPLS完全性2010

    • Author(s)
      安保祐蔵, 小野廣隆, 山下雅史
    • Organizer
      火の国情報シンポジウム2010
    • Place of Presentation
      宮崎大学
    • Year and Date
      2010-03-16
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 木上のランダムウォーク高速化の可能性2010

    • Author(s)
      野中良哲, 小野廣隆, 来嶋秀治, 山下雅史
    • Organizer
      2010年度夏のLAシンポジウム
    • Place of Presentation
      九殿浜温泉ひみのはな(氷見市)
    • Year and Date
      2010-07-21
    • Data Source
      KAKENHI-PROJECT-21650002
  • [Presentation] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • Organizer
      SAGA 2009
    • Place of Presentation
      Sapporo, Japan
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      SAGA 2009
    • Place of Presentation
      Sapporo, Japan
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • Author(s)
      溝口隆, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] 2点連結な直並列グラフ上の高速なランダムウォーク2009

    • Author(s)
      穂坂祐輔, (小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • Author(s)
      山田陽介(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • Author(s)
      安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-04
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] より簡潔な全二分木の表現2009

    • Author(s)
      馬場雅大, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-13
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] A Linear Time Algorithm for L(2, 1)-Labeling of Trees2009

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      ESA 2009
    • Place of Presentation
      Copenhagen, Denmark
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • Author(s)
      山下健司(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 確率重み付きグラフの最短路長分布の近似2009

    • Author(s)
      兼田康弘(安藤映 小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-04
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem2009

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Hirotaka Ono, Koichi Wada
    • Organizer
      COCOON 2009
    • Place of Presentation
      Niagara Falls, NY, USA Sapporo, Japan
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • Author(s)
      山下健司, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] より簡潔な全二分木の表現2009

    • Author(s)
      馬場雅大(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-13
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • Organizer
      SAGA
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Route-Enabling Graph Orientation Problems2009

    • Author(s)
      Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
    • Organizer
      ISAAC 2009
    • Place of Presentation
      Honolulu, Hawaii, USA
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Graph orientation to maximize the minimum weighted outdegree2009

    • Author(s)
      Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono
    • Organizer
      IPDPS 2009
    • Place of Presentation
      Rome, Italy
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] How to Design a Linear Cover Time Random Walk on a Finite Graph.2009

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      SAGA
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      TAMC 2009
    • Place of Presentation
      Changsha, China
    • Data Source
      KAKENHI-PROJECT-21680001
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • Author(s)
      山田陽介, 小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Metropolis Walkのcover timeにおけるタイトな上界2009

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • Author(s)
      溝口隆(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 確率重み付きグラフの最短路長分布の近似2009

    • Author(s)
      兼田康弘, 安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      TAMC
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An $0(n^{1.75})$-time Algorithm for L(2, 1)-labeling of Trees2008

    • Author(s)
      H. Ono, T. Hasunuma, T. Ishii, Y. Uno
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2008-05-13
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] A Linear Algorithm for L(2,1)-labeling of Trees2008

    • Author(s)
      小野廣隆,蓮沼徹,石井利昌,宇野裕之
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学柏キャンパス
    • Year and Date
      2008-09-17
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] On Necessary Conditions of Linear Cover Time Random Walk2008

    • Author(s)
      Y. Nonaka (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 最小重み負荷分散枝被覆について2008

    • Author(s)
      小野廣隆, 原田雄太, 定兼邦彦, 山下雅史
    • Organizer
      情報処理学会研究報告. A5L
    • Place of Presentation
      東京農工大
    • Year and Date
      2008-05-27
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Triplte2008

    • Author(s)
      K. Maemura, J. Jansson, H. Ono, K. Sadakane and M. Yamashita
    • Organizer
      2007 Korea-Japan Joint Workshop on Algorithms and Computation
    • Year and Date
      2008-08-11
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] An O(n log^2 n) Algorithm for L(2, 1)-labeling of Trees2008

    • Author(s)
      小野廣隆, 蓮沼徹, 石井利昌, 宇野裕之
    • Organizer
      日本オペレーションズ・リサーチ学会平成20年度秋季研究発表会
    • Place of Presentation
      北海道
    • Year and Date
      2008-09-11
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • Author(s)
      E. Ando, (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] The space complexity of the leader election in anonymous networks.2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      IPDPS
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] メトロポリス・ヘイスティングスアルゴリズムに基づくO(n^2)到達時間ランダムウォーク2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      第61回電気関連学会九州支部連合大会
    • Place of Presentation
      大分大学 工学部
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] A Linear Algorithm for L(2, 1)-labeling of Trees2008

    • Author(s)
      小野廣隆, 蓮沼徹, 石井利昌, 宇野裕之
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学柏キャンパス
    • Year and Date
      2008-09-17
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.2008

    • Author(s)
      Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      DNA
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] グラフ上の線形Cover Timeランダムウォーク実現の必要条件2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      電子情報通信学会コンピュテーシヨン研究会
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2008-05-13
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An O(n log^2 n) Algorithm for L(2,1)-labeling of Trees2008

    • Author(s)
      小野廣隆,蓮沼徹,石井利昌,宇野裕之
    • Organizer
      日本オペレーションズ・リサーチ学会平成20 年度秋季研究発表会
    • Place of Presentation
      北海道
    • Year and Date
      2008-09-11
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] An O(n log n)-Cover Time Random Walk on a Biconnected Graph2008

    • Author(s)
      Y. Hosaka, (H. Ono. K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An O(n^2) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-23
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] An Efficient Algorithm for L(2,1)-Labeling of Trees2008

    • Author(s)
      H. Ono(T. Hasunuma, T. Ishii, , Y. Uno)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-26
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] 木のL(2, 1)・ラベリングに対する高速アルゴリズム2008

    • Author(s)
      小野廣隆
    • Organizer
      日本オペレーションズ・リサーチ学会「計算と最適化」研究部会(S@CO)第13回研究会
    • Place of Presentation
      秋葉原
    • Year and Date
      2008-11-01
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] DAGにおける確率的最長路問題の多項式時間解法2008

    • Author(s)
      安藤映, 小野廣隆, 定兼邦彦, 山下雅史
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村南紀勝浦(和歌山)
    • Year and Date
      2008-07-24
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] 近傍ハッシュ法によるエラー許容頻出パターン列挙2008

    • Author(s)
      橋本英樹,小野廣隆,宇野毅明,漆原秀子,柳浦睦憲
    • Organizer
      情報処理学会研究報告第13回バイオ情報学研究会
    • Place of Presentation
      琉球大学
    • Year and Date
      2008-06-27
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] 最小重み負荷分散枝被覆について2008

    • Author(s)
      小野廣隆(原田雄太, 定兼邦彦 山下雅史)
    • Organizer
      情報処理学会研究報告. AL
    • Place of Presentation
      東京農工大
    • Year and Date
      2008-05-27
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • Author(s)
      E. Ando, H. Ono, K. Sadakane, M. Yamashita
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] An Efficient Algorithm for L(2, 1)-Labeling of Trees2008

    • Author(s)
      H. Ono, T. Hasunuma, T. Ishii, Y. Uno
    • Organizer
      The First AAAC Annual Meeting AAACO8
    • Place of Presentation
      香港
    • Year and Date
      2008-04-26
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] DAGにおける確率的最長路問題の多項式時間解法2008

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-24
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights2007

    • Author(s)
      Ei Ando and Hirotaka Ono and Kunihiko Sadakane and Masafumi Yamashita
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2007-09-21
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 辺上を移動するロボット2台による多角形探索2007

    • Author(s)
      深見 浩和 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 負荷分散枝被覆問題に対する最適性とアルゴリズム2007

    • Author(s)
      原田 雄太 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比2007

    • Author(s)
      前村 一哉 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] Optimality and Algorithms for the Balanced Edge Cover Problem2007

    • Author(s)
      ○原田雄太 小野魔隆 定兼邦彦 山下雅史
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      九州大学
    • Year and Date
      2007-05-25
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Deductive Inference for the Interiors and Exteriors of Horn Theories2007

    • Author(s)
      Kazuhisa, Makino・○Hirotaka, Ono
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-06-29
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] Connectedness of domino tilings with impurities2007

    • Author(s)
      ○Hirotaka, Ono・Taizo, Sadahiro
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      東北大学
    • Year and Date
      2007-10-16
    • Data Source
      KAKENHI-PROJECT-18700014
  • [Presentation] スケールフリーグラフにおける次数情報を用いた探索手法2007

    • Author(s)
      来見田 裕一 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回 電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Data Source
      KAKENHI-PROJECT-18300004
  • [Presentation] A Fixed-Parameter Algorithm for Max Edge Domination

    • Author(s)
      Tesshu Hanaka, Hirotaka Ono
    • Organizer
      the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2015)
    • Place of Presentation
      Pec pod Snezkou, Czech Republic
    • Year and Date
      2015-01-24 – 2015-01-29
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • Organizer
      ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Approximability of Latin Square Completion-Type Puzzles.

    • Author(s)
      Kazuya Haraguchi, Hirotaka Ono
    • Organizer
      7th International Conference, FUN 2014
    • Place of Presentation
      Lipari Island, Sicily, Italy
    • Year and Date
      2014-07-01 – 2014-07-03
    • Data Source
      KAKENHI-PUBLICLY-25104521
  • [Presentation] Robustness Criteria of Hybridization of double-stranded DNA Sequences

    • Author(s)
      Hirotaka Ono
    • Organizer
      EURO Mini-conference on Optimization in the Natural Sciences
    • Place of Presentation
      University of Aveiro (アヴェイロ,ポルトガル)
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] グローバルバリューチェーン クラスターの検出とそれらの安定性

    • Author(s)
      加河茂美、小野廣隆、岡本隼輔、金本圭一朗
    • Organizer
      環太平洋産業連関分析学会第 25 回 (2014 年度)大会
    • Place of Presentation
      岡山大学(岡山県岡山市)
    • Year and Date
      2014-11-15 – 2014-11-16
    • Data Source
      KAKENHI-PROJECT-26241031
  • [Presentation] A Fixed-Parameter Algorithm for Max Edge Domination

    • Author(s)
      Tesshu Hanaka, Hirotaka Ono
    • Organizer
      SOFSEM 2015 (Student Research Forum Papers / Posters)
    • Place of Presentation
      Pec pod Snezkou, Czech Republic
    • Year and Date
      2015-01-24 – 2015-01-29
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Measuring Sensitivity of Evolutionary Algorithms to Errors in Asset Means for Mean-Variance Portfolio Optimization.

    • Author(s)
      Omar Rifki, 小野廣隆
    • Organizer
      平成25年度第66回連合大会電気関係学会九州支部連合大会
    • Place of Presentation
      熊本大学(熊本県)
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Fixed-Parameter Tractability of Token Jumping on Planar Graphs

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono
    • Organizer
      ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] 最大辺支配問題に対する貪欲法の近似率解析

    • Author(s)
      土中哲秀,小野廣隆
    • Organizer
      火の国情報シンポジウム
    • Place of Presentation
      熊本大学
    • Data Source
      KAKENHI-PROJECT-23310104
  • [Presentation] On the Parameterized Complexity for Token Jumping on Graphs.

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Depth-First Search Using O(n) Bits

    • Author(s)
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Yota Otachi, Hirotaka Ono, Pascal Schweitzer, Jun Tarui and Ryuhei Uehara
    • Organizer
      ISAAC2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Depth-First Search Using O(n) Bits

    • Author(s)
      Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
    • Organizer
      25th International Symposium Algorithms and Computation, ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PUBLICLY-25104521
  • [Presentation] On the Parameterized Complexity for Token Jumping on Graphs

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      TAMC 2014
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Fixed-Parameter Tractability of Token Jumping on Planar Graphs

    • Author(s)
      Takehiro Ito, Marcin Jakub Kaminski, Hirotaka Ono
    • Organizer
      Algorithms and Computation - 25th International Symposium, ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] Robustness Analysis of Evolutionary Algorithms to Portfolio Optimization against Errors in Asset Means

    • Author(s)
      Omar Rifki and Hirotaka Ono
    • Organizer
      International Conference on Operations Research Rotterdam
    • Place of Presentation
      World Trade Center (ロッテルダム、オランダ)
    • Data Source
      KAKENHI-PROJECT-24220003
  • [Presentation] Approximability of Latin Square Completion-Type Puzzles

    • Author(s)
      Kazuya Haraguchi, Hirotaka Ono
    • Organizer
      FUN 2014
    • Place of Presentation
      Sicily, Italy
    • Year and Date
      2014-07-01 – 2014-07-03
    • Data Source
      KAKENHI-PLANNED-24106004
  • [Presentation] Polynomial-Time Algorithm for Sliding Tokens on Trees

    • Author(s)
      Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
    • Organizer
      Algorithms and Computation - 25th International Symposium, ISAAC 2014
    • Place of Presentation
      Jeonju, Korea
    • Year and Date
      2014-12-15 – 2014-12-17
    • Data Source
      KAKENHI-PROJECT-26540005
  • [Presentation] On the Parameterized Complexity for Token Jumping on Graphs

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka
    • Organizer
      11th Annual Conference, Theory and Applications of Models of Computation, TAMC 2014,
    • Place of Presentation
      Chennai, India
    • Year and Date
      2014-04-11 – 2014-04-13
    • Data Source
      KAKENHI-PUBLICLY-25104521
  • 1.  YAMASHITA Masafumi (00135419)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 81 results
  • 2.  SADAKANE Kunihiko (20323090)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 61 results
  • 3.  柳浦 睦憲 (10263120)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 1 results
  • 4.  Kagawa Shigemi (20353534)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 8 results
  • 5.  Kawamura Akitoshi (20600117)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 6.  宇野 毅明 (00302977)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 7.  大舘 陽太 (80610196)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 13 results
  • 8.  近藤 康之 (80313584)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 9.  南齋 規介 (80391134)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 10.  馬奈木 俊介 (70372456)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 1 results
  • 11.  脊戸 和寿 (20584056)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 12.  土中 哲秀 (30824982)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 17 results
  • 13.  SHUJI Kijima (70452307)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 8 results
  • 14.  YUKIKO Yamauchi (10546518)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 15.  SHOZO Tokinaga (30124134)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  OONISHI Toshiro (60353413)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  TAKAHASHI Norikazu (60284551)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  NAKANISHI Makoto (30284475)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 19.  MATSUNO Seigo (30290795)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 20.  TAKAGI Noboru (00363317)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 21.  IKEDA Yoshikazu (10334880)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 22.  Asano Tetsuo (90113133)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 23.  Yokoo Makoto (20380678)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 24.  TAKEUCHI Junichi (80432871)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 25.  ASAHIRO Yuichi (40304761)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 6 results
  • 26.  上原 隆平 (00256471)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 7 results
  • 27.  垂井 淳 (00260539)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 28.  清見 礼 (30447685)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 29.  神取 道宏 (10242132)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  田村 明久 (50217189)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 31.  船木 由喜彦 (50181433)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 32.  関口 格 (20314461)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 33.  坂井 豊貴 (50404976)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 34.  平山 勝敏 (00273813)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 35.  尾山 大輔 (00436742)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 36.  安田 洋祐 (70463966)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 37.  岡本 吉央 (00402660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 38.  岩崎 敦 (30380679)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 39.  川崎 雄二郎 (50708352)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 40.  櫻井 祐子 (10396137)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 41.  東藤 大樹 (50708394)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 42.  上田 俊 (40733762)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 43.  伊藤 孝行 (50333555)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 44.  SHIN KONGJOO (30757232)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 45.  石黒 一彦 (60282034)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 46.  堀江 進也 (50633468)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 47.  小林 佑輔 (40581591)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 48.  牧野 和久 (60294162)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 49.  玉置 卓 (40432413)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 50.  瀧本 英二 (50236395)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 51.  渋谷 哲朗 (60396893)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 52.  藤井 秀道 (20731764)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 53.  稗貫 峻一 (20791544)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 54.  後藤 美香 (50371208)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 55.  永島 史弥 (50845956)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 56.  長尾 篤樹 (20802622)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 57.  KOJIMA Fuhito
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 58.  OBARA Ichiro
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 59.  Kiya Hironori
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 60.  Guenter Rote
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 61.  Wolfgang Mulzer
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 62.  Ovidiu Daescu
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 63.  BARRON Andrew R.
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 64.  IZUMI Taisuke
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 65.  石井 利昌
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 11 results
  • 66.  和田 幸一
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 67.  周 暁
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 68.  宮野 英次
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 69.  施 建明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 70.  鈴木 顕
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 71.  中野 史彦
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 72.  伊藤 健洋
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 73.  佐久間 雅
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 74.  蓮沼 徹
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi