Burning a graph is hard

Stéphane Bessy; Anthony Bonato; Jeannette Janssen; Dieter Rautenbach; Elham Roshanbin

doi:10.1016/j.dam.2017.07.016

Article Dans Une Revue Discrete Applied Mathematics Année : 2017

Burning a graph is hard

(1) , (2) , (3) , (4) ,

1
2
3
4

Stéphane Bessy

Fonction : Auteur
PersonId : 20734
IdHAL : stephane-bessy
ORCID : 0000-0001-7130-4990
IdRef : 07748181X

Algorithmes, Graphes et Combinatoire

CV

Anthony Bonato

Fonction : Auteur
PersonId : 980057

Department of Mathematics [Ryerson University - Toronto]

Jeannette Janssen

Fonction : Auteur

Department of Mathematics and Statistics [Canada]

Dieter Rautenbach

Fonction : Auteur

Institut für Optimierung und Operations Research

Elham Roshanbin

Fonction : Auteur

Mots clés

Graph burning NP-complete3-partition Polynomial time algorithm Approximation algorithm Computational complexity

Domaines

Mathématique discrète [cs.DM]

Isabelle Gouat : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 25 janvier 2018-14:18:36

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

Dates et versions

lirmm-01692784 , version 1 (25-01-2018)

Identifiants

HAL Id : lirmm-01692784 , version 1
DOI : 10.1016/j.dam.2017.07.016

Citer

Stéphane Bessy, Anthony Bonato, Jeannette Janssen, Dieter Rautenbach, Elham Roshanbin. Burning a graph is hard. Discrete Applied Mathematics, 2017, 232, pp.73-87. ⟨10.1016/j.dam.2017.07.016⟩. ⟨lirmm-01692784⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

138 Consultations

0 Téléchargements

Burning a graph is hard

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager