On the complexity of the Eulerian closed walk with precedence path constraints problem
Date
2012Dewey
Recherche opérationnelleSujet
Eulerian closed walk; Precedence path constraints; NP-completeness; Polynomial-time algorithmJournal issue
Theoretical Computer ScienceVolume
439Publication date
06-2012Article pages
16-29Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Kerivin, Hervé
162731 Clemson Univ
Lacroix, Mathieu
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Mahjoub, Ali Ridha
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]