Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs

Mamadou Moustapha Kanté; Lhouari Nourine

doi:10.1007/978-3-642-35843-2_24

Communication Dans Un Congrès Année : 2013

Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs

(1) ,

1

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

Lhouari Nourine

Fonction : Auteur
PersonId : 744784
IdHAL : lhouari-nourine
IdRef : 139520910

Domaines

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

Bastien DOREAU : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02083528

Soumis le : vendredi 29 mars 2019-10:01:53

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

Dates et versions

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

Identifiants

HAL Id : hal-02083528 , version 1
DOI : 10.1007/978-3-642-35843-2_24

Citer

Mamadou Moustapha Kanté, Lhouari Nourine. Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs. SOFSEM 2013: Theory and Practice of Computer Science, 2013, Špindlerův Mlýn, Czech Republic. pp.268--279, ⟨10.1007/978-3-642-35843-2_24⟩. ⟨hal-02083528⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP

10 Consultations

0 Téléchargements

Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager