ペトラ・ムッツェル
ペトラ・ムッツェル | |
|---|---|
| 母校 | ケルン大学 |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ボン大学 |
| 博士課程の指導教員 | マイケル・ユンガー |
ペトラ・ムッツェルはドイツのコンピュータ科学者であり、ボン大学のコンピュータサイエンスの大学教授です。[ 1 ]彼女の研究分野は、アルゴリズム工学、グラフ描画、組み合わせ最適化です。
教育とキャリア
ミュッツェルは1990年にアウクスブルク大学で数学とコンピュータサイエンスの学位を取得しました。その後、1994年にケルン大学でミヒャエル・ユンガーの指導の下、コンピュータサイエンスの博士号を取得しました。 [ 2 ] [ 3 ] 1999年にはマックス・プランク情報科学研究所で博士号を取得しました。1999年からウィーン工科大学で教授を務め、 2004年にドルトムント工科大学、そして2019年にボン大学に移りました。 [ 4 ]
貢献
グラフ描画において、ムッツェルは平面化[ 5 ] 、階層化グラフ描画における交差最小化[ 6 ]、SPQR木[ 7 ]に関する研究に貢献し、グラフ描画に関する本の共同編集者でもある。[ 8 ]彼女は2001年にウィーンで開催された第9回国際グラフ描画シンポジウムのプログラム議長と組織議長を務めた。[ 9 ]
ムッツェルの他の貢献には、イジングモデル[ 10 ] 、ステガノグラフィー[ 11 ]、シュタイナー木[12]に関する研究が含まれます。2012年には、アルゴリズム工学と実験に関する会議（ALENEX）のプログラム委員会の共同議長を務めました。[ 13 ]
選定された出版物
- De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G. (1995年7月)、「イジングスピングラスの正確な基底状態：分岐・切断アルゴリズムによる新たな実験結果」、Journal of Statistical Physics、80 ( 1–2 ): 487– 496、Bibcode : 1995JSP....80..487D、CiteSeerX 10.1.1.30.4226、doi : 10.1007/BF02178370、S2CID 9364389。
- Jünger, M.; Mutzel, P. (1996)、「最大平面部分グラフとナイス埋め込み：実用的なレイアウトツール」、Algorithmica、16 (1): 33– 59、CiteSeerX 10.1.1.41.3987、doi : 10.1007/s004539900036、MR 1394493。
- Jünger, Michael; Mutzel, Petra (1997)、「2層直線交差最小化：厳密アルゴリズムとヒューリスティックアルゴリズムの性能」、Journal of Graph Algorithms and Applications、1 (1): 1– 25、CiteSeerX 10.1.1.41.9180、doi : 10.7155/jgaa.00001、MR 1478845、S2CID 782954。
- Gutwenger, Carsten; Mutzel, Petra (2001)、「SPQR木の線形時間実装」、グラフ描画：第8回国際シンポジウム、GD 2000、コロニアル・ウィリアムズバーグ、バージニア州、米国、2000年9月20～23日、議事録、コンピュータサイエンスの講義ノート、第1984巻、ベルリン：Springer-Verlag、pp. 77～ 90、doi：10.1007/3-540-44541-2_8、ISBN 978-3-540-41554-1。
- ユンガー、マイケル。ムッツェル、ペトラ編。 (2004)、グラフ描画ソフトウェア、数学と視覚化、ベルリン: Springer-Verlag、doi : 10.1007/978-3-642-18638-7、ISBN 978-3-540-00881-1、MR 2159308。
- ヘッツル、シュテファン、ムッツェル、ペトラ (2005)、「グラフ理論的アプローチによるステガノグラフィ」、通信とマルチメディアセキュリティ：第9回IFIP TC-6 TC-11国際会議、CMS 2005、オーストリア、ザルツブルク、2005年9月19日～21日、議事録、コンピュータサイエンス講義ノート、第3677巻、ベルリン：シュプリンガー・フェアラーク、pp. 119～ 128、doi：10.1007/11552055_12、ISBN 978-3-540-28791-9。
- Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo (2006)「賞品収集シュタイナー木問題の厳密解のためのアルゴリズムフレームワーク」, Mathematical Programming , 105 ( 2– 3, Ser. B): 427– 449, CiteSeerX 10.1.1.219.5353 , doi : 10.1007/s10107-005-0660-x , MR 2190829 , S2CID 10535226。
参考文献
- ^ムッツェル、ペトラ。「ペトラ・ムッツェルの学術ウェブサイト」。
- ^教員プロフィールArchived 2017-05-09 at the Wayback Machine、TU Dortmund、2014-07-04取得。
- ^数学系譜プロジェクトのペトラ・ムッツェル
- ^ "Petra Mutzel の学術ホームページの「教育と職位」セクション。
- ^ Jünger & Mutzel (1996) .
- ^ Jünger & Mutzel (1997) .
- ^ Gutwenger & Mutzel (2001) .
- ^ Jünger & Mutzel (2004) .
- ^ GD 2001 Wayback Machineウェブサイトで2013年4月30日にアーカイブ、2014年7月4日に取得。
- ^ De Simone et al. (1995) .
- ^ヘッツル＆ミュッツェル（2005年）。
- ^ Ljubić et al. (2006) .
- ^ ALENEX 2012ウェブサイト、2014年7月4日閲覧。
