教員情報 - 山﨑　浩一 | 東京電機大学

ヤマザキ　コウイチ YAMAZAKI Koichi
山﨑　浩一

所属東京電機大学理工学部理工学科　理学系

東京電機大学大学院理工学研究科理学専攻

東京電機大学大学院先端科学技術研究科数理学専攻

職種教授

研究課題・受託研究・科研費
1.	1995 ～ 1997	低いレベルの計算量クラスの完全問題の研究基盤研究(C)
2.	1995 ～ 1997	計算量の下界を求めるコンピュータによる計算の研究基盤研究(C)
3.	1998 ～ 2000	グラフの高品質描画アルゴリズム特定領域研究(B)
4.	1998 ～ 1999	近似アルゴリズムの研究奨励研究(A)
5.	2001 ～ 2002	VLSIレイアウト問題に対する近似アルゴリズムの応用若手研究(B)
6.	2004 ～ 2007	グラフ構造を有する問題に対する近似アルゴリズムの設計特定領域研究
7.	2004 ～ 2006	グラフ近似アルゴリズムの実装と評価基盤研究(C)
8.	2009 ～ 2011	幅系グラフパラメータの研究基盤研究(C)
9.	2012 ～ 2015	幅系グラフパラメータの近似困難性の研究基盤研究(C)
10.	2015/04 ～ 2018/03	Tangleの代数的構造の研究基盤研究(C)
11.	2019/04 ～	グラフセパレータの代数的構造の研究基盤研究(C)