A linear-time certifying algorithm for recognizing generalized series-parallel graphs (Q2104935)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear-time certifying algorithm for recognizing generalized series-parallel graphs |
scientific article |
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
