Flow-augmentation II: Undirected Graphs.
Eun Jung KimStefan KratschMarcin PilipczukMagnus WahlströmPublished in: ACM Trans. Algorithms (2024)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- disjoint paths
- multicommodity flow
- minimum cost
- complex networks
- connected components
- markov models
- positive integer
- image processing
- strongly connected
- vertex set
- graph structure
- social networks
- random graphs
- relational databases