Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity (Q1687933): Difference between revisions
From MaRDI portal
Set profile property. |
EloiFerrer (talk | contribs) Merged Item from Q5207049 |
||||||||||||||
| (3 intermediate revisions by 3 users not shown) | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 7147441 | ||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1427.68125 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
3 January 2020
| |||||||||||||||
| Property / publication date: 3 January 2020 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7147441 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2593126173 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / arXiv ID | |||||||||||||||
| Property / arXiv ID: 1703.00544 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
MSO extensions | |||||||||||||||
| Property / zbMATH Keywords: MSO extensions / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
metatheorem | |||||||||||||||
| Property / zbMATH Keywords: metatheorem / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
parameterized complexity | |||||||||||||||
| Property / zbMATH Keywords: parameterized complexity / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
neighborhood diversity | |||||||||||||||
| Property / zbMATH Keywords: neighborhood diversity / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
treewidth | |||||||||||||||
| Property / zbMATH Keywords: treewidth / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 09:17, 6 May 2024
scientific article; zbMATH DE number 7147441
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity |
scientific article; zbMATH DE number 7147441 |
Statements
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity (English)
0 references
4 January 2018
0 references
3 January 2020
0 references
MSO extensions
0 references
metatheorem
0 references
parameterized complexity
0 references
neighborhood diversity
0 references
treewidth
0 references
