Parameterized Complexity of Firefighting Revisited

DOI10.1007/978-3-642-28050-4_2zbMath1352.68098arXiv1109.4729WikidataQ60488508 ScholiaQ60488508MaRDI QIDQ2891334

Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen

Publication date: 15 June 2012

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.4729

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)