Matching and Weighted P2-Packing: Algorithms and Kernels

Parameterized algorithms and kernelization algorithms are presented for the weighted P2-Packing problem, which is a generalization of the famous Graph Matching problem. The parameterized algorithms are based on the following new techniques and observations: (1) new study on structure relationship be...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 522; s. 85 - 94
Hlavní autoři:	Feng, Qilong, Wang, Jianxin, Chen, Jianer
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 20.02.2014
Témata:	Kernelization Matching Parameterized algorithm Weighted [formula omitted]-Packing Matching Weighted P2-Packing Parameterized algorithm Kernelization
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!