Skip to Main content Skip to Navigation
Journal articles

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
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01263869
Contributor : Pascal Ochem Connect in order to contact the contributor
Submitted on : Thursday, January 28, 2016 - 12:50:54 PM
Last modification on : Friday, August 5, 2022 - 3:02:53 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

79