Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm - Archive ouverte HAL
Article Dans Une Revue Algorithmica Année : 2017

Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm

Isolde Adler
  • Fonction : Auteur
Mamadou Moustapha Kanté
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
O-Joung Kwon

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-02083514

Soumis le : vendredi 29 mars 2019-10:00:11

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

Consulter le texte intégral

Dates et versions

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

Identifiants

Citer

Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon. Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm. Algorithmica, 2017, 78, pp.342--377. ⟨10.1007/s00453-016-0164-5⟩. ⟨hal-02083514⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
20 Consultations
0 Téléchargements

Altmetric

Partager

More