The Computational Complexity of Creek Puzzles on Several Grids.
Akihiro UejimaKentaro OePublished in: J. Inf. Process. (2020)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- low complexity
- memory requirements
- special case
- grid computing
- decision problems
- constraint satisfaction
- computational efficiency
- np hard
- data sets
- decision making
- computationally efficient
- rate distortion
- computational load
- worst case
- management system
- computational cost
- case study
- information systems
- machine learning
- real world