An improved algorithm for finding maximum outerplanar subgraphs (Q6184327)
From MaRDI portal
scientific article; zbMATH DE number 7794329
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved algorithm for finding maximum outerplanar subgraphs |
scientific article; zbMATH DE number 7794329 |
Statements
An improved algorithm for finding maximum outerplanar subgraphs (English)
0 references
24 January 2024
0 references
outerplanar graph
0 references
maximum subgraph
0 references
approximation algorithm
0 references
matroid parity
0 references
0 references
