Dynamic parameterized problems

DOI10.1007/s00453-017-0349-6zbMath1393.68074MaRDI QIDQ722546

R. Krithika, Abhishek Sahu, Prafullkumar Tale

Publication date: 26 July 2018

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/6936/

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)

Uses Software

• tw-heuristic