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:  Szeider, Stefan

Results 1-20 of 71 (Search time: 0.004 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Kanj, Iyad ; de Haan, Ronald ; Szeider, Stefan Small Unsatisfiable Subsets in Constraint SatisfactionKonferenzbeitrag Inproceedings 2014
2Gaspers, Serge ; Szeider, Stefan Guarantees and limits of preprocessing in constraint satisfaction and reasoningArtikel Article2014
3PICHLER, REINHARD ; RÜMMELE, STEFAN ; SZEIDER, STEFAN ; WOLTRAN, STEFAN Tractable answer-set programming with weight constraints: bounded treewidth is not enoughArtikel Article2014
4Endriss, Ulle ; de Haan, Ronald ; Szeider, Stefan Parameterized Complexity Results for Agenda Safety in Judgment AggregationKonferenzbeitrag Inproceedings 2014
5de Haan, Ronald ; Szeider, Stefan Fixed-Parameter Tractable Reductions to SATKonferenzbeitrag Inproceedings 2014
6Gaspers, Serge ; Misra, Neeldhara ; Ordyniak, Sebastian ; Szeider, Stefan ; Zivný, Stanislav Backdoors into Heterogeneous Classes of SAT and CSPKonferenzbeitrag Inproceedings 2014
7de Haan, Ronald ; Szeider, Stefan The Parameterized Complexity of Reasoning Problems Beyond NPKonferenzbeitrag Inproceedings 2014
8Kanj, Iyad ; de Haan, Ronald ; Szeider, Stefan Subexponential Time Complexity of CSP with Global ConstraintsKonferenzbeitrag Inproceedings 2014
9Bova, Simone ; Ganian, Robert ; Szeider, Stefan Model Checking Existential Logic on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
10Kim, Eun Jung ; Ordyniak, Sebastian ; Szeider, Stefan The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract ArgumentationKonferenzbeitrag Inproceedings 2014
11Bova, Simone ; Ganian, Robert ; Szeider, Stefan Quantified Conjunctive Queries on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
12Slivovsky, Friedrich ; Szeider, Stefan Dependency Schemes and Q-resolutionKonferenzbeitrag Inproceedings 2014
13Slivovsky, Friedrich ; Szeider, Stefan Model Counting for Formulas of Bounded Clique-WidthKonferenzbeitrag Inproceedings 2013
14Fichte, Johannes ; Szeider, Stefan Backdoors to Normality for Disjunctive Logic ProgramsKonferenzbeitrag Inproceedings 2013
15Ganian, Robert ; Slivovsky, Friedrich ; Szeider, Stefan Meta-kernelization with Structural ParametersKonferenzbeitrag Inproceedings 2013
16Paulusma, Daniel ; Slivovsky, Friedrich ; Szeider, Stefan Model Counting for CNF Formulas of Bounded Modular TreewidthKonferenzbeitrag Inproceedings 2013
17de Haan, Ronald ; Roubickova, Anna ; Szeider, Stefan Parameterized Complexity Results for Plan ReuseKonferenzbeitrag Inproceedings 2013
18Kanj, Iyad ; Szeider, Stefan On the Subexponential Time Complexity of CSPKonferenzbeitrag Inproceedings 2013
19de Haan, Ronald ; Kanj, Iyad ; Szeider, Stefan Local BackbonesKonferenzbeitrag Inproceedings 2013
20Heule, Marijn ; Szeider, Stefan A SAT Approach to Clique-WidthKonferenzbeitrag Inproceedings 2013