Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints.
Daniel KarapetyanAndrew J. ParkesGregory Z. GutinAndrei GagarinPublished in: J. Artif. Intell. Res. (2019)
Keyphrases
- satisfiability problem
- np complete
- search algorithm
- finite domain
- temporal logic
- stochastic local search algorithms
- sat problem
- mazurkiewicz traces
- phase transition
- linear constraints
- max sat
- stochastic local search
- pspace complete
- query answering
- model checking
- pattern matching
- logic programs
- knowledge representation