Parameterized algorithms for min-max multiway cut and list digraph homomorphism - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier

Documentation
Français (FR)

Anglais (EN)

Article Dans Une Revue Journal of Computer and System Sciences Année : 2017

Parameterized algorithms for min-max multiway cut and list digraph homomorphism

(1) , (2) , (2) , (2, 3)

1
2
3

Eun Jung Kim

Fonction : Auteur
PersonId : 874253
IdHAL : eunjung-kim
ORCID : 0000-0002-6824-0516

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Christophe Paul

Fonction : Auteur
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Algorithmes, Graphes et Combinatoire

Ignasi Sau

Fonction : Auteur
PersonId : 7331
IdHAL : ignasi-sau
ORCID : 0000-0002-8981-9287
IdRef : 137767420

Algorithmes, Graphes et Combinatoire

Dimitrios M. Thilikos

Fonction : Auteur
PersonId : 178742
IdHAL : dimitrios-m-thilikos
ORCID : 0000-0003-0470-1800
IdRef : 149337078

Algorithmes, Graphes et Combinatoire

Department of Mathematics [Athens]

Domaines

Mathématiques [math]

Ignasi Sau : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01487567

Soumis le : dimanche 12 mars 2017-18:34:51

Dernière modification le : samedi 20 avril 2024-03:09:06

Dates et versions

lirmm-01487567 , version 1 (12-03-2017)

Identifiants

HAL Id : lirmm-01487567 , version 1
ARXIV : 1509.07404
DOI : 10.1016/j.jcss.2017.01.003

Citer

Eun Jung Kim, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. Journal of Computer and System Sciences, 2017, 86, pp.191-206. ⟨10.1016/j.jcss.2017.01.003⟩. ⟨lirmm-01487567⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-DAUPHINE ALGCO LIRMM LAMSADE-DAUPHINE PSL MIPS UNIV-MONTPELLIER

213 Consultations

0 Téléchargements

Altmetric

Partager