Publication:4634402

DOI10.4230/LIPIcs.IPEC.2016.19zbMath1390.68350MaRDI QIDQ4634402

R. Krithika, Abhishek Sahu, Prafullkumar Tale

Publication date: 10 April 2018

zbMATH Keywords

dynamic problems; fixed-parameter tractability; kernelization

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)