Gregory Gutin

activity

20102024

most citedPattern Backtracking Algorithm for the Workflow Satisfiability Problem

5 citations · 11 across the 24 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DS2015

Valued Workflow Satisfiability Problem

Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan

A workflow is a collection of steps that must be executed in some specific order to achieve an objective. A computerised workflow management system may enforce authorisation polici…

cs.DM2015

Note on Perfect Forests

Gregory Gutin

A spanning subgraph $F$ of a graph $G$ is called perfect if $F$ is a forest, the degree $d_{F} (x)$ of each vertex $x$ in $F$ is odd, and each tree of $F$ is an induced subgraph of $G…