Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover.

Noga Alon, Raphael Yuster

Browse the full ESA paper archive.