Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2016

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

Domaines

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

lhouari nourine  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01765439

Soumis le : jeudi 12 avril 2018-20:11:04

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

Fichier non déposé

Dates et versions

hal-01765439 , version 1 (12-04-2018)

Identifiants

Citer

Mamadou Moustapha Kanté, Lhouari Nourine. Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs. SIAM Journal on Discrete Mathematics, 2016, 30 (1), pp.311 - 326. ⟨10.1137/15M1013389⟩. ⟨hal-01765439⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CLERMONT-AUVERGNE-INP
48 Consultations
0 Téléchargements

Altmetric

Partager

More