ONO Hirotaka 小野廣隆

Researcher Number	00346826
Other IDs
Affiliation (Current)	2025: 名古屋大学, 情報学研究科, 教授
Affiliation (based on the past Project Information) *help	2017 – 2025: 名古屋大学, 情報学研究科, 教授 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 / 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 / Biological Sciences / 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 完全 / ＮＰ困難・完全 / 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

超高速高精度パラメータ化アルゴリズム：グラフ最適化における計算限界の打破
- Principal Investigator
  
  土中哲秀
- Project Period (FY)
  2025 – 2029
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Kyushu University
組合せ最適化問題に対する解の唯一化における計算複雑さの研究
- 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

[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] ブロックグラフにおける２人プレイヤー拡散競争ゲームのナッシュ均衡の存在性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á Monastery, Czech Republic,
- Place of Presentation
  Teplá 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. 大舘陽太 (80610196)

# of Collaborated Projects: 3 results

# of Collaborated Products: 13 results
5. 土中哲秀 (30824982)

# of Collaborated Projects: 3 results

# of Collaborated Products: 17 results
6. Kagawa Shigemi (20353534)

# of Collaborated Projects: 2 results

# of Collaborated Products: 8 results
7. Kawamura Akitoshi (20600117)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. 宇野毅明 (00302977)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. 近藤康之 (80313584)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. 南齋規介 (80391134)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. 馬奈木俊介 (70372456)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
12. 脊戸和寿 (20584056)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 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. 儀間達也 (21001950)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
58. KOJIMA Fuhito

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
59. OBARA Ichiro

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
60. Kiya Hironori

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
61. Guenter Rote

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
62. Wolfgang Mulzer

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
63. Ovidiu Daescu

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
64. BARRON Andrew R.

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
65. IZUMI Taisuke

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
66. 石井利昌

# of Collaborated Projects: 0 results

# of Collaborated Products: 11 results
67. 和田幸一

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
68. 周暁

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
69. 宮野英次

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 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: 1 results
73. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
74. 佐久間雅

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
75. 蓮沼徹

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

ONO Hirotaka 小野 廣隆

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

最適化計算型クエリーのためのプリプロセッシングアルゴリズム論Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Theory of Parameterized Complexity for Local Search-Type ComputationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of Complexity Theory for Local Search-type ComputationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

記憶制限ランダムエージェントモデルとしての分子ロボットシステムPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

高速ロバストランダムウォークの設計に基づく物質デザインPrincipal Investigator

ONO Hirotaka 小野廣隆