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

Results 1-20 of 91 (Search time: 0.009 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Ganian, Robert ; Hliněný, Petr ; Langer, Alexander ; Obdržálek, Jan ; Rossmanith, Peter ; Sikdar, Somnath Lower bounds on the complexity of MSO₁ model-checkingArtikel Article Feb-2014
2Bova, Simone ; Ganian, Robert ; Szeider, Stefan Model Checking Existential Logic on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
3Gaspers, Serge ; Szeider, Stefan Guarantees and limits of preprocessing in constraint satisfaction and reasoningArtikel Article 2014
4Ganian, Robert ; Hliněný, Petr ; Kneis, Joachim ; Langer, Alexander ; Obdržálek, Jan ; Rossmanith, Peter Digraph Width Measures in Parameterized AlgorithmicsArtikel Article 2014
5Endriss, Ulle ; de Haan, Ronald ; Szeider, Stefan Parameterized Complexity Results for Agenda Safety in Judgment AggregationKonferenzbeitrag Inproceedings 2014
6Kanj, Iyad ; de Haan, Ronald ; Szeider, Stefan Subexponential Time Complexity of CSP with Global ConstraintsKonferenzbeitrag Inproceedings 2014
7Gaspers, Serge ; Misra, Neeldhara ; Ordyniak, Sebastian ; Szeider, Stefan ; Zivný, Stanislav Backdoors into Heterogeneous Classes of SAT and CSPKonferenzbeitrag Inproceedings 2014
8Slivovsky, Friedrich ; Szeider, Stefan Dependency Schemes and Q-resolutionKonferenzbeitrag Inproceedings 2014
9Kim, Eun Jung ; Ordyniak, Sebastian ; Szeider, Stefan The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract ArgumentationKonferenzbeitrag Inproceedings 2014
10Bova, Simone ; Chen, Hubie The Complexity of Width Minimization for Existential Positive QueriesKonferenzbeitrag Inproceedings 2014
11Bova, Simone ; Ganian, Robert ; Szeider, Stefan Quantified Conjunctive Queries on Partially Ordered SetsKonferenzbeitrag Inproceedings 2014
12de Haan, Ronald ; Szeider, Stefan Fixed-Parameter Tractable Reductions to SATKonferenzbeitrag Inproceedings 2014
13de Haan, Ronald ; Szeider, Stefan The Parameterized Complexity of Reasoning Problems Beyond NPKonferenzbeitrag Inproceedings 2014
14Kanj, Iyad ; de Haan, Ronald ; Szeider, Stefan Small Unsatisfiable Subsets in Constraint SatisfactionKonferenzbeitrag Inproceedings 2014
15Pfandler, Andreas ; Rümmele, Stefan ; Szeider, Stefan Backdoors to AbductionKonferenzbeitrag Inproceedings 1-Jan-2013
16Slivovsky, Friedrich ; Szeider, Stefan Model Counting for Formulas of Bounded Clique-WidthKonferenzbeitrag Inproceedings 1-Jan-2013
17Szeider, Stefan Capturing Structure in Hard Combinatorial Problems.Konferenzbeitrag Inproceedings1-Jan-2013
18Gaspers, Serge ; Szeider, Stefan Strong Backdoors to Bounded Treewidth SATKonferenzbeitrag Inproceedings 1-Jan-2013
19Ordyniak, S. ; Szeider, S. Parameterized Complexity Results for Exact Bayesian Network Structure LearningArtikel Article 2013
20Ordyniak, Sebastian ; Paulusma, Daniel ; Szeider, Stefan Satisfiability of acyclic and almost acyclic CNF formulasArtikel Article 2013