Theoretical Tractability vs. Practical Computation

View Statistics Email Alert RSS Feed

Primary Data

Project Acronym Projekt Kurzbezeichnung
TTPC
 
Project Title (de) Projekttitel (de)
Theoretical Tractability vs. Practical Computation
 
Project Title (en) Projekttitel (en)
Theoretical Tractability vs. Practical Computation
 
Consortium Coordinator Koordinator des Konsortiums
 
Principal Investigator Projektleiter_in
 

Grants

Funder/Funding Agency Fördergeber
FWF Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
Grant number Förderkennnummer
P20704-N18
 

Publications

Results 1-20 of 24 (Search time: 0.006 seconds).

PreviewAuthor(s)TitleTypeIssue Date
101Pichler, Reinhard ; Skritek, Sebastian Tractable counting of the answers to conjunctive queriesArtikel Article2013
102Letelier, Andrés ; Pérez, Jorge ; Pichler, Reinhard ; Skritek, Sebastian Static Analysis and Optimization of Semantic Web QueriesArtikel Article2013
103Roth, Armin ; Skritek, Sebastian Peer Data ManagementKonferenzbeitrag Inproceedings 2013
104Pichler, Reinhard ; Polleres, Axel ; Skritek, Sebastian ; Woltran, Stefan Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queriesArtikel Article 2013
105Fellows, Michael R. ; Pfandler, Andreas ; Rosamond, Frances A. ; Rümmele, Stefan The Parameterized Complexity of AbductionKonferenzbeitrag Inproceedings 2012
106Lackner, Martin ; Pichler, Reinhard ; Rümmele, Stefan ; Woltran, Stefan Multicut on Graphs of Bounded Clique-WidthKonferenzbeitrag Inproceedings 2012
107Lackner, Martin ; Pfandler, Andreas Fixed-Parameter Algorithms for Finding Minimal ModelsKonferenzbeitrag Inproceedings 2012
108Erdély, Gabor ; Lackner, Martin ; Pfandler, Andreas The Complexity of Nearly Single-Peaked ConsistencyKonferenzbeitrag Inproceedings 2012
109Creignou, Nadia ; Papini, Odile ; Pichler, Reinhard ; Woltran, Stefan Belief Revision within Fragments of Propositional LogicKonferenzbeitrag Inproceedings 2012
110Dvořák, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards fixed-parameter tractable algorithms for abstract argumentationArtikel Article2012
111Pichler, Reinhard ; Rümmele, Stefan ; Szeider, Stefan ; Woltran, Stefan Tractable Answer-Set Programming with Weight Constraints: Bounded Treewidth is not EnoughPreprint Preprint2012
112Dvorak, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards Fixed-Parameter Tractable Algorithms for Abstract ArgumentationBericht Report2011
113Dvorak, Wolfgang ; Dunne, Paul E. ; Woltran, Stefan Parametric Properties of Ideal SemanticsKonferenzbeitrag Inproceedings 2011
114Pichler, Reinhard ; Skritek, Sebastian The Complexity of Evaluating Tuple Generating DependenciesKonferenzbeitrag Inproceedings2011
115Pichler, Reinhard ; Rümmele, Stefan ; Woltran, Stefan Multicut Algorithms via Tree DecompositionsKonferenzbeitrag Inproceedings 2010
116Dvorak, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards Fixed-Parameter Tractable Algorithms for ArgumentationKonferenzbeitrag Inproceedings2010
117Egly, Uwe ; Gaggl, Sarah ; Woltran, Stefan Answer-Set Programming Encodings for Argumentation FrameworksArtikel Article2010
118Delgrande, James P. ; Schaub, Torsten ; Tompits, Hans ; Woltran, Stefan Merging Logic Programs under Answer Set SemanticsKonferenzbeitrag Inproceedings2009
119Jakl, Michael ; Pichler, Reinhard ; Woltran, Stefan Answer-Set Programming with Bounded Tree WidthKonferenzbeitrag Inproceedings 2009
120Dvořák, Wolfgang ; Gottlob, Georg ; Pichler, Reinhard ; Woltran, Stefan Alternation as a programming paradigmKonferenzbeitrag Inproceedings 2009