Complexity dichotomy for oriented homomorphism of planar graphs with large girth - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2015

Complexity dichotomy for oriented homomorphism of planar graphs with large girth

Guillaume Guégan
  • Fonction : Auteur
  • PersonId : 1165626
Pascal Ochem

Dates et versions

lirmm-01263869 , version 1 (28-01-2016)

Identifiants

Citer

Guillaume Guégan, Pascal Ochem. Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Theoretical Computer Science, 2015, 596, pp.142-148. ⟨10.1016/j.tcs.2015.06.041⟩. ⟨lirmm-01263869⟩
90 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More