玉木久夫 Tamaki Hisao

研究者番号	20111354
所属 (現在)	2025年度: 明治大学, 研究・知財戦略機構(生田), 研究推進員(客員研究員)
所属 (過去の研究課題情報に基づく) *注記	2022年度 – 2025年度: 明治大学, 研究・知財戦略機構(生田), 研究推進員(客員研究員) 2016年度 – 2021年度: 明治大学, 理工学部, 専任教授 2004年度 – 2015年度: 明治大学, 理工学部, 教授 1998年度 – 2001年度: 明治大学, 理工学部, 教授 1989年度: 茨城大学, 工学部・情報工学科, 講師 1987年度: 茨城大学, 工学部, 助手
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連 / 情報学基礎 / 中区分60:情報科学、情報工学およびその関連分野 / 計算機科学 / 情報学基礎理論 / 理工系
キーワード	研究代表者木幅 / 固定パラメータアルゴリズム / グラフ / 動的計画法 / 木分解 / exact algorithm / treewidth / パス幅 / マイナー / 下界 … もっと見る / 上界 / tree-decomposition / dynamic programming / 種数 / 分枝幅 / 多項式時間アルゴリズム / 木分割 / 局所探索 / 平面グラフ / 分枝分割 / グラフ分割 / 組み合わせ最適化 / 実用的アルゴリズム / 実問題への応用 / ZSDD / グラフの幅パラメータ / 木幅計算 / 最適化アルゴリズム / 発見的手法 / コントラクション / 再帰 / グラフ縮約 / graph contraction / pracitical algorithm / 固定パラメータ容易性 / 潜在極大クリーク / 列挙 / 極小セパレータ / 厳密アルゴリズム / upper bound / fixed parameter / ほぼクリークセパレータ / 安全なセパレータ / パス的木分解 / 潜在極小クリーク / グラフの縮約 / BT法 / 前処理 / 組み合わせ列挙 / lower bound / minor / preprocessing / enumeration / graph parameter / algorithm / space efficiency / polynomial time / minimal transversal / hypergraph / dualization / duality / monotone DNF / 学習理論 / 双対 / 単調論理関数 / DNF / 横断ハイパーグラフ / 単調双対性 / スペース効率 / 多項式時間 / 極小横断 / ハイパーグラフ / 双対化 / 双対性 / 単調DNF / Catalanian decompositoin / alternating cycles contribution / Lin-Kernighan heuristic / heuristics / approximation algorithms / traveling salesman problem / route optimization / 近似解 / ヒューリスティックス / 幾何的距離 / 多項式時間近似スキーム / 平面巡回セールスマン問題 / カタラン分割 / 交代閉路寄与法 / Lin-Kernighan法 / 発見的解法 / 近似アルゴリズム / 巡回セールスマン問題 / 経路最適化 / コミットメント / 探索 / 劣モジュラ性 / 頂点分離列 / 頂点分離数 / 整数計画法 / パス分解 / バス幅 / 正例駆動 / heuristic computation / exact computation / algorithm experiments / safe separator / positive-instance driven / trree-decomposition / パス分割 / グラフアルゴリズム / 表面埋め込み / 厳密指数時間アルゴリズム / 有向グラフ / グラフ理論 / 向き付け可能表面 / グラフマイナー / アルゴリズム / FPGA / ハードウェア化 / 局所探索法 / 近傍内最適化 / 大規模近傍 / グラフクラス / 刻み分割 / 巨大近傍 … もっと見る研究代表者以外 Vector quantization / Hypercube architecute / Fuzzy reasoning / Computer architecture / Natural Language Processing / Programming Languages / Algorithms / Neuro-computing / Neuroーcomputing 隠す

木幅・パス幅計算の実用化研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2024 – 2027
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  明治大学
パス的木分解に基づく実用的木幅アルゴリズムの開発研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2021 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  明治大学
固定パラメータ容易な前処理を用いた組み合わせ列挙研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  明治大学
グラフの幅パラメータ計算：コミットメントの理論と実用アルゴリズム開発研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  明治大学
有向グラフの分割幅決定アルゴリズムとその応用研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  明治大学
平面グラフの分枝分割アルゴリズムのより広いクラスへの拡張研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2008 – 2010
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  明治大学
組み合わせ最適化における指数サイズ・多項式時間近傍の設計研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  明治大学
経路最適化問題の近似アルゴリズム:幾何的制約の有効利用と大規模問題に対する実用化研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  明治大学
単調DNFの双対を求める多項式時間アルゴリズム研究代表者
- 研究代表者
  
  玉木久夫
