An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$ - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Algorithmica Year : 2018

An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$

Domains

Discrete Mathematics [cs.DM] Data Structures and Algorithms [cs.DS]
Fichier principal
Vignette du fichier
aarticle.pdf (800.63 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Jean-Florent Raymond  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01609998

Submitted on : Wednesday, October 4, 2017-2:53:38 PM

Last modification on : Tuesday, June 20, 2023-1:14:55 PM

Download

Dates and versions

lirmm-01609998 , version 1 (04-10-2017)

Identifiers

Cite

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos. An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$. Algorithmica, 2018, 80 (4), pp.1330-1356. ⟨10.1007/s00453-017-0313-5⟩. ⟨lirmm-01609998⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR
292 View
165 Download

Altmetric

Share

More