Efficient Implementation of Graph Algorithms Using Contraction

Harold N. Gabow, Zvi Galil, Thomas H. Spencer

Browse the full FOCS paper archive.