Follow
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
552012
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
37*2011
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
302010
Maximum Balanced Subgraph Problem Parameterized Above Lower Bound
R Crowston, G Gutin, M Jones, G Muciaccia
arXiv preprint arXiv:1212.6848, 2012
272012
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
202012
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
182013
Parameterized complexity of MaxSat above average
R Crowston, G Gutin, M Jones, V Raman, S Saurabh
LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012
182012
Note on Max Lin-2 above average
R Crowston, G Gutin, M Jones
Information Processing Letters 110 (11), 451-454, 2010
182010
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
172014
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
162012
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
152013
Parameterizations of test cover with bounded test sizes
R Crowston, G Gutin, M Jones, G Muciaccia, A Yeo
Algorithmica 74, 367-384, 2016
142016
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
102012
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
102012
Parameterized Complexity of MaxSat Above Average
R Crowston, G Gutin, M Jones, V Raman, S Saurabh
LATIN 2012, 184-194, 2011
102011
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
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
72014
Lower bound for Max-r-Lin2 and its applications in algorithmics and graph theory
R Crowston, G Gutin, M Jones, A Yeo
CoRR, abs/1104.1135, 2011
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
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013)
V Guruswami, M Hofmann, R Ramyaa, S Khot, M Grohe, S Kreutzer, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2013
2013
The system can't perform the operation now. Try again later.
Articles 1–20