158 citations · 513 across the 30 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Markov Chain methods for the bipartite Boolean quadratic programming problem
Daniel Karapetyan, Abraham P. Punnen, Andrew J. Parkes
We study the Bipartite Boolean Quadratic Programming Problem (BBQP) which is an extension of the well known Boolean Quadratic Programming Problem (BQP). Applications of the BBQP in…
cs.AI2016
Pattern-Based Approach to the Workflow Satisfiability Problem with User-Independent Constraints
Daniel Karapetyan, Andrew J. Parkes, Gregory Gutin +1
The fixed parameter tractable (FPT) approach is a powerful tool in tackling computationally hard problems. In this paper, we link FPT results to classic artificial intelligence (AI…