Algebraic Algorithms for b-Matching, Shortest Undirected Paths, and f-Factors

Harold N. Gabow Piotr Sankowski

Published in: CoRR (2013)

Keyphrases

orders of magnitude
shortest path
computational cost
pattern matching
recently developed
social networks
computational efficiency
times faster
graph matching
graph theory
computational complexity
significant improvement
optimization problems