Loading article…
パヴォル・ヘルは、チェコスロバキア生まれのカナダの数学者、コンピュータ科学者です。サイモン・フレーザー大学でコンピュータ科学の教授を務めています。ヘルはプラハのカレル大学で数学の研究を始め、1968年8月にワルシャワ条約機構のチェコスロバキア侵攻後にカナダに移住しました。ハミルトンのマクマスター大学でゲルト・サビドゥッシとアレックス・ローザの共同指導の下で修士号を取得し、モントリオール大学でゲルト・サビドゥッシとともに博士号を取得しました。博士課程の研究では、ゲルト・サビドゥッシの提案により、グラフ・リトラクトの研究を開拓しました。彼は自分の興味のある分野を「計算組合せ論」と表現しており、これにはアルゴリズム的 グラフ理論やグラフ問題の複雑性が含まれます。現在は、適切に構造化されたグラフクラスと、さまざまなバージョンのグラフ準同型性の問題 の複雑性に焦点を当てています。
ヘルは 長年の共同研究者であるヤロスラフ・ネシェトルと共著した「グラフと準同型性 」[1]のほか、ネシェトルとの共著「H-彩色の複雑さについて」[2] 、ロン・グラハムとの 共著「最小全域木問題の歴史について」[3]、デイビッド・カークパトリックとの共著「一般化マッチング問題の完全性について」 [4] 、トマス・フェダーおよびジン・フアンとの共著「リスト準同型性と円弧グラフ」[5]など、引用数の多い論文を多数執筆している。彼はJournal of Graph Theoryの編集長を務めており、2012年にSIAM（産業応用数学協会）のフェローに任命された。[6]
参考文献
- ^ いや、パボル;ネシェトジル、ヤロスラフ (2004)。グラフと準同型性 (再版)。オックスフォード: オックスフォード大学出版局。ISBN 978-0-19-852817-3。
- ^ Hell, P.; Nešetřil, J. (1990). 「H-カラーリングの複雑さについて」J. Comb. Theory B. 48 ( 1): 92–110. doi :10.1016/0095-8956(90)90132-J.
- ^ Graham, RL; Hell, P. (1985). 「最小全域木問題の歴史について」Annals of the History of Computing . 7 (1): 43–57. doi :10.1109/MAHC.1985.10011. S2CID 10555375.
- ^ Hell, P.; Kirkpatrick, DG (1978). 「Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78」. STOC . pp. 240–245. doi : 10.1145/800133.804353 .
- ^ Feder, T.; Hell, P.; Huang, Jing (1999). 「リスト準同型と円弧グラフ」. Combinatorica . 19 (4): 487–505. CiteSeerX 10.1.1.22.5758 . doi :10.1007/s004939970003. S2CID 8316302.
- ^ 2012年産業応用数学協会（SIAM）フェロー
外部リンク
- DBLP書誌サーバーの Pavol Hell
- グラフ理論ジャーナル