Microsoft Research
Microsoft Translator |
A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.

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

20-fulltext.pdf
PDF file

In  33rd International Colloquium on Automata, Languages and Programming, Part I (ICALP 2006)

Publisher  Springer Verlag
All copyrights reserved by Springer 2007.

Details

TypeInproceedings
URLhttp://dx.doi.org/10.1007/11786986_18
Pages191-201
Volume4051
SeriesLecture Notes in Computer Science
ISBN3-540-35904-4
AddressVenice, Italy
> Publications > A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.