A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.
Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, and Kunal Talwar
July 2006
 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
| Type: | Inproceedings |
| URL: | http://dx.doi.org/10.1007/11786986_18 |
| Pages: | 191-201 |
| Volume: | 4051 |
| Series: | Lecture Notes in Computer Science |
| ISBN: | 3-540-35904-4 |
| Address: | Venice, Italy |
©2009 Microsoft Corporation. All rights reserved.