Algorithm engineering, Experimental algorithms
Graph algorithms
Graph drawing, visualization of discrete structures (e.g. crossing minimization and planarization)
Combinatorial optimization, integer linear programming
Application areas: information visualization, network design and optimization (e.g. Steiner tree, transportation problem), cheminformatics, computational biology, physics, …
Elected “DFG-Fachkollegiatin” for the area of Theoretical Computer Science, since 2008
Member of the board of the GIBU: “Beirat der Universitätsprofessor/inn/en in der Gesellschaft für Informatik” (Professors in the Computer Science Society)
Research Prize “Technische Kommunikation 2000” by the Alcatel SEL Stiftung für Kommunikationsforschung (20.000 EUR)
Member of the Innovationsbeirat of the German Ministry of Education and Research (2001-2005)
Delegate of the Curatorium of the Austrian Academy of Sciences (2002)
Reviewer in the EU-panel “Engineering and Computer Sciences” for the European Young Investigator Award (EURYI) of the ESF (2005-2007)
Editor of the Journal of Graph Algorithms and Applications (JGAA) since 2005, the Graph Drawing E-print Archive since 2006, Mathematical Programming Computation since 2010, and EURO Journal on Computational Optimization since 2012
Successful completion of various research projects funded by the German Science Foundation (DFG), the German Ministry of Science, the Federal Ministry of Economics and Technology, the European Union, and the caesar Foundation
Co-Initiator of the DFG-funded priority program (DFG-Schwerpunktprogramm)
SPP 1307 Algorithm Engineering jointly with Peter Sanders, Kurt Mehlhorn, Rolf Möhring, Burkard Monien, and Dorothea Wagner)
Program committee member in various international conferences, including ACM-SIAM Symposium on Discrete Algorithms (SODA), Algorithm Engineering & Experiments (ALENEX), European Symposium of Algorithms (ESA), International Symposium on Experimental Algorithms (SEA), Conference on Integer Programming and Combinatorial Optimization (IPCO), ACM Symposium of Software Visualization
Steering committee member of the Algorithms and Computation Workshops
Organizer of various scientific seminars and Workshops in Oberwolfach and in Schloß Dagstuhl (e.g. on Algorithm Engineering)
Reviewer for 29 Journals including JACM, Algorithmica, Discrete Applied Mathematics, IEEE Transactions on Systems, Man, and Cybernetics, Mathematical Programming, NETWORKS, SIAM Journal on Computing
Inventor (in MPG) of the software system AGD: Algorithms for Graph Drawing (distributed by a spin-off of the Max-Planck-Society) and co-developer of the open source software packages OGDF (Open Graph Drawing Framework) and Scaffold Hunter (Chemical Software)
The current and past lectures and courses can be found at
Lectures.
Direct links for
If you are interested in writing a diploma/Master's/Bachelor's thesis, please contact me directly via email.
Also see io-port.net and DBLP.
An SDP Approach to Multi-level Crossing Minimization
Markus Chimani, Philipp Hungerlaender, Michael Juenger, and Petra Mutzel
ACM Journal of Experimental Algorithmics, 2012, to appear.
Scaffold Hunter - Visual Analysis of Chemical Compound Databases
Karsten Klein, Nils Kriege, and Petra Mutzel
in: International Conference on Information Visualization Theory and Applications (IVAPP, best paper award) 2012, to appear.
CT-Index: Fingerprint-based Graph Indexing Combining Cycles and Trees
Karsten Klein, Nils Kriege, and Petra Mutzel
Proc. 27th IEEE International Conference on Data Engineering (ICDE 2011), IEEE Computing Society, 1115-1126
Colored Simultaneous Geometric Embeddings and Universal Pointsets
Ulrik Brandes, Cesim Erten, Alejandro Estrella-Balderrama, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, and Antonios Symvonis
Algorithmica 60 (3), 2011, 569-592
Upward Planarization Layout
Markus Chimani , Carsten Gutwenger, Petra Mutzel, and Hoi-Ming Wong
Journal of Graph Algorithms and Applications (JGAA) 15 (1), 2011, 127–155
An Experimental Evaluation of Multilevel Layout Methods
Bartel, G., Gutwenger, C., Klein, K., and Mutzel, P.
in: Brandes, U. (ed.), Graph Drawing 2010
Lecture Notes in Computer Science 6502, Springer-Verlag, 2010, 80-91
Crossing Minimization and Layouts of Directed Hypergraphs with Port Constraints
Chimani, M., Gutwenger, C., Mutzel, P., Spoenemann, M., and Wong, H.-M.
in: Brandes, U. (ed.), Graph Drawing 2010
Lecture Notes in Computer Science 6502, Springer-Verlag, 2010, 141-152
Interactive Exploration of Chemical Space with Scaffold Hunter
Wetzel, S., Klein, K., Renner, S. Rauh, D., Oprea, T.I., Mutzel, P. and Waldmann, H.
Nature Chemical Biology 5, 2009, 581-583
Graph Drawing Algorithms
Peter Eades, Carsten Gutwenger, Seok-Hee Hong, and Petra Mutzel
Chapter 6 in: M. Attallah and M. Blanton (eds.),
Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques, 2nd edition, CRC Press, 2009
Optimization in Levelled Graphs
Petra Mutzel
Part 15 in: Pardalos, P.M. und Floudas, C.A. (eds.),
Encyclopedia of Optimization, Second Edition, Springer US, 2009, 2813-2820
Inserting a Vertex into a Planar Graph
Markus Chimani, Carsten Gutwenger, Petra Mutzel, and Christian Wolf
In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, (SODA '2009), New York
ACM Press, 2009, 375-383
On open problems in biological network visualization
Albrecht, M., Kerren, A., Klein, K., Kohlbacher, O., Mutzel, P., Paul, W., Schreiber, F., and Wybrow, M.
in: Eppstein, D. und Gansner, E. (eds.), Graph Drawing 2009
Lecture Notes in Computer Science, Springer-Verlag, to appear 2010
Port constraints in hierarchical layout of data flow diagrams
Spoenemann, M., Fuhrmann, H., Mutzel, P., and von Hanxleden, R., M.
in: Eppstein, D. und Gansner, E. (eds.), Graph Drawing 2009
Lecture Notes in Computer Science, Springer-Verlag, to appear 2010
Upward planarization layout
Chimani, M., Gutwenger, C., Mutzel, P., and Wong, H.-M.
in: Eppstein, D. und Gansner, E. (eds.), Graph Drawing 2009
Lecture Notes in Computer Science, Springer-Verlag, to appear 2010
Retention Time Alignment Algorithms for LC/MS Data must consider Nonlinear Shifts
Podwojski, K., Fritsch, A., Chamrad, D.C., Paul, W., Sitek, B., Stuhler, K., Stephan, C., Meyer, H.E. Urfer, W., Ickstadt, K., Rahnenführer, J.
Bioinformatics 25, 2009, 758-764
Planar Biconnectivity Augmentation With Fixed Embedding
Carsten Gutwenger, Petra Mutzel, and Bernd Zey
In: J. Kratochvil und M. Miller (eds.), 20th International Workshop on Combinatorial Algorithms, IWOCA 2009
Lecture Notes in Computer Science, Springer-Verlag, 2009, 289-300
The Crossing Number of Graphs: Theory and Computation
Petra Mutzel
in: Albers, S., Alt, H. und Näher, S. (eds.), Efficient Algorithms, Essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday
Lecture Notes in Computer Science 5760, Springer-Verlag, 2009, 305-317
1990 Dipl.-Math. at Universität Augsburg (Mathematics with Computer Science)
1994 Dr. rer. nat. (summa cum laude) in Computer Science, Universität zu Köln
-
1999 Temporary Professorship (C3) of Computer Science at Universität Heidelberg
1999-2004 Full Professor for Algorithms and Data Structures, Institute for Computer Graphics and Algorithms, Technische Universität Wien
since 2004 Full Professor (C4) for Algorithm Engineering / Experimental Algorithms, Computer Science Department, Technische Universität Dortmund
cs.tu-dortmund.de