Linear rank-width and linear clique-width of trees

Isolde Adler; Mamadou Moustapha Kanté

doi:10.1016/j.tcs.2015.04.021

Article Dans Une Revue Theoretical Computer Science Année : 2015

Linear rank-width and linear clique-width of trees

, (1)

1

Isolde Adler

Fonction : Auteur

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

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

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

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

Dates et versions

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

Identifiants

HAL Id : hal-02083516 , version 1
DOI : 10.1016/j.tcs.2015.04.021

Citer

Isolde Adler, Mamadou Moustapha Kanté. Linear rank-width and linear clique-width of trees. Theoretical Computer Science, 2015, 589, pp.87--98. ⟨10.1016/j.tcs.2015.04.021⟩. ⟨hal-02083516⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP

14 Consultations

0 Téléchargements

Linear rank-width and linear clique-width of trees

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager