On the impact of treewidth in the computational complexity of freezing dynamics
From MaRDI portal
Publication:2117789
Recommendations
- On the computational complexity of the freezing non-strict majority automata
- Freezing, bounded-change and convergent cellular automata
- On the complexity of asynchronous freezing cellular automata
- Computational complexity of threshold automata networks under different updating schemes
- The complexity of the bootstraping percolation and other problems
Cites work
- scientific article; zbMATH DE number 4058875 (Why is no real title available?)
- scientific article; zbMATH DE number 45557 (Why is no real title available?)
- scientific article; zbMATH DE number 1241089 (Why is no real title available?)
- scientific article; zbMATH DE number 3382226 (Why is no real title available?)
- A brief tour of theoretical tile self-assembly
- Bootstrap percolation in power-law random graphs
- Can you beat treewidth?
- Cellular automata with sparse communication
- Cellular graph automata. I. basic concepts, graph property measurement, closure properties
- Complexity of Finding Embeddings in a k-Tree
- Computational complexity of finite asynchronous cellular automata
- Constraint satisfaction with bounded treewidth revisited
- Directed Nowhere Dense Classes of Graphs
- Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Fundamentals of parameterized complexity
- Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
- Graph minors. V. Excluding a planar graph
- Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules
- On the stability and instability of finite dynamical systems with prescribed interaction graphs
- Parallel Algorithms with Optimal Speedup for Bounded Treewidth
- Polynomial bounds for the grid-minor theorem
- Simple dynamics on graphs
- The Nilpotency Problem of One-Dimensional Cellular Automata
- The complexity of the bootstraping percolation and other problems
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Universality in freezing cellular automata
This page was built for publication: On the impact of treewidth in the computational complexity of freezing dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117789)
