Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints.
Daniel KarapetyanAndrew J. ParkesGregory Z. GutinAndrei GagarinPublished in: CoRR (2016)
Keyphrases
- satisfiability problem
- np complete
- temporal logic
- phase transition
- search algorithm
- constraint satisfaction
- finite domain
- stochastic local search algorithms
- stochastic local search
- pspace complete
- pattern matching
- constraint programming
- max sat
- decision procedures
- mazurkiewicz traces
- sat problem
- workflow management systems
- metaheuristic