\(O(m \log n)\) split decomposition of strongly connected graphs (Q3655150)
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 5654178
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(O(m \log n)\) split decomposition of strongly connected graphs |
scientific article; zbMATH DE number 5654178 |
Statements
O(m logn) Split Decomposition of Strongly Connected Graphs (English)
0 references
7 January 2010
0 references
split decomposition
0 references
join decomposition
0 references
strongly connected graphs
0 references
0 references
0.997197926044464
0 references
0.8060132265090942
0 references
0.8041128516197205
0 references
0.7758492827415466
0 references
