Contracting chordal graphs and bipartite graphs to paths and trees - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Discrete Applied Mathematics Année : 2014

Contracting chordal graphs and bipartite graphs to paths and trees

Pinar Heggernes
  • Fonction : Auteur
  • PersonId : 836753
Department of Informatics [Bergen]
Pim van ’t Hof
  • Fonction : Auteur
Department of Informatics [Bergen]
Benjamin Lévêque
Algorithmes, Graphes et Combinatoire
Christophe Paul
Algorithmes, Graphes et Combinatoire
CV

Domaines

Mathématique discrète [cs.DM]

Christophe Paul  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01266352

Soumis le : mardi 2 février 2016-15:00:09

Dernière modification le : vendredi 24 mars 2023-14:53:01

Consulter le texte intégral

Dates et versions

lirmm-01266352 , version 1 (02-02-2016)

Identifiants

Citer

Pinar Heggernes, Pim van ’t Hof, Benjamin Lévêque, Christophe Paul. Contracting chordal graphs and bipartite graphs to paths and trees. Discrete Applied Mathematics, 2014, LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina, 164, pp.444-449. ⟨10.1016/j.dam.2013.02.025⟩. ⟨lirmm-01266352⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
93 Consultations
0 Téléchargements

Altmetric

Partager

More