An improved kernelization algorithm for \(r\)-set packing (Q765496)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An improved kernelization algorithm for \(r\)-set packing |
scientific article; zbMATH DE number 6016045
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved kernelization algorithm for \(r\)-set packing |
scientific article; zbMATH DE number 6016045 |
Statements
An improved kernelization algorithm for \(r\)-set packing (English)
0 references
19 March 2012
0 references
fixed-parameter algorithms
0 references
kernelization
0 references
crown decomposition
0 references
set packing
0 references
graph algorithms
0 references
0 references
0.93826723
0 references
0.9158277
0 references
0.9134708
0 references
0.9093283
0 references
0.9060682
0 references
0.89878523
0 references
0.8983176
0 references
0.8980409
0 references
0.8962706
0 references