- 研究期間 (年度)
  1998 – 1999
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  明治大学
計算機の高度利用に関する総合的研究
- 研究代表者
  
  高岡忠雄
- 研究期間 (年度)
  1987 – 1989
- 研究種目
  
  国際学術研究
- 研究機関
  茨城大学

[図書] 乱択アルゴリズム2008
- 著者名/発表者名
  玉木久夫
- 総ページ数
  228
- 出版者
  共立出版
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] A contraction-recursive algorithm for treewidth2023
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  18th International Symposium on Parameterized and Exact Computation
  
  巻: 285
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11761
[雑誌論文] Heuristic computation of exact treewidth2022
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CoRR
  
  巻: abs/2202.07793
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Heuristic Computation of Exact Treewidth2022
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  20th International Symposium on Experimental Algorithms
  
  巻: 1
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11761
[雑誌論文] Heuristic Computation of Exact Treewidth2022
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  20th International Symposium on Experimental Algorithms
  
  巻: 1
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Heuristic computation of exact treewidth2022
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CORR
  
  巻: abs/2202.07793
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11761
[雑誌論文] A heuristic for listing almost-clique minimal separators of a graph2021
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CORR
  
  巻: abs/2108.07551
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K11761
[雑誌論文] A heuristic for listing almost-clique minimal separators of a graph2021
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CoRR
  
  巻: abs/2108.07551
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Experimental Analysis of Treewidth2020
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12160 ページ: 214-221
- DOI
  10.1007/978-3-030-42071-0_15
- ISBN
  9783030420703, 9783030420710
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Computing Treewidth via Exact and Heuristic Lists of Minimal Separators2019
- 著者名/発表者名
  HIsao Tamaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 11544 ページ: 219-236
- DOI
  10.1007/978-3-030-34029-2_15
- ISBN
  9783030340285, 9783030340292
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Positive-instance driven dynamic programming for treewidth2019
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 37(4) 号: 4 ページ: 1283-1311
- DOI
  10.1007/s10878-018-0353-z
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] A heuristic use of dynamic programming to upperbound treewidth2019
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CoRR
  
  巻: abs/1909.07647
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[雑誌論文] Positive-Instance Driven Dynamic Programming for Treewidth2017
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  25th Annual European Symposium on Algorithms
  
  巻: na
- DOI
  10.4230/LIPIcs.ESA.2017.68
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] An Improved Fixed-Parameter Algorithm for One-Page Crossing Minimization2017
- 著者名/発表者名
  Yasuaki Kobayashi, Hiromu Ohtsuka, Hisao Tamaki
- 雑誌名
  
  12th International Symposium on Parameterized and Exact Computation
  
  巻: na
- DOI
  10.4230/LIPIcs.IPEC.2017.25
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] Positive-instance driven dynamic programming for treewidth2017
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  CoRR
  
  巻: abs/1704.05286
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] A faster fixed parameter algorithm for two-layer crossing minimization2016
- 著者名/発表者名
  Yasuaki Kobayashi, Hisao Tamaki
- 雑誌名
  
  Information Processing Letters
  
  巻: 116(9) 号: 9 ページ: 547-549
- DOI
  10.1016/j.ipl.2016.04.012
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] Treedepth Parameterized by Vertex Cover Number2016
- 著者名/発表者名
  Yasuaki Kobayashi, Hisao Tamaki
- 雑誌名
  
  11th International Symposium on Parameterized and Exact Computation,
  
  巻: -
- DOI
  10.4230/LIPIcs.IPEC.2016.18
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] Computing directed pathwidth in O(1.89^n) time2016
- 著者名/発表者名
  Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano
- 雑誌名
  
  Algorithmica
  
  巻: 75(1) 号: 1 ページ: 138-157
- DOI
  10.1007/s00453-015-0015-9
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26880018, KAKENHI-PROJECT-26330021
[雑誌論文] A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2015
- 著者名/発表者名
  Yasuaki Kobayashi, Hisao Tamaki
- 雑誌名
  
  Algorithmica
  
  巻: 72 号: 3 ページ: 778-790
- DOI
  10.1007/s00453-014-9872-x
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021, KAKENHI-PROJECT-26880018
[雑誌論文] On the Pathwidth of Almost Semicomplete Digraphs2015
- 著者名/発表者名
  Kenta Kitsunai, Yasuaki Kobayashi, Hisao Tamaki
- 雑誌名
  
  23rd Annual European Symposium on Algorithms (Lecture Notes in Computer Science)
  
  巻: 9294 ページ: 816-827
- 査読あり
- データソース
  KAKENHI-PROJECT-26330021
[雑誌論文] Search Space Reduction through Commitments in Pathwidth Computation: An Experimental Study2014
- 著者名/発表者名
  Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki
- 雑誌名
  
  Lecture Notes in Computer Science (SEA 2014)
  
  巻: 8504 ページ: 388-399
- DOI
  10.1007/978-3-319-07959-2_33
- NAID
  110009925281
- ISBN
  9783319079585, 9783319079592
- 査読あり
- データソース
  KAKENHI-PROJECT-26330021, KAKENHI-PROJECT-26880018
[雑誌論文] Search Space Reduction through Commitments in Pathwidth Computation: An Experimental Study2014
- 著者名/発表者名
  Yasuaki Kobayashi, Keita Komuro, and Hisao Tamaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- NAID
  110009925281
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] A Linear Edge Kernel for Two-Layer Crossing Minimization2013
- 著者名/発表者名
  Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki
- 雑誌名
  
  COCOON
  
  ページ: 458-468
- NAID
  110009768496
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Route-Enabling Graph Orientation Problems2013
- 著者名/発表者名
  Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
- 雑誌名
  
  Algorithmica
  
  巻: 65(2) ページ: 317-338
- NAID
  120005850325
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] A Linear Edge Kernel for Two-Layer Crossing Minimization2013
- 著者名/発表者名
  Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, and Hisao Tamaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7936 ページ: 458-468
- NAID
  110009768496
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size2012
- 著者名/発表者名
  Qian-Ping Gu, Hisao Tamaki
- 雑誌名
  
  Algorithmica
  
  巻: 64(3) ページ: 416-453
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Improved bounds on the planar branchwidth with respect to the largest grid minor size2012
- 著者名/発表者名
  Qian-Ping Gu and Hisao Tamaki
- 雑誌名
  
  Algorithmica
  
  巻: online first 号: 3 ページ: 1-38
- DOI
  10.1007/s00453-012-9627-5
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Computing Directed Pathwidth in O(1.89^ n ) Time2012
- 著者名/発表者名
  Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano
- 雑誌名
  
  IPEC 2012
  
  巻: LNCS7535 ページ: 182-193
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Tracesheets - Spreadsheets of Program Executions as a Common Ground between Learners and Instructors2012
- 著者名/発表者名
  Soichiro Fujii, Hisao Tamaki:
- 雑誌名
  
  CSEDU 2012
  
  巻: 1 ページ: 158-163
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2012
- 著者名/発表者名
  Yasuaki Kobayashi, Hisao Tamaki:
- 雑誌名
  
  ESA 2012
  
  巻: LNCS7501 ページ: 683-694
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2012
- 著者名/発表者名
  Yasuaki Kobayashi, Hisao Tamaki
- 雑誌名
  
  ESA
  
  ページ: 683-694
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n**{1+\epsilon}) time2011
- 著者名/発表者名
  Qian-Ping Gu and Hisao Tamaki
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 412 号: 32 ページ: 4100-4109
- DOI
  10.1016/j.tcs.2010.07.017
- 査読あり
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] A Polynomial Time Algorithm for Bounded Directed Pathwidth2011
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  WG
  
  ページ: 331-342
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^<1+ϵ>) time2011
- 著者名/発表者名
  Qian-Ping Gu, Hisao Tamaki
- 雑誌名
  
  Theor. Comput. Sci
  
  巻: 412(32) ページ: 4100-4109
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Computing Directed Pathwidth in O(1.89 n ) Time2011
- 著者名/発表者名
  Kenta Kitsunai, Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki, Toshihiro Tano
- 雑誌名
  
  IPEC 2012
  
  ページ: 182-193
- データソース
  KAKENHI-PROJECT-23500026
[雑誌論文] Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size2010
- 著者名/発表者名
  Qian-Ping Gu, Hisao Tamaki
- 雑誌名
  
  Proc.21st International Symposium on Algorithms and Computation
  
  ページ: 85-96
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] k-Cyclic Orientations of Graphs2010
- 著者名/発表者名
  Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki
- 雑誌名
  
  Proc.21st International Symposium on Algorithms and Computation
  
  ページ: 73-84
- NAID
  110008583081
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] A Directed Path-Decomposition Approach to Exactly Identifying Attractors of Boolean Networks2010
- 著者名/発表者名
  H.Tamaki
- 雑誌名
  
  Proc.10th International Symposium on Communication and Information Technologies
  
  巻: 10 ページ: 844-849
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] k-cyclic orientation of graphs2010
- 著者名/発表者名
  Y.Kobayashi, Y.Miyamoto, H.Tamaki
- 雑誌名
  
  Proc.21st International Symposium on Algorithms and Computation
  
  巻: 21 ページ: 73-84
- NAID
  110008583081
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size2010
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  Proc.21st International Symposium on Algorithms and Computation
  
  巻: 21 ページ: 85-96
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n^<1+epsilon>) Time2010
- 著者名/発表者名
  Qian-Ping Gu, Hisao Tamaki
- 雑誌名
  
  Theoretical Computer Science, available online (in press)
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] A Directed Path-Decomposition Approach to Exactly Identifying Attractors of Boolean Networks2010
- 著者名/発表者名
  Hisao Tamaki
- 雑誌名
  
  Proc.10^<th> International Symposium on Communication and Information Technologies
  
  ページ: 844-849
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Improved bounds on the planar branch width with respect to the largest grid minor size2009
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  SFU Computing Science Technical Report 2009-17
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Efficient reduction of vertex-disjoint Menger problem to edge-disjoint Menger problem in undirected planar graphs2009
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  SFU Computing Science Technical Report 2009-11
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^<1+ε>)time2009
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  SFU Computing Science Technical Report 2009-18
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] A radius-based linear-time constructive upper bound on the branchwidth of planar hypergraphs2009
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  SFU Computing Science Technical Report 2009-21
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Route-Enabling Graph Orientation Problems2009
- 著者名/発表者名
  Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara
- 雑誌名
  
  Proc.20th International Symposium on Algorithms and Computation
  
  ページ: 403-412
- NAID
  120005850325
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Empirical study on branchwidth and branch decomposition of planar graphs2008
- 著者名/発表者名
  Z. Bian, Q. Gu, M. Marzban, H. Tamaki, Y. Yoshitake
- 雑誌名
  
  Proc. ALENEXO8 1
  
  ページ: 152-165
- 査読あり
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] Optimal branch-decomposition of planar graphs in O(n^3) Time2008
- 著者名/発表者名
  Qian-Ping Gu, Hisao Tamaki
- 雑誌名
  
  ACM Transactions on Algorithms 4(3)
- 査読あり
- データソース
  KAKENHI-PROJECT-20500022
[雑誌論文] Optimal Branch-Decomposition of Planar Graphs in O(n^3) Time2005
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 雑誌名
  
  Proc.32^<nd> International Conference on Automata, Languages, and Programming LNCS 3580
  
  ページ: 373-384
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] On the probability of rendezvous in graphs2005
- 著者名/発表者名
  M.Dietzfelbinger, H.Tamaki
- 雑誌名
  
  Random Structures and Algorithms 26(3)
  
  ページ: 266-288
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] Matching Algorithms Are Fast in Sparse Random Graphs2004
- 著者名/発表者名
  Holger Bast, Kurt Mehlhorn, Guido Schafer, Hisao Tamaki
- 雑誌名
  
  Proc.of the 21st Symposium on Theoretical Aspects of Computer Science (STACS04) LNCS2996
  
  ページ: 81-92
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] On the probability of rendezvous in graphs2004
- 著者名/発表者名
  Marin Dietzfelbinger, Hisao Tamaki
