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

永持 仁  NAGAMOCHI Hiroshi

ORCIDORCID連携する *注記
研究者番号 70202231
その他のID
外部サイト
所属 (過去の研究課題情報に基づく) *注記 2004年度 – 2022年度: 京都大学, 情報学研究科, 教授
2012年度: 京都大学, 大学院・情報学研究科, 教授
2009年度 – 2010年度: 京都大学, 大学院・情報学研究科, 教授
2000年度 – 2003年度: 豊橋技術科学大学, 工学部, 教授
1998年度 – 1999年度: 京都大学, 情報学研究科, 助教授 … もっと見る
1998年度: 京都大学, 情報学研究科, 教授
1997年度: 京都大学, 大学院・工学研究科, 助教授
1995年度 – 1997年度: 京都大学, 工学研究科, 助教授
1995年度: 京都大学, 大学院・工学研究科, 助教授
1993年度 – 1994年度: 京都大学, 工学部, 助教授
1990年度 – 1992年度: 京都大学, 工学部, 助手 隠す
審査区分/研究分野
研究代表者
計算機科学 / 情報学基礎 / 情報学基礎理論 / 小区分60020:数理情報学関連 / 理工系
研究代表者以外
中区分61:人間情報学およびその関連分野 / システム工学 / 情報学 / 情報学基礎 / 知能情報学 / 知能情報学 / 知能情報学 / 生体生命情報学
キーワード
研究代表者
アルゴリズム / 離散最適化 / グラフ理論 / 最適化 / 連結度 / 近似アルゴリズム / グラフ描画 / 最小カット / グラフ分割 / 計算量 … もっと見る / グラフ連結度 / ネットワーク設計 / スケジューリング / グラフ・ネットワーク / ネットワーク / connectivity / minimum cut / approximation algorithm / ネットワーク問題 / 数理計画 / 高速コンピューティング / 情報工学 / 数理工学 / データ構造 / 近似解法 / 機械学習 / パッキング / グラフアルゴリズム / ゲーム理論 / 劣モジュラ関数 / グラフ / graph / polynomial algorithm / ケモインフォマティックス / 動的計画法 / 整数計画法 / 経路探索 / 人工ニューラルネットワーク / NP-困難 / データマイニング / Connectivity / Approximation Algorithm / Network / Graph Theory / Fundamentals of Informatics / Mathematical Engineering / Applied Mathematics / Algorithm / グラフ増大問題 / グラフの直径 / 連結特性 / 情報基礎 / 応用数学 / maximum adjacency order / edge connectivity / vertex connectivity / maximum flow problem / network problem / graph connectivity / NP-困難性 / 最適化アルゴリズム / スケジューリングアルゴリズム / ネットワークトポロジー / 耐故障性 / 連結度増大問題 / 供給点配置問題 / 矩形分割問題 / スケジューリング問題 / 最大隣接順序 / 枝連結度 / 点連結度 / 最大流問題 / 多項式アルゴリズム / connectivity augmentation / graph partition / combinatorial optimization game / combinatorial optimization / graph algorithm / 劣モジュール関数 / 協力ゲーム / 最小カット問題 / 連結度増大 / 組合せ最適化ゲーム / 組合せ最適化 / ネットワーク構造 / 列挙法 / 計算量解析 / 厳密解法 / 計算機科学 / 情報可視化 / 非線形最適化 / 図形配置 / 組合せ最適 / 計算幾何学 / ルーティング問題 / 配置問題 / 準ニュートン法 / グラフ描 / 詰め込み問題 / 可視化 / 機械スケジューリング / ミニマックス問題 / 分枝限定法 / グラフのランキング / パッキング問題 / 部分木被覆 / 最長路問題 / ファイアウォール高速化 / 図形パッキング / 配送スケジューリング / 最大フロー / network / polynemial time / angmenting problem / edge splitting / algorithm / パス / フロー / カット / 多項式時間 / network reliability / network flow … もっと見る
研究代表者以外
最適化 / アルゴリズム / グラフ理論 / ケモインフォマティクス / 特徴ベクトル / グラフ・ネットワーク / 化学構造 / グラフアルゴリズム / カーネル法 / バイオインフォマティクス / 整数計画法 / ニューラルネットワーク / 逆問題 / ブール関数 / metaheuristics / combinatorial optimization / メタ・ヒューリスティックス / 組合せ最適化 / optimization / 分散アルゴリズム / 分散システム / 構造列挙 / 人工知能 / 機械学習 / 外平面的グラフ / 木構造 / 立体異性体 / ReLU関数 / 自己符号化器 / 深層学習 / 離散原像問題 / 生成AI / Booleam functions / Knowldge Discovery / Data Mining / Knowledge Aquisition / Logical Analysis of Data / 知識発見 / データマイニング / 知識獲得 / データの論理的解析 / CSP (constraint satisfaction problem) / problem solving engine / 組合セアルゴリズム / 問題解決 / 一般化割当問題 / 制約充足問題 / タブ-探索 / 組合せアルゴリズム / CSP(制約充足問題) / メタヒューリスティクス / 問題解決エンジン / coterie / Boolean function / logical analysis / distributed systems / プール関数 / コテリ / 論理的解析 / genetic algorithms / networks / graphs / 近似アルゴリズム / メタ・ヒューリスティック / 遺伝アルゴリズム / ネットワーク / グラフ / Nonlinear optimization / Concurrency control / Minimum cut / Graphs and networks / Coteries / Distributed algorithms / Distributed databases / ブ-ル代数 / グラフの連結性 / コテリ- / 排他制御 / 分散デ-タベ-ス / 非線形最適化 / 並行処理アルゴリズム / 最小カット / コテリー / 分散データベース / parallel algorithm / Mathematical Programming / 分解法 / 並列アルゴリズム / 数理計画 / Probabilistic Systems / Deductive Databases / Nonlinear Systems / Graphs. Networks / Distributed Systems / Algorithm / Optimization / スケジュ-リング理論 / 演繹デ-タベ-ス / VLSI最適設計 / 情報学的諸問題 / 計算の複雑さ / ネットワ-ク / スケジューリング / ネットワークの分割 / オンラインアルゴリズム / 確率システム / 演繹データベース / 非線形システム / グラフ列挙 / ヶモインフォマティクス / 生物情報ネットワーク / 半順序集合 / 計算論的学習理論 / 構造比較 / ベンゼン環 / 異性体 / 情報可視化 / 外平面グラフ / 光学異性体 / 構造活性相関 / タンパク質立体構造 / RNA二次構造 / 動的計画法 / 列挙アルゴリズム / サポートベクターマシン 隠す
  • 研究課題

    (27件)
  • 研究成果

    (368件)
  • 共同研究者

    (46人)
  •  離散原像問題の深化と展開

    • 研究代表者
      阿久津 達也
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分61:人間情報学およびその関連分野
    • 研究機関
      京都大学
  •  グラフ構造に対する実用的な最適化・列挙アルゴリズムの理論設計と実装開発研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      京都大学
  •  離散原像問題の解析と応用

    • 研究代表者
      阿久津 達也
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分61:人間情報学およびその関連分野
    • 研究機関
      京都大学
  •  グラフ理論的手法に基づく離散最適化アルゴリズムの設計研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  離散的手法と統計的手法の融合による構造設計法

    • 研究代表者
      阿久津 達也
    • 研究期間 (年度)
      2014 – 2018
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      京都大学
  •  グラフ最適化問題に対する高速アルゴリズムの理論設計と実装開発研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  ネットワーク構造への変換に基づくアルゴリズム設計技術研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  離散的手法とカーネル法の融合による構造設計法

    • 研究代表者
      阿久津 達也
    • 研究期間 (年度)
      2010 – 2014
    • 研究種目
      基盤研究(A)
    • 研究分野
      知能情報学
    • 研究機関
      京都大学
  •  順序関係に着目した記号データの新しい学習法

    • 研究代表者
      原口 和也
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      石巻専修大学
  •  図形充填問題に対するプラットフォームモデルの構築研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2008 – 2010
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  組合せ構造に基づいた新しい学習手法の開発

    • 研究代表者
      原口 和也
    • 研究期間 (年度)
      2008 – 2009
    • 研究種目
      若手研究(スタートアップ)
    • 研究分野
      情報学基礎
    • 研究機関
      石巻専修大学
  •  グラフ理論とカーネル法の融合による化学構造設計法

    • 研究代表者
      阿久津 達也
    • 研究期間 (年度)
      2007 – 2009
    • 研究種目
      基盤研究(A)
    • 研究分野
      生体生命情報学
    • 研究機関
      京都大学
  •  グラフ・ネットワークの連結特性の解析とアルゴリズム設計への応用研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学
  •  グラフ構造を有する問題に対する近似アルゴリズムの設計研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2004 – 2007
    • 研究種目
      特定領域研究
    • 審査区分
      理工系
    • 研究機関
      京都大学
  •  グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      2002 – 2004
    • 研究種目
      基盤研究(C)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
      豊橋技術科学大学
  •  グラフ・ネットワーク問題を解くアルゴリズムの研究研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(B)
    • 研究機関
      豊橋技術科学大学
      京都大学
  •  組合せ構造を持つ問題を解くアルゴリズムの研究研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  データの論理的解析と知識獲得

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1997 – 1998
    • 研究種目
      国際学術研究
    • 研究分野
      知能情報学
    • 研究機関
      京都大学
  •  組合せ構造を持つ問題に対するアルゴリズムの開発研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1996
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  問題解決エンジンとしての組合せアルゴリズムに関する研究

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1996 – 1998
    • 研究種目
      基盤研究(A)
    • 研究分野
      システム工学
    • 研究機関
      京都大学
  •  離散構造を有する問題を解くアルゴリズムの研究研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1995
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  ネットワーク構造を有する問題に対するアルゴリズムの開発研究代表者

    • 研究代表者
      永持 仁
    • 研究期間 (年度)
      1994
    • 研究種目
      奨励研究(A)
    • 研究分野
      計算機科学
    • 研究機関
      京都大学
  •  分散システムの論理的解析と最適化

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1994 – 1996
    • 研究種目
      国際学術研究
    • 研究機関
      京都大学
  •  グラフ・ネットワーク手法に基づく大規模組合せ最適化問題の解法に関する研究

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1993 – 1995
    • 研究種目
      一般研究(B)
    • 研究分野
      システム工学
    • 研究機関
      京都大学
  •  データベースの管理・制御・回復のための分散アルゴリズム

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1991 – 1992
    • 研究種目
      国際学術研究
    • 研究機関
      京都大学
  •  最適化手法の情報学的諸問題への適用に関する研究

    • 研究代表者
      茨木 俊秀
    • 研究期間 (年度)
      1990 – 1992
    • 研究種目
      一般研究(B)
    • 研究分野
      情報学
    • 研究機関
      京都大学
  •  数理計画問題に対する並列アルゴリズムに関する研究

    • 研究代表者
      福嶋 雅夫
    • 研究期間 (年度)
      1990 – 1991
    • 研究種目
      一般研究(C)
    • 研究分野
      情報学
    • 研究機関
      京都大学

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

