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 | 20 | 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 | 14 | 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 2013) V Guruswami, M Hofmann, R Ramyaa, S Khot, M Grohe, S Kreutzer, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2013 | | 2013 |