Skip to Main content Skip to Navigation
Reports

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel 1, * Marc-Antoine Weisser 1, * Cédric Bentz 2
* Corresponding author
2 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00793424
Contributor : Marc-Antoine Weisser <>
Submitted on : Monday, February 25, 2013 - 11:24:00 AM
Last modification on : Friday, January 24, 2020 - 12:04:01 PM
Document(s) archivé(s) le : Sunday, April 2, 2017 - 4:55:28 AM

File

planarcasinapprox.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00793424, version 2

Citation

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

Share

Metrics

Record views

270

Files downloads

111