The Parameterized Complexity of Reasoning Problems

View Statistics Email Alert RSS Feed

Primary Data

Project Acronym Projekt Kurzbezeichnung
Complex Reason
 
Project Title (de) Projekttitel (de)
The Parameterized Complexity of Reasoning Problems
 
Project Title (en) Projekttitel (en)
The Parameterized Complexity of Reasoning Problems
 
Consortium Coordinator Koordinator des Konsortiums
 
Principal Investigator Projektleiter_in
 

Grants

Funder/Funding Agency Fördergeber
Europäischer Forschungsrat (ERC)
Grant number Förderkennnummer
239962
 

Publications

Filter:
Author:  Gaspers, Serge

Results 1-19 of 19 (Search time: 0.003 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Gaspers, Serge ; Szeider, Stefan Guarantees and limits of preprocessing in constraint satisfaction and reasoningArtikel Article2014
2Gaspers, Serge ; Misra, Neeldhara ; Ordyniak, Sebastian ; Szeider, Stefan ; Zivný, Stanislav Backdoors into Heterogeneous Classes of SAT and CSPKonferenzbeitrag Inproceedings 2014
3Gaspers, Serge ; Szeider, Stefan Strong Backdoors to Bounded Treewidth SATKonferenzbeitrag Inproceedings 2013
4Gaspers, Serge ; Ordyniak, Sebastian ; Ramanujan, M.S. ; Saurabh, Saket ; Szeider, Stefan Backdoors to q-HornKonferenzbeitrag Inproceedings 2013
5Gaspers, Serge ; Kim, Eun Jung ; Ordyniak, Sebastian ; Saurabh, Saket ; Szeider, Stefan Don't Be Strict in Local Search!Konferenzbeitrag Inproceedings 2012
6Gaspers, Serge ; Koivisto, Mikko ; Liedloff, Mathieu ; Ordyniak, Sebastian ; Szeider, Stefan On Finding Optimal PolytreesKonferenzbeitrag Inproceedings 2012
7Fomin, Fedor V. ; Gaspers, Serge ; Golovach, Petr ; Suchan, Karol ; Szeider, Stefan ; van Leeuwen, Erik Jan ; Vatshelle, Martin ; Villanger, Yngve k-Gap Interval GraphsKonferenzbeitrag Inproceedings 2012
8Gaspers, Serge ; Szeider, Stefan Strong Backdoors to Nested SatisfiabilityKonferenzbeitrag Inproceedings 2012
9Gaspers, Serge ; Szeider, Stefan Backdoors to Acyclic SATKonferenzbeitrag Inproceedings 2012
10Gaspers, Serge ; Liedloff, Mathieu A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating SetArtikel Article2012
11Gaspers, Serge ; Kratsch, Dieter ; Liedloff, Mathieu On Independent Sets and Bicliques in GraphsArtikel Article2012
12Gaspers, Serge ; Sorkin, Gregory B. A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in betweenArtikel Article2012
13Fellows, Michael R. ; Gaspers, Serge ; Rosamond, Frances A. Parameterizing by the Number of NumbersArtikel Article2012
14Gaspers, Serge ; Szeider, Stefan Backdoors to SatisfactionBuchbeitrag Book Contribution 2012
15Gaspers, Serge ; Szeider, Stefan The Parameterized Complexity of Local ConsistencyKonferenzbeitrag Inproceedings 2011
16Gaspers, Serge ; Szeider, Stefan Kernels for Global ConstraintsKonferenzbeitrag Inproceedings 2011
17Gaspers, Serge ; Liedloff, Mathieu ; Stein, Maya ; Suchan, Karol Complexity of Splits Reconstruction for Low-Degree TreesKonferenzbeitrag Inproceedings 2011
18Fellows, Michael R. ; Gaspers, Serge ; Rosamond, Frances Multivariate Complexity TheoryBuchbeitrag Book Contribution2011
19Fellows, Michael R. ; Gaspers, Serge ; Rosamond, Frances A. Parameterizing by the Number of NumbersKonferenzbeitrag Inproceedings 2010