A simplified algorithm computing all \(s\)-\(t\) bridges and articulation points (Q2235263)
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: A simplified algorithm computing all s-t bridges and articulation points |
scientific article; zbMATH DE number 7412174
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A simplified algorithm computing all \(s\)-\(t\) bridges and articulation points |
scientific article; zbMATH DE number 7412174 |
Statements
A simplified algorithm computing all \(s-t\) bridges and articulation points (English)
0 references
21 October 2021
0 references
reachability
0 references
graph algorithm
0 references
strong bridge
0 references
strong articulation point
0 references
directed graph
0 references
0.8137018084526062
0 references
0.8130633234977722
0 references
0.7654300332069397
0 references
0.7653635144233704
0 references
