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
Article Dans Une Revue Algorithmica Année : 2018

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

Domaines

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
aarticle.pdf (800.63 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Jean-Florent Raymond  : Connectez-vous pour contacter le contributeur

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

Soumis le : mercredi 4 octobre 2017-14:53:38

Dernière modification le : mardi 20 juin 2023-13:14:55

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR
302 Consultations
179 Téléchargements

Altmetric

Partager

More