User Tools
Sidebar
Bold Text
Computer Science I
Computational Analytics Group
Prof. Dr. Petra Mutzel
- algorithmic data analysis, graph mining, computational analytics
- algorithm engineering, graph algorithms and data structures
- combinatorial optimization (polynomial time and ILP-based)
- application areas: cheminformatics, geodesy, logistics, network analysis, information visualization, network design and optimization, computational biology, statistical physics, …
High Performance Computing Group
Prof. Dr. Estela Suarez
- high performance computing (HPC)
- heterogeneous HPC system architectures
- modular supercomputing architecture (MSA)
- hardware prototyping and evaluation
- software environment development
- co-design and application optimisation
News and Newsworthy
Three new Members and a long-term Guest Welcome to our new group members. All of them started between July and September, 2025: Let us start to welcome our two new Ph.D. students: Laura Bülte has finished her Masters in Mathematics with our colleagues from the Research Institute for Discrete Mathematics. Daniel Faber has been active in our group for some time as student assistant, and has recently completed his Master degree in Computer Science. New in Bonn is Dr. Aurora Rossi, who just finished her Ph.D. at CNRS in the area of graph learning. She will start in our CRC project NuMeriQS, where she will work on new graph learning approaches for trajectories (molecular 3D structures) arising in AIMD simulations (jointly with Prof. Dr. Barbara Kirchner and Prof. Dr. Estela Suarez). In addition, we will have a long term guest from CNRS (Université Côte d'Azur, I3S, INRIA), Dr. Emanuele Natale. He is strongly interested in neuroscience and machine learning with a strong focus on theoretical aspects of artificial neural networks. Welcome to all four!
Graph Edit Paper Accepted for Publication at VLDB Our paper titled "Enhancing Graph Edit Distance Computation: Stronger and Orientation-based ILP Formulations" co-authored by Andrea D'axcezo, Julian Meffert, Petra Mutzel and Fabrizio Rossi, has appeared in the Proceedings for the VLDB Endowment (VLDB) 2025 (A* ranked). In there, we suggest new ILP formulations for the graph edit distance problem, and show that they theoretically and practically dominate all existing ones. We are able to solve many more instances (and much larger sizes) from the standard benchmark instances to provable optimality as previous approaches.
Workshops in CPU and GPU Parallel Programming by Timothy Mattson (Co-Founder of OpenMP) Timothy Mattson is Honorary Professor of the University of Bristol and regarded as an important co-founder of OpenMP (an API supporting multi-platform shared-memory multiprocessing programming). During his time at Intel, he has also worked on the further development of MPI, PyOMP, and GraphBLAS. He has written over 150 publications including six books on parallel computing. He will visit Bonn University during the week of March 24-28, 2025, in order to provide three workshops on various aspects of parallel programming using OpenMP. Please visit the webpage for more information.
Our Proposal for a Dagstuhl Seminar on Temporal Graphs has been accepted Today, we got the message that our (Hendrik Molter, George B. Mertzios, Petra Mutzel and Paul Spirakis) proposal for a Dagstuhl Seminar Temporal Graphs: Structure, Algorithms, Applications has been accepted by the Schloss Dagstuhl's Scientific Directorate. Next we will start fixing the week.
Two Job Positions (Research Associate E13) at HPC/A-Lab The High Performance Computing & Analytics Lab has two open job positions (E13). The first positions (temporary until Dec 2027, but prolongation expected) is intended to strengthen the area of performance analysis and optimization of software within the HPC context. The second position (temporary until Dec 2028) is located within the DH-NRW-funded https://hpc.dh.nrw/de/ |HPC.NRW project]] and is intended to support AI users in using AI methods efficiently. If your are interested and have some question, feel free to ask Petra Mutzel (pmutzel@uni-bonn.de).
23rd Symposium on Experimental Algorithms (SEA 2025) The Symposium of Experimental Algorithms 2025 (SEA 2025) will take place from 22 to 24 July 2025 in Venice, Italy. SEA aims to attract papers from the Computer Science community, the Operations Research/Mathematical Programming community and any other scientific community that is concerned with the main theme of the symposium, namely the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. The co-chairs Petra Mutzel and Nicola Prezza look forward to your submission.
Our team has won the PACE Challenge 2024 The ninth iteration of PACE, the Parameterized Algorithms and Computational Experiments Challenge was to find an ordering of the nodes of a bipartite graph on two layers, with one of the layers fixed, so that the number of edge crossings is minimized. Our team (Paul Juenger, Michael Juenger, Gerhard Reinelt, Petra Mutzel) won the first prize on the exact track and the third price on the parameterized track.
Projects: Our current and past projects can be found here.