すべて 雑誌論文 学会発表 図書

  • [図書] ケモインフォマティクスにおけるデータ解析の進め方と具体的応用法2023

    • 著者名/発表者名
      永持仁(分担執筆)
    • 出版者
      技術情報協会
    • データソース
      KAKENHI-PROJECT-20K11691
  • [図書] グラフ理論連結構造とその応用2010

    • 著者名/発表者名
      茨木, 石井, 永持
    • 総ページ数
      324
    • 出版者
      朝倉書店
    • データソース
      KAKENHI-PROJECT-20500012
  • [図書] Algorithmic Aspects of Graph Connectivities (Encyclopedia of Mathematics and Its Applications)2008

    • 著者名/発表者名
      Hiroshi Nagamochi
    • 総ページ数
      375
    • 出版者
      Cambridge University Press
    • データソース
      KAKENHI-PROJECT-20500012
  • [図書] Algorithmic Aspects of Graph Connectivities (Encyclopedia of Mathematics and Its Applications)2008

    • 著者名/発表者名
      Hiroshi Nagamochi, Toshihide Ibaraki
    • 総ページ数
      392
    • 出版者
      Cambridge University Press
    • データソース
      KAKENHI-PROJECT-20500012
  • [図書] Algorithmic Aspects of Graph Connectivities (Encyclopedia of Mathematics and Its Applications)2008

    • 著者名/発表者名
      Hiroshi Nagamochi, Toshihide Ibaraki
    • 総ページ数
      392
    • 出版者
      Cambridge University Press
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On the enumeration of minimal non-pairwise compatibility graphs2022

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 44 号: 4 ページ: 2871-2892

    • DOI

      10.1007/s10878-021-00799-x

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] A Method for Molecular Design Based on Linear Regression and Integer Programming2022

    • 著者名/発表者名
      Zhu Jianshen、Azam Naveed A.、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Proc. 12th International Conference on Bioscience, Biochemistry and Bioinformatics

      巻: N/A ページ: 21-28

    • DOI

      10.1145/3510427.3510431

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] Adjustive Linear Regression and Its Application to the Inverse QSAR2022

    • 著者名/発表者名
      Zhu Jianshen、Haraguchi Kazuya、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Proc. 15th International Joint Conference on Biomedical Engineering Systems and Technologies - BIOINFORMATICS

      巻: N/A ページ: 144-151

    • DOI

      10.5220/0010853700003123

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] A New Approach to the Design of Acyclic Chemical Compounds Using Skeleton Trees and Integer Linear Programming2022

    • 著者名/発表者名
      F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 雑誌名

      Applied Intelligence

      巻: - 号: 15 ページ: 17058-17072

    • DOI

      10.1007/s10489-021-03088-6

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] Enumeration of Support-Closed Subsets in Confluent Systems2022

    • 著者名/発表者名
      Haraguchi Kazuya、Nagamochi Hiroshi
    • 雑誌名

      Algorithmica

      巻: - 号: 5 ページ: 1279-1315

    • DOI

      10.1007/s00453-022-00927-x

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K04978, KAKENHI-PROJECT-20K11691
  • [雑誌論文] An Improved Integer Programming Formulation for Inferring Chemical Compounds with Prescribed Topological Structures2021

    • 著者名/発表者名
      Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12798 ページ: 197-209

    • DOI

      10.1007/978-3-030-79457-6_17

    • ISBN
      9783030794569, 9783030794576
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search2021

    • 著者名/発表者名
      Azam Naveed Ahmed、Zhu Jianshen、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Proc. 2021 IEEE International Conference on Bioinformatics and Biomedicine

      巻: N/A ページ: 360-363

    • DOI

      10.1109/bibm52615.2021.9669710

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming2021

    • 著者名/発表者名
      Azam Naveed Ahmed、Zhu Jianshen、Sun Yanming、Shi Yu、Shurbevski Aleksandar、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Algorithms for Molecular Biology

      巻: 16 号: 1 ページ: 18-18

    • DOI

      10.1186/s13015-021-00197-2

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04113, KAKENHI-PROJECT-20K11691
  • [雑誌論文] A Novel Method for Inferring Chemical Compounds with Prescribed Topological Substructures Based on Integer Programming2021

    • 著者名/発表者名
      J. Zhu, N. A. Azam, F. Zhang, A. Shurbevski, K. Haraguchi, L. Zhao, H. Nagamochi, T. Akutsu
    • 雑誌名

      Transaction on Computational Biology and Bioinformatics

      巻: - 号: 6 ページ: 3233-3245

    • DOI

      10.1109/tcbb.2021.3112598

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] Re-embedding a 1-Plane Graph for a Straight-line Drawing in Linear Time2021

    • 著者名/発表者名
      S. Hong, H. Nagamochi
    • 雑誌名

      Theoretical Computer Science

      巻: 892 ページ: 132-154

    • DOI

      10.1016/j.tcs.2021.09.015

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] An Inverse QSAR Method Based on a Two-Layered Model and Integer Programming2021

    • 著者名/発表者名
      Shi Yu、Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      International Journal of Molecular Sciences

      巻: 22 号: 6 ページ: 2847-2847

    • DOI

      10.3390/ijms22062847

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K04978, KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18J23484, KAKENHI-PROJECT-18H04113
  • [雑誌論文] A Method for Enumerating Pairwise Compatibility Graphs with a Given Number of Vertices2021

    • 著者名/発表者名
      N. A. Azam, Aleksandar Shurbevski, H. Nagamochi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 303 ページ: 171-185

    • DOI

      10.1016/j.dam.2020.08.016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] An Inverse QSAR Method Based on Decision Tree and Integer Programming2021

    • 著者名/発表者名
      Tanaka Kouki、Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12837 ページ: 628-644

    • DOI

      10.1007/978-3-030-84529-2_53

    • ISBN
      9783030845285, 9783030845292
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] 機械学習QSARの整数計画法に基づく逆解析法2021

    • 著者名/発表者名
      NAGAMOCHI Hiroshi、ZHU Jianshen、AZAM Naveed Ahmed、HARAGUCHI Kazuya、ZHAO Liang、AKUTSU Tatsuya
    • 雑誌名

      Journal of Computer Chemistry, Japan

      巻: 20 号: 3 ページ: 106-111

    • DOI

      10.2477/jccj.2021-0030

    • NAID

      130008130265

    • ISSN
      1347-1767, 1347-3824
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04113, KAKENHI-PROJECT-20K11691
  • [雑誌論文] An efficient algorithm to count tree-like graphs with a given number of vertices and self-loops2020

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      Entropy

      巻: 22 号: 9 ページ: 923-923

    • DOI

      10.3390/e22090923

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18J23484
  • [雑誌論文] Some reduction operations to pairwise compatibility graphs2020

    • 著者名/発表者名
      Xiao, M., Nagamochi, H.
    • 雑誌名

      Information Processing Letters

      巻: 153 ページ: 105875-105875

    • DOI

      10.1016/j.ipl.2019.105875

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Characterizing star-PCGs2020

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 雑誌名

      Algorithmica

      巻: 82 号: 10 ページ: 3066-3090

    • DOI

      10.1007/s00453-020-00712-8

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] A New Integer Linear Programming Formulation to the Inverse QSAR/QSPR for Acyclic Chemical Compounds Using Skeleton Trees2020

    • 著者名/発表者名
      Zhang Fan、Zhu Jianshen、Chiewvanichakorn Rachaya、Shurbevski Aleksandar、Nagamochi Hiroshi、Akutsu Tatsuya
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12114 ページ: 433-444

    • DOI

      10.1007/978-3-030-55789-8_38

    • NAID

      120006893967

    • ISBN
      9783030557881, 9783030557898
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113
  • [雑誌論文] Enumerating tree-like graphs and polymer topologies with a given cycle rank2020

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      Entropy

      巻: 22 号: 11 ページ: 1295-1295

    • DOI

      10.3390/e22111295

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18J23484
  • [雑誌論文] A novel method for inference of chemical compounds of cycle index two with desired properties based on artificial neural networks and integer programming2020

    • 著者名/発表者名
      Jianshen Zhu, Chenxi Wang, Aleksandar Shurbevski, Hiroshi Nagamochi,Tatsuya Akutsu
    • 雑誌名

      Algorithms

      巻: 13 号: 5 ページ: 124-124

    • DOI

      10.3390/a13050124

    • NAID

      120006993972

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11691, KAKENHI-PROJECT-18H04113
  • [雑誌論文] Group Strategy-proof Mechanisms for Shuttle Facility Games2020

    • 著者名/発表者名
      Yuhei Fukui, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      Journal of Information Processing

      巻: 28 号: 0 ページ: 976-986

    • DOI

      10.2197/ipsjjip.28.976

    • NAID

      130007956357

    • ISSN
      1882-6652
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11691
  • [雑誌論文] COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets2019

    • 著者名/発表者名
      Haraguchi Kazuya、Momoi Yusuke、Shurbevski Aleksandar、Nagamochi Hiroshi
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 2 ページ: 434-458

    • DOI

      10.7155/jgaa.00497

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Acute Constraints in Straight-Line Drawings of Planar Graphs2019

    • 著者名/発表者名
      Akane Seto, Aleksandar Shurbevski, Hiroshi Nagamochi, Peter Eades
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 994-1001

    • DOI

      10.1587/transfun.E102.A.994

    • NAID

      130007699537

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] λ-Group Strategy-Proof Mechanisms for the Obnoxious Facility Game in Star Networks2019

    • 著者名/発表者名
      Yuhei Fuki, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1179-1186

    • DOI

      10.1587/transfun.E102.A.1179

    • NAID

      130007699484

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] A linear-time algorithm for testing full outer-2-planarity2019

    • 著者名/発表者名
      Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 255 ページ: 234-257

    • DOI

      10.1016/j.dam.2018.08.018

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Resource Cut, a New Bounding Procedure to Algorithms for Enumerating Tree-Like Chemical Graphs2019

    • 著者名/発表者名
      Yuhei Nishiyama, Aleksandar Shurbevski , Hiroshi Nagamochi, Tatsuya Akutsu
    • 雑誌名

      IEEE/ACM Transactions on Computational Biology and Bioinformatics

      巻: 16 号: 1 ページ: 77-90

    • DOI

      10.1109/tcbb.2018.2832061

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04113, KAKENHI-PROJECT-17K00014
  • [雑誌論文] Polynomial-Space Exact Algorithms for the Bipartite Traveling Salesman Problem2018

    • 著者名/発表者名
      M. S. Othman, A. Shurbevski, H. Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E101.D 号: 3 ページ: 611-612

    • DOI

      10.1587/transinf.2017FCL0003

    • NAID

      130006414060

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] The Stable Roommates Problem with Unranked Entries2018

    • 著者名/発表者名
      H. Suto, A. Shurbevski, H. Nagamochi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1412-1419

    • DOI

      10.1587/transfun.E101.A.1412

    • NAID

      130007479450

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Enumerating Substituted Benzene Isomers of Tree-Like Chemical Graphs2018

    • 著者名/発表者名
      J. Li, H. Nagamochi, T. Akutsu
    • 雑誌名

      IEEE/ACM Trans. Comput. Biology Bioinform.

      巻: 15(2) 号: 2 ページ: 633-646

    • DOI

      10.1109/tcbb.2016.2628888

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00014, KAKENHI-PROJECT-18H04113
  • [雑誌論文] Simpler algorithms for testing two-page book embedding of partitioned graphs2018

    • 著者名/発表者名
      S.-H. Hong, H. Nagamochi
    • 雑誌名

      Theor. Comput. Sci.

      巻: 725 ページ: 79-98

    • DOI

      10.1007/978-3-319-08783-2_41

    • ISBN
      9783319087825, 9783319087832
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game2017

    • 著者名/発表者名
      Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 21(3) ページ: 247-263

    • DOI

      10.1007/978-3-319-30139-6_23

    • ISBN
      9783319301389, 9783319301396
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330012, KAKENHI-PROJECT-17K00014
  • [雑誌論文] Exact algorithms for maximum independent set2017

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 雑誌名

      Inf. Comput.

      巻: 255 ページ: 126-146

    • DOI

      10.1016/j.ic.2017.06.001

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [雑誌論文] Complexity and kernels for bipartition into degree-bounded induced graphs2017

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 雑誌名

      Theoretial Computer Science

      巻: 659 ページ: 72-82

    • DOI

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

    • ISBN
      9783319130743, 9783319130750
    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012, KAKENHI-PROJECT-17K00014
  • [雑誌論文] An Exact Algorithm for Lowest Edge Dominating Set2017

    • 著者名/発表者名
      K. Iwaide, H. Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E100.D 号: 3 ページ: 414-421

    • DOI

      10.1587/transinf.2016FCP0005

    • NAID

      130005397877

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330012, KAKENHI-PROJECT-17K00014
  • [雑誌論文] An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure2016

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 雑誌名

      Algorithmica

      巻: 74(2) 号: 2 ページ: 713-741

    • DOI

      10.1007/s00453-015-9970-4

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] Characterizing Output Locations of GSP Mechanisms to Obnoxious Facility Game in Trees2016

    • 著者名/発表者名
      M. Oomine, H. Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E99.D 号: 3 ページ: 615-623

    • DOI

      10.1587/transinf.2015FCP0008

    • NAID

      130005131816

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] An Improved Exact Algorithm for TSP in Graphs of Maximum Degree 42016

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      Theory of Computing Systems

      巻: 58(2) 号: 2 ページ: 241-272

    • DOI

      10.1007/s00224-015-9612-x

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] An Improved Algorithm for Parameterized Edge Dominating Set Problem2016

    • 著者名/発表者名
      Ken Iwaide, Hiroshi Nagamochi
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 20(1) 号: 1 ページ: 23-58

    • DOI

      10.7155/jgaa.00383

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] Enumerating naphthalene isomers of tree-like chemical graphs2016

    • 著者名/発表者名
      F. He, A. Hanai, H. Nagamochi, T. Akutsu
    • 雑誌名

      Proc. 9th International Joint Conference on Biomedical Engineering Systems and Technologies

      巻: 3 ページ: 258-265

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26240034
  • [雑誌論文] An exact algorithm for maximum independent set in degree-5 graphs2016

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 199 ページ: 137-155

    • DOI

      10.1007/978-3-642-38756-2_10

    • ISBN
      9783642387555, 9783642387562
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] An Improved Algorithm for Parameterized Edge Dominating Set Problem2016

    • 著者名/発表者名
      Ken Iwaide, Hiroshi Nagamochi
    • 雑誌名

      J. Graph Algorithms Appl.

      巻: 20(1) ページ: 23-58

    • DOI

      10.1007/978-3-319-15612-5_21

    • ISBN
      9783319156118, 9783319156125
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] Characterizing Output Locations of GSP Mechanisms to Obnoxious Facility Game in Trees2016

    • 著者名/発表者名
      M. Oomine, H. Nagamochi
    • 雑誌名

      IEICE Transactions Inf. and Syst.

      巻: E99-D no. 3 ページ: 615-623

    • NAID

      130005131816

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] Some Reduction Procedure for Computign Pathwidth of Undirected Graphs2015

    • 著者名/発表者名
      Masataka Ikeda, Hiroshi Nagamochi
    • 雑誌名

      IEICE Transactions98-D(3)

      巻: 3 ページ: 503-511

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330012
  • [雑誌論文] Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies2014

    • 著者名/発表者名
      Masaki Suzuki, Hiroshi Nagamochi, Tatsuya Akutsu
    • 雑誌名

      Journal of Cheminformatics

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

    • DOI

      10.1186/1758-2946-6-31

    • NAID

      120005456003

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26240034
  • [雑誌論文] Breadth-first search approach to enumeration of tree-like chemical compounds2013

    • 著者名/発表者名
      Y. Zhao, M. Hayashida, J. Jindalertudomdee, H. Nagamochi and T. Akutsu
    • 雑誌名

      Journal of Bioinformatics and Computational Biology

      巻: 11 号: 06 ページ: 1143007-1143007

    • DOI

      10.1142/s0219720013430075

    • 査読あり
    • データソース
      KAKENHI-PROJECT-13J02920, KAKENHI-PROJECT-22240009
  • [雑誌論文] Better Approximation Algorithms for Grasp-and-Delivery Robot Routing Problems2013

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi , Y. Karuno
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 450-456

    • DOI

      10.1587/transinf.E96.D.450

    • NAID

      10031167430

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Parameterized edge dominating set in graphs with degree bounded by 32013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      Theoretical Computer Science

      巻: 508 ページ: 2-15

    • DOI

      10.1016/j.tcs.2012.08.015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Exact Algorithms for Annotated Edge Dominating Set in Graphs with Degree Bounded by 32013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E96.D 号: 3 ページ: 408-418

    • DOI

      10.1587/transinf.E96.D.408

    • NAID

      10031167425

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Better Approximation Algorithms for Grasp-and- Delivery Robot Routing Problems2013

    • 著者名/発表者名
      A. Shurbevski H. Nagamochi Y. Karuno
    • 雑誌名

      IEICE Transactions

      巻: E96-D No.3 ページ: 450-456

    • NAID

      10031167430

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Exact Algorithms for Annotated Edge Dominating Set in Graphs with Degree Bounded by 32013

    • 著者名/発表者名
      M. Xiao H. Nagamochi
    • 雑誌名

      IEICE Transactions

      巻: E96-D No.3 ページ: 408-418

    • NAID

      10031167425

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] FPTASs for trimming weighted trees2013

    • 著者名/発表者名
      M. Xiao, T. Fukunaga, H. Nagamochi
    • 雑誌名

      Theoretical Computer Science

      巻: 469 ページ: 105-118

    • DOI

      10.1016/j.tcs.2012.09.024

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Confining sets and avoiding bottleneck cases : A simple maximum independent set algorithm in degree-3 graphs2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      Theoretical Computer Science

      巻: 469 ページ: 92-104

    • DOI

      10.1016/j.tcs.2012.09.022

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Comparison and enumeration of chemical graphs2013

    • 著者名/発表者名
      Tatsuya Akutsu, Hiroshi Nagamochi
    • 雑誌名

      Computational and Structural Biotechnology Journal

      巻: 5 号: 6 ページ: e201302004-e201302004

    • DOI

      10.5936/csbj.201302004

    • NAID

      120005243649

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners2012

    • 著者名/発表者名
      S.-H. Hong H. Nagamochi
    • 雑誌名

      Algorithmica

      巻: 62 号: 3-4 ページ: 1122-1158

    • DOI

      10.1007/s00453-011-9513-6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] An FPT algorithm for edge subset feedback edge set2012

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      Inf. Process. Lett.

      巻: 112, no. 1-2 ページ: 5-9

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Protein complex prediction via improved verification methods using constrained domain-domain matching2012

    • 著者名/発表者名
      Zhao, Y., Hayashida, M., Nacher, J. C., Nagamochi, H. and Akutsu, T
    • 雑誌名

      International Journal of Bioinformatics Research and Applications

      巻: vol. 8 号: 3/4 ページ: 210-227

    • DOI

      10.1504/ijbra.2012.048970

    • NAID

      120005243442

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700323, KAKENHI-PROJECT-22240009
  • [雑誌論文] An FPT algorithm for edge subset feedback edge set2012

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 雑誌名

      Inf. Process. Lett

      巻: vol.112, no.1-2 号: 1-2 ページ: 5-9

    • DOI

      10.1016/j.ipl.2011.10.007

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Indexing All Rooted Subgraphs of a Rooted Graph2012

    • 著者名/発表者名
      T.Imada, H.Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E95-D 号: 3 ページ: 712-721

    • DOI

      10.1587/transinf.E95.D.712

    • NAID

      10030611480

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009, KAKENHI-PROJECT-23500015
  • [雑誌論文] On the one-dimensional stock cutting problem in the paper tube industry2012

    • 著者名/発表者名
      K.Matsumoto, S.Umetani, H.Nagamochi
    • 雑誌名

      Journal of Scheduling

      巻: 14 号: 3 ページ: 281-290

    • DOI

      10.1007/s10951-010-0164-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20300004, KAKENHI-PROJECT-22710141, KAKENHI-PROJECT-23500015
  • [雑誌論文] Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems2012

    • 著者名/発表者名
      Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi
    • 雑誌名

      Algorithmica

      巻: 62 号: 3-4 ページ: 787-806

    • DOI

      10.1007/s00453-010-9483-0

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20700008, KAKENHI-PROJECT-23500015
  • [雑誌論文] An exact strip packing algorithm based on canonical forms2012

    • 著者名/発表者名
      Y. Arahori, T. Imamichi, H. Nagamochi
    • 雑誌名

      Computers and Operations Research

      巻: Volume39, Issue12 号: 12 ページ: 2991-3011

    • DOI

      10.1016/j.cor.2012.03.003

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Minimum cost star-shaped drawings of plane graphs with a fixed embedding and concave corner constraints2012

    • 著者名/発表者名
      S.-H. Hong, H. Nagamochi
    • 雑誌名

      Theoretical Computer Science

      巻: 445 ページ: 36-51

    • DOI

      10.1016/j.tcs.2012.05.011

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] An approximation algorithm for locating maximal disks within convex polygons2011

    • 著者名/発表者名
      H. Aota, T. Fukunaga, H. Nagamochi
    • 雑誌名

      International Journal of Computational Geometry and Applications (IJCGA)

      巻: Volume:21, Issue:6 号: 06 ページ: 661-684

    • DOI

      10.1142/s0218195911003858

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Efficient branch-and-bound algorithms for weighted MAX-2-SAT2011

    • 著者名/発表者名
      T. Ibaraki, T. Imamichi, Y. Koga, H. Nagamochi , K. Nonobe, M. Yagiura
    • 雑誌名

      Mathematical Programming A

      巻: 127, 2 号: 2 ページ: 297-343

    • DOI

      10.1007/s10107-009-0285-6

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Cop-robber guarding game with cycle robber region2011

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

      Theoretical Computer Science 412

      ページ: 383-390

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Classification via Visualization of Sample-feature Bipartite Graphs2011

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi , A. Shurbevski
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: Vol.15 No.8 ページ: 1103-1108

    • URL

      http://www.fujipress.jp/finder/xslt.php?mode=present&inputfile=JACII001500080018.xml

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra2011

    • 著者名/発表者名
      S.-H. Hong, H. Nagamochi
    • 雑誌名

      Algorithmica

      巻: 61(4) 号: 4 ページ: 1022-1076

    • DOI

      10.1007/s00453-011-9570-x

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Minmax tree cover in the Euclidean space2011

    • 著者名/発表者名
      S. Karakawa, E. Morsy, H. Nagamochi
    • 雑誌名

      J. Graph Algorithms Appl.

      巻: 15 ページ: 345-371

    • DOI

      10.1007/978-3-642-00202-1_18

    • ISBN
      9783642002014, 9783642002021
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Minmax tree cover in the Euclidean space2011

    • 著者名/発表者名
      S. Karakawa, E. Morsy, H. Nagamochi
    • 雑誌名

      J. Graph Algorithms Appl

      巻: 15(3) 号: 3 ページ: 345-371

    • DOI

      10.7155/jgaa.00230

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Generation of symmetric and asymmetric biconnected rooted outerplanar graphs2011

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 雑誌名

      IEICE Transactions

      巻: 94-D ページ: 211-219

    • NAID

      130000453881

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] Kansei engineering, humans and computers : Efficient dynamic programming algorithms for combinatorial food packing problems2011

    • 著者名/発表者名
      Shinji IMAHORI, Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
    • 雑誌名

      International Journal of Biometrics

      巻: Vol.3, No.3 号: 3 ページ: 228-245

    • DOI

      10.1504/ijbm.2011.040817

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22560066, KAKENHI-PROJECT-23500015
  • [雑誌論文] Efficient enumeration of stereoisomers of outerplanar chemical graphs using dynamic programming2011

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling

      巻: 51 号: 11 ページ: 2788-2807

    • DOI

      10.1021/ci200084b

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi, A. Shurbevski
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: 15 ページ: 1103-1108

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming2011

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of Mathematical Chemistry

      巻: 49 ページ: 910-970

    • NAID

      120003001339

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] Kernel Methods for Chemical Compounds: From Classification to Design2011

    • 著者名/発表者名
      T.Akutsu, H.Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E94-D 号: 10 ページ: 1846-1853

    • DOI

      10.1587/transinf.E94.D.1846

    • NAID

      10030193064

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] Approximating capacitated tree-routings in networks2011

    • 著者名/発表者名
      E.Morsy, H.Nagamochi
    • 雑誌名

      Journal of Combinatorial Optimization 21(2)

      ページ: 254-267

    • NAID

      110006380991

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies2011

    • 著者名/発表者名
      M.Shimizu, H.Nagamochi, T.Akutsu
    • 雑誌名

      BMC Bioinformatics

      巻: 12 号: S14

    • DOI

      10.1186/1471-2105-12-s14-s3

    • NAID

      120004770232

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] Cop-robber guarding game with cycle robber region2011

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

      Theoretical Computer Science

      巻: 412 ページ: 383-390

    • DOI

      10.1007/978-3-642-02270-8_10

    • ISBN
      9783642022692, 9783642022708
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Generation of symmetric and asymmetric biconnected rooted triangulated planar graphs2011

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 雑誌名

      IEICE Transactions

      巻: 94-D ページ: 200-210

    • NAID

      130000453880

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240009
  • [雑誌論文] Cop-robber guarding game with cycle robber region2011

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

      Theoretical Computer Science

      巻: 412 ページ: 383-390

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Approximating capacitated tree-routings in networks2011

    • 著者名/発表者名
      E. Morsy, H. Nagamochi
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 21(2) 号: 2 ページ: 254-267

    • DOI

      10.1007/s10878-009-9238-5

    • NAID

      110006380991

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500015
  • [雑誌論文] Approximation to the minimum cost edge installation problem,2010

    • 著者名/発表者名
      E.Morsy, H.Nagamochi
    • 雑誌名

      IEICE Transactions E93-A, no.4

      ページ: 778-786

    • NAID

      110006827374

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of LION 4 LNCS 6073

      ページ: 169-183

    • NAID

      120005347334

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] Visual Analysis of Hierarchical Data Using 2. 5D Drawing with Minimum Occlusion2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] Optimization problems and algorithms in double-layered food packing systems, Journal of Advanced Mechanical Design2010

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi, X.Wang
    • 雑誌名

      Systems, and Manufacturing Vol.4, No.3

      ページ: 605-615

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Branch-and-bound algorithms forenumerating treelike chemical graphswith given path frequency usingdetachment-cut2010

    • 著者名/発表者名
      Y.Ishida, Y.Kato, L.Zhao, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of ChemicalInformation and Modeling 50

      ページ: 934-946

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] An algorithm for constructing star-shaped drawings of plane graphs2010

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 雑誌名

      Computational Geometry Theory and Applications vol.43, no.2

      ページ: 191-206

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Minimum degree orderings2010

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

      Algorithmica

      巻: 56 ページ: 17-34

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] An algorithm for constructing star-shaped drawings of plane graphs2010

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 雑誌名

      Computational Geometry Theory and Applications vol.43, no.2,

      ページ: 191-206

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Approximation algorithms for minimizing edge, crossings in radial drawings2010

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 雑誌名

      Algorithmica vol.58, no.2

      ページ: 478-497

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs2010

    • 著者名/発表者名
      T.Ishii, Y.Akiyama, H.Nagamochi
    • 雑誌名

      Algorithmica vol.56, no.4

      ページ: 413-436

    • NAID

      110003178713

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Minimum degree orderings2010

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

      Algorithmica vol.56, no.1

      ページ: 17-34

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] A plane graph representation of a triconnected graph2010

    • 著者名/発表者名
      S.Ota, E.Morsy, H.Nagamochi
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 3979-3993

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Network design with weighted degree constraints2010

    • 著者名/発表者名
      T.Fukunaga, H.Nagamochi
    • 雑誌名

      Discrete Optimization 7

      ページ: 246-255

    • NAID

      120002511312

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Branch-and-bound algorithms for enumerating treelike chemical graphs with given path frequency using detachment-cut2010

    • 著者名/発表者名
      Y.Ishisa, Y.Kato, L.Zhao, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling 50(採録決定)

      ページ: 834-946

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. LION 4 (LNCS 6073)

      ページ: 169-183

    • NAID

      120005347334

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] A linear-time algorithm for symmetric convex, drawings of internally triconnected planar graphs2010

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 雑誌名

      Algorithmica vol.58, no.2

      ページ: 433-460

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Enumerating stereoisomers of tree structured molecules using dynamic programming2009

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 雑誌名

      Lecture Notes in Computer Science 5878

      ページ: 14-23

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Bipartite graph representation of multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of SAGA 2009 LNCS 5792

      ページ: 46-60

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. MDAI 2009 (ISBN: 978-84-00-08851-4)

      ページ: 41-52

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] An iterated local search algorithm based on nonlinear programmingfor the irregular strip packing problem2009

    • 著者名/発表者名
      T.Imamichi, M.Yagiura, H.Nagamochi
    • 雑誌名

      Discrete Optimization vol.6, no.4

      ページ: 345-361

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Enumerating stereoisomers of tree structured molecules using dynamic programming2009

    • 著者名/発表者名
      T. Imada, S. Ota, H. Nagamochi, T. Akutsu
    • 雑誌名

      Lecture Notes in Computer Science No. 5878

      ページ: 14-23

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Scheduling capacitated one-way vehicles on paths with deadlines2009

    • 著者名/発表者名
      J. Uchida, Y. Karuno, H. Nagamochi
    • 雑誌名

      SICE Journal of Control, Measurement, and System Integration Vol. 2, No. 1

      ページ: 20-26

    • NAID

      10031152616

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • 雑誌名

      Proceedings of MDAI 2009 ISBN 9788400088514(CD-ROM)

      ページ: 41-52

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] Exact algorithms for the 2-dimensional strip packing problem with and without rotations2009

    • 著者名/発表者名
      M.Kenmochi, T.Imamichi, K.Nonobe, M.Yagiura, H.Nagamochi
    • 雑誌名

      European Journal of Operational Research 198(1)

      ページ: 73-83

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] Bipartite graph representation of multiple decision table classifiers2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 雑誌名

      Proc. SAGA 2009 (LNCS 5792)

      ページ: 46-60

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20800045
  • [雑誌論文] Enumerating stereoisomers oftree structured molecules usingdynamic programming2009

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 雑誌名

      Lecture Notes inComputer Science 5878

      ページ: 14-23

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Drawing slicing graphs with face areas2009

    • 著者名/発表者名
      A.Kawaguchi, H.Nagamochi
    • 雑誌名

      Theoretical Computer Science 410(11)

      ページ: 1061-1072

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20500012
  • [雑誌論文] A clustering method for analysis of sequence similarity networks of proteins using maximal components of graphs2008

    • 著者名/発表者名
      M.Hayashida, T.Akutsu, H.Nagamochi
    • 雑誌名

      IPSJ Transactions on Bioinformatics 49-Sig 5

      ページ: 15-24

    • NAID

      110006684906

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      H. Fujiwara, J. Wang, L. Zhao, H. Nagamochi, T. Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling Vol. 48

      ページ: 1345-1357

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      H.Fujiwara, J.Wang, L.Zhao, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling 48

      ページ: 1345-1357

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Approximating a vehicle scheduling problem with time windows and handling times2008

    • 著者名/発表者名
      H. Nagamochi, T. Ohnishi
    • 雑誌名

      Theoretical Computer Science 393 (1-3)

      ページ: 133-146

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      H. Fujiwara, J. Wang, L. Zhao, H. Nagamochi, T. Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling 48

      ページ: 1345-1357

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Performance analysis of a collision detection algorithm of spheres based on slab partitioning2008

    • 著者名/発表者名
      T. Imamichi, H. Nagamochi
    • 雑誌名

      IEICE Transactions 91-A (9)

      ページ: 2308-2313

    • NAID

      10026851353

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Worst case analysis for pickup and delivery problems with transfer2008

    • 著者名/発表者名
      Y. Nakao, H. Nagamochi
    • 雑誌名

      IEICE Transactions 91-A(9)

      ページ: 2328-2334

    • NAID

      10026851402

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A clustering method for analysis of sequence similarity networks of proteins using maximal components of graphs2008

    • 著者名/発表者名
      M. Hayashida, T. Akutsu and H. Nagamochi
    • 雑誌名

      IPSJ Transactions on Bioinformatics 49-Sig5

      ページ: 15-24

    • NAID

      110006684906

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Minimum cost subpartitions in graphs2007

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

      Information Processing Letters 102

      ページ: 79-84

    • NAID

      110004824077

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] An approximation algorithm for dissecting a rectangle into rectangles with specified areas2007

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

      Discrete Applied Mathematics 155

      ページ: 523-537

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Computing a minimum cut in a graph with dynamic edges incident to a designated vertex2007

    • 著者名/発表者名
      H., Nagamochi
    • 雑誌名

      IEICE Transactions on Information and Systems E90-D

      ページ: 428-431

    • NAID

      110007519486

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Minimum cost subpartitions in graphs2007

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

      Information Processing Letters 102

      ページ: 79-84

    • NAID

      110004824077

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Approximating minimum cost multigraphs of specified edge-connectivity under degree bounds2007

    • 著者名/発表者名
      T. Fukunaga, H. Nagamochi
    • 雑誌名

      J. Operations Research Society of Japan vol. 50, no. 4

      ページ: 339-349

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Approximating the minmax rooted-tree cover in a tree2007

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

      Information Processing Letters 104

      ページ: 173-178

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Drawing c-planar biconnected clustered graphs2007

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

      Discrete Applied Mathematics 155

      ページ: 1155-1174

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Minimum cost subpartitions in graphs2007

    • 著者名/発表者名
      H., Nagamochi
    • 雑誌名

      Information Processing Letters 102

      ページ: 79-84

    • NAID

      110004824077

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Approximating the minmax rooted-tree cover in a tree2007

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

      Information Processing Letters 104

      ページ: 173-178

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Computing a minimum cut in a graph with dynamic edges incident to a designated vertex2007

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

      Inst. Electron. Inform. Comm. Eng. Trans. Fundamentals vol.E90-D, no.2

      ページ: 428-431

    • NAID

      110007519486

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Computing a minimum cut in a graph with dynamic edges incident to a designated vertex2007

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

      IEICE Transactions on Information and Systems E90-D

      ページ: 428-431

    • NAID

      110007519486

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Approximating the minmax rooted-tree cover in a tree2007

    • 著者名/発表者名
      H., Nagamochi
    • 雑誌名

      Information Processing Letters 104

      ページ: 173-178

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Computing a minimum cut in a graph with dynamic edges incident to a designated vertex2007

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

      Inst. Electron. Inform. Comm. Eng. Trans. Fund. E90-D

      ページ: 428-431

    • NAID

      110007519486

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Sparse connectivity certificates via MA orderings in graphs2006

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

      Discrete Applied Mathematics 154

      ページ: 2411-2417

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Increasing the edge-connectivity by contracting a vertex subset2006

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

      IEICE Transactions on Information and Systems vol. E89-D, no. 2

      ページ: 744-750

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Minmax subtree cover problem on cacti2006

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

      Discrete Applied Mathematics 154

      ページ: 1254-1263

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] A fast edge-splitting algorithm in edge-weighted graphs2006

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

      IEICE Transactions on Fundamentals of Electro-nics, Communications and Computer Sciences E89-A

      ページ: 1263-1268

    • NAID

      110007502839

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Increasing the edge-connectivity by contracting a vertex subset2006

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

      IEICE Transactions on Information and Systems E89-D・2

      ページ: 744-750

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Packing soft rectangles2006

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

      International Journal of Foundations of Computer Science 17・5

      ページ: 1165-1178

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Sparse connectivity certificates via MA orderings in graphs2006

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

      Discrete Applied Mathematics vol. 154

      ページ: 2411-2417

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Minmax subtree cover problem on cacti2006

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

      Discrete Applied Mathematics 154・8

      ページ: 1254-1263

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Increasing the edge-connectivity by contracting a vertex subset,2006

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

      IEICE Transactions on Information and Systems E89-D・2

      ページ: 744-750

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Packing soft rectangles2006

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

      International Journal of Foundations of Computer Science vol. 17, no. 5

      ページ: 1165-1178

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A fast edge-splitting algorithm in edge-weighted graphs2006

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

      Inst. Electron. Inform. Comm. Eng. Trans. Fundamentals E89-A・5

      ページ: 1263-1268

    • NAID

      110007502839

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Increasing the edge-connectivity by contracting a vertex subset in graphs2006

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

      IEICE Transactions on Information and Systems E89-D

      ページ: 744-750

    • NAID

      110004719344

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Sparse connectivity certificates via MA orderings in graphs2006

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

      Discrete Applied Mathematics 154

      ページ: 2411-2417

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] A fast edge-splitting algorithm in edge-weighted graphs2006

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

      Inst. Electron. Inform. Comm. Eng. Trans. Fundamentals vol. E89-A, no. 5

      ページ: 1263-1268

    • NAID

      110007502839

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Increasing the edge-connectivity by contracting a vertex subset,2006

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

      IEICE Transactions on Information and Systems E89-D・2

      ページ: 744-750

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On computing minimum (s,t)-cuts in digraphs2005

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

      Information Processing Letters 93・5

      ページ: 231-237

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Packing unit squares in a rectangle2005

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

      The Electronic Journal of Combinatorics 12・1

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On the one-sided crossing minimization in a bipartite graph with large degrees2005

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

      Theoretical Computer Science 332

      ページ: 417-446

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] A robust algorithm for bisecting a triconnected graph with two resource sets2005

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

      Theoretical Computer Science A 341

      ページ: 364-378

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On 2-approximation to the vertex-connectivity in graphs2005

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

      Inst.Electron.Inform.Comm.Eng.Trans.Information and Systems E88-D/1

      ページ: 12-16

    • NAID

      110003214129

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph2005

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

      J.Algorithms 56

      ページ: 77-95

    • NAID

      110004027516

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On computing minimum (s,t)-cuts in digraphs2005

    • 著者名/発表者名
      HNagamochi
    • 雑誌名

      Information Processing Letters 93・5

      ページ: 231-237

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph2005

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

      Journal of Algorithms 56

      ページ: 77-95

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] A greedy splitting algorithm for approximating multiway partition problems2005

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki.
    • 雑誌名

      Mathematical Programming 102・1

      ページ: 167-183

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] On the one-sided crossing minimization in a bipartite graph with large degrees2005

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

      Theoretical Computer Science 332・1-3

      ページ: 417-446

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] On 2-approximation to the vertex-connectivity in graphs2005

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

      Inst. Electron. Inform. Comm. Eng. Trans. Information and Systems E88-D・1

      ページ: 12-16

    • NAID

      110003214129

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem2005

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

      Electron.Inform.Comm.Eng.Trans.Fundamentals E88-A・5

      ページ: 1335-1338

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings2005

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

      Discrete and Computational Geometry 33・4

      ページ: 569-591

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] A greedy splitting algorithm for approximating multiway partition problems2005

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Mathematical Programming 102・1

      ページ: 167-183

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On computing minimum (s,t)-cuts in digraphs2005

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

      Information Processing Letters 93/5

      ページ: 231-237

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minimax rooted-subtree cover problem2005

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

      IEICE Transactions on Fundamentals of Electro-nics, Communications and Computer Sciences E88-A

      ページ: 1335-1338

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On 2-approximation to the vertex-connectivity in graphs2005

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

      Inst.Electron.Inform.Comm.Eng.Trans.Information and Systems E88-D・1

      ページ: 12-16

    • NAID

      110003214129

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem2005

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

      Electron.Inform.Comm.Eng.Trans.Fundamentals E88-A・5

      ページ: 1335-1338

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A greedy splitting algorithm for approximating multiway partition problems2005

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Mathematical Programming 102/1

      ページ: 167-183

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] On computing minimum (s,t)-cuts in digraphs2005

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

      Information Processing Letters 93・5

      ページ: 231-237

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On the one-sided crossing minimization in a bipartite graph with large degrees2005

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

      Theoretical Computer Science 332/1-3

      ページ: 417-446

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings2005

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

      Discrete and Computational Geometry 33・4

      ページ: 569-591

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On the one-sided crossing minimization in a bipartite graph with large degrees2005

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

      Theoretical Computer Science 332

      ページ: 417-446

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On computing minimum (s, t)-cuts in digraphs2005

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

      Information Processing Letters 93・5

      ページ: 231-237

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] On 2-approximation to the vertex-connectivity in graphs2005

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

      Inst.Electron.Inform.Comm.Eng.Trans.Information and Systems E88-D・1

      ページ: 12-16

    • NAID

      110003214129

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph2005

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

      J.Algorithms 56

      ページ: 77-95

    • NAID

      110004027516

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A greedy splitting algorithm for approximating multiway partition problems2005

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Mathematical Programming 102・1

      ページ: 167-183

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Packing unit squares in a rectangle2005

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

      The Electronic Journal of Combinatorics 12・1

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On the one-sided crossing minimization in a bipartite graph with large degrees2005

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

      Theoretical Computer Science 332・1-3

      ページ: 417-446

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A robust algorithm for bisecting a triconnected graph with two resource sets2005

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

      Theoretical Computer Science A 341

      ページ: 364-378

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On 2-approximation to the vertex-connectivity in graphs2005

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

      Inst.Electron.Inform.Comm.Eng.Trans. Information and Systems E88-D・1

      ページ: 12-16

    • NAID

      110003214129

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Graph algorithms for network connectivity problems2004

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

      J.Operations Research Society of Japan 47・4

      ページ: 199-223

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Theoretical Computer Science A 312・2-3

      ページ: 267-280

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A faster 2-approximation algorithm for the minmax p--traveling salesmen problem on a tree2004

    • 著者名/発表者名
      H.Nagamochi, K.Okada
    • 雑誌名

      Discrete Applied Mathematics 140・1-3

      ページ: 103-114

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Graph algorithms for network connectivity problems2004

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

      J.Operations Research Society of Japan 47/4

      ページ: 199-223

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Counting edge crossings in a 2-layered drawing2004

    • 著者名/発表者名
      H.Nagamochi, N.Yamada
    • 雑誌名

      Information Processing Letters 91・5

      ページ: 221-225

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On generalized greedy splitting algorithms for multiway partition problems2004

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Discrete Applied Mathematics 143・1

      ページ: 130-143

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] On generalized greedy splitting algorithms for multiway partition problems2004

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Discrete Applied Mathematics 143・1

      ページ: 130-143

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] On generalized greedy splitting algorithms for multiway partition problems2004

    • 著者名/発表者名
      L.Zhao, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Discrete Applied Mathematics 143/1

      ページ: 130-143

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Graph algorithms for network connectivity problems2004

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

      J.Operations Research Society of Japan 47・4

      ページ: 199-223

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A faster 2-approximation algorithm for the minmax p--traveling salesmen problem on a tree2004

    • 著者名/発表者名
      H.Nagamochi, K.Okada
    • 雑誌名

      Discrete Applied Mathematics 140・1-3

      ページ: 103-114

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A simple recognition of maximal planar graphs2004

    • 著者名/発表者名
      H.Nagamochi, K.Suzuki, T.Ishii
    • 雑誌名

      Information Processing Letters 89・5

      ページ: 223-226

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A simple recognition of maximal planar graphs2004

    • 著者名/発表者名
      H.Nagamochi, K.Suzuki, T.Ishii
    • 雑誌名

      Information Processing Letters 89・5

      ページ: 223-226

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Counting edge crossings in a 2-layered drawing2004

    • 著者名/発表者名
      H.Nagamochi, N.Yamada
    • 雑誌名

      Information Processing Letters 91/5

      ページ: 221-225

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Theoretical Computer Science A 312・2-3

      ページ: 267-280

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A faster 2-approximation algorithm for the minmax p-traveling salesmen problem on a tree2004

    • 著者名/発表者名
      H.Nagamochi, K.Okada
    • 雑誌名

      Discrete Applied Mathematics 140/1-3

      ページ: 103-114

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Counting edge crossings in a 2-layered drawing2004

    • 著者名/発表者名
      H.Nagamochi, N.Yamada
    • 雑誌名

      Information Processing Letters 91・5

      ページ: 221-225

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Theoretical Computer Science, A 312/2-3

      ページ: 267-280

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A simple recognition of maximal planar graphs2004

    • 著者名/発表者名
      H.Nagamochi, K.Suzuki, T.Ishii
    • 雑誌名

      Information Processing Letters 89/5

      ページ: 223-226

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an /-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Straight-line drawing algorithms for hierarchical graphs and clustered graphs

    • 著者名/発表者名
      P.Eades, Q.Feng, X.Lin, H.Nagamochi
    • 雑誌名

      Algorithmica (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Scheduling vehicles on trees

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Pacific Journal or Optimization (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Straight-line and clustered graphs

    • 著者名/発表者名
      P.Eades, Q.Feng, X.Lin, H.Nagamochi
    • 雑誌名

      Algorithmica (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings

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

      Discrete and Computational Geometry (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

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

      J.Algorithms (発行予定)

    • NAID

      110004027516

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minmax rooted-tree cover in a tree

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

      Information Processing Letters (掲載確定)

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Straight-line drawing algorithms for hierarchical graphs and clustered graphs

    • 著者名/発表者名
      P.Eades, Q.Feng, X.Lin, H.Nagamochi
    • 雑誌名

      Algorithmica (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Take
    • 雑誌名

      ISCIE Journal Systems (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Scheduling vehicles on trees

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Pacific Journal of Optimization (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an /-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem

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

      IEICE Transactions (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

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

      J.Algorithms (発行予定)

    • NAID

      110004027516

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Scheduling vehicles on trees

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi
    • 雑誌名

      Pacific Journal of Optimization (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem

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

      IEICE Transactions (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Branch-and-bound algorithms for enumerating treelike chemical graphs with given path frequency using detachment-cut

    • 著者名/発表者名
      Y. Ishida, Y. Kato, L. Zhao, H. Nagamochi, T. Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling (in press)

    • データソース
      KAKENHI-PROJECT-19200022
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem

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

      IEICE Transactions (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

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

      J.Algorithms (発行予定)

    • NAID

      110004027516

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings

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

      Discrete and Computational Geometry (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an/-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] A routing algorithm on a storage tank system (in Japanese)

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, Y.Nishigaki, K.Takahashi, M.Takeda
    • 雑誌名

      ISCIE Journal Systems (発行予定)

    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings

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

      Discrete and Computational Geometry (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] An improved bound on the one-sided minimum crossing number in two-layered drawings

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

      Discrete and Computational Geometry (発行予定)

    • データソース
      KAKENHI-PROJECT-16092212
  • [雑誌論文] Computing a minimum cut in a graph with dynamic edges incident to a designated vertex

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

      Inst. Electron. Inform. Comm. Eng. Trans. Fundamentals (掲載確定)

    • NAID

      110007519486

    • データソース
      KAKENHI-PROJECT-17500008
  • [雑誌論文] Straight-line drawing algorithms for hierarchical graphs and clustered graphs and clustered graphs

    • 著者名/発表者名
      P.Eades, Q.Feng, X.Lin, H.Nagamochi
    • 雑誌名

      Algorithmica (発行予定)

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Augmenting a (k-1)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph

    • 著者名/発表者名
      T.Ishii, H.Nagamochi, T.Ibaraki
    • 雑誌名

      Algorithmica (to appear)

    • NAID

      110003478497

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [雑誌論文] Approximating the minmax rooted-subtree cover problem

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

      IEICE Transactions (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-14580372
  • [学会発表] Adjustive Linear Regression and Its Application to the Inverse QSAR2022

    • 著者名/発表者名
      J. Zhu, K. Haraguchi, H. Nagamochi, T. Akutsu
    • 学会等名
      The 13th International Conference on Bioinformatics Models, Methods and Algorithms (BIOINFORMATICS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] A Method for Molecular Design Based on Linear Regression and Integer Programming2022

    • 著者名/発表者名
      Zhu Jianshen、Azam Naveed A.、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 学会等名
      12th International Conference on Bioscience, Biochemistry and Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] Adjustive linear regression and its application to the inverse QSAR2022

    • 著者名/発表者名
      Jianshen Zhu, Kazuya Haraguchi, Hiroshi Nagamochi, Tatsuya Akutsu
    • 学会等名
      13th International Conference on Bioinformatics Models, Methods and Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] Adjustive Linear Regression and Its Application to the Inverse QSAR2022

    • 著者名/発表者名
      Zhu Jianshen、Haraguchi Kazuya、Nagamochi Hiroshi、Akutsu Tatsuya
    • 学会等名
      15th International Joint Conference on Biomedical Engineering Systems and Technologies - BIOINFORMATICS
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] Molecular design based on integer programming and quadratic descriptors in a two-layered model2022

    • 著者名/発表者名
      Jianshen Zhu, Naveed Ahmed Azam, Shengjuan Cao, Ryota Ido, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi and Tatsuya Akutsu
    • 学会等名
      The 21st International Conference on Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] An Improved Integer Programming Formulation for Inferring Chemical Compounds with Prescribed Topological Structures2021

    • 著者名/発表者名
      J. Zhu, N. A. Azam, K. Haraguchi, L. Zhao, H. Nagamochi, T. Akutsu
    • 学会等名
      The 34th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search2021

    • 著者名/発表者名
      N. A. Azam, J. Zhu, K. Haraguchi, L. Zhao, H. Nagamochi, T. Akutsu
    • 学会等名
      The IEEE International Conference on Bioinformatics and Biomedicine (BIBM2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] An Inverse QSAR Method Based on Decision Tree and Integer Programming2021

    • 著者名/発表者名
      Tanaka Kouki、Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 学会等名
      17th International Conference on Intelligent Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] An Inverse QSAR Method Based on Decision Tree and Integer Programming2021

    • 著者名/発表者名
      K. Tanaka, J. Zhu, N. A. Azam, K. Haraguchi, L. Zhao, H. Nagamochi, T. Akutsu
    • 学会等名
      The 17th International Conference on Intelligent Computing
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] An Improved Integer Programming Formulation for Inferring Chemical Compounds with Prescribed Topological Structures2021

    • 著者名/発表者名
      Zhu Jianshen、Azam Naveed Ahmed、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 学会等名
      34th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] 機械学習QSARの整数計画法に基づく逆解析法2021

    • 著者名/発表者名
      NAGAMOCHI Hiroshi、ZHU Jianshen、AZAM Naveed Ahmed、HARAGUCHI Kazuya、ZHAO Liang、AKUTSU Tatsuya
    • 学会等名
      日本コンピュータ化学会2021年春季年会
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] Molecular Design Based on Artificial Neural Networks, Integer Programming and Grid Neighbor Search2021

    • 著者名/発表者名
      Azam Naveed Ahmed、Zhu Jianshen、Haraguchi Kazuya、Zhao Liang、Nagamochi Hiroshi、Akutsu Tatsuya
    • 学会等名
      2021 IEEE International Conference on Bioinformatics and Biomedicine
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] A method for the inverse QSAR/QSPR based on artificial neuralnetworks and mixed integer linear programming2020

    • 著者名/発表者名
      N. A. Azam, R. Chiewvanichakorn, F. Zhang, A. Shurbevski, H. Nagamochi T. Akutsu
    • 学会等名
      BIOINFORMATICS2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Path-monotonic upward drawings of plane graphs2020

    • 著者名/発表者名
      Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      The 26th International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] A new integer linear programming formulation to the inverse QSAR/QSPR for acyclic chemical compounds using skeleton trees2020

    • 著者名/発表者名
      F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi,T. Akutsu
    • 学会等名
      The 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] A New Integer Linear Programming Formulation to the Inverse QSAR/QSPR for Acyclic Chemical Compounds Using Skeleton Trees2020

    • 著者名/発表者名
      F. Zhang, J. Jianshen, R. Chiewvanichakorn , A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] On the enumeration of minimal non-pairwise compatibility graphs2020

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 学会等名
      The 26th International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] A new integer linear programming formulationto the inverse QSAR/QSPR for acyclic chemical compoundsusing skeleton trees2020

    • 著者名/発表者名
      F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi,T. Akutsu
    • 学会等名
      The 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming2020

    • 著者名/発表者名
      R. Chiewvanichakorn, C. Wang, Z. Zhang, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      10th International Conference on Bioscience,Biochemistry and Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming2020

    • 著者名/発表者名
      R. Chiewvanichakorn, C. Wang, Z. Zhan, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      12th International Conference on Bioscience, Biochemistry and Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] A novel method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming with guaranteed admissibility2020

    • 著者名/発表者名
      N. A. Azam, R. Chiewvanichakorn, F. Zhang, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      13th International Joint Conference on Biomedical Engineering Systems and Technologies
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] A novel method for the inverse QSAR/QSPR to monocyclic chemical compounds based on artificial neural networks and integer programming2020

    • 著者名/発表者名
      R. Ito, N. A. Azam, C. Wang, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      21st International Conference on Bioinformatics & Computational Biology
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] Experimental results of a dynamic programming algorithm for generating chemical isomers based on frequency vectors2020

    • 著者名/発表者名
      Naveed Ahmed Azam, Jianshen Zhu, Ryota Ido, Hiroshi Nagamochi,Tatsuya Akutsu
    • 学会等名
      The Fourth International Workshop on Enumeration Problems and Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] A novel method for the inverse QSAR/QSPR to monocyclic chemical compounds based on artificial neural networks and integer programming2020

    • 著者名/発表者名
      Ren Ito, Naveed Ahmed Azam, Chenxi Wang, Aleksandar Shurbevski,Hiroshi Nagamochi, Tatsuya Akutsu
    • 学会等名
      The 21st International Conference on Bioinformatics & Computational Biology
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11691
  • [学会発表] An Integer Programming-Based Method to Control Problems in Boolean Networks2019

    • 著者名/発表者名
      Zhe Zhang, Hiroshi Nagamochi, Tatsuya Akutsu
    • 学会等名
      The 12th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming2019

    • 著者名/発表者名
      R. Chiewvanichakorn, C. Wang, Z. Zhan, A. Shurbevski, H. Nagamochi, T. Akutsu
    • 学会等名
      第123回MPS・第58回BIO合同研究発表会
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] A Polynomial-delay Algorithm for Enumerating Connectors under Various Connectivity Conditions2019

    • 著者名/発表者名
      Kazuya Haraguchi, Hiroshi Nagamochi
    • 学会等名
      The 30th International Symposium on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A Mixed Integer Linear Programming Formulation to Artificial Neural Networks2019

    • 著者名/発表者名
      Tatsuya Akutsu, Hiroshi Nagamochi
    • 学会等名
      2nd International Conference on Information Science and System
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04113
  • [学会発表] Counting Tree-Like Graphs with a Given Number of Vertices and Self-loops2019

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 学会等名
      the Third International Workshop on Enumeration Problems and Applications (WEPA2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Experimental Comparison of Connector Enumeration Algorithms2019

    • 著者名/発表者名
      Kazuya Haraguchi, Hiroshi Nagamochi
    • 学会等名
      the Third International Workshop on Enumeration Problems and Applications (WEPA2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A Mixed Integer Linear Programming Formulation to Artificial Neural Networks2019

    • 著者名/発表者名
      T. Akutsu, H. Nagamochi
    • 学会等名
      2nd International Conference on Information Science and System
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] An Improved Method for Enumerating Pairwise Compatibility Graphs with a Given Number of Vertices2019

    • 著者名/発表者名
      Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 学会等名
      The 12th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A Routing Problem in Warehouse Graphs2019

    • 著者名/発表者名
      Xinhu Lan, Aleksandar Shurbevski, Hiroshi Nagamochi
    • 学会等名
      The 22nd Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Algorithms for the 2-Layer Crossing Minimization Problem2018

    • 著者名/発表者名
      Y. Song, A. Shurbevski, H. Nagamochi
    • 学会等名
      The Thirteenth International Symposium on Operations Research and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable2018

    • 著者名/発表者名
      M. Xiao, H. Nagamochi,
    • 学会等名
      ICALP 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets2018

    • 著者名/発表者名
      K. Haraguchi, Y. Momoi, A. Shurbevski, H. Nagamochi
    • 学会等名
      WEPA 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Acute Constraints in Straight-Line Drawings of Planar Graphs2018

    • 著者名/発表者名
      A. Seto, A. Shurbevski, H. Nagamochi, P. Eades
    • 学会等名
      In the 21st Korea-Japan Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] λ Group Strategy Proof Mechanisms for the Obnoxious Facility Game in Star Networks2018

    • 著者名/発表者名
      Y. Fukui, A. Shurbevski, H. Nagamochi
    • 学会等名
      In the 21st Korea-Japan Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A Truck Scheduling Problem with Boomerang Drone Delivery2018

    • 著者名/発表者名
      A. Seto, A. Shurbevski, H. Nagamochi
    • 学会等名
      Scheduling Symposium 2018
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Resource cut, a new bounding procedure to algorithms for Enumerating tree-like chemical graphs2018

    • 著者名/発表者名
      Y. Nishiyama, A. Shurbevski, H. Nagamochi and T. Akutsu
    • 学会等名
      The Sixteenth Asia Pacific Bioinformatics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26240034
  • [学会発表] Enumerating All Pairwise Compatibility Graphs with a Given Number of Vertices Based on Linear Programming2018

    • 著者名/発表者名
      N. A. Azam, M. Ito, A. Shurbevski, H. Nagamochi
    • 学会等名
      WEPA 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Enumerating chemical mono-block 3-augmented trees with two junctions2018

    • 著者名/発表者名
      Y. Tamura, A. Shurbevski, H. Nagamochi, and T. Akutsu
    • 学会等名
      The 8th International Conference on Bioscience, Biochemistry and Bioinformatics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26240034
  • [学会発表] A New ILP for Two-layer Crossing Minimization for Bipartite Graphs2017

    • 著者名/発表者名
      Y. Song, A. Shurbevski, S.-H. Hong, H. Nagamochi
    • 学会等名
      in The 20th Korea-Japan Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Routing of Carrier-Vehicle Systems with Dedicated Last-Stretch Delivery Vehicle2017

    • 著者名/発表者名
      S. Othman, A. Shurbevski, H. Nagamochi
    • 学会等名
      International Symposium on Scheduling
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] The Stable Roommates Problem with Unranked Entries2017

    • 著者名/発表者名
      H. Suto, A. Shurbevski, H. Nagamochi
    • 学会等名
      In The 20th Japan Conference on Discrete and Computational Geometry, Graphs and Games
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] A short review of methods for Caspase cleavage site prediction2017

    • 著者名/発表者名
      B. Yu、M. Simone、T. Takeyuki、K. Mayumi、M. Shingo、H. Hiroshi、S. Jiangning、T. Akutsu
    • 学会等名
      情報処理学会第51回バイオ情報学研究会
    • データソース
      KAKENHI-PROJECT-26240034
  • [学会発表] Approximation Algorithms for the Traveling Salesman with a Drone2017

    • 著者名/発表者名
      S. Othman, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 10th Annual Meeting of the Asian Association for Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00014
  • [学会発表] Routing Problems with Last-Stretch Delivery2016

    • 著者名/発表者名
      M. S. B. Othman, A. Shurbevski, Y. Karuno, H. Nagamochi
    • 学会等名
      The 19th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      Tokyo University of Science,Tokyo, Japan
    • 年月日
      2016-09-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time2016

    • 著者名/発表者名
      Seok-Hee Hong and Hiroshi Nagamochi
    • 学会等名
      The 24th International Symposium on Graph Drawing and Network Visualization
    • 発表場所
      Athens, Greece
    • 年月日
      2016-09-19
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Polynomial-space Exact Algorithm for the TSP in Degree-7 Graphs2016

    • 著者名/発表者名
      N. Md Yunos, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 9th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      NTU, Taipei, Taiwan
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Linear-time Algorithm for Integral Multiterminal Flows in Trees2016

    • 著者名/発表者名
      Mingyu Xiao and Hiroshi Nagamochi
    • 学会等名
      The 27th International Symposium on Algorithm and Computation
    • 発表場所
      Sydney, Australia
    • 年月日
      2016-12-12
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Polynomial-space Exact Algorithm for the TSP in Degree-8 Graphs2016

    • 著者名/発表者名
      N. Md Yunos, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation
    • 発表場所
      函館市民会館 北海道函館市
    • 年月日
      2016-08-30
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game2016

    • 著者名/発表者名
      Morito Oomine, Aleksandar Shurbevski, and Hiroshi Nagamochi
    • 学会等名
      The 10th International Workshop on Algorithms and Computation
    • 発表場所
      Kathmandu, Nepal
    • 年月日
      2016-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Exact Algorithms for the Bipartite Traveling Salesman Problem2016

    • 著者名/発表者名
      M. S. B. Othman, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 9th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      NTU, Taipei, Taiwan
    • 年月日
      2016-05-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Method for Generating Colorings over Graph Automorphis2015

    • 著者名/発表者名
      Fei He, H. Nagamochi
    • 学会等名
      The 12th International Symposium on Operations Research and its Applications in engineering, technology and management
    • 発表場所
      Luoyang, China
    • 年月日
      2015-08-21
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Testing Full Outer-2-Planarity in Linear Time2015

    • 著者名/発表者名
      Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      41st International Workshop on Graph-Theoretic Concepts in Computer Science
    • 発表場所
      Garching, Germany
    • 年月日
      2015-06-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs2015

    • 著者名/発表者名
      N. Md Yunos, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] A Polynomial-Space Exact Algorithm for TSP in Degree-5 Graphs2015

    • 著者名/発表者名
      N. Md Yunos, A. Shurbevski, H. Nagamochi
    • 学会等名
      The 12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management
    • 発表場所
      Luoyang, China
    • 年月日
      2015-08-21
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Packing for robot motion planning2014

    • 著者名/発表者名
      Y Aleksandar Shurbevski and Hiroshi Nagamochi
    • 学会等名
      11th ESICUP Meeting
    • 発表場所
      China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Packing for robot motion planning2014

    • 著者名/発表者名
      Y Aleksandar Shurbevski and Hiroshi Nagamochi
    • 学会等名
      In 11th ESICUP Meeting
    • 発表場所
      China
    • 年月日
      2014-03-20
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 10th annual conference on Theory and Applications of Models of Computation
    • 発表場所
      Hong Kong, China
    • 年月日
      2013-05-20
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An improved exact algorithm for undirected feedback vertex set2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA'13)
    • 発表場所
      Chengdu, China
    • 年月日
      2013-12-12
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An improved exact algorithm for undirected feedback vertex set2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA'13)
    • 発表場所
      China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Optimization techniques for robot path planning2013

    • 著者名/発表者名
      A. Shurbevski, N. Hirosue, H. Nagamochi
    • 学会等名
      The 5th ICT Innovations Conference
    • 発表場所
      Ohrid, Macedonia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Breadth first search approach to enumeration of tree-like chemical compounds2013

    • 著者名/発表者名
      Yang Zhao, Morihiro Hayashida, Jira Jindalertudomdee, Hiroshi Nagamochi, Tatsuya Akutsu
    • 学会等名
      The 24th International Conference on Genome Informatics
    • 発表場所
      Matrix, Biopolis, Singapore
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] The repetitive routing problem revisited: a new constant factor approximation algorithm for an asymmetric cost function case2013

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi, Y. Karuno
    • 学会等名
      the 11th International Conference on Electronics, Telecommunications, Automation, and Informatics
    • 発表場所
      Macedonia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 10th annual conference on Theory and Applications of Models of Computation Hong Kong
    • 発表場所
      China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for maximum independent set in degree-5 graphs2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The Seventh International Frontiers of Algorithmics Workshop
    • 発表場所
      Dalian, China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for maximum independent set2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 24thInternational Symposium on Algorithms and Computation
    • 発表場所
      Hong Kong
    • 年月日
      2013-12-17
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] The repetitive routing problem revisited : a new constant factor approximation algorithm for an asymmetric cost function case2013

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi , Y. Karuno
    • 学会等名
      the 11th International Conference on Electronics, Telecommunications, Automation, and Informatics - ETAI 2013
    • 発表場所
      Ohrid, Macedonia
    • 年月日
      2013-09-26
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Optimization techniques for robot path planning2013

    • 著者名/発表者名
      A. Shurbevski, N. Hirosue, H. Nagamochi
    • 学会等名
      The 5th ICT Innovations Conference
    • 発表場所
      Macedonia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for maximum independent set in degree-5 graphs2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The Seventh International Frontiers of Algorithmics Workshop Dalian
    • 発表場所
      China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An exact algorithm for maximum independent set2013

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 24thInternational Symposium on Algorithms and Computation
    • 発表場所
      China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] The next-to-shortest path in undirected graphs with nonnegative weights2012

    • 著者名/発表者名
      C. Zhang, H. Nagamochi
    • 学会等名
      In Proc. Computing: The Australasian Theory Symposium
    • 発表場所
      RMIT University , Australia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Linear Layouts in Submodular Systems2012

    • 著者名/発表者名
      H. Nagamochi
    • 学会等名
      the 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      Taiwan
    • 年月日
      2012-12-21
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Linear Layouts in Submodular Systems2012

    • 著者名/発表者名
      H. Nagamochi
    • 学会等名
      the 23rd International Symposium on Algorithms and Computation (ISAAC2012)
    • 発表場所
      Taipei ,Taiwan
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Submodular minimization via pathwidth2012

    • 著者名/発表者名
      H. Nagamochi
    • 学会等名
      9th annual conference on Theory and Applications of Models of Computation (TAMC2012)
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Characterizing mechanisms in obnoxious facility game2012

    • 著者名/発表者名
      K. Ibara, H. Nagamochi
    • 学会等名
      The 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA'12)
    • 発表場所
      Banff, Canada
    • 年月日
      2012-08-09
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] パス頻度の上下限制約を満たす木状化合物の二段階列挙法2012

    • 著者名/発表者名
      鈴木政喜, 永持仁, 阿久津達也
    • 学会等名
      情報処理学会・第28回バイオ情報学研究会
    • 発表場所
      東北大学
    • 年月日
      2012-03-29
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] A method for computing the pathwidth of chemical graphs2012

    • 著者名/発表者名
      M. Ikeda, H. Nagamochi
    • 学会等名
      The 15th Japan-Korea Joint Workshop on Algorithms and Computation
    • 発表場所
      Tokyo, Japan
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] 上下限パス頻度に基づいた環構造を一つ持つ化合物の列挙法2012

    • 著者名/発表者名
      鈴木政喜, 永持仁, 阿久津達也
    • 学会等名
      第35回情報化学討論会
    • 発表場所
      広島大学
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] A refined exact algorithm for edge dominating set2012

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      9th annual conference on Theory and Applications of Models of Computation (TAMC2012)
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] An improved exact algorithm for TSP in degree-4 graphs2012

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 18th International Computing and Combinatorics Conference (COCOON'2012)
    • 発表場所
      Sydney, Australia
    • 年月日
      2012-08-20
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Enumerating chemical graphs of 1-tree structure from given upper and lower bounds on path frequencies2012

    • 著者名/発表者名
      Masaki Suzuki, Hiroshi Nagamochi, Tatsuya Akutsu
    • 学会等名
      23rd International Conference on Genome Informatics
    • 発表場所
      National Cheng Kung University, Tainan, Taiwan
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] The next-to-shortest path in undirected graphs with nonnegative weights2012

    • 著者名/発表者名
      C. Zhang, H. Nagamochi
    • 学会等名
      Proc. Computing : The Australasian Theory Symposium (CATS 2012)
    • 発表場所
      Melbourne, Australia
    • 年月日
      2012-02-01
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Improved approximation ratio algorithms for grasp-and-delivery robot routing problems2012

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi , Y. Karuno
    • 学会等名
      The 15th Japan-Korea Joint Workshop on Algorithms and Computation
    • 発表場所
      Tokyo, Japan
    • 年月日
      2012-07-10
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Improved bounds for minimum fault-tolerant gossip graphs2011

    • 著者名/発表者名
      T. Hasunuma, H. Nagamochi
    • 学会等名
      37th International Workshop on Graph-Theoretic Concepts in Computer Science
    • 発表場所
      Premonstrate Monastery in Tepla, Czech Republic
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Improved implementation of an approximation algorithm with factor two for a cyclic routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      A. Shurbevski, Y. Karuno, H. Nagamochi
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      Osaka
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi, A. Shurbevski
    • 学会等名
      International Symposium on Scheduling 2011 (ISS2011)
    • 発表場所
      Osaka Univ.
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies2011

    • 著者名/発表者名
      M.Shimizu, H.Nagamochi, T.Akutsu
    • 学会等名
      The 22nd International Conference on Genome Informatics
    • 発表場所
      Haeundae Grand Hotel, Busan, Korea
    • 年月日
      2011-12-05
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi , A. Shurbevski
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      Osaka
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Network transformation heuristics for multi-story storage rack problems2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi
    • 学会等名
      International Symposium on Scheduling 2011 (ISS2011)
    • 発表場所
      Osaka Univ.
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Parameterized edge dominating set in cubic graphs,2011

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      the Fifth International Frontiers of Algorithmics Workshop (FAW 2011) and The Seventh International Conference on Algorithmic Aspects of Information and Management (AAIM 2011)
    • 発表場所
      Zhejiang Normal University,china
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Improved bounds for minimum fault-tolerant gossip graphs2011

    • 著者名/発表者名
      T. Hasunuma, H. Nagamochi
    • 学会等名
      37th International Workshop on Graph-Theoretic Concepts in Computer Science
    • 発表場所
      Czechoslovakia
    • 年月日
      2011-06-21
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Improved implementation of an approximation algorithm with factor two for a cyclic routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      A. Shurbevski, Y. Karuno, H. Nagamochi
    • 学会等名
      International Symposium on Scheduling 2011 (ISS2011)
    • 発表場所
      Osaka Univ.
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Heuristics for a repetitive routing problem of a single grasp-and-delivery robot with an asymmetric edge cost function,2011

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi, Y. Karuno
    • 学会等名
      The 10th International Conference on Electronics, Telecommunications, Automation, and Informatics
    • 発表場所
      Metropol Hotel, Macedonia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Parameterized edge dominating set in cubic graphs2011

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      the Fifth International Frontiers of Algorithmics Workshop and The Seventh International Conference on Algorithmic Aspects of Information and Management
    • 発表場所
      China
    • 年月日
      2011-05-30
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] 上下限付きパス頻度に基づく木状化合物の列挙2011

    • 著者名/発表者名
      清水雅章, 永持仁, 阿久津達也
    • 学会等名
      情報処理学会バイオ情報学研究会
    • 発表場所
      京都大学化学研究所
    • 年月日
      2011-03-10
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Further improvement on maximum independent set in degree-4 graphs2011

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA'11)
    • 発表場所
      QingHe Jin Jiang International Hotel,chana
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Further improvement on maximum independent set in degree-4 graphs2011

    • 著者名/発表者名
      M. Xiao, H. Nagamochi
    • 学会等名
      The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA'11)
    • 発表場所
      Zhangjiajie, China
    • 年月日
      2011-08-04
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Network transformation heuristics for multi-story storage rack problems2011

    • 著者名/発表者名
      Y. Karuno, H. Nagamochi
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      Osaka
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Heuristics for a repetitive routing problem of a single grasp-and-delivery robot with an asymmetric edge cost function2011

    • 著者名/発表者名
      A. Shurbevski, H. Nagamochi , Y. Karuno
    • 学会等名
      The 10th International Conference on Electronics, Telecommunications, Automation, and Informatics - ETAI 2011
    • 発表場所
      Ohrid, Macedonia
    • データソース
      KAKENHI-PROJECT-23500015
  • [学会発表] Multiclass visual classifier based on bipartite graph representation of decision tables2010

    • 著者名/発表者名
      K.Haraguchi, S.-H.Hong, H.Nagamochi
    • 学会等名
      Learning and Intelligent OptimizatioN Conference (LION 4)
    • 発表場所
      Venice, Italy
    • 年月日
      2010-01-18
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] 枝交差数最小化に基づいた視覚的分類器の構成2010

    • 著者名/発表者名
      原口和也, Seok-Hee Hong, 永持仁
    • 学会等名
      京都大学数理解析研究所研究集会「最適化モデルとアルゴリズムの新展開」
    • 発表場所
      京都大学
    • 年月日
      2010-07-22
    • データソース
      KAKENHI-PROJECT-22700015
  • [学会発表] Heuristics for scheduling problems on identical machines like storage allocation2010

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi, A.Nakashima, K.Yamashita
    • 学会等名
      IEEE INDIN 2010
    • 発表場所
      Osaka, Japan
    • 年月日
      2010-07-13
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Effectiveness of sample posed based visual classifier for data sets conceptualized by the number of attributes2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      WAAC 2010
    • 発表場所
      金沢市文化ホール
    • 年月日
      2010-07-23
    • データソース
      KAKENHI-PROJECT-22700015
  • [学会発表] Listing triconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Combinatorial Optimization and Applications-4th International Conference, COCOA 2010
    • 発表場所
      Kailua-Kona, HI, USA
    • 年月日
      2010-12-18
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] An algorithm framework for the time-dependent point-to-point shortest path problem2010

    • 著者名/発表者名
      T.Ohshima, P.Eumthurapojn, L.Zhao, H.Nagamochi
    • 学会等名
      The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010, Dalian)
    • 発表場所
      Dalian, China
    • 年月日
      2010-11-03
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Efficient generation of symmetric and asymmetric biconnected rooted outerplanar graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      The 3rd Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      POSTECH, Pohang, Korea
    • 年月日
      2010-04-17
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] FPTAS's for some cut problems in weighted trees2010

    • 著者名/発表者名
      M.Xiao, T.Fukunaga, H.Nagamochi
    • 学会等名
      The 4th International Frontiers of Algorithmics Workshop (FAW 2010)
    • 発表場所
      at Wuhan, University, Wuhan, China
    • 年月日
      2010-08-11
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Learning Classifier by Edge Crossing Minimization2010

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      Int'l workshop on Multi-dimensional Visualization
    • データソース
      KAKENHI-PROJECT-20800045
  • [学会発表] Constant time generation of trees with degree bounds2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      the 9th International Symposium on Operations Research and Its Applications (ISORA 2010)
    • 発表場所
      Chengdu, China
    • 年月日
      2010-08-19
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Approximation algorithms for a cyclic routing problem of grasp-and-delivery robots, SCIS and ISIS 20102010

    • 著者名/発表者名
      Y.Karuno, H.Nagamochi, A.Shurbevski
    • 学会等名
      Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems
    • 発表場所
      Okayama
    • 年月日
      2010-12-12
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Multiclass visual classifier based on bipartite2010

    • 著者名/発表者名
      K.Haraguchi, S.-H.Hong, H.Nagamochi
    • 学会等名
      graph representation of decision tables, Learning and Intelligent OptimizatioN Conference (LION 4)
    • 発表場所
      Venice, Italy
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Generating internally triconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Theory and Applications of Models of Computation, 7th Annual Conference, TAMC 2010
    • 発表場所
      Prague, Czech Republic
    • 年月日
      2010-06-07
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Constant time generation of biconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Frontiers in Algorithmics, 4th International Workshop, FAW 2010
    • 発表場所
      Wuhan, China
    • 年月日
      2010-08-11
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Enumerating rooted graphs with reflectional block structures2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Algorithms and Complexity, 7th International Conference, CIAC 2010
    • 発表場所
      Rome, Italy
    • 年月日
      2010-05-26
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Generating trees on multisets2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Algorithms and Computation-21st International Symposium, ISAAC 2010
    • 発表場所
      Jeju Island, Korea
    • 年月日
      2010-12-15
    • データソース
      KAKENHI-PROJECT-22240009
  • [学会発表] Network design with weighted degree constraints2009

    • 著者名/発表者名
      T.Fukunaga, H.Nagamochi
    • 学会等名
      Third Annual Workshop on Algorithms and Computation (WALCOM 2009)
    • 発表場所
      Indian Statistical Institute, Kolkata, India
    • 年月日
      2009-02-18
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Enumeratingcolored and rooted outerplanar graphs,情報処理学会2009

    • 著者名/発表者名
      J.Wang, H.Nagamochi
    • 学会等名
      第129回アルゴリズム研究会
    • 発表場所
      東芝科学館(東京)
    • 年月日
      2009-03-05
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Enumerating stereoisomers of tree structured molecules using dynanic programming2009

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 学会等名
      20th International Symposium on Algorithms and Computation(ISAAC 2009)
    • 発表場所
      Ala Moana Hotel, Hawaii, USA
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Visualized Multiple Decision Table Classifiers without Discretization2009

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      4th Korea-Japan Workshop on Operations Research in Service Science
    • データソース
      KAKENHI-PROJECT-20800045
  • [学会発表] Upward star-shaped polyhedral graphs2009

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 学会等名
      The 20th International Symposium on Algorithms and Computation (ISAAC 2009), 913-922
    • 発表場所
      in Hawaii, USA,
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Efficient branch-and-bound algorithms for one-dimensional contiguous bin packing problem and two-dimensional strip packing problem2009

    • 著者名/発表者名
      T.Imamichi, Y.Arahori, H.Nagamochi
    • 学会等名
      The 6th ESICUP Meeting
    • 発表場所
      Valencia, Spain.
    • 年月日
      2009-03-26
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Bipartite graph representation of multiple decision table classifiers, Fifth Symposium on Stochastic Algorithms2009

    • 著者名/発表者名
      K.Haraguchi, S.-H.Hong, H.Nagamochi
    • 学会等名
      Foundations and Applications (SAGA 2009)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2009-10-26
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] One-dimensional cutting stock problem for a paper tube industry2009

    • 著者名/発表者名
      S.Umetani, K.Matsumoto, H.Nagamochi
    • 学会等名
      The 6th ESICUP Meeting
    • 発表場所
      Valencia, Spain.
    • 年月日
      2009-03-26
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Toward characterization of vertex-edge graphs of three-dimensional nonconvex polyhedra2009

    • 著者名/発表者名
      S.-H.Hong, H.Nagamochi
    • 学会等名
      6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      in Budapest, Hungary
    • 年月日
      2009-05-16
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Visualization can improve multiple decision table classifiers2009

    • 著者名/発表者名
      K.Haraguchi, S.-H.Hong, H.Nagamochi
    • 学会等名
      The 6th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2009)
    • 発表場所
      Awaji Island, Japan.
    • 年月日
      2009-11-30
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Enumerating stereoisomers of tree structured molecules using dynamic programming2009

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 学会等名
      20th International Symposium on Algorithms and Computation
    • 発表場所
      Hawaii, USA
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems2009

    • 著者名/発表者名
      K.Okumoto, T.Fukunaga, H.Nagamochi
    • 学会等名
      The 20th International Symposium on Algorithms and Computation (ISAAC 2009)
    • 発表場所
      in Hawaii, USA
    • 年月日
      2009-12-16
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Efficient approximate algorithms for the beacon placement and its dual problem2009

    • 著者名/発表者名
      J.Wang, J.Gim, M.Sasaki, L.Zhao, H.Nagamochi
    • 学会等名
      Korea-Japan Joint Workshop on Algorithms and Computation, Kookmin University in Seoul
    • 発表場所
      Korea
    • 年月日
      2009-07-04
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Minmax tree cover in the Euclidean space2009

    • 著者名/発表者名
      S.Karakawa, E.Morsy, H.Nagamochi
    • 学会等名
      Third Annual Workshop on Algorithms and Computation (WALCOM 2009)
    • 発表場所
      Indian Statistical Institute, Kolkata, India
    • 年月日
      2009-02-18
    • データソース
      KAKENHI-PROJECT-20500012
  • [学会発表] Improved algorithms for enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      Y. Ishida, L. Zhao, H. Nagamochi, T. Akutsu
    • 学会等名
      The 19th Int. Conference on Genome Informatics
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2008-12-01
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Improved algorithms for enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      Y.Ishida, L.Zhao, H.Nagamochi, T.Akutsu
    • 学会等名
      The 19th Int.Conference on Genome Informatics
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2008-12-01
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Classification by Ordering Data Samples2008

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems (AVCEP08)
    • データソース
      KAKENHI-PROJECT-20800045
  • [学会発表] Classification by Ordering Data Samples2008

    • 著者名/発表者名
      Kazuya Haraguchi, Seok-Hee Hone, Hiroshi Nagamochi
    • 学会等名
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-09-29
    • データソース
      KAKENHI-PROJECT-20800045
  • [学会発表] An efficient algorithm for generating colored outerplanar graphs2007

    • 著者名/発表者名
      W. Jiexun, Z. Liang, H. Nagamochi and T. Akutsu
    • 学会等名
      The 4th Annual Conference on Theory and Applications of Models of Computation
    • 発表場所
      Shanghai, China
    • 年月日
      2007-05-25
    • データソース
      KAKENHI-PROJECT-19200022
  • [学会発表] Simpler Algorithms for Testing Two-Page Book Embedding of Partitioned Graphs.

    • 著者名/発表者名
      Seok-Hee Hong, Hiroshi Nagamochi
    • 学会等名
      COCOON 2014
    • 発表場所
      Atlanta, Georgia, USA
    • 年月日
      2014-08-04 – 2014-08-06
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] An Improved Algorithm for Parameterized Edge Dominating Set Problem

    • 著者名/発表者名
      Ken Iwaide, Hiroshi Nagamochi
    • 学会等名
      WALCOM 2015
    • 発表場所
      Uttara, Dhaka,Bangladesh
    • 年月日
      2015-02-26 – 2015-02-28
    • データソース
      KAKENHI-PROJECT-26330012
  • [学会発表] Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs

    • 著者名/発表者名
      Mingyu Xiao, Hiroshi Nagamochi
    • 学会等名
      ISAAC 2014
    • 発表場所
      Jeonju, Korea
    • 年月日
      2014-12-15 – 2014-12-17
    • データソース
      KAKENHI-PROJECT-26330012
  • 1.  茨木 俊秀 (50026192)
    共同の研究課題数: 7件
    共同の研究成果数: 0件
  • 2.  阿久津 達也 (90261859)
    共同の研究課題数: 5件
    共同の研究成果数: 51件
  • 3.  福島 雅夫 (30089114)
    共同の研究課題数: 5件
    共同の研究成果数: 0件
  • 4.  増山 繁 (60173762)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 5.  柳浦 睦憲 (10263120)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 6.  趙 亮 (90344902)
    共同の研究課題数: 3件
    共同の研究成果数: 2件
  • 7.  林田 守広 (40402929)
    共同の研究課題数: 3件
    共同の研究成果数: 4件
  • 8.  原口 和也 (80453356)
    共同の研究課題数: 3件
    共同の研究成果数: 16件
  • 9.  大西 匡光 (10160566)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 10.  細川 浩 (90359779)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 11.  KAMEDA Tiko
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 12.  軽野 義行 (80252542)
    共同の研究課題数: 2件
    共同の研究成果数: 8件
  • 13.  川端 猛夫 (50214680)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 14.  福永 拓郎 (60452314)
    共同の研究課題数: 2件
    共同の研究成果数: 7件
  • 15.  茨木 智 (10252488)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 16.  石井 利昌 (30324487)
    共同の研究課題数: 2件
    共同の研究成果数: 8件
  • 17.  Shurbevski A (70750230)
    共同の研究課題数: 2件
    共同の研究成果数: 27件
  • 18.  BOROS Endre
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 19.  BIOCH Jan C.
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 20.  EITER Thomas
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 21.  ART LIESTMAN
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 22.  SLOWOMIR PIL
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 23.  TIKO KAMEDA
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 24.  LIESTMAN Art
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 25.  宇野 裕之 (60244670)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 26.  山崎 浩一 (00246662)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 27.  前川 真吾 (30467401)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  山下 雅史 (00135419)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  加藤 直樹 (40145826)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  蓮沼 徹 (30313406)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  上土井 陽子 (80264935)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  KARZANOV Ale
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  KOGAN Alexan
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  HAMMER Peter
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  YVES CRAMA
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  ALEXANDER V.
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  KARZANOV Alexander V.
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  HELL Pavol
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 40.  PILARSKI Slowomir
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 41.  CRAMA Yves
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 42.  POVOL Hell
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 43.  BIOCH JauC
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 44.  PILARSKI Slo
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 45.  HELL Povol
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 46.  梅谷 俊治
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi