ChaudhuriRRT05'

BibTeX

@inproceedings{DBLP:conf/approx/ChaudhuriRRT05,
  author    = {Kamalika Chaudhuri and
               Satish Rao and
               Samantha Riesenfeld and
               Kunal Talwar},
  title     = {What Would Edmonds Do? Augmenting Paths and Witnesses for
               Degree-Bounded MSTs},
  booktitle = {APPROX-RANDOM},
  year      = {2005},
  pages     = {26-39},
  ee        = {http://dx.doi.org/10.1007/11538462_3},
  crossref  = {DBLP:conf/approx/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/approx/2005,
  editor    = {Chandra Chekuri and
               Klaus Jansen and
               Jos{\'e} D. P. Rolim and
               Luca Trevisan},
  title     = {Approximation, Randomization and Combinatorial Optimization,
               Algorithms and Techniques, 8th International Workshop on
               Approximation Algorithms for Combinatorial Optimization
               Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization
               and Computation, RANDOM 2005, Berkeley, CA, USA, August
               22-24, 2005, Proceedings},
  booktitle = {APPROX-RANDOM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3624},
  year      = {2005},
  isbn      = {3-540-28239-4},
  crossref  = {DBLP:conf/approx/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}