Robert Crowston
Title
Cited by
Cited by
Year
Max-cut parameterized above the Edwards-Erdős bound
R Crowston, M Jones, M Mnich
International Colloquium on Automata, Languages, and Programming, 242-253, 2012
422012
Systems of Linear Equations over F_2 and Problems Parameterized above Average
R Crowston, G Gutin, M Jones, E Kim, I Ruzsa
Algorithm Theory-SWAT 2010, 164-175, 2010
32*2010
Simultaneously Satisfying Linear Equations Over F2: MaxLin2 and Max-r-Lin2 Parameterized Above Average
R Crowston, M Fellows, G Gutin, M Jones, F Rosamond, S Thomassé, ...
FSTTCS 2011, 229-240, 2011
30*2011
Parameterized Complexity of MaxSat Above Average
R Crowston, G Gutin, M Jones, V Raman, S Saurabh
LATIN 2012, 184-194, 2011
202011
Note on Max Lin-2 above average
R Crowston, G Gutin, M Jones
Information Processing Letters 110 (11), 451-454, 2010
202010
Maximum Balanced Subgraph Problem Parameterized Above Lower Bound
R Crowston, G Gutin, M Jones, G Muciaccia
arXiv preprint arXiv:1212.6848, 2012
192012
Parameterized study of the test cover problem
R Crowston, G Gutin, M Jones, S Saurabh, A Yeo
International Symposium on Mathematical Foundations of Computer Science, 283-295, 2012
162012
A new lower bound on the maximum number of satisfied clauses in Max-SAT and its algorithmic applications
R Crowston, G Gutin, M Jones, A Yeo
Algorithmica 64 (1), 56-68, 2012
142012
Satisfying more than half of a system of linear equations over GF (2): A multivariate approach
R Crowston, M Fellows, G Gutin, M Jones, EJ Kim, F Rosamond, IZ Ruzsa, ...
Journal of Computer and System Sciences 80 (4), 687-696, 2014
132014
Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound
R Crowston, M Jones, G Muciaccia, G Philip, A Rai, S Saurabh
arXiv preprint arXiv:1310.2928, 2013
112013
Fixed-parameter tractability of workflow satisfiability in the presence of seniority constraints
J Crampton, R Crowston, G Gutin, M Jones, MS Ramanujan
Frontiers in Algorithmics and Algorithmic Aspects in Information and …, 2013
112013
Parameterizations of test cover with bounded test sizes
R Crowston, G Gutin, M Jones, G Muciaccia, A Yeo
Algorithmica 74 (1), 367-384, 2016
102016
Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments
R Crowston, G Gutin, M Jones, A Yeo
Information Processing Letters, 2011 112 (6), 249-251, 2011
92011
Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzík Bound
R Crowston, G Gutin, M Jones
FSTTCS 2012 (IARCS Annual Conference on Foundations of Software Technology …, 2012
72012
Fixed-parameter tractability of satisfying beyond the number of variables
R Crowston, G Gutin, M Jones, V Raman, S Saurabh, A Yeo
Algorithmica 68 (3), 739-757, 2014
62014
Parameterized Complexity of Satisfying Almost All Linear Equations over F_2
R Crowston, G Gutin, M Jones, A Yeo
Theory of Computing Systems, 1-10, 2012
5*2012
Lower Bound for Max--Lin2 and its Applications in Algorithmics and Graph Theory
R Crowston, G Gutin, A Yeo, M Jones
22011
Fixed-parameter tractability of workflow satisfiability in the presence of seniority constraints
J Crampton, R Crowston, G Gutin, M Jones, MS Ramanujan
arXiv preprint arXiv:1210.3978, 2012
12012
Max Lin Above Average Problem and Lower Bounds for Maxima of Pseudo-boolean Functions
R Crowston, G Gutin, IZ Ruzsa, EJ Kim, M Jones
2010
The system can't perform the operation now. Try again later.
Articles 1–19