Items where Author is "Gaspers, Serge"

Article

Fomin, Fedor V. ; Gaspers, Serge ; Lokshtanov, Daniel ; Saurabh, Saket (2019) Exact Algorithms via Monotone Local Search Journal of the ACM, 66 (2). pp. 1-23. ISSN 0004-5411

Bessy, Stéphane ; Fomin, Fedor V. ; Gaspers, Serge ; Paul, Christophe ; Perez, Anthony ; Saurabh, Saket ; Thomassé, Stéphan (2011) Kernels for feedback arc set in tournaments Journal of Computer and System Sciences, 77 (6). pp. 1071-1078. ISSN 0022-0000

Fomin, Fedor V. ; Gaspers, Serge ; Golovach, Petr A. ; Kratsch, Dieter ; Saurabh, Saket (2010) Parameterized algorithm for eternal vertex cover Information Processing Letters, 110 (16). pp. 702-706. ISSN 0020-0190

Fomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Thomassé, Stéphan (2009) A Linear Vertex Kernel for Maximum Internal Spanning Tree Lecture Notes in Computer Science, 5878 . pp. 275-282. ISSN 0302-9743

Fomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Stepanov, Alexey A. (2009) On Two Techniques of Combining Branching and Treewidth Algorithmica, 54 (2). pp. 181-207. ISSN 0178-4617

Fomin, Fedor V. ; Gaspers, Serge ; Kratsch, Dieter ; Liedloff, Mathieu ; Saurabh, Saket (2008) Iterative Compression and Exact Algorithms Lecture Notes in Computer Science, 5162 . pp. 335-346. ISSN 0302-9743

Fomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket (2006) Branching and Treewidth Based Exact Algorithms Lecture Notes in Computer Science, 4288 . pp. 16-25. ISSN 0302-9743

Conference or Workshop Item

Gaspers, Serge ; Ordyniak, Sebastian ; Ramanujan, M. S. ; Saurabh, Saket ; Szeider, Stefan (2013) Backdoors to q-Horn In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013).