- 雑誌名
  
  Random Structures and Algorithms 26-3
  
  ページ: 266-288
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] On Geometric Structure of Global Roundings for Graphs and Range Spaces2004
- 著者名/発表者名
  Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama
- 雑誌名
  
  Proc.of the 9th Scandinavian Workshop on Algorithm Theory (SWAT04) LNCS3111
  
  ページ: 455-467
- NAID
  120000861687
- データソース
  KAKENHI-PROJECT-16092226
[雑誌論文] Optimal branch-decomposition of planar graphs in $O(n^3)$time2004
- 著者名/発表者名
  Qiangping Gu, Hisao Tamaki
- 雑誌名
  
  Simon Fraser University School of Computing Technical Report SFU-CMPT-TR2004-14
  
  ページ: 1-12
- データソース
  KAKENHI-PROJECT-16092226
[学会発表] 木幅計算の実用アルゴリズム2023
- 著者名/発表者名
  玉木久夫
- 学会等名
  情報処理学会アルゴリズム研究会
- 招待講演
- データソース
  KAKENHI-PROJECT-21K11761
[学会発表] Computing treewidth via exact and heuristic lists of minimal separators2019
- 著者名/発表者名
  Hisao Tamaki
- 学会等名
  Shonan Seminar 144: Parameterized Graph Algorithms & Data Reduction: Theory Meets Practice
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[学会発表] Computing treewidth via exact and heuristic lists of minimal separators2019
- 著者名/発表者名
  Hisao Tamaki
- 学会等名
  Special Event on Analysis of Experimental Algorithms
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[学会発表] Listing minimal separators for treewidth computation2018
- 著者名/発表者名
  Hisao Tamaki
- 学会等名
  NWO-JSPS joint seminar: "Computations on Networks with a Tree-Structure: From Theory to Practice
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11174
[学会発表] Finalizing tentative matches from truncated preference lists2017
- 著者名/発表者名
  Hisao Tamaki
- 学会等名
  MATCH-UP 2017
- 発表場所
  Microsoft Research New England (Boston)
- 年月日
  2017-04-20
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330021
[学会発表] 準完全有向グラフとその一般化に対するパス幅計算について2015
- 著者名/発表者名
  橘内謙太, 小林靖明, 玉木久夫
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学
- 年月日
  2015-03-03
- データソース
  KAKENHI-PROJECT-26330021
[学会発表] A Linear Edge Kernel for Two-Layer Crossing Minimization2013
- 著者名/発表者名
  Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki (Meiji Univ)
- 学会等名
  第144回アルゴリズム研究発表会
- 発表場所
  情報処理学会
- データソース
  KAKENHI-PROJECT-23500026
[学会発表] Computing directed pathwidth in O(1.89^n) time2012
- 著者名/発表者名
  橘内謙太, 小林靖, 小室慶, 玉木久夫, 田野登志博
- 学会等名
  第141回アルゴリズム研究発表会
- 発表場所
  情報処理学会
- データソース
  KAKENHI-PROJECT-23500026
[学会発表] A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization2012
- 著者名/発表者名
  小林靖明, 玉木久夫
- 学会等名
  第141回アルゴリズム研究発表会
- 発表場所
  情報処理学会
- データソース
  KAKENHI-PROJECT-23500026
[学会発表] A polynomial time algorithm for bounded directed pathwidth2011
- 著者名/発表者名
  Hisao Tamaki
- 学会等名
  37th Intgernational workshop on graph-theoretic aspects of computer science
- 発表場所
  テプラ（チョコ）
- データソース
  KAKENHI-PROJECT-23500026
[学会発表] Route-enabling graph orientation problems2009
- 著者名/発表者名
  T.Ito, Y.Miyamot, H.Ono, H.Tamaki, R.Uehara
- 学会等名
  International Symposium on Algorithms and Computation
- 発表場所
  ホノルル
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-20500022
[学会発表] Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n<1+ε>) time2009
- 著者名/発表者名
  Q.-P.Gu, H.Tamaki
- 学会等名
  International Symposium on Algorithms and Computation
- 発表場所
  ホノルル
- 年月日
  2009-12-17
