Complexity dichotomy for oriented homomorphism of planar graphs with large girth

Guillaume Guégan 1 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
Theoretical Computer Science, Elsevier, 2015, 596, pp.142-148. 〈10.1016/j.tcs.2015.06.041〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263869
Contributeur : Pascal Ochem <>
Soumis le : jeudi 28 janvier 2016 - 12:50:54
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

Collections

Citation

Guillaume Guégan, Pascal Ochem. Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Theoretical Computer Science, Elsevier, 2015, 596, pp.142-148. 〈10.1016/j.tcs.2015.06.041〉. 〈lirmm-01263869〉

Partager

Métriques

Consultations de la notice

75