Dynamic Parameterized Problems and Algorithms

DOI10.1145/3395037MaRDI QIDQ5888936zbMATH OpenOpenAlexFDO

Authors 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

fixed-parameter algorithmsdynamic algorithmscell probe lower bounds

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• Dynamic parameterized problems and algorithms
• Fast dynamic graph algorithms for parameterized problems
• Dynamic parameterized problems
• Dynamic Parameterized Problems
• Dynamic kernels for hitting sets and set packing

Cited in

(9)

• Maintaining \(\mathrm{CMSO}_2\) properties on dynamic structures with bounded feedback vertex number
• Dynamic Parameterized Problems
• Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU
• Parameterized dynamic data structure for split completion
• Dynamic parameterized feedback problems in tournaments
• An ensemble-based model reduction method for random diffusion problems in porous media
• scientific article; zbMATH DE number 4052995 (Why is no real title available?)
• Dynamic parameterized problems on unit disk graphs
• Decremental sensitivity oracles for covering and packing minors

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5888936)