User Tools

Site Tools


Computer Science I - Computational Analytics

McSparse Service Online:

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


ESA 2021 Proceedings appeared

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

Research Interests

  • 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, …

Current Research Topics

  • 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.

Recent Publications

start.txt · Last modified: 2021/10/11 13:52 by petra.mutzel

Page Tools