Astrid Pieterse

According to our database, Astrid Pieterse authored at least 12 papers between 2015 and 2022.

Collaborative distances:

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

2022

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

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

SIAM J. Discret. Math., September, 2022

2021

Parameterized Complexity of Conflict-Free Graph Coloring.

Hans L. Bodlaender, Sudeshna Kolay, Astrid Pieterse

SIAM J. Discret. Math., 2021

The subset sum game revisited.

Astrid Pieterse, Gerhard J. Woeginger

Theory Comput. Syst., 2021

2020

Polynomial kernels for hitting forbidden minors under structural parameterizations.

Bart M. P. Jansen, Astrid Pieterse

Theor. Comput. Sci., 2020

Best-Case and Worst-Case Sparsifiability of Boolean CSPs.

Hubie Chen, Bart M. P. Jansen, Astrid Pieterse

Algorithmica, 2020

Sparsification Lower Bounds for List H-Coloring.

Hubie Chen, Bart M. P. Jansen, Karolina Okrasa, Astrid Pieterse, Pawel Rzazewski

Proceedings of the 31st International Symposium on Algorithms and Computation, 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

Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials.

Bart M. P. Jansen, Astrid Pieterse

ACM Trans. Comput. Theory, 2019

Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials.

Bart M. P. Jansen, Astrid Pieterse

Algorithmica, 2019

2017

Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT.

Bart M. P. Jansen, Astrid Pieterse

Algorithmica, 2017

2015

Mosaic Drawings and Cartograms.

Rafael G. Cano, Kevin Buchin, Thom Castermans, Astrid Pieterse, Willem Sonke, Bettina Speckmann

Comput. Graph. Forum, 2015

Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT.

Bart M. P. Jansen, Astrid Pieterse

Proceedings of the 10th International Symposium on Parameterized and Exact Computation, 2015