Author:
Bazgan Cristina,Chopin Morgan,Fellows Michael R.
Publisher
Springer Berlin Heidelberg
Reference12 articles.
1. Lecture Notes in Computer Science;E. Anshelevich,2009
2. Lecture Notes in Computer Science;H.L. Bodlaender,2008
3. Lecture Notes in Computer Science;L. Cai,2008
4. Courcelle, B.: The monadic second-order logic of graphs. III. tree-decompositions, minors and complexity issues. RAIRO Informatique Théorique Appliquée 26(3), 257–286 (1992)
5. Cygan, M., Fomin, F., Van Leeuwen, E.J.: Parameterized complexity of firefighting revisited. In: Proceedings of the 6th International Symposium on Parameterized and Exact Computation (IPEC 2011) (to appear, 2011)
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Firefighting on Trees Beyond Integrality Gaps;ACM Transactions on Algorithms;2019-04-30
2. A matheuristic for the firefighter problem on graphs;International Transactions in Operational Research;2019-02-14
3. The Firefighter problem on graph classes;Theoretical Computer Science;2016-02
4. Parameterized complexity of firefighting;Journal of Computer and System Sciences;2014-11
5. On tractable cases of Target Set Selection;Social Network Analysis and Mining;2012-05-11