Keyphrases
- np complete
- np hard
- scheduling problem
- randomly generated
- round robin
- decision trees
- satisfiability problem
- constraint satisfaction problems
- pspace complete
- scheduling algorithm
- resource allocation
- resource constraints
- computational complexity
- polynomially solvable
- bounded treewidth
- special case
- tree models
- polynomial time complexity
- np complete problems
- dynamic scheduling
- flexible manufacturing systems
- database
- job shop scheduling
- tree structures
- conjunctive queries
- real time database systems
- grid computing
- tree structure
- database systems
- phase transition
- information systems