"The Salesman's Improved Paths: a 3/2 + 1/34 Approximation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

"The Salesman's Improved Paths: a 3/2 + 1/34 Approximation

András Sebő
  • Fonction : Auteur
  • PersonId : 739877
  • IdHAL : sebo
Optimisation Combinatoire
Anke van Zuylen
  • Fonction : Auteur
College of William and Mary [Williamsburg]

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM] Recherche opérationnelle [math.OC]

Marie Josèphe Perruet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01420379

Soumis le : mardi 20 décembre 2016-15:05:07

Dernière modification le : jeudi 4 avril 2024-18:22:07

Fichier non déposé

Dates et versions

hal-01420379 , version 1 (20-12-2016)

Identifiants

Citer

András Sebő, Anke van Zuylen. "The Salesman's Improved Paths: a 3/2 + 1/34 Approximation. Flexible Network Design, Jun 2016, Amsterdam, Netherlands. ⟨10.1109/FOCS.2016.21⟩. ⟨hal-01420379⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_OC PERSYVAL-LAB TDS-MACS ANR
106 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More