山崎浩一 Yamazaki Koichi

研究者番号	00246662
その他のID
所属 (現在)	2025年度: 東京電機大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2021年度 – 2022年度: 東京電機大学, 理工学部, 教授 2019年度 – 2020年度: 群馬大学, 大学院理工学府, 教授 2014年度 – 2017年度: 群馬大学, 大学院理工学府, 教授 2013年度: 群馬大学, 理工学研究院, 教授 2012年度: 群馬大学, 工学(系)研究科(研究院), 教授 … もっと見る 2010年度 – 2011年度: 群馬大学, 大学院・工学研究科, 教授 2009年度: 群馬大学, 大学院・工学研究科, 准教授 2007年度 – 2008年度: 群馬大学, 工学研究科, 准教授 2004年度 – 2006年度: 群馬大学, 工学部, 助教授 2001年度 – 2002年度: 群馬大学, 工学部, 助教授 1999年度 – 2001年度: 群馬大学, 工学部, 講師 1998年度: 群馬大学, 工学部・情報工学科, 講師 1997年度: 群馬大学, 工学部, 講師 1995年度 – 1997年度: 電気通信大学, 電気通信学部, 助手隠す
審査区分/研究分野	研究代表者情報学基礎 / 計算機科学 / 小区分60010:情報学基礎論関連 / 情報学基礎理論研究代表者以外計算機科学 / 理工系
キーワード	研究代表者 vertex boundary-width / 近似アルゴリズム / path distance-width / volume respecting embeddings / 極小セパレータ / グラフパラメータ / パス距離幅 / グラフセパレータ / 被覆関係 / 完備束 … もっと見る / 極小a,bセパレータ / 誘導マッチング数 / ガロア接続 / 2部グラフ / 頂点被覆集合 / 形式概念束 / 束 / セパレータ / グラフ / フィルター / イデアル / 自由超フィルタ / 劣モジュラ関数 / 枝幅 / 極大イデアル / 自由フィルタ / 超フィルタ / branch-width / ultrafilter / maximal ideal / tangle / independent set problem / d-claw free graphs / bandwidth minimization problem / matroid covering problem / approximation algorithms / Volume Respecting Embedding 法 / 重み付き最大独立点集合問題 / Path-distance-width / Branch-length / Tree-length / 重み付最大独立点集合問題 / d-claw freeグラフ / バンド幅縮小化問題 / マトロイド被覆問題 / unit disk graph / minimal separator / Tangle / Path-Distance-Width / 定数近似困難性 / carving-width / SSE予想 / boolean-width / clique-width / rank-width / Small Set Expansion 予想 / 近似困難性 / tree-width / パス幅 / 木幅 / hyper-ring / thickness / グラフの厚さ / Cuthill-Mckee法 / volume Respecting Embadding / バンド幅問題 / ページナンバー / 独立点集合 / intersection praph / pagenumber / pathwidth … もっと見る研究代表者以外 Merging Network / 計算量 / グラフ描画 / 近似アルゴリズム / 最適化 / グラフアルゴリズム / Visualization / Information Visualization / Optimization / Algorithm / Graphs / マップラベリング / 描画 / 平面グラフ / 可視化 / 情報の可視化 / アルゴリズム / グラフ / Computers / Computation / Lower Bound / Complxity / マージングネットワーク / マージングネットワーク / コンピュータによる計算 / 下界 / Graph Isomorphism / Graph Algoritms / Language Processing / Formal Language / Approximation Algoritms / Complete Problems / Complexity / 機械翻訳 / 構文解析 / マージング・ネットワーク / グラフ同型問題 / 自然言語処理 / 形式言語理論 / 完全問題 / 機械スケジューリング / グラフ分割 / 最小カット / ミニマックス問題 / 分枝限定法 / グラフのランキング / パッキング問題 / 部分木被覆 / スケジューリング / 最長路問題 / ファイアウォール高速化 / 図形パッキング / グラフ連結度 / 離散最適化 / パッキング / 配送スケジューリング / ネットワーク設計 / 連結度隠す

グラフセパレータの代数的構造の研究研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2019 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東京電機大学
   群馬大学
Tangleの代数的構造の研究研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2015 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  群馬大学
幅系グラフパラメータの近似困難性の研究研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2012 – 2015
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
幅系グラフパラメータの研究研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2009 – 2011
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
グラフ構造を有する問題に対する近似アルゴリズムの設計
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  京都大学
グラフ近似アルゴリズムの実装と評価研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2004 – 2006
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
VLSIレイアウト問題に対する近似アルゴリズムの応用研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  計算機科学
- 研究機関
  群馬大学
近似アルゴリズムの研究研究代表者
- 研究代表者
  
  山崎浩一
- 研究期間 (年度)
  1998 – 1999
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  群馬大学
グラフの高品質描画アルゴリズム
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  群馬大学
   東北大学
低いレベルの計算量クラスの完全問題の研究
- 研究代表者
  
  笠井琢美
- 研究期間 (年度)
  1995 – 1997
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  電気通信大学
計算量の下界を求めるコンピュータによる計算の研究
- 研究代表者
  
  岩田茂樹
- 研究期間 (年度)
  1995 – 1997
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  電気通信大学

[雑誌論文] 線形枝幅と単項イデアル2017
- 著者名/発表者名
  藤田顕光、山崎浩一
- 雑誌名
  
  電子情報通信学会技報
  
  巻: 117 ページ: 21-27
- データソース
  KAKENHI-PROJECT-15K00007
[雑誌論文] Tangle and Maximal Ideal2017
- 著者名/発表者名
  Koichi Yamazaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10167 ページ: 81-92
- DOI
  10.1007/978-3-319-53925-6_7
- ISBN
  9783319539249, 9783319539256
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00007
[雑誌論文] Tangleと閉包について2016
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  電子情報通信学会技術研究報告
  
  巻: 116 ページ: 25-28
- 謝辞記載あり
- データソース
  KAKENHI-PROJECT-15K00007
[雑誌論文] Thin strip graphs2015
- 著者名/発表者名
  T. Hayashi, A. Kawamura, Y. Otachi, H. Shinohara, and K. Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics, to appear
  
  巻: - ページ: 203-210
- DOI
  10.1016/j.dam.2015.01.018
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-24500007, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106002
[雑誌論文] Tangleとイデアルについて2015
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  数理解析研究所講究録
  
  巻: 1849 ページ: 37-40
- データソース
  KAKENHI-PROJECT-15K00007
[雑誌論文] 幅系グラフパラメータの近似について2015
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  信学技法 IEICE Technical Report COMP2015-2
  
  巻: IEICE-115 ページ: 9-13
- 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] Tangleとイデアルについて2015
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  数理解析研究所講究録
  
  巻: 1849 ページ: 37-40
- 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] Tangleとイデアル2015
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  信学技法 IEICE Technical Report COMP2014-51
  
  巻: IEICE-114 ページ: 61-64
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] 幅系グラフパラメータの近似について2015
- 著者名/発表者名
  山崎浩一
- 雑誌名
  
  電子情報通信学会技術研究報告
  
  巻: 115-15 ページ: 9-13
- 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] A revisit of the scheme for computing treewidth and minimum fill-in2014
- 著者名/発表者名
  Masanobu Furuse, Koichi Yamazaki
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 531 ページ: 66-76
- DOI
  10.1016/j.tcs.2014.03.013
- 査読あり
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] Lower bounds for treewidth of product graphs2014
- 著者名/発表者名
  Kyohei Kozawa, Yota Otachi, Koichi Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 162 ページ: 251-258
- DOI
  10.1016/j.dam.2013.08.005
- 査読あり
- データソース
  KAKENHI-PROJECT-24500007, KAKENHI-PROJECT-25730003
[雑誌論文] On 1 + $\epsilon$ strip graphs2012
- 著者名/発表者名
  Takashi Hayashi, Hidehiro Shinohara, Koichi Yamazaki
- 雑誌名
  
  IEICE Technical Report
  
  巻: 112 ページ: 33-36
- データソース
  KAKENHI-PROJECT-24500007
[雑誌論文] カット幅の双対定理について2011
- 著者名/発表者名
  片平明, 桑原勇人, 長澤亮介, 大舘陽太, 山崎浩一
- 雑誌名
  
  数理解析研究所講究録
  
  巻: no.1744 ページ: 193-196
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] Outerplanar Obstructions for Matroid Pathwidth2011
- 著者名/発表者名
  A. Koutsonas, D. M. Thilikos, K. Yamazaki
- 雑誌名
  
  Electronic Notes in Discrete Mathematics
  
  巻: vol.38 ページ: 541-546
- 査読あり
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] Approximating the path-distance-width for k-cocomparability graphs2011
- 著者名/発表者名
  Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
- 雑誌名
  
  数理解析研究所講究録
  
  巻: no.1744 ページ: 60-66
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] 全域木混雑度に対するメタヒューリスティックアルゴリズムの評価2011
- 著者名/発表者名
  丸田大樹, 大舘陽太, 山崎浩一
- 雑誌名
  
  電子情報通信学会コンピュテーション研究会信学技報
  
  巻: vol.110,no.464 ページ: 25-28
- NAID
  110008689180
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] Approximability of the path-distance-width for AT-free graphs2011
- 著者名/発表者名
  Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
- 雑誌名
  
  37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011)
  
  巻: vol.6986 ページ: 271-282
- 査読あり
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] Approximating the path-distance-width for asteroidal triple-free graphs2010
- 著者名/発表者名
  Y. Otachi, K. Yamazaki
- 雑誌名
  
  数理解析研究所講究録
  
  巻: no.1691 ページ: 58-64
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] The carving-width of generalized hypercubes2010
- 著者名/発表者名
  K. Kozawa, Y. Otachi, K. Yamazaki
- 雑誌名
  
  Discrete Mathematics
  
  巻: vol.310 ページ: 2867-2876
- 査読あり
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] A lower bound for tree-width of Cartesian product graphs2009
- 著者名/発表者名
  K. Kozawa, Y. Otachi, K. Yamazaki
- 雑誌名
  
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Proc. of JH 2009
  
  ページ: 280-288
- NAID
  110007123953
- 査読あり
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] 木幅と最小フィルイン問題を求めるスキームの再考2009
- 著者名/発表者名
  古瀬雅信, 大舘陽太, 山崎浩一
- 雑誌名
  
  電子情報通信学会コンピュテーション研究会信学技報
  
  巻: vol.109,no.235 ページ: 17-24
- NAID
  110007483103
- データソース
  KAKENHI-PROJECT-21500004
[雑誌論文] k-bounded hole family に対する long induced path 問題を解くアルゴリズム2006
- 著者名/発表者名
  石関徹也, 大舘陽太, 山崎浩一
- 雑誌名
  
  情報処理学会研究報告 Vol2006・No.30
  
  ページ: 27-32
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] d-claw free グラフの重み付き最大独立点集合問題に対する近似アルゴリズムの実験的評価2006
- 著者名/発表者名
  大舘陽太, 山崎浩一
- 雑誌名
  
  電子情報通信学会技術報告 Vol105・No.679
  
  ページ: 25-30
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] マトロイド被覆問題に対する発見的手法2006
- 著者名/発表者名
  青木一正, 大舘陽太, 山崎浩一
- 雑誌名
  
  情報処理学会研究報告 Vol2006・No.49
  
  ページ: 17-24
- NAID
  110004824068
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] バンド幅縮小問題に対する遺伝的アルゴリズム2005
- 著者名/発表者名
  青木一正, 大舘陽太, 山崎浩一
- 雑誌名
  
  電子情報通信学会技術研究報告 COMP2004-49-56
  
  ページ: 29-36
- NAID
  110004075935
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] レベル構造に基づいたバンド幅縮小アルゴリズムが苦手とするグラフクラス2005
- 著者名/発表者名
  梅沢香織, 大舘陽太, 山崎浩一
- 雑誌名
  
  情報処理学会研究報告 2005-AL-100
  
  ページ: 47-53
- NAID
  110002812569
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] An approximation algorithm for matroid covering2005
- 著者名/発表者名
  川野晋一郎, 大舘陽太, 山崎浩一
- 雑誌名
  
  数理解析研究所講究録計算機科学基礎理論とその応用 1426
  
  ページ: 166-171
- NAID
  110003178703
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] A lower bound for vertex isoperimetric number of the complete k-ary trees2005
- 著者名/発表者名
  梅沢香織, 大舘陽太, 山崎浩一
- 雑誌名
  
  電子情報通信学会技術研究報告 COMP2004-73-86
  
  ページ: 57-60
- NAID
  110003206433
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] An approximation algorithm for matroid covering2005
- 著者名/発表者名
  S.Kawano, Y.Otachi, K.Yamazaki
- 雑誌名
  
  Research Institute of Mathematical Science Kokyuroku, Theoretical Computer Science and its Applications Vol.1426
  
  ページ: 166-171
- NAID
  110003178703
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] マトロイド被覆問題に対する近似アルゴリズムについて2005
- 著者名/発表者名
  川野晋一郎, 大舘陽太, 山崎浩一
- 雑誌名
  
  京都大学数理解析研究所講究録 1426
  
  ページ: 166-171
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] A lower bound for path distance width of complete binary trees
- 著者名/発表者名
  K.Ukegawa, K.Aoki, K.Kozawa, Y.Otachi, K.Yamazaki
- 雑誌名
  
  (To appear in Research Institute of Mathematical Science Kokyuroku)
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] Branchlength と Treelength
- 著者名/発表者名
  梅澤香織, 中澤直弘, 山崎浩一
- 雑誌名
  
  京都大学数理解析研究所講究録 (掲載予定)(印刷中)
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] A lower bound for the vertex boundary-width of complete k-ary trees
- 著者名/発表者名
  Y.Otachi, K.Yamazaki
- 雑誌名
  
  (To appear in Research Institute of Mathematical Science Kokyuroku)
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] 完全2分木に対するpath distance widthの下界
- 著者名/発表者名
  受川和幸, 青木一正, 小澤恭平, 大舘陽太, 山崎浩一
- 雑誌名
  
  京都大学数理解析研究所講究録 (掲載予定)(印刷中)
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] A lower bound for the vertex boundary-width of complete k-ary trees
- 著者名/発表者名
  Y.Otachi, K.Yamazaki
- 雑誌名
  
  Discrete Mathematics (in press)(To appear)
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500008
[雑誌論文] Branchlength and treelength
- 著者名/発表者名
  K.Umezawa, N.Nakazawa, K.Yamazaki
- 雑誌名
  
  (To appear in Research Institute of Mathematical Science Kokyuroku)
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500008
[学会発表] 互いに支配する極小a,b-セパレータの分布について2023
- 著者名/発表者名
  野村幸平、山崎浩一
- 学会等名
  2022年度冬のLAシンポジウム RIMS共同研究(公開型) 「計算機科学の基礎理論とその新潮流」
- データソース
  KAKENHI-PROJECT-19K11818
[学会発表] 極小abセパレータを多く含むグラフの構造的特徴2021
- 著者名/発表者名
  山崎浩一
- 学会等名
  2020年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-19K11818
[学会発表] 被覆関係にある極小セパレータについて2019
- 著者名/発表者名
  山崎浩一
- 学会等名
  LAシンポジウム
- データソース
  KAKENHI-PROJECT-19K11818
[学会発表] Linear-width and Single ideal: Algebraic structure of the single ideals2019
- 著者名/発表者名
  藤田顕光，山崎浩一
- 学会等名
  離散数学とその応用研究集会 2019
- データソース
  KAKENHI-PROJECT-19K11818
[学会発表] Tangleと超フィルタの関係に関する考察2018
- 著者名/発表者名
  藤田顕光、山崎浩一
- 学会等名
  2017年度 LAシンポジウム
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] Linear-width and singly ideal2017
- 著者名/発表者名
  Takaaki Fujita and Koichi Yamazaki
- 学会等名
  the Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] 線形枝幅と単項イデアル2017
- 著者名/発表者名
  藤田顕光、山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] Tangle and Ultrafilter: Game Theoretical Interpretation2017
- 著者名/発表者名
  Takaaki Fujita and Koichi Yamazaki
- 学会等名
  the Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] Tangleと超フィルタについて2017
- 著者名/発表者名
  藤田顕光, 山崎浩一
- 学会等名
  2016年度 LAシンポジウム(冬)
- 発表場所
  京都府京都市
- 年月日
  2017-02-01
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] Tangle and Maximal Ideal2017
- 著者名/発表者名
  Koichi Yamazaki
- 学会等名
  International Workshop on Algorithms and Computation
- 発表場所
  Hsinchu, Taiwan
- 年月日
  2017-03-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] イデアル, フィルタからのtangleの再考2016
- 著者名/発表者名
  山崎浩一
- 学会等名
  LAシンポジウム
- 発表場所
  京都
- 年月日
  2016-01-26
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] Tangleと閉包について2016
- 著者名/発表者名
  山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  富山県射水市
- データソース
  KAKENHI-PROJECT-15K00007
[学会発表] 幅系グラフパラメータの近似について2015
- 著者名/発表者名
  山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学
- 年月日
  2015-04-23
- データソース
  KAKENHI-PROJECT-24500007
[学会発表] Tangleとイデアル2015
- 著者名/発表者名
  山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  立命館大学
- 年月日
  2015-03-09
- データソース
  KAKENHI-PROJECT-24500007
[学会発表] 幅系グラフパラメータの近似について2015
- 著者名/発表者名
  山崎浩一
- 学会等名
  電子情報通信学会　コンピュテーション研究会
- 発表場所
  東北大学
- 年月日
  2015-04-23
- データソース
  KAKENHI-PROJECT-24500007
[学会発表] Tangleと極大イデアル2013
- 著者名/発表者名
  山崎浩一
- 学会等名
  LAシンポジウム
- 発表場所
  京都：京都大学数理解析研究所
- データソース
  KAKENHI-PROJECT-24500007
[学会発表] 単位円交差グラフの線形構造を持つ部分クラスについて2012
- 著者名/発表者名
  林貴史, 木野徹, 桑原勇人, 長澤亮介, 芝田悠華, 山崎浩一
- 学会等名
  2011年度冬のLAシンポジウム
- 発表場所
  京都大学
- 年月日
  2012-01-31
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Approximating the path-distance-width for k-cocomparability graphs2011
- 著者名/発表者名
  Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
- 学会等名
  2010年度冬のLAシンポジウム
- 発表場所
  京都大学
- 年月日
  2011-02-02
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] 全域木混雑度に対するメタヒューリスティックアルゴリズムの評価2011
- 著者名/発表者名
  丸田大樹, 大舘陽太, 山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  中央大学
- 年月日
  2011-03-09
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] カット幅の双対定理について2011
- 著者名/発表者名
  片平明, 桑原勇人, 長澤亮介, 大舘陽太, 山崎浩一
- 学会等名
  2010年度冬のLAシンポジウム
- 発表場所
  京都大学
- 年月日
  2011-02-02
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Approximability of the path-distance-width for AT-free graphs2011
- 著者名/発表者名
  Y. Otachi, T. Saitoh, K. Yamanaka, S. Kijima, Y. Okamoto, H. Ono, Y. Uno, K. Yamazaki
- 学会等名
  37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011)
- 発表場所
  West Bohemia, Czech
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Outerplanar Obstructions for Matroid Pathwidth2011
- 著者名/発表者名
  A. Koutsonas, D. M. Thilikos, K. Yamazaki
- 学会等名
  European Conference on Combinatorics, Graph Theory and Applications, EuroComb'11
- 発表場所
  Budapest, Hungary
- 年月日
  2011-09-11
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Approximating the path-distance-width for asteroidal triple-free graphs2010
- 著者名/発表者名
  Y. Otachi, K. Yamazaki
- 学会等名
  2009年度冬のLAシンポジウム
- 発表場所
  京都大学
- 年月日
  2010-02-02
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Reformulation of the scheme for computing tree-width and minimum fill-in2009
- 著者名/発表者名
  M. Furuse, Y. Otachi, K. Yamazaki
- 学会等名
  Proc. of 7th Japan Conference on Computational Geometry and Graphs
- 発表場所
  Kanazawa, Japan
- 年月日
  2009-11-13
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Reformulation of the scheme for computing tree-width and minimum fill-in2009
- 著者名/発表者名
  Koichi Yamazaki
- 学会等名
  7th Japan Conference on Computational Geometry and Graphs
- 発表場所
  Kanazawa Culture Hall
- 年月日
  2009-11-12
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] A lower bound for tree-width of Cartesian product graphs2009
- 著者名/発表者名
  K. Kozawa, Y. Otachi, K. Yamazaki
- 学会等名
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Budapest, Hungary
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] 木幅と最小フィルイン問題を求めるスキームの再考2009
- 著者名/発表者名
  古瀬雅信, 大舘陽太, 山崎浩一
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学
- 年月日
  2009-10-16
- データソース
  KAKENHI-PROJECT-21500004
[学会発表] Tangleとイデアルについて
- 著者名/発表者名
  山崎浩一
- 学会等名
  LAシンポジウム
- 発表場所
  京都大学数理解析研究所
- 年月日
  2015-01-28 – 2015-01-30
- データソース
  KAKENHI-PROJECT-24500007

1. 笠井琢美 (70027382)

共同の研究課題数: 2件

共同の研究成果数: 0件
2. 岩田茂樹 (80102028)

共同の研究課題数: 2件

共同の研究成果数: 0件
3. 永持仁 (70202231)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 軽野義行 (80252542)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 宇野裕之 (60244670)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 趙亮 (90344902)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. 谷聖一 (70266708)

共同の研究課題数: 1件

共同の研究成果数: 0件
8. 中野眞一 (30227855)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 河村彰星

共同の研究課題数: 0件

共同の研究成果数: 1件

山崎 浩一 Yamazaki Koichi

研究課題

研究成果

共同研究者

グラフセパレータの代数的構造の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

Tangleの代数的構造の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

幅系グラフパラメータの近似困難性の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

幅系グラフパラメータの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフ構造を有する問題に対する近似アルゴリズムの設計

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

グラフ近似アルゴリズムの実装と評価研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

VLSIレイアウト問題に対する近似アルゴリズムの応用研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

近似アルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフの高品質描画アルゴリズム

研究代表者

研究期間 (年度)

研究種目

研究機関

低いレベルの計算量クラスの完全問題の研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

計算量の下界を求めるコンピュータによる計算の研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] 線形枝幅と単項イデアル2017

著者名/発表者名

雑誌名

データソース

[雑誌論文] Tangle and Maximal Ideal2017

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Tangleと閉包について2016

山崎浩一 Yamazaki Koichi