Inapproximability proof of DSTLB and USTLB in planar graphs - CentraleSupélec Access content directly
Reports (Research Report) Year : 2013

Inapproximability proof of DSTLB and USTLB in planar graphs

Fichier principal
Vignette du fichier
planarcasinapprox.pdf (219.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

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⟩
175 View
166 Download

Share

Gmail Facebook X LinkedIn More