On the parameterized complexity of freezing dynamics

Keyphrases

• Alphabet Size 25%
• Classical Decision Problem 25%
• Computational Complexity 25%
• Decision Problem 25%
• Distributed Reachability 25%
• Fast Parallel Algorithms 25%
• Freezing Cellular Automata 25%
• Freezing Dynamics 100%
• Graph Families 25%
• Maximum Degree 50%
• Nilpotency 25%
• Parameterized Complexity 100%
• Three-parameter 25%
• Treewidth 100%
• Underlying Graph 25%

INIS

• algorithms 50%
• capture 50%
• dynamics 100%
• freezing 100%
• graphs 100%
• prediction 50%
• size 50%
• specifications 50%
• width 50%

Computer Science

• Automaton 50%
• Classical Problem 50%
• Computational Complexity 50%
• Decision Problem 100%
• Model Checking Problem 50%
• Parallel Algorithm 50%