A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor (Q4962182): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5326604 |
||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6195468 | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1336.68138 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-39206-1_60 / 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 / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q25 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C83 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6195468 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2568539455 / rank | |||||||||||||||
Normal rank |
Latest revision as of 10:20, 6 May 2024
scientific article; zbMATH DE number 6195468
Language | Label | Description | Also known as |
---|---|---|---|
English | A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor |
scientific article; zbMATH DE number 6195468 |
Statements
A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor (English)
0 references
30 October 2018
0 references
6 August 2013
0 references
planarity
0 references
minor-free
0 references
partition oracle
0 references
property testing
0 references