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

Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 2018, 80 (4), pp.1330-1356. 〈10.1007/s00453-017-0313-5〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01609998
Contributeur : Jean-Florent Raymond <>
Soumis le : mercredi 4 octobre 2017 - 14:53:38
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Fichier

aarticle.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

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, Springer Verlag, 2018, 80 (4), pp.1330-1356. 〈10.1007/s00453-017-0313-5〉. 〈lirmm-01609998〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

38