An improved kernelization algorithm for \(r\)-set packing (Q765496)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6016045
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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 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
