Astrid Pieterse

Identifiers

• name variant Astrid Pieterse 0.60 · backfill

Papers (7)

1. Elimination Distances, Blocking Sets, and Kernels for Vertex Cover cs.CC · 2019 · author #3
2. Parameterized Complexity of Conflict-free Graph Coloring cs.CC · 2019 · author #3
3. Best-case and Worst-case Sparsifiability of Boolean CSPs cs.CC · 2018 · author #3
4. Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations cs.CC · 2018 · author #2
5. Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials cs.CC · 2018 · author #2
6. Optimal Sparsification for Some Binary CSPs Using Low-degree Polynomials cs.CC · 2016 · author #2
7. Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT cs.CC · 2015 · author #2

Mentions

• 1509.07437 #2 · backfill · confidence 0.70 Astrid Pieterse

Frequent Coauthors

• Bart M. P. Jansen 3 shared papers
• Bart M.P. Jansen 2 shared papers
• Eva-Maria C. Hols 1 shared papers
• Hans L. Bodlaender 1 shared papers
• Hubie Chen 1 shared papers
• Stefan Kratsch 1 shared papers
• Sudeshna Kolay 1 shared papers