Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems - Research Collection

Metadata only

Author

Bläser, Markus

Ram, L. Shankar

Sviridenko, Maxim

Date

2009-05

Type

Journal Article

Citations

Cited 1 times in Web of Science

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

https://doi.org/10.1016/j.orl.2009.01.011

Journal / series

Operations Research Letters

Volume

37(3)

Pages / Article No.

176 - 180

Publisher

Elsevier

Subject

Approximation algorithm; Traveling salesman problem; Cycle cover; Blossom inequalities

Notes

Received 17 June 2008, Accepted 30 January 2009, Available online 10 February 2009.

More

Show all metadata

Citations

Cited 1 times in Web of Science

ETH Bibliography

yes

Altmetrics