Lukas' Notes

Vertex Cover Instance

1 min read

Definition

Vertex Cover Instance

Define your knowledge here…

Backlinks

Lecture 4
Independent Set to Vertex Cover (Karp Reduction)
Vertex Cover to Dominating Set (Karp Reduction)

Created with Quartz v4.5.2 © 2026

GitHub