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

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 522; pp. 85 - 94
Main Authors:	Feng, Qilong, Wang, Jianxin, Chen, Jianer
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 20.02.2014
Subjects:	Kernelization Matching Parameterized algorithm Weighted [formula omitted]-Packing Matching Weighted P2-Packing Parameterized algorithm Kernelization
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!