On the impact of treewidth in the computational complexity of freezing dynamics.
Eric GolesPedro MontealegreMartín Ríos WilsonGuillaume TheyssierPublished in: CoRR (2020)
Keyphrases
- computational complexity
- np complete
- upper bound
- search space
- boolean functions
- low complexity
- memory requirements
- dynamic model
- data sets
- bounded treewidth
- special case
- np hard
- website
- computationally efficient
- rate distortion
- high computational complexity
- decision problems
- motion estimation
- storage requirements
- computational efficiency
- computational cost
- mobile robot
- information systems
- genetic algorithm
- neural network