A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs - Université Clermont Auvergne Accéder directement au contenu
Chapitre D'ouvrage Année : 2016

A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

Domaines

Algorithme et structure de données [cs.DS]

Vincent Limouzy  : Connectez-vous pour contacter le contributeur

https://uca.hal.science/hal-02082337

Soumis le : jeudi 28 mars 2019-11:02:25

Dernière modification le : samedi 22 avril 2023-04:24:55

Consulter le texte intégral

Dates et versions

hal-02082337 , version 1 (28-03-2019)

Identifiants

Citer

Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno. A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. WG 2015: Graph-Theoretic Concepts in Computer Science, pp.138-153, 2016, ⟨10.1007/978-3-662-53174-7_11⟩. ⟨hal-02082337⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS INRIA LIMOS INRIA2 CLERMONT-AUVERGNE-INP
66 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More