2-subcoloring is NP-complete for planar comparability graphs

Pascal Ochem 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2017, 128, pp.46-48. 〈10.1016/j.ipl.2017.08.004〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01692394
Contributeur : Isabelle Gouat <>
Soumis le : jeudi 25 janvier 2018 - 10:03:25
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Lien texte intégral

Identifiants

Collections

Citation

Pascal Ochem. 2-subcoloring is NP-complete for planar comparability graphs. Information Processing Letters, Elsevier, 2017, 128, pp.46-48. 〈10.1016/j.ipl.2017.08.004〉. 〈lirmm-01692394〉

Partager

Métriques

Consultations de la notice

161