A. Gagarin

activity

20042026

most citedIterative Plan Construction for the Workflow Satisfiability Problem

24 citations · 166 across the 22 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

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…

math.GR2016

The complement of proper power graphs of finite groups

T. Anitha, R. Rajkumar, Andrei Gagarin

For a finite group $G$ , the proper power graph $P^{*} (G)$ of $G$ is the graph whose vertices are non-trivial elements of $G$ and two vertices $u$ and $v$ are adjacent if an…