Parameterized approximation algorithms for weighted vertex cover

A vertex cover of a graph is a set of vertices of the graph such that every edge has at least one endpoint in it. In this work, we study Weighted Vertex Cover with solution size as a parameter. Formally, in the (k,W)-Vertex Cover problem, given a graph G, an integer k, a positive rational W, and a w...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1021; s. 114870
Hlavní autoři:	Mandal, Soumen, Misra, Pranabendu, Rai, Ashutosh, Saurabh, Saket
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 21.12.2024
Témata:	Approximation algorithms Parameterized algorithms Parameterized approximation Weighted vertex cover Approximation algorithms Parameterized algorithms Parameterized approximation Weighted vertex cover
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!