- データソース
  KAKENHI-PROJECT-20500022
[学会発表] 平面グラフの分枝分割アルゴリズムのより広いクラスへの拡張に向けて2008
- 著者名/発表者名
  玉木久夫、吉武由実
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  広島
- 年月日
  2008-03-08
- データソース
  KAKENHI-PROJECT-16092226
[学会発表] テストパターンの静的圧縮における厳密解と貪欲解の比較2008
- 著者名/発表者名
  八木沢圭、山崎浩二、細川利典、玉木久夫
- 学会等名
  電子情報通信学会ディペンダブルコンピューティング研究会
- 発表場所
  東京
- 年月日
  2008-02-08
- データソース
  KAKENHI-PROJECT-16092226
[学会発表] グラフ彩色問題に対する列生成アプローチの高速化2008
- 著者名/発表者名
  玉木久夫、平川宗則
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  広島
- 年月日
  2008-03-08
- データソース
  KAKENHI-PROJECT-16092226
[学会発表] パス幅計算におけるコミットメントによる探索状態数削減：実験的研究
- 著者名/発表者名
  小林靖明，○小室慶太，玉木久夫
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  愛媛県松山市
- 年月日
  2014-06-13 – 2014-06-14
- データソース
  KAKENHI-PROJECT-26330021
[学会発表] Improved fixed parameter algorithm for two-layer crossing minimization
- 著者名/発表者名
  小林靖明玉木久夫
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  名古屋工業大学
- 年月日
  2015-01-13 – 2015-01-14
- データソース
  KAKENHI-PROJECT-26330021

1. 高岡忠雄 (00007824)

共同の研究課題数: 1件

共同の研究成果数: 0件
2. 林陽一 (20189666)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 松山泰男 (60125804)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 井口幸洋 (60201307)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 齋藤寿樹 (00590390)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 川原純 (20572473)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. 小林靖明 (60735083)

共同の研究課題数: 1件

共同の研究成果数: 1件
8. 吉仲亮 (80466424)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 大舘陽太 (80610196)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. PRADIP Dey

共同の研究課題数: 1件

共同の研究成果数: 0件
11. KEVIN D. Rei

共同の研究課題数: 1件

共同の研究成果数: 0件
12. DEY Pradip

共同の研究課題数: 1件

共同の研究成果数: 0件
13. REILLY Kevin D.

共同の研究課題数: 1件

共同の研究成果数: 0件
14. BARRETT R.Br

共同の研究課題数: 1件

共同の研究成果数: 0件
15. JOSEPH Fonta

共同の研究課題数: 1件

共同の研究成果数: 0件
16. KEVIN D.Reil

共同の研究課題数: 1件

共同の研究成果数: 0件
17. WARREN T.Jon

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 滑川英世

共同の研究課題数: 1件

共同の研究成果数: 0件

玉木 久夫 Tamaki Hisao

研究課題

研究成果

共同研究者

木幅・パス幅計算の実用化研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

パス的木分解に基づく実用的木幅アルゴリズムの開発研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

固定パラメータ容易な前処理を用いた組み合わせ列挙研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフの幅パラメータ計算：コミットメントの理論と実用アルゴリズム開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

有向グラフの分割幅決定アルゴリズムとその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

平面グラフの分枝分割アルゴリズムのより広いクラスへの拡張研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

組み合わせ最適化における指数サイズ・多項式時間近傍の設計研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

経路最適化問題の近似アルゴリズム:幾何的制約の有効利用と大規模問題に対する実用化研究代表者

研究代表者

研究期間 (年度)

研究種目

研究機関

単調DNFの双対を求める多項式時間アルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

計算機の高度利用に関する総合的研究

研究代表者

研究期間 (年度)

研究種目

研究機関

[図書] 乱択アルゴリズム2008

著者名/発表者名

総ページ数

出版者

データソース

[雑誌論文] A contraction-recursive algorithm for treewidth2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Heuristic computation of exact treewidth2022

著者名/発表者名

雑誌名

データソース

[雑誌論文] Heuristic Computation of Exact Treewidth2022

著者名/発表者名

雑誌名

データソース

[雑誌論文] Heuristic Computation of Exact Treewidth2022

玉木久夫 Tamaki Hisao