papers
Publications (10)
cs.CC2012
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$
R. Crowston, G. Gutin, M. Jones +1
cs.DS2013
Maximum Balanced Subgraph Problem Parameterized Above Lower Bound
R. Crowston, G. Gutin, M. Jones +1
cs.DS2011
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
cs.CR2012
Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints
J. Crampton, R. Crowston, G. Gutin +2
physics.plasm-ph2016
Guiding of relativistic electron beams in dense matter by longitudinally imposed strong magnetic fields
M. Bailly-Grandvaux, J. J. Santos, C. Bellei +27
physics.plasm-ph2015
Laser-driven platform for generation and characterization of strong quasi-static magnetic fields
J. J. Santos, M. Bailly-Grandvaux, L. Giuffrida +31
cs.DS2011
Simultaneously Satisfying Linear Equations Over $\mathbb{F}_2$: MaxLin2 and Max-$r$-Lin2 Parameterized Above Average
R. Crowston, M. Fellows, G. Gutin +4
cs.DS2012
Parameterized Study of the Test Cover Problem
R. Crowston, G. Gutin, M. Jones +2
cs.DM2010
Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized Above Average
R. Crowston, G. Gutin, M. Jones +2
cs.DS2012
Fixed-parameter tractability of satisfying beyond the number of variables
R. Crowston, G. Gutin, M. Jones +3