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.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2016

Parameterizations of Test Cover with Bounded Test Sizes.

[BibT_eX]

[DOI]

Algorithmica, 2016

2015

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

[BibT_eX]

[DOI]

Robert Crowston

Mark Jones

Matthias Mnich

Algorithmica, 2015

2014

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

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2014

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

[BibT_eX]

[DOI]

Algorithmica, 2014

2013

Algorithms for parameterized constraint satisfaction problems.

[BibT_eX]

[DOI]

Robert Crowston

PhD thesis, 2013

Parameterized complexity of MaxSat Above Average.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Maximum balanced subgraph problem parameterized above lower bound.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

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

[BibT_eX]

[DOI]

Theory Comput. Syst., 2013

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

[BibT_eX]

[DOI]

CoRR, 2013

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

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2012

Directed Acyclic Subgraph Problem Parameterized above Raman-Saurabh Bound

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Algorithmica, 2012

Parameterized Study of the Test Cover Problem.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

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

[BibT_eX]

[DOI]

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$

[BibT_eX]

[DOI]

CoRR, 2011

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

[BibT_eX]

[DOI]

CoRR, 2011

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

[BibT_eX]

[DOI]

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

2010

Note on Max Lin-2 above Average.

[BibT_eX]

[DOI]

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

[BibT_eX]

[DOI]

CoRR, 2010

Systems of Linear Equations over F<sub>2</sub> and Problems Parameterized above Average.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2010

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

[BibT_eX]

[DOI]

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

Robert Crowston

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...