Polynomial Turing compressions for some graph problems parameterized by modular-width (Q6591463)
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: Polynomial Turing compressions for some graph problems parameterized by modular-width |
scientific article; zbMATH DE number 7900289
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial Turing compressions for some graph problems parameterized by modular-width |
scientific article; zbMATH DE number 7900289 |
Statements
Polynomial Turing compressions for some graph problems parameterized by modular-width (English)
0 references
22 August 2024
0 references
Turing compression
0 references
modular-width
0 references
Turing kernel
0 references
structural graph parameter
0 references
fixed parameter tractable
0 references
0 references
0 references
0 references
