ペトラ・ムッツェル

ペトラ・ミュッツェルはドイツのコンピュータ科学者であり、ボン大学のコンピュータサイエンスの大学教授です。^[1]彼女の研究分野は、アルゴリズムエンジニアリング、グラフ描画、組み合わせ最適化です。

ミュッツェルは1990年にアウクスブルク大学で数学とコンピュータサイエンスの学位を取得。その後、1994年にケルン大学でミヒャエル・ユンガーの指導の下、コンピュータサイエンスの博士号を取得し、 ^{[2] [3]} 1999年にはマックス・プランク情報学研究所で博士号を取得。1999年からウィーン工科大学で教授を務め、 2004年にドルトムント工科大学、 2019年にボン大学に移った。^[4]

グラフ描画においては、Mutzelは平面化[ ^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 月)、「Ising スピン グラスの正確な基底状態: 分岐カット アルゴリズムによる新しい実験結果」、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 ツリーの線形時間実装」、Graph Drawing: 8th International Symposium、GD 2000 Colonial Williamsburg、VA、USA、2000 年 9 月 20 ～ 23 日、Proceedings、Lecture Notes in Computer Science、vol. 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 巻、ベルリン: Springer-Verlag、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。