Optimal algorithms for computing articulation points and some related problems on a circular-arc graph (Q673024)
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: Optimal algorithms for computing articulation points and some related problems on a circular-arc graph |
scientific article; zbMATH DE number 985332
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal algorithms for computing articulation points and some related problems on a circular-arc graph |
scientific article; zbMATH DE number 985332 |
Statements
Optimal algorithms for computing articulation points and some related problems on a circular-arc graph (English)
0 references
28 February 1997
0 references
Parallel algorithm
0 references
Circular-arc graph
0 references
Articulation point
0 references
Bridge
0 references
Biconnected component
0 references
Optimal speed-up
0 references
