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 2010Show all

3 papers · 1 filter

cs.DS2010

Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems

Gregory Gutin, Mark Jones, Anders Yeo

In the {\sc Hitting Set} problem, we are given a collection $F$ of subsets of a ground set $V$ and an integer $p$ , and asked whether $V$ has a $p$ -element subset that intersec…

cs.DS2010★ 2 cited

A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and its Algorithmic Applications

R. Crowston, G. Gutin, M. Jones +1

A pair of unit clauses is called conflicting if it is of the form $(x)$ , $(x ˉ)$ . A CNF formula is unit-conflict free (UCF) if it contains no pair of conflicting unit clauses.…

cs.DM2010★ 38 cited

Systems of Linear Equations over $F_{2}$ and Problems Parameterized Above Average

R. Crowston, G. Gutin, M. Jones +2

In the problem Max Lin, we are given a system $A z = b$ of $m$ linear equations with $n$ variables over $F_{2}$ in which each equation is assigned a positive weight and we wish…

Kernels for Below-Upper-Bound Parameterizations of the Hitting Set and Directed Dominating Set Problems

A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and its Algorithmic Applications

Systems of Linear Equations over F2​ and Problems Parameterized Above Average

Systems of Linear Equations over $F_{2}$ and Problems Parameterized Above Average