Prof. Dr. Petra Mutzel

Our new server McSparse for the exact solution of sparse Maximum Cut and sparse Unconstrained Binary Quadratic Optimization problems is online here: McSparse Server.

16th International Conference and Workshops on Algorithms and Computation, Universitas Jember, Indonesia, March 24-26, 2022, PC chairs: P. Mutzel, Md. S. Rahman (BUET), S. Slamin (Jember)

29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference), Eds. Petra Mutzel, Rasmus Pagh, Grzegorz Herman, LIPIcs 204, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, ISBN = 978-3-95977-204-4, 2021

• Computational Analytics
• Algorithm Engineering for big data, in particular graph algorithms and data structures
• Algorithmic Data Analysis, Graph Mining
• Combinatorial Optimization (polynomial time and ILP-based)
• Network Design and Optimization
• Graph and Network Visualization
• Analysis of chemical structures and biological networks
• Application areas: network analysis, cheminformatics (drug design), information visualization, network design and optimization, computational biology, statistical physics, …

• Temporal graphs, e.g., bicriteria shortest paths, temporal TSP
• Graph learning, e.g., Weisfeiler-Leman type algorithms
• Graph similarity, graph mining
• Combining combinatorial optimization and learning methods, e.g. Max Cut and TSP
• Algorithms for almost planar graphs, e.g., Max Cut
• Cheminformatics, e.g. structural clustering, Scaffold Hunter
• Integer Linear Programming Models for ranking problems, e.g. graph coloring, Steiner tree with hop constraints, layering problem in graph drawing
• High Performance Analytics

Our current and past projects can be found here.

Our recent publications can be found here.