페트라 무첼

Petra Mutzel
페트라 무첼
국적독일어
모교쾰른 대학교
과학 경력
필드컴퓨터 공학
기관본 대학교
박사학위 자문위원마이클 융거

페트라 무첼(Petra Mutzel)[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. (July 1995), "Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm", 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), "Maximum planar subgraphs and nice embeddings: practical layout tools", Algorithmica, 16 (1): 33–59, CiteSeerX 10.1.1.41.3987, doi:10.1007/s004539900036, MR 1394493.
  • Jünger, Michael; Mutzel, Petra (1997), "2-layer straightline crossing minimization: performance of exact and heuristic algorithms", Journal of Graph Algorithms and Applications, 1 (1): 1–25, CiteSeerX 10.1.1.41.9180, doi:10.7155/jgaa.00001, MR 1478845.
  • Gutwenger, Carsten; Mutzel, Petra (2001), "A linear time implementation of SPQR-trees", Graph Drawing: 8th International Symposium, GD 2000 Colonial Williamsburg, VA, USA, September 20–23, 2000, Proceedings, Lecture Notes in Computer Science, vol. 1984, Berlin: Springer-Verlag, pp. 77–90, doi:10.1007/3-540-44541-2_8, ISBN 978-3-540-41554-1.
  • Jünger, Michael; Mutzel, Petra, eds. (2004), Graph Drawing Software, Mathematics and Visualization, Berlin: Springer-Verlag, doi:10.1007/978-3-642-18638-7, ISBN 978-3-540-00881-1, MR 2159308.
  • Hetzl, 스테판, Mutzel, 페트라(2005년),"steganography에 대한graph–theoretic 접근", 커뮤니케이션과 멀티 미디어 보안:9일 IFIP TC-6 TC-11 국제 회의, CMS2005년 오스트리아 짤스 부르크, 9월 19일 – 21일 2005년, 회보, 강의 노트 컴퓨터 과학으로, 3677 vol., 베를린:Springer-Verlag,를 대신하여 서명함. 119–128, doi:10.1007/11552055_12, 국제 표준 도서 번호.978-3-540-28791-9.
  • Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo (2006), "An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem", 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.

참조

  1. ^ Mutzel, Petra. "Petra Mutzel's academic website".{{cite web}}: CS1 maint : url-status (링크)
  2. ^ TU 도르트문트 교수 프로필 2014-07-04
  3. ^ 수학 계보 프로젝트 페트라 무첼
  4. ^ ""Education and Positions" section on Petra Mutzel's academic homepage".{{cite web}}: CS1 maint : url-status (링크)
  5. ^ 귄거&무첼(1996년).
  6. ^ 귄거&무첼(1997년).
  7. ^ Gutwenger & Mutzel(2001)이다.
  8. ^ 쩡거 앤 무첼(2004).
  9. ^ GD 2001 Wayback Machine 웹 사이트에 2013-04-30 보관, 2014-07-04 검색.
  10. ^ 드 시몬 외 연구진(1995)
  11. ^ 헤츨 & 무첼(2005년).
  12. ^ 류비치 외 (2006).
  13. ^ ALENEX 2012 웹 사이트 2014-07-04 검색.