Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Crowston, Robert"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Fixed-parameter tractability of satisfying beyond the number of variables
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Venkatesh Raman
,
Saket Saurabh
,
Anders Yeo
Algorithmica
68
(3), 2014, pp. 739-757
Maximum balanced subgraph problem parameterized above lower bound
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Gabriele Muciaccia
Lecture Notes in Computer Science
7936
, 2013, pp. 434-445
Parameterized complexity of MaxSat Above Average
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Venkatesh Raman
,
Saket Saurabh
Theoretical Computer Science
511
, 2013, pp. 77-84
Polynomial kernels for
\lambda
-extendible properties parameterized above the Poljak-Turzíik bound
Robert Crowston
,
Mark Jones
,
Gabriele Muciaccia
,
Geevarghese Philip
,
Ashutosh Rai
,
Saket Saurabh
Leibniz International Proceedings in Informatics (LIPIcs)
24
, 2013, pp. 43-54
Parameterized study of the test cover problem
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Saket Saurabh
,
Anders Yeo
Lecture Notes in Computer Science
7464
, 2012, pp. 283-295
A new lower bound on the maximum number of satisfied clauses in MAX-SAT and its algorithmic applications
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Anders Yeo
Algorithmica
64
(1), 2012, pp. 56-68
Directed acyclic subgraph problem parameterized above the Poljak-Turzik bound
Robert Crowston
,
Gregory Gutin
,
Mark Jones
Leibniz International Proceedings in Informatics (LIPIcs)
18
, 2012, pp. 400-411
Max-cut parameterized above the Edwards-Erdŏs bound
Robert Crowston
,
Mark Jones
,
Matthias Mnich
Lecture Notes in Computer Science
7391
, 2012, pp. 242-253
Simultaneously satisfying linear equations over
\mathbb F_2
: MaxLin2 and Max-
r
-lin2 parameterized above average
Robert Crowston
,
Michael Fellows
,
Gregory Gutin
,
Mark Jones
,
Frances Rosamond
,
Stéphan Thomassé
,
Anders Yeo
Leibniz International Proceedings in Informatics (LIPIcs)
13
, 2011, pp. 229-240
Systems of linear equations over
\mathbb {F}_2
and problems parameterized above average
Robert Crowston
,
Gregory Gutin
,
Mark Jones
,
Eun Jung Kim
,
Imre Z. Ruzsa
Lecture Notes in Computer Science
6139
, 2010, pp. 164-175
Note on Max Lin-2 above Average
Robert Crowston
,
Gregory Gutin
,
Mark Jones
Information Processing Letters
110
(11), 2010, pp. 451-454