Finding the Minimum Number of Face Guards is NP-Hard.

Chuzo Iwamoto Yusuke Kitagaki Kenichi Morita

Published in: IEICE Trans. Inf. Syst. (2012)

Keyphrases

small number
np hard
maximum number
computational complexity
optimal solution
special case
real time
case study
decision trees
website
genetic algorithm
hidden markov models
information retrieval
scheduling problem
machine learning
finite number
neural network