| 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 | 55 | 2012 |
| 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 | 30 | 2010 |
| Maximum Balanced Subgraph Problem Parameterized Above Lower Bound R Crowston, G Gutin, M Jones, G Muciaccia arXiv preprint arXiv:1212.6848, 2012 | 27 | 2012 |
| 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 | 19 | 2012 |
| 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 | 18 | 2013 |
| 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 | 18 | 2012 |
| Note on Max Lin-2 above average R Crowston, G Gutin, M Jones Information Processing Letters 110 (11), 451-454, 2010 | 18 | 2010 |
| 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 | 17 | 2014 |
| 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 | 16 | 2012 |
| 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 | 15 | 2013 |
| Parameterizations of test cover with bounded test sizes R Crowston, G Gutin, M Jones, G Muciaccia, A Yeo Algorithmica 74, 367-384, 2016 | 13 | 2016 |
| 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 | 10 | 2012 |
| 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 | 10 | 2012 |
| Parameterized Complexity of MaxSat Above Average R Crowston, G Gutin, M Jones, V Raman, S Saurabh LATIN 2012, 184-194, 2011 | 10 | 2011 |
| 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 | 9 | 2011 |
| 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 | 7 | 2014 |
| 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 | 2 | 2011 |
| 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 | 1 | 2012 |
| IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011) S Albers, MY Vardi, M Sudan, A Bain, J Mitchell, R Sharma, D Stefan, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2011 | | 2011 |
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonEmail verificata su rhul.ac.uk