Weighted Upper Edge Cover: Complexity and Approximability

Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such "flipping" of the objective function was done for many...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 24; číslo 2; s. 65 - 88
Hlavní autoři:	Khoshkhah, Kaveh, Khosravian Ghadikolaei, Mehdi, Monnot, Jérôme, Sikora, Florian
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Brown University 01.02.2020
Témata:	Computational Complexity Computer Science Data Structures and Algorithms Discrete Mathematics
ISSN:	1526-1719, 1526-1719
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!