Reinhard Pichler

From MaRDI portal
Person:167065

Available identifiers

zbMath Open pichler.reinhardMaRDI QIDQ167065

List of research outcomes

PublicationDate of PublicationType
Fractional covers of hypergraphs with bounded multi-intersection2023-10-26Paper
The HyperTrac project: recent progress and future research directions on hypergraph decompositions2022-12-21Paper
Complexity Analysis of Generalized and Fractional Hypertree Decompositions2022-12-08Paper
Fast and parallel decomposition of constraint satisfaction problems2022-09-29Paper
HyperBench2022-09-06Paper
Datalog: Bag Semantics via Set Semantics2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892082022-07-18Paper
A complexity theory for hard enumeration problems2019-09-19Paper
A Fuzzy Extension of Data Exchange2019-08-20Paper
https://portal.mardi4nfdi.de/entity/Q45532802018-11-02Paper
Limits of schema mappings2018-07-16Paper
Implementing Courcelle's Theorem in a declarative framework for dynamic programming2018-02-13Paper
Fuzzy data exchange2018-01-22Paper
Limits of Schema Mappings.2017-07-14Paper
https://portal.mardi4nfdi.de/entity/Q52762022017-07-14Paper
On the Complexity of Enumerating the Answers to Well-designed Pattern Trees2017-07-14Paper
A complexity theory for hard enumeration problems2017-06-01Paper
The Challenge of Optional Matching in SPARQL2016-05-19Paper
Monadic datalog over finite structures of bounded treewidth2015-09-17Paper
The complexity of handling minimal solutions in logic-based abduction2015-07-15Paper
Tractable answer-set programming with weight constraints: bounded treewidth is not enough2014-04-17Paper
Tractable counting of the answers to conjunctive queries2014-01-20Paper
Belief revision within fragments of propositional logic2013-12-13Paper
Declarative Dynamic Programming as an Alternative Realization of Courcelle’s Theorem2013-12-10Paper
Relaxed notions of schema mapping equivalence revisited2013-08-23Paper
Towards fixed-parameter tractable algorithms for abstract argumentation2012-11-15Paper
Multicut on Graphs of Bounded Clique-Width2012-11-02Paper
https://portal.mardi4nfdi.de/entity/Q29992232011-05-11Paper
Counting and Enumeration Problems with Bounded Treewidth2011-01-07Paper
A Dynamic-Programming Based ASP-Solver2010-10-01Paper
Counting complexity of propositional abduction2010-08-18Paper
Multicut Algorithms via Tree Decompositions2010-05-28Paper
Bounded treewidth as a key to tractability of knowledge representation and reasoning2010-03-16Paper
Towards practical feasibility of core computation in data exchange2010-03-09Paper
Belief Revision with Bounded Treewidth2009-11-10Paper
Complexity of counting the optimal solutions2009-09-10Paper
Foundations of Rule-Based Query Answering2009-02-17Paper
Towards Practical Feasibility of Core Computation in Data Exchange2009-01-27Paper
Fast Counting with Bounded Treewidth2009-01-27Paper
The complexity of XPath query evaluation and XML typing2008-12-21Paper
Model Representation over Finite and Infinite Signatures2008-10-30Paper
Counting Complexity of Minimal Cardinality and Minimal Weight Abduction2008-10-27Paper
Complexity of Counting the Optimal Solutions2008-07-10Paper
Model Representation over Finite and Infinite Signatures2007-12-12Paper
Complexity of Rule Redundancy in Non-ground Answer-Set Programming over Finite Domains2007-11-13Paper
Automated Deduction – CADE-202006-11-01Paper
On deciding subsumption problems2005-05-13Paper
Hypergraphs in Model Checking: Acyclicity and Hypertree-Width versus Clique-Width2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48090592004-08-12Paper
On the complexity of equational problems in CNF2003-08-25Paper
Explicit versus implicit representations of subsets of the Herbrand universe.2003-01-21Paper
Working with ARMs: Complexity results on atomic representations of Herbrand models2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45358022002-06-16Paper
https://portal.mardi4nfdi.de/entity/Q27541812001-12-06Paper
https://portal.mardi4nfdi.de/entity/Q27239002001-07-08Paper
Speeding up algorithms on atomic representations of Herbrand models via new redundancy criteria2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45039132001-02-27Paper
https://portal.mardi4nfdi.de/entity/Q45039122000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q42631592000-02-17Paper
https://portal.mardi4nfdi.de/entity/Q42469702000-01-25Paper
https://portal.mardi4nfdi.de/entity/Q42638081999-09-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Reinhard Pichler