An improved kernelization algorithm for r-Set Packing

We present a reduction procedure that takes an arbitrary instance of the r-Set Packing problem and produces an equivalent instance whose number of elements is in O ( k r − 1 ) , where k is the input parameter. Such parameterized reductions are known as kernelization algorithms, and a reduced instanc...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters Jg. 110; H. 16; S. 621 - 624
1. Verfasser:	Abu-Khzam, Faisal N.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 31.07.2010 Elsevier Elsevier Sequoia S.A
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Crown decomposition Designs and configurations Equivalence Exact sciences and technology Fixed-parameter algorithms Graph algorithms Kernelization Kernels Mathematics Miscellaneous Packing problem Reduction Sciences and techniques of general use Set Packing Studies Theoretical computing Crown decomposition Fixed-parameter algorithms Graph algorithms Set Packing Kernelization Computer theory Decomposition method Input Packing Information processing Procedure Algorithm analysis Graph algorithm
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!