Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique (Q896028)
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 6520024
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique |
scientific article; zbMATH DE number 6520024 |
Statements
Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique (English)
0 references
11 December 2015
0 references
kernelization
0 references
fixed-parameter algorithms
0 references
0 references
0 references
0.9298348426818848
0 references
0.7584351897239685
0 references
0.7581926584243774
0 references
0.7536959648132324
0 references
