Mark Jones

activity

20092023

most citedSystems of Linear Equations over

F_{2}

and Problems Parameterized Above Average

38 citations · 173 across the 47 of their papers we have counts for

collaborators

Showing 2013 · cs.DSShow all

2 papers · 2 filters

cs.DS2013

Parameterized Algorithms for Load Coloring Problem

Gregory Gutin, Mark Jones

One way to state the Load Coloring Problem (LCP) is as follows. Let $G = (V, E)$ be graph and let $f : V \to {red, blue}$ be a 2-coloring. An edge $e \in E$ is calle…

cs.DS2013★ 24 cited

Iterative Plan Construction for the Workflow Satisfiability Problem

David Cohen, Jason Crampton, Andrei Gagarin +2

The \emph{Workflow Satisfiability Problem (WSP)} is a problem of practical interest that arises whenever tasks need to be performed by authorized users, subject to constraints defi…