Robert Crowston

According to our database, Robert Crowston authored at least 23 papers between 2010 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2016

Parameterizations of Test Cover with Bounded Test Sizes.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo

Algorithmica, 2016

2014

Satisfying more than half of a system of linear equations over GF(2): A multivariate approach.

Robert Crowston, Michael R. Fellows, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Fran Rosamond, Imre Z. Ruzsa, Stéphan Thomassé, Anders Yeo

J. Comput. Syst. Sci., 2014

2013

Algorithms for parameterized constraint satisfaction problems.

Robert Crowston

PhD thesis, 2013

Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_{2}$.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

Theory Comput. Syst., 2013

Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound.

Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh

CoRR, 2013

Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound.

Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

Maximum Balanced Subgraph Problem Parameterized above Lower Bound.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints.

Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones, M. S. Ramanujan

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

Parameterized Eulerian strong component arc deletion problem on tournaments.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

Inf. Process. Lett., 2012

Directed Acyclic Subgraph Problem Parameterized above Raman-Saurabh Bound

Robert Crowston, Gregory Z. Gutin, Mark Jones

CoRR, 2012

A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

Algorithmica, 2012

Fixed-Parameter Tractability of Satisfying beyond the Number of Variables.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo

Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2012, 2012

Parameterized Study of the Test Cover Problem.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Parameterized Complexity of MaxSat above Average.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Max-Cut Parameterized above the Edwards-Erdős Bound.

Robert Crowston, Mark Jones, Matthias Mnich

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound.

Robert Crowston, Gregory Z. Gutin, Mark Jones

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

CoRR, 2011

Lower Bound for Max-$r$-Lin2 and its Applications in Algorithmics and Graph Theory

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

CoRR, 2011

Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average.

Robert Crowston, Michael R. Fellows, Gregory Z. Gutin, Mark Jones, Frances A. Rosamond, Stéphan Thomassé, Anders Yeo

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2010

Note on Max Lin-2 above Average.

Robert Crowston, Gregory Z. Gutin, Mark Jones

Inf. Process. Lett., 2010

Linear-Number-of-Variables Kernel for Unit-Conflict-Free-Max-Sat Parameterized Above Expectation

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

CoRR, 2010

Systems of Linear Equations over F₂ and Problems Parameterized above Average.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa

Proceedings of the Algorithm Theory, 2010

A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application.

Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo

Proceedings of the Parameterized and Exact Computation - 5th International Symposium, 2010