Inapproximability proof of DSTLB and USTLB in planar graphs - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2013

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel
  • Function : Correspondent author
  • 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

Domains

Computer Science [cs] Computational Complexity [cs.CC]
Fichier principal
Vignette du fichier
planarcasinapprox.pdf (219.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Marc-Antoine Weisser  : Connect in order to contact the contributor

https://hal-centralesupelec.archives-ouvertes.fr/hal-00793424

Submitted on : Monday, February 25, 2013-11:24:00 AM

Last modification on : Tuesday, February 14, 2023-4:20:15 AM

Long-term archiving on: Sunday, April 2, 2017-4:55:28 AM

Download

Dates and versions

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

Identifiers

  • HAL Id : hal-00793424 , version 2

Cite

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

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

SUPELEC CNAM SUP_INFO SUP_E3S CENTRALESUPELEC LARA CEDRIC-CNAM
139 View
66 Download

Share

Gmail Facebook Twitter LinkedIn More