Polynomial kernels for Proper Interval Completion and related problems

Stéphane Bessy 1 Anthony Perez 2, *
* Auteur correspondant
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GAMoC
LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
Type de document :
Article dans une revue
Information and Computation, Elsevier, 2013, 231, pp.89-108. 〈10.1016/j.ic.2013.08.006〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00942650
Contributeur : Anthony Perez <>
Soumis le : jeudi 6 février 2014 - 11:00:43
Dernière modification le : jeudi 7 février 2019 - 16:21:31

Lien texte intégral

Identifiants

Citation

Stéphane Bessy, Anthony Perez. Polynomial kernels for Proper Interval Completion and related problems. Information and Computation, Elsevier, 2013, 231, pp.89-108. 〈10.1016/j.ic.2013.08.006〉. 〈hal-00942650〉

Partager

Métriques

Consultations de la notice

139