We extend the notion of lossy kernelization, introduced by Lokshtanov et...
The Vertex Cover problem plays an essential role in the study of polynom...
In the NP-hard Edge Dominating Set problem (EDS) we are given a graph
G=...
We revisit the topic of polynomial kernels for Vertex Cover relative to
...