Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width

Petr A. Golovach; Pinar Heggernes; Mamadou Moustapha Kanté; Dieter Kratsch; Sigve Sæther; Yngve Villanger

doi:10.1007/s00453-017-0289-1

Article Dans Une Revue Algorithmica Année : 2018

Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width

, , (1) , , ,

1

Petr A. Golovach

Fonction : Auteur
PersonId : 1082126
ORCID : 0000-0002-2619-2990

Pinar Heggernes

Fonction : Auteur

Mamadou Moustapha Kanté

Fonction : Auteur
PersonId : 172339
IdHAL : makante
ORCID : 0000-0003-1838-7744
IdRef : 130351261

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Sigve Sæther

Fonction : Auteur

Yngve Villanger

Fonction : Auteur

Domaines

Complexité [cs.CC] Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS]

Séverine MIGINIAC : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02083480

Soumis le : vendredi 29 mars 2019-09:46:34

Dernière modification le : jeudi 17 octobre 2024-08:55:08

Dates et versions

hal-02083480 , version 1 (29-03-2019)

Identifiants

HAL Id : hal-02083480 , version 1
DOI : 10.1007/s00453-017-0289-1

Citer

Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Sæther, et al.. Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width. Algorithmica, 2018, 80, pp.714--741. ⟨10.1007/s00453-017-0289-1⟩. ⟨hal-02083480⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS LGIPM TDS-MACS ANR CLERMONT-AUVERGNE-INP

34 Consultations

0 Téléchargements

Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager