Parameterized algorithms for min-max multiway cut and list digraph homomorphism
Date
2017Link to item file
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487567Dewey
Principes généraux des mathématiquesSujet
Parameterized complexity; Fixed-Parameter Tractable algorithm; Multiway Cut; Digraph homomorphismJournal issue
Journal of Computer and System SciencesVolume
86Publication date
2017Article pages
191-206Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Kim, Eun Jung
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paul, Christophe
Sau Valls, Ignasi
Thilikos, Dimitrios M.