Cargando…
[Formula: see text]-Approximation for Graphic TSP
The Travelling Salesman Problem is one of the fundamental and intensively studied problems in approximation algorithms. For more than 30 years, the best algorithm known for general metrics has been Christofides’s algorithm with an approximation factor of [Formula: see text], even though the so-calle...
Autor principal: | Mucha, Marcin |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2012
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4538985/ https://www.ncbi.nlm.nih.gov/pubmed/26300685 http://dx.doi.org/10.1007/s00224-012-9439-7 |
Ejemplares similares
-
Observation of B[Formula: see text]
[Formula: see text]
[Formula: see text] (2S)K[Formula: see text] and B[Formula: see text]
[Formula: see text]
[Formula: see text] (2S)K[Formula: see text] decays
por: Tumasyan, A., et al.
Publicado: (2022) -
[Formula: see text] rule, [Formula: see text] and [Formula: see text] in [Formula: see text] and [Formula: see text] models with FCNC quark couplings
por: Buras, Andrzej J., et al.
Publicado: (2014) -
Approximation by [Formula: see text] -Lupaş–Schurer–Kantorovich operators
por: Kanat, Kadir, et al.
Publicado: (2018) -
On [Formula: see text] -Szász-Mirakyan operators and their approximation properties
por: Mursaleen, M, et al.
Publicado: (2017) -
Measurement of prompt and nonprompt [Formula: see text] production in [Formula: see text] and [Formula: see text] collisions at [Formula: see text]
por: Sirunyan, A. M., et al.
Publicado: (2017)