Skip to Main content Skip to Navigation
Book sections

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

Mamadou Moustapha Kanté 1 Vincent Limouzy 2 Arnaud Mary 3 Lhouari Nourine 4 Takeaki Uno 5 
1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
3 ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale
Inria Grenoble - Rhône-Alpes
4 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
5 NII - National Institute of Informatics
Document type :
Book sections
Complete list of metadata
https://hal.uca.fr/hal-02082337
Contributor : Vincent Limouzy Connect in order to contact the contributor
Submitted on : Thursday, March 28, 2019 - 11:02:25 AM
Last modification on : Tuesday, July 5, 2022 - 8:38:43 AM

Links full text

arxiv

Identifiers

Collections

PRES_CLERMONT | CNRS | INRIA | LIMOS | INRIA2 | CLERMONT-AUVERGNE-INP

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

50

 

contact