A 3/2-approximation for the metric many-visits path TSP

zu Verbundenen Objekten

Standort
Deutsche Nationalbibliothek Frankfurt am Main
Umfang
Online-Ressource
Sprache
Englisch
Anmerkungen
In: arXiv:2007.11389 (2020)

Ereignis
Veröffentlichung
(wo)
Hamburg
(wer)
Universitätsbibliothek der Technischen Universität Hamburg
(wann)
2020
Urheber
Bérczi, Kristóf
Mnich, Matthias
Vincze, Roland

DOI
10.15480/882.4137
URN
urn:nbn:de:gbv:830-882.0100580
Rechteinformation
Der Zugriff auf das Objekt ist unbeschränkt möglich.
Letzte Aktualisierung
15.08.2025, 07:22 MESZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Original beim Datenpartner anzeigen

Beteiligte

Entstanden

  • 2020

Ähnliche Objekte (12)

Degree-bounded generalized polymatroids and approximating the metric many-visits TSP

Degree-bounded generalized polymatroids and approximating the metric many-visits TSP

A time- and space-optimal algorithm for the many-visits TSP

A time- and space-optimal algorithm for the many-visits TSP

Exact and approximation algorithms for many-visits travelling salesperson problems

Exact and approximation algorithms for many-visits travelling salesperson problems

Diophantine approximation in metric space

Diophantine approximation in metric space

A Note on Approximation Algorithms for the Multicriteria Δ-TSP

A Note on Approximation Algorithms for the Multicriteria Δ-TSP

A (3/2 + 1/e)-Approximation Algorithm for Ordered TSP

A (3/2 + 1/e)-Approximation Algorithm for Ordered TSP

TSp

Graffiti | Streetart

TSp

tsp

Graffiti | Streetart

tsp

'TSP

Graffiti | Streetart

'TSP

TSP

Graffiti | Streetart

TSP

TSP

Graffiti | Streetart

TSP

TSP

Graffiti | Streetart

TSP

Verbundene Objekte