Complexity dichotomies for the Minimum F -Overlay problem

Nathann Cohen 1 Frédéric Havet 2, 3 Dorian Mazauric 4 Ignasi Sau 5 Rémi Watrigant 6
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
4 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
5 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
6 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01947563
Contributor : Frederic Havet <>
Submitted on : Friday, December 7, 2018 - 7:24:35 AM
Last modification on : Thursday, February 7, 2019 - 4:58:38 PM
Document(s) archivé(s) le : Friday, March 8, 2019 - 1:39:35 PM

File

jda-revised.pdf
Files produced by the author(s)

Identifiers

Citation

Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant. Complexity dichotomies for the Minimum F -Overlay problem. Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.133-142. ⟨10.1016/j.jda.2018.11.010⟩. ⟨hal-01947563⟩

Share

Metrics

Record views

191

Files downloads

154