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

Metadata only

Autor(in)

Bläser, Markus

Ram, L. Shankar

Sviridenko, Maxim

Datum

2009-05

Typ

Journal Article

Zitate

1 Zitate in Web of Science

ETH Bibliographie

yes

Altmetrics

Publikationsstatus

published

Externe Links

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

Zeitschrift / Serie

Operations Research Letters

Band

37(3)

Seiten / Artikelnummer

176 - 180

Verlag

Elsevier

Thema

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

Anmerkungen

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

Mehr

Alle Metadaten anzeigen

Zitate

1 Zitate in Web of Science

ETH Bibliographie

yes

Altmetrics