An algorithm for parametric outerplanar graphs (Q3982505)
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: An algorithm for parametric outerplanar graphs |
scientific article; zbMATH DE number 24420
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An algorithm for parametric outerplanar graphs |
scientific article; zbMATH DE number 24420 |
Statements
26 June 1992
0 references
outerplanar graph
0 references
vertex cover
0 references
\(NP\)-completeness
0 references
0.9107898473739624
0 references
0.7643576264381409
0 references