Ernestine Großmann

According to our database, Ernestine Großmann authored at least 15 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation.

Ernestine Großmann, Ivor van der Hoog, Henrik Reinstädtler, Eva Rotenberg, Christian Schulz, Juliette Vlieghe

CoRR, April, 2025

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs.

Jannick Borowitz, Ernestine Großmann, Christian Schulz

CoRR, February, 2025

Concurrent Iterated Local Search for the Maximum Weight Independent Set Problem.

Ernestine Großmann, Kenneth Langedal, Christian Schulz

Proceedings of the 23rd International Symposium on Experimental Algorithms, 2025

2024

Finding Near-Optimal Weight Independent Sets at Scale.

Ernestine Großmann, Sebastian Lamm, Christian Schulz, Darren Strash

J. Graph Algorithms Appl., 2024

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem.

Ernestine Großmann, Kenneth Langedal, Christian Schulz

CoRR, 2024

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem.

Ernestine Großmann, Kenneth Langedal, Christian Schulz

CoRR, 2024

Engineering Hypergraph b-Matching Algorithms.

Ernestine Großmann, Felix Joos, Henrik Reinstädtler, Christian Schulz

CoRR, 2024

Engineering Fully Dynamic Exact Δ-Orientation Algorithms.

Ernestine Großmann, Henrik Reinstädtler, Christian Schulz, Fabian Walliser

CoRR, 2024

Optimal Neighborhood Exploration for Dynamic Independent Sets.

Jannick Borowitz, Ernestine Großmann, Christian Schulz

CoRR, 2024

Engineering Weighted Connectivity Augmentation Algorithms.

Marcelo Fonseca Faraj, Ernestine Großmann, Felix Joos, Thomas Möller, Christian Schulz

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

2023

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing.

Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil, Sascha Witt

CoRR, 2023

Finding Optimal 2-Packing Sets on Arbitrary Graphs at Scale.

Jannick Borowitz, Ernestine Großmann, Christian Schulz, Dominik Schweisgut

CoRR, 2023

Arc-Flags Meet Trip-Based Public Transit Routing.

Ernestine Großmann, Jonas Sauer, Christian Schulz, Patrick Steil

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Engineering Fully Dynamic Δ-Orientation Algorithms.

Jannick Borowitz, Ernestine Großmann, Christian Schulz

Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022

The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set.

Ernestine Großmann, Tobias Heuer, Christian Schulz, Darren Strash

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022