I am a doctoral student in the algorithm engineering group Heidelberg. Currently I am working on kernelization algorithms, especially for finding maximum weighted independent sets.
-
The PACE 2022 Parametrized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
Ernestine Großmann, Tobias Heuer, Christian Schulz, Darren Strash.
In 17th International Symposium on Parameterized and Exact Computation (IPEC 2022), LIPIcs, Volume 249, 2022.
[ link ]
- Engineering Fully Dynamic ∆-Orientation Algorithms.
Jannick Borowitz, Ernestine Großmann, Christian Schulz.
In SIAM Conference on Applied and Computational Discrete Algorithms (ACDA23), 2023. To appear.
[ preprint ]
- Arc-Flags Meet Trip-Based Public Transit Routing.
Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil.
In Symposium on Experimental Algorithms (SEA23), 2023. To appear.
[ preprint ]
- Finding Near-Optimal Weight Independent Sets at Scale.
Ernestine Großmann, Sebastian Lamm, Christian Schulz and Darren Strash.
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2023. To appear.
[ preprint ]