Parameterized approximation algorithms for packing problems

Parameterized Approximation is a topic of considerable interest in the field of Parameterized Complexity. In the past decade, new color coding-related techniques, including the breakthrough representative sets technique, have been proven extremely powerful in the design of fast parameterized algorit...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 648; s. 40 - 55
Hlavní autor:	Zehavi, Meirav
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 04.10.2016
Témata:	3-Set k-packing Algorithms Approximation Color Design parameters Mathematical analysis Mathematical models Optimization Parameterized complexity Run time (computers) Universal sets Universal sets 3-Set k-packing Parameterized complexity
ISSN:	0304-3975, 1879-2294
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!