Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions (Q4962217): Difference between revisions
From MaRDI portal
Created a new Item |
EloiFerrer (talk | contribs) Merged Item from Q5326596 |
||||||||||||||
| (7 intermediate revisions by 6 users not shown) | |||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number | scientific article; zbMATH DE number 6195460 | ||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Peter Rossmanith / rank | |||||||||||||||
| Property / title | |||||||||||||||
Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions (English) | |||||||||||||||
| Property / title: Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1336.68201 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1007/978-3-642-39206-1_52 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Peter Rossmanith / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Automata, Languages, and Programming / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
6 August 2013
| |||||||||||||||
| Property / publication date: 6 August 2013 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6195460 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
linear kernels | |||||||||||||||
| Property / zbMATH Keywords: linear kernels / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
single-exponential algorithms | |||||||||||||||
| Property / zbMATH Keywords: single-exponential algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / MaRDI profile type | |||||||||||||||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W1838629830 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2569113449 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / arXiv ID | |||||||||||||||
| Property / arXiv ID: 1207.0835 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 09:20, 6 May 2024
scientific article; zbMATH DE number 6195460
- Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions |
scientific article; zbMATH DE number 6195460 |
|
Statements
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions (English)
0 references
Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions (English)
0 references
30 October 2018
0 references
6 August 2013
0 references
parameterized complexity
0 references
algorithmic meta-theorems
0 references
graph minors
0 references
hitting minors
0 references
sparse graphs
0 references
linear kernels
0 references
single-exponential algorithms
0 references
