Mathematical characterizations and computational complexity of anti-slide puzzles.
Ko MinamisawaRyuhei UeharaMasao HaraPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- computational complexity
- high computational complexity
- np complete
- special case
- constraint satisfaction
- computational cost
- computationally efficient
- decision problems
- databases
- mathematical expressions
- case study
- bayesian networks
- np hard
- low complexity
- acyclic database schemes
- security protection
- bit rate
- hidden markov models
- decision trees
- machine learning
- data mining