A linear-time certifying algorithm for recognizing generalized series-parallel graphs (Q2104935)
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: A linear-time certifying algorithm for recognizing generalized series-parallel graphs |
scientific article; zbMATH DE number 7628645
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear-time certifying algorithm for recognizing generalized series-parallel graphs |
scientific article; zbMATH DE number 7628645 |
Statements
A linear-time certifying algorithm for recognizing generalized series-parallel graphs (English)
0 references
8 December 2022
0 references
graph algorithm
0 references
certifying algorithm
0 references
recognition algorithm
0 references
ear-decomposition
0 references
depth-first search
0 references
series-parallel graph
0 references
outerplanar graph
0 references
generalized series-parallel graph
0 references
forbidden structure
0 references
certificate
0 references
certificate authentication
0 references
0 references
0 references
