Keyphrases
- np complete
- scheduling problem
- np hard
- randomly generated
- satisfiability problem
- scheduling algorithm
- constraint satisfaction problems
- computational complexity
- conjunctive queries
- pspace complete
- resource allocation
- np complete problems
- data complexity
- round robin
- polynomial time complexity
- bounded treewidth
- polynomially solvable
- computationally complex
- real time
- wafer fabrication
- dynamic scheduling
- real time database systems
- parallel machines
- phase transition
- single machine
- dynamic programming
- neural network
- data sets