Faster Detours in Undirected Graphs.
Shyan AkmalVirginia Vassilevska WilliamsR. Ryan WilliamsZixuan XuPublished in: CoRR (2023)
Keyphrases
- undirected graph
- directed graph
- directed acyclic graph
- approximation algorithms
- complex networks
- markov models
- spanning tree
- disjoint paths
- graph structure
- multicommodity flow
- connected components
- minimum cost
- undirected graphical models
- random graphs
- strongly connected
- positive integer
- special case
- image processing
- higher order
- vertex set
- computational complexity