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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 522; S. 85 - 94
Hauptverfasser:	Feng, Qilong, Wang, Jianxin, Chen, Jianer
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 20.02.2014
Schlagworte:	Kernelization Matching Parameterized algorithm Weighted [formula omitted]-Packing Matching Weighted P2-Packing Parameterized algorithm Kernelization
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!