A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.

Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, and Kunal Talwar

Details

Publication typeInproceedings
Published in33rd International Colloquium on Automata, Languages and Programming, Part I (ICALP 2006)
URLhttp://dx.doi.org/10.1007/11786986_18
Pages191-201
Volume4051
SeriesLecture Notes in Computer Science
ISBN3-540-35904-4
AddressVenice, Italy
PublisherSpringer Verlag
> Publications > A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.