Research output per year
Research output per year
Search results
-
2015
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints
Karapetyan, D., Gagarin, A. & Gutin, G., 2015, (Accepted/In press) FAW 2015, Lecture Notes in Computer Science.Research output: Chapter in Book/Report/Conference proceeding › Chapter
File162 Downloads (Pure) -
Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem
Gutin, G., Kratsch, S. & Wahlström, M., 2015, In: Algorithmica. p. 1-20 20 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile62 Downloads (Pure) -
2014
Iterative Plan Construction for the Workflow Satisfiability Problem
Cohen, D., Crampton, J., Gagarin, A., Gutin, G. & Jones, M., 21 Nov 2014, In: Journal of Artificial Intelligence Research. 51, p. 555-577 23 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile214 Downloads (Pure) -
Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem
Gutin, G., Kratsch, S. & Wahlström, M., 2014, Proceedings of IPEC 2014.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
2013
Constraint Expressions and Workflow Satisability
Crampton, J. & Gutin, G., 2013, 18th ACM SACMAT. p. 73-84Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Fixed-Parameter Tractability of Workflow Satisability in the Presence of Seniority Constraints
Crampton, J., Crowston, R., Gutin, G., Jones, M. & Ramanujan, M. S., 2013, FAW-AAIM 2013: Lecture Notes in Computer Science. Vol. 7924. p. 198-209Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem
Crampton, J., Gutin, G. & Yeo, A., Jun 2013, In: ACM Transactions on Information and System Security. 16, 1, 4.Research output: Contribution to journal › Article › peer-review