Burning a graph is hard

Erstveröffentlichung

2017

Authors

Bessy, Stephane

Bonato, Anthony

Janssen, Jeannette

Rautenbach, Dieter

Roshanbin, Elham

Wissenschaftlicher Artikel

Published in

Discrete Applied Mathematics ; 232 (2017). - S. 73-87. - ISSN 0166-218X. - eISSN 1872-6771

Link to publication

https://dx.doi.org/10.1016/j.dam.2017.07.016

Faculties

Fakultät für Mathematik und Wirtschaftswissenschaften

Institutions

Institut für Optimierung und Operations Research

Subject headings

[Free subject headings]: Graph burning | Computational complexity | NP-complete | 3-partition | Polynomial time algorithm | Approximation algorithm | firefighter problem
[DDC subject group]: DDC 510 / Mathematics

Metadata

Show full item record