R. Crowston

activity

20092016

most citedSystems of Linear Equations over

F_{2}

and Problems Parameterized Above Average

38 citations · 83 across the 17 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2013

Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound

Robert Crowston, Mark Jones, Gabriele Muciaccia +3

Poljak and Turzik (Discrete Mathematics 1986) introduced the notion of λ-extendible properties of graphs as a generalization of the property of being bipartite. They showed that fo…

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…

Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound

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

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