Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings.

Marek Cygan, Harold N. Gabow, Piotr Sankowski

Browse the full FOCS paper archive.