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

Metadata only

Author

Chudak, Fabián A.

Roughgarden, Tim

Williamson, David P.

Date

2004-06

Type

Journal Article

Citations

Cited 34 times in Web of Science

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

https://doi.org/10.1007/s10107-003-0479-2

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 34 times in Web of Science

ETH Bibliography

yes

Altmetrics