An $O(log OPT)$-Approximation for Covering/Packing Minor Models of $θ _r$

Type de document :
Communication dans un congrès
WAOA: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. 13th International Workshop on Approximation and Online Algorithms, LNCS (9499), pp.122-132, 2016, 〈10.1007/978-3-319-28684-6_11〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481784
Contributeur : Ignasi Sau <>
Soumis le : jeudi 2 mars 2017 - 21:45:18
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

Collections

Citation

Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos. An $O(log OPT)$-Approximation for Covering/Packing Minor Models of $θ _r$. WAOA: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. 13th International Workshop on Approximation and Online Algorithms, LNCS (9499), pp.122-132, 2016, 〈10.1007/978-3-319-28684-6_11〉. 〈lirmm-01481784〉

Partager

Métriques

Consultations de la notice

73