Browsing Department of Informatics by Subject "NP-problemer"
Now showing items 1-1 of 1
-
A Survey of Linear-Programming Guided Branching Parameterized Algorithms for Vertex Cover, with Experimental Results
(Master thesis, 2015-06-01)A survey of FPT algorithms for Vertex Cover, parameterized by an above guarantee parameter.