Robert Crowston

Publication Activity (10 Years)

Years Active: 2009-2016
Publications (10 Years): 1

Top Topics

Parameterized Complexity

Polynomial Kernels

Top Venues

Theor. Comput. Sci.

Publications

Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo
Parameterizations of Test Cover with Bounded Test Sizes. Algorithmica 74 (1) (2016)
Robert Crowston, Mark Jones, Matthias Mnich
Max-Cut Parameterized Above the Edwards-Erdős Bound. Algorithmica 72 (3) (2015)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables. Algorithmica 68 (3) (2014)
Robert Crowston, Michael R. Fellows, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Fran Rosamond, Imre Z. Ruzsa, Stéphan Thomassé, Anders Yeo
Satisfying more than half of a system of linear equations over GF(2): A multivariate approach. J. Comput. Syst. Sci. 80 (4) (2014)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum Balanced Subgraph Problem Parameterized above Lower Bound. COCOON (2013)
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh
Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík Bound. CoRR (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
Parameterized complexity of MaxSat Above Average. Theor. Comput. Sci. 511 (2013)
Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones, M. S. Ramanujan
Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints. FAW-AAIM (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum balanced subgraph problem parameterized above lower bound. Theor. Comput. Sci. 513 (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_{2}$. Theory Comput. Syst. 52 (4) (2013)
Robert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound. FSTTCS (2013)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo
Fixed-Parameter Tractability of Satisfying beyond the Number of Variables. SAT (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia
Maximum Balanced Subgraph Problem Parameterized Above Lower Bound CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Parameterized Eulerian strong component arc deletion problem on tournaments. Inf. Process. Lett. 112 (6) (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
Parameterized Complexity of MaxSat above Average. LATIN (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo
Parameterized Study of the Test Cover Problem. MFCS (2012)
Robert Crowston, Mark Jones, Matthias Mnich
Max-Cut Parameterized above the Edwards-Erdős Bound. ICALP (1) (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones
Directed Acyclic Subgraph Problem Parameterized above Raman-Saurabh Bound CoRR (2012)
Jason Crampton, Robert Crowston, Gregory Z. Gutin, Mark Jones, M. S. Ramanujan
Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority Constraints CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones
Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound. FSTTCS (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Saket Saurabh, Anders Yeo
Parameterized Study of the Test Cover Problem CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh, Anders Yeo
Fixed-parameter tractability of satisfying beyond the number of variables CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Gabriele Muciaccia, Anders Yeo
Parameterizations of Test Cover with Bounded Test Sizes CoRR (2012)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications. Algorithmica 64 (1) (2012)
Robert Crowston, Michael R. Fellows, Gregory Z. Gutin, Mark Jones, Frances A. Rosamond, Stéphan Thomassé, Anders Yeo
Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average. FSTTCS (2011)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Lower Bound for Max-$r$-Lin2 and its Applications in Algorithmics and Graph Theory CoRR (2011)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$ CoRR (2011)
Robert Crowston, Mark Jones, Matthias Mnich
Max-Cut Parameterized Above the Edwards-Erdős Bound CoRR (2011)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments CoRR (2011)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh
Parameterized Complexity of MaxSat Above Average CoRR (2011)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application. IPEC (2010)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa
and Problems Parameterized above Average. SWAT (2010)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Anders Yeo
Linear-Number-of-Variables Kernel for Unit-Conflict-Free-Max-Sat Parameterized Above Expectation CoRR (2010)
Robert Crowston, Gregory Z. Gutin, Mark Jones
Note on Max Lin-2 above Average. Inf. Process. Lett. 110 (11) (2010)
Robert Crowston, Gregory Z. Gutin, Mark Jones, Eun Jung Kim, Imre Z. Ruzsa
and Problems Parameterized Above Average CoRR (2010)
Robert Crowston, Gregory Z. Gutin, Mark Jones
Note on Max Lin-2 above Average CoRR (2009)