Mathematical Characterizations and Computational Complexity of Anti-slide Puzzles.
Ko MinamisawaRyuhei UeharaMasao HaraPublished in: WALCOM (2021)
Keyphrases
- computational complexity
- special case
- np complete
- np hard
- low complexity
- mathematical expressions
- constraint satisfaction
- acyclic database schemes
- high computational complexity
- computational cost
- rate distortion
- decision problems
- image processing
- real time
- bit rate
- memory requirements
- storage requirements
- computational load
- computer vision
- computer algebra
- data sets