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
1Pichler, Reinhard ; Polleres, Axel ; Skritek, Sebastian ; Woltran, Stefan Complexity of redundancy detection on RDF graphs in the presence of rules, constraints, and queriesArtikel Article 2013
2Roth, Armin ; Skritek, Sebastian Peer Data ManagementKonferenzbeitrag Inproceedings 2013
3Letelier, Andrés ; Pérez, Jorge ; Pichler, Reinhard ; Skritek, Sebastian Static Analysis and Optimization of Semantic Web QueriesArtikel Article 2013
4Pichler, Reinhard ; Skritek, Sebastian Tractable counting of the answers to conjunctive queriesArtikel Article 2013
5Pichler, Reinhard ; Rümmele, Stefan ; Szeider, Stefan ; Woltran, Stefan Tractable Answer-Set Programming with Weight Constraints: Bounded Treewidth is not EnoughPreprint Preprint2012
6Lackner, Martin ; Pfandler, Andreas Fixed-Parameter Algorithms for Finding Minimal ModelsKonferenzbeitrag Inproceedings 2012
7Lackner, Martin ; Pichler, Reinhard ; Rümmele, Stefan ; Woltran, Stefan Multicut on Graphs of Bounded Clique-WidthKonferenzbeitrag Inproceedings 2012
8Fellows, Michael R. ; Pfandler, Andreas ; Rosamond, Frances A. ; Rümmele, Stefan The Parameterized Complexity of AbductionKonferenzbeitrag Inproceedings 2012
9Erdély, Gabor ; Lackner, Martin ; Pfandler, Andreas The Complexity of Nearly Single-Peaked ConsistencyKonferenzbeitrag Inproceedings 2012
10Creignou, Nadia ; Papini, Odile ; Pichler, Reinhard ; Woltran, Stefan Belief Revision within Fragments of Propositional LogicKonferenzbeitrag Inproceedings 2012
11Dvořák, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards fixed-parameter tractable algorithms for abstract argumentationArtikel Article 2012
12Dvorak, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards Fixed-Parameter Tractable Algorithms for Abstract ArgumentationBericht Report2011
13Pichler, Reinhard ; Skritek, Sebastian The Complexity of Evaluating Tuple Generating DependenciesKonferenzbeitrag Inproceedings2011
14Dvorak, Wolfgang ; Dunne, Paul E. ; Woltran, Stefan Parametric Properties of Ideal SemanticsKonferenzbeitrag Inproceedings 2011
15Egly, Uwe ; Gaggl, Sarah ; Woltran, Stefan Answer-Set Programming Encodings for Argumentation FrameworksArtikel Article2010
16Pichler, Reinhard ; Rümmele, Stefan ; Woltran, Stefan Multicut Algorithms via Tree DecompositionsKonferenzbeitrag Inproceedings 2010
17Dvorak, Wolfgang ; Pichler, Reinhard ; Woltran, Stefan Towards Fixed-Parameter Tractable Algorithms for ArgumentationKonferenzbeitrag Inproceedings2010
18Delgrande, James P. ; Schaub, Torsten ; Tompits, Hans ; Woltran, Stefan Merging Logic Programs under Answer Set SemanticsKonferenzbeitrag Inproceedings2009
19Faber, Wolfgang ; Woltran, Stefan Manifold Answer-Set Programs for Meta-reasoningKonferenzbeitrag Inproceedings 2009
20Faber, Wolfgang ; Woltran, Stefan A Framework for Programming with Module ConsequencesKonferenzbeitrag Inproceedings 2009