Improved girth approximation in weighted undirected graphs.

Avi Kadria Liam Roditty Aaron Sidford Virginia Vassilevska Williams Uri Zwick

Published in: SODA (2023)

Keyphrases

higher order
undirected graph
approximation algorithms
directed graph
disjoint paths
connected components
complex networks
graph structure
directed acyclic graph
spanning tree
minimum cost
positive integer
multicommodity flow
bayesian networks
special case
adjacency matrix