Searching for Capacity Factors is NP-Complete.
Yuan LiZheng HuangXin WangHaibin KanPublished in: ICC (2008)
Keyphrases
- np complete
- randomly generated
- np hard
- computational complexity
- constraint satisfaction problems
- satisfiability problem
- factors affecting
- pspace complete
- conjunctive queries
- phase transition
- real time
- empirical data
- polynomial time complexity
- special case
- factors influencing
- factors that affect
- scheduling problem
- decision problems
- data complexity
- cnf formula