Robert Crowston

37 papers A 1B 3Misc 1Journal 25Unranked 6

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