Dynamic Parameterized Problems and Algorithms

DOI10.1145/3395037OpenAlexW3085566810MaRDI QIDQ5888936

Josh Alman, Matthias Mnich, Virginia Vassilevska Williams

Publication date: 26 April 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3395037

zbMATH Keywords

dynamic algorithmsfixed-parameter algorithmscell probe lower bounds

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU

This page was built for publication: Dynamic Parameterized Problems and Algorithms