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 the normal view instead:
scientific article; zbMATH DE number 985332
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8205531239509583
0 references
0.8192099332809448
0 references
