Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation

Thumbnail
Metadata only
Author
Chudak, Fabián A.
Roughgarden, Tim
Williamson, David P.
Date
2004-06
Type
  • Journal Article
Publication status
published
External links
Search via SFX
Journal / series
Mathematical programming
Volume
100(2)
Pages / Article No.
411 - 421
Publisher
Springer
Notes
Received 2 April 2002, Accepted 15 September 2003.
More
Show all metadata
Citations
Cited 30 times in Web of Science
ETH Bibliography
yes
Altmetrics