The Computational Complexity of the Kakuro Puzzle, Revisited.

Oliver Ruepp Markus Holzer

Published in: FUN (2010)

Keyphrases

computational complexity
special case
np complete
computational cost
low complexity
high computational complexity
storage requirements
np hard
motion estimation
bit rate
computational load
databases
high quality
explanatory power
machine learning
computationally efficient