Faster Detours in Undirected Graphs.
Shyan AkmalVirginia Vassilevska WilliamsRyan WilliamsZixuan XuPublished in: ESA (2023)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- complex networks
- graph structure
- markov models
- random graphs
- disjoint paths
- connected components
- positive integer
- minimum cost
- strongly connected
- undirected graphical models
- data mining
- multicommodity flow
- vertex set
- higher order
- worst case
- state space