Eva-Maria C. Hols

According to our database, Eva-Maria C. Hols authored at least 7 papers between 2016 and 2020.

Collaborative distances:

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

2020

Preprocessing to Deal with Hard Problems

Eva-Maria C. Hols

PhD thesis, 2020

Elimination Distances, Blocking Sets, and Kernels for Vertex Cover.

Eva-Maria C. Hols, Stefan Kratsch, Astrid Pieterse

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Approximate Turing Kernelization for Problems Parameterized by Treewidth.

Eva-Maria C. Hols, Stefan Kratsch, Astrid Pieterse

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

On Kernelization for Edge Dominating Set under Structural Parameters.

Eva-Maria C. Hols, Stefan Kratsch

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2017

Smaller Parameters for Vertex Cover Kernelization.

Eva-Maria C. Hols, Stefan Kratsch

Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017

2016

A Randomized Polynomial Kernel for Subset Feedback Vertex Set.

Eva-Maria C. Hols, Stefan Kratsch

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Preprocessing Under Uncertainty: Matroid Intersection.

Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016