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
Type de document :
Article dans une revue
Journal of Discrete Algorithms, Elsevier, 2018, 52-53, pp.133-142. 〈10.1016/j.jda.2018.11.010〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01947563
Contributeur : Frederic Havet <>
Soumis le : vendredi 7 décembre 2018 - 07:24:35
Dernière modification le : lundi 10 décembre 2018 - 18:14:23

Fichier

jda-revised.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

73

Téléchargements de fichiers

46