A Push-Relabel Algorithm for Approximating Degree Bounded MSTs

Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar. A Push-Relabel Algorithm for Approximating Degree Bounded MSTs. In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener, editors, Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I. Volume 4051 of Lecture Notes in Computer Science, pages 191-201, Springer, 2006. [doi]

@inproceedings{ChaudhuriRRT06,
  title = {A Push-Relabel Algorithm for Approximating Degree Bounded MSTs},
  author = {Kamalika Chaudhuri and Satish Rao and Samantha Riesenfeld and Kunal Talwar},
  year = {2006},
  doi = {10.1007/11786986_18},
  url = {http://dx.doi.org/10.1007/11786986_18},
  researchr = {https://researchr.org/publication/ChaudhuriRRT06},
  cites = {0},
  citedby = {0},
  pages = {191-201},
  booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I},
  editor = {Michele Bugliesi and Bart Preneel and Vladimiro Sassone and Ingo Wegener},
  volume = {4051},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-35904-4},
}