Keyphrases
- np complete
- computational complexity
- phase transition
- data storage
- constraint satisfaction
- np hard
- databases
- learning theory
- information theoretic
- d objects
- case study
- feature selection
- machine learning
- data mining
- lower bound
- worst case
- description logics
- information systems
- social networks
- data sets
- randomly generated
- high capacity