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á bibliografia

Vydané v:	Theoretical computer science Ročník 522; s. 85 - 94
Hlavní autori:	Feng, Qilong, Wang, Jianxin, Chen, Jianer
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 20.02.2014
Predmet:	Kernelization Matching Parameterized algorithm Weighted [formula omitted]-Packing Matching Weighted P2-Packing Parameterized algorithm Kernelization
ISSN:	0304-3975, 1879-2294
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!