Petra Mutzelเป็นนักวิทยาศาสตร์คอมพิวเตอร์ชาวเยอรมันศาสตราจารย์ประจำภาควิชาวิทยาการคอมพิวเตอร์ มหาวิทยาลัยบอนน์^{[ 1 ]} งานวิจัยของเธอ อยู่ในสาขา วิศวกรรม อัลกอริทึมการวาดกราฟและการเพิ่มประสิทธิภาพเชิงการจัดเรียง

Mutzel สำเร็จการศึกษาระดับปริญญาตรีในปี 1990 จากมหาวิทยาลัย Augsburgในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ จากนั้นเธอได้รับปริญญาเอกด้านวิทยาการคอมพิวเตอร์จากมหาวิทยาลัยโคโลญจน์ในปี 1994 ภายใต้การดูแลของ Michael Jünger ^{[ 2 ] [ 3 ]}และได้รับตำแหน่งศาสตราจารย์พิเศษในปี 1999 จากสถาบัน Max Planck Institute for Informaticsเธอได้ดำรงตำแหน่งศาสตราจารย์ที่มหาวิทยาลัยเทคโนโลยีเวียนนาตั้งแต่ปี 1999 ย้ายไปที่มหาวิทยาลัยเทคนิคดอร์ทมุนด์ในปี 2004 และจากนั้นไปที่มหาวิทยาลัยบอนน์ในปี 2019 ^{[ 4 ]}

ในการวาดกราฟ Mutzel ได้มีส่วนร่วมในงานเกี่ยวกับการสร้างระนาบ [ ^{5 ] การ}ลดจุดตัดในการวาดกราฟแบบเลเยอร์ [ ^{6 ]}และต้นไม้ SPQR [ ^{7 ]}และร่วมเป็นบรรณาธิการหนังสือเกี่ยวกับการวาดกราฟ^{[ 8 ]}เธอเป็นทั้งประธานโครงการและประธานฝ่ายจัดงานของ การ ^{ประชุม}วิชาการนานาชาติเกี่ยวกับการวาดกราฟ ครั้งที่ ⁹ที่เวียนนาในปี 2001 ^{[ 9 ]}

ผลงานอื่นๆ ของ Mutzel ได้แก่ งานเกี่ยวกับแบบจำลอง Ising [ ^{10 ]}สเตกาโนกราฟี [ ^{11 ]}และต้นไม้Steiner ^{[ 12 ] ในปี 2012 เธอเป็นประธานร่วม ของ คณะกรรมการโปรแกรมของการ ประชุม}ด้านวิศวกรรมและการทดลองอัลกอริทึม (ALENEX) ^{[ 13 ]}

• De Simone, C.; Diehl, M.; Jünger, M.; Mutzel, P.; Reinelt, G.; Rinaldi, G. (กรกฎาคม 1995), "สถานะพื้นฐานที่แน่นอนของ Ising spin glasses: ผลการทดลองใหม่ด้วยอัลกอริทึม branch-and-cut", 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-trees ในเวลาเชิงเส้น", การวาดกราฟ: การประชุมวิชาการนานาชาติครั้งที่ 8, GD 2000 Colonial Williamsburg, VA, สหรัฐอเมริกา, 20–23 กันยายน 2000, เอกสารประกอบการประชุม , Lecture Notes in Computer Science , เล่มที่ 1984, เบอร์ลิน: Springer-Verlag, หน้า  77–90 , doi : 10.1007/3-540-44541-2_8 , ISBN 978-3-540-41554-1.
• ยุงเกอร์, ไมเคิล; มุตเซล, เพตรา, eds. (2004), ซอฟต์แวร์วาดกราฟ , คณิตศาสตร์และการแสดงภาพ, เบอร์ลิน: Springer-Verlag, doi : 10.1007/978-3-642-18638-7 , ISBN 978-3-540-00881-1, MR  2159308.
• Hetzl, Stefan; Mutzel, Petra (2005), "แนวทางเชิงกราฟสำหรับสเตกาโนกราฟี", การสื่อสารและความปลอดภัยของมัลติมีเดีย: การประชุมนานาชาติ IFIP TC-6 TC-11 ครั้งที่ 9, CMS 2005, ซาลซ์บูร์ก, ออสเตรีย, 19 – 21 กันยายน 2005, เอกสารประกอบการประชุม , Lecture Notes in Computer Science, เล่มที่ 3677, เบอร์ลิน: Springer-Verlag, หน้า  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), "กรอบอัลกอริทึมสำหรับการแก้ปัญหาต้นไม้สไตเนอร์สะสมรางวัลอย่างแม่นยำ", การเขียนโปรแกรมทางคณิตศาสตร์ , 105 ( 2– 3, Ser. B): 427– 449, CiteSeerX  10.1.1.219.5353 , doi : 10.1007/s10107-005-0660-x , MR  2190829 , S2CID  10535226.