Forbidden Configurations: Finding the number predicted by the Anstee-Sali Conjecture is NP-hard

Published in: CoRR (2012)

Keyphrases

np hard
computational complexity
small number
computational effort
fixed number
support vector
real world
case study
data structure
lower bound
decision problems
greedy algorithm
maximum number