Listing the bonds of a graph in \(\widetilde{O} (n)\)-delay (Q6124426)
From MaRDI portal
scientific article; zbMATH DE number 7825793
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Listing the bonds of a graph in \(\widetilde{O} (n)\)-delay |
scientific article; zbMATH DE number 7825793 |
Statements
Listing the bonds of a graph in \(\widetilde{O} (n)\)-delay (English)
0 references
27 March 2024
0 references
enumeration
0 references
minimal cut
0 references
binary partition
0 references
dynamic data structure
0 references
amortized analysis
0 references
0 references
