Dynamic Parameterized Problems

DOI10.4230/LIPICS.IPEC.2016.19MaRDI QIDQ4634402zbMATH OpenOpenAlexFDO

Authors R. Krithika, Abhishek Sahu, Prafullkumar Tale

Publication date 10 April 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.IPEC.2016.19

zbMATH Keywords

dynamic problemsfixed-parameter tractabilitykernelization

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Dynamic parameterized problems
• Dynamic Parameterized Problems and Algorithms
• Dynamic parameterized problems and algorithms
• On the parameterized complexity of dynamic problems
• scientific article; zbMATH DE number 7650849
• Parametric continuity in dynamic programming problems
• Parametric continuity in dynamic programming problems
• Fast dynamic graph algorithms for parameterized problems
• scientific article; zbMATH DE number 6160040

Cited in

(11)

• Dynamic min-max problems
• A generic framework for computing parameters of sequence-based dynamic graphs
• On the parameterized complexity of dynamic problems with connectivity constraints
• Fast dynamic graph algorithms for parameterized problems
• Dominating sets and connected dominating sets in dynamic graphs
• The set cover conjecture and subgraph isomorphism with a tree pattern
• Dynamic parameterized problems and algorithms
• Dynamic Parameterized Problems and Algorithms
• Parametric continuity in dynamic programming problems
• Dynamic parameterized problems
• On the parameterized complexity of dynamic problems

This page was built for publication: Dynamic Parameterized Problems

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