Inapproximability proof of DSTLB and USTLB in planar graphs - CentraleSupélec
Rapport (Rapport De Recherche) Année : 2013

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel
  • Fonction : Auteur correspondant
  • PersonId : 181821
  • IdHAL : dimitri-watel

Connectez-vous pour contacter l'auteur
Supélec Sciences des Systèmes
Marc-Antoine Weisser
Connectez-vous pour contacter l'auteur
Supélec Sciences des Systèmes
Cédric Bentz
CEDRIC. Optimisation Combinatoire

Domaines

Complexité [cs.CC]
Fichier principal
Vignette du fichier
planarcasinapprox.pdf (219.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Marc-Antoine Weisser  : Connectez-vous pour contacter le contributeur

https://centralesupelec.hal.science/hal-00793424

Soumis le : lundi 25 février 2013-11:24:00

Dernière modification le : vendredi 19 juillet 2024-11:38:05

Archivage à long terme le : dimanche 2 avril 2017-04:55:28

Télécharger pour visualiser

Dates et versions

hal-00793424 , version 1 (22-02-2013)
hal-00793424 , version 2 (25-02-2013)

Identifiants

  • HAL Id : hal-00793424 , version 2

Citer

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz. Inapproximability proof of DSTLB and USTLB in planar graphs. [Research Report] Supélec. 2013. ⟨hal-00793424v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

SUPELEC CNAM SUP_INFO SUP_E3S CENTRALESUPELEC LARA CEDRIC-CNAM HESAM
219 Consultations
228 Téléchargements

Partager

More