Research Reports
[1998] [1999] [2000] [2001] [2002] [2003] [2004] [2005] [2006] [2007] [2008] [2009]
[2010] [2011] [2012]
-
INFSYS RR-1843-12-01
"Editing Graphs to Satisfy Degree Constraints: A Parameterized Approach"
Luke Mathieson and Stefan Szeider
January 2012
-
INFSYS RR-1843-11-07
"Worst-Case Optimal Reasoning with Forest Logic Programs"
Cristina Feier
December 2011
-
INFSYS RR-1843-11-06
"Proceedings of the
19th International Conference on Applications of Declarative Programming
and Knowledge Management and the
25th Workshop on Logic Programming (September 28-30, 2011)"
Johannes Oetsch, Jörg Pührer, and Hans Tompits
September 2011
-
INFSYS RR-1843-11-05
"The Parameterized
Complexity of k-Flip Local Search for SAT and MAX SAT"
Stefan Szeider
July 2011
-
INFSYS RR-1843-11-04
"A Probabilistic Approach
to Problems Parameterized Above or Below Tight Bounds"
Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
July 2011
-
INFSYS RR-1843-11-03
"Algorithms and Complexity
Results for Persuasive Argumentation"
Eun Jung Kim, Sebastian Ordyniak, Stefan Szeider
July 2011
-
INFSYS RR-1843-11-02
"Parameterized Complexity
Results for General Factors in Bipartite Graphs with an Application to
Constraint Programming"
Gregory Gutin, Eun Jung Kim, Arezou
Soleimanfallah, Stefan Szeider, Anders Yeo
July 2011
-
INFSYS RR-1843-11-01
"The Complexity of
Conjunctive Query Abduction in DL-Lite"
Diego Calvanese, Magdalena Ortiz, Mantas Simkus, Giorgio Stefanoni
June 2011
-
INFSYS RR-1843-10-03
"Query Answering is undecidable in DLs with regular expressions, inverses,
nominals, and counting"
Magdalena Ortiz, Sebastian Rudolph, Mantas Simkus
April 2010
-
INFSYS RR-1843-10-01
"Query Answering in the Description Logic S"
Meghyn Bienvenu, Thomas Eiter, Carsten Lutz, Magdalena Ortiz, Mantas Simkus
March 2010
-
INFSYS RR-1843-09-05
"On Equivalences in Answer-Set Programming by Countermodels in the Logic
of Here-and-There"
Michael Fink
December 2009
-
INFSYS RR-1843-09-04
"Answering Regular Path Queries in Expressive Description Logics via Alternating Tree-Automata"
Diego Calvanese, Thomas Eiter, and Magdalena Ortiz
December 2009
-
INFSYS RR-1843-09-03
"Conjunctive Query Answering in the Description Logic SH using Knots"
Thomas Eiter, Magdalena Ortiz, and Mantas Šimkus
September 2009
-
INFSYS RR-1843-09-02
"Query answering in description logics with transitive roles"
Thomas Eiter, Carsten Lutz, Magdalena Ortiz, and Mantas Šimkus
April 2009
-
INFSYS RR-1843-09-01
"Well-Founded Semantics for Description Logic Programs in the Semantic Web"
Thomas Eiter, Giovambattista Ianni, Thomas Lukasiewicz, and Roman Schindlauer
March 2009
-
INFSYS RR-1843-08-14
"Hybrid Reasoning with Forest Logic Programs"
Cristina Feier and Stijn Heymans
December 2008
-
INFSYS RR-1843-08-13
"Updating Action Domain Descriptions"
Thomas Eiter, Esra Erdem, Michael Fink, and Jan Senko
November 2008
-
INFSYS RR-1843-08-12
"Embedding Non-Ground Logic Programs into Autoepistemic Logic
for Knowledge Base Combination"
Jos de Brujin, Thomas Eiter, Axel Polleres, Hans Tompits
November 2008
-
INFSYS RR-1843-08-11
"From Web Search to Semantic Web Search"
Bettina Fazzinga, Giorgio Gianforme, Georg Gottlob, and
Thomas Lukasiewicz
November 2008
-
INFSYS RR-1843-08-10
"A Sound and Complete Algorithm for Simple Conceptual Logic Programs"
Cristina Feier and Stijn Heymans
October 2008
-
INFSYS RR-1843-08-09
"Complexity of Conjunctive Query Answering in Description Logics with
Transitive Roles. Preliminary report."
Thomas Eiter, Carsten Lutz, Magdalena Ortiz and Mantas Šimkus
September 2008
-
INFSYS RR-1843-08-08
"Combining Boolean Games with the Power of Ontologies for Automated Multi-Attribute Negotiation in the Semantic Web"
Thomas Lukasiewicz and Azzurra Ragone
August 2008
-
INFSYS RR-1843-08-07
"Adaptive Game-Theoretic Agent Programming in Golog"
Alberto Finzi and Thomas Lukasiewicz
August 2008
-
INFSYS RR-1843-08-06
"Efficiently querying RDF(S) ontologies with Answer Set Programming"
Giovambattista Ianni, Alessandra Martello, Claudio Panetta, and Giorgio Terracina
August 2008
-
INFSYS RR-1843-08-05
"Answering regular path queries in expressive description logics:
An automata-theoretic approach"
Diego Calvanese, Thomas Eiter, and Magdalena Ortiz
June 2008
-
INFSYS RR-1843-08-04
"Team
Programming in Golog under Partial Observability"
Alessandro Farinelli, Alberto Finzi, and Thomas Lukasiewicz
May 2008
-
INFSYS RR-1843-08-03
"A Solver for QBFs in Negation Normal Form"
Uwe Egly, Martina Seidl, and Stefan Woltran
March 2008
-
INFSYS RR-1843-08-02
"Exploiting Conjunctive Queries in Description Logic Programs"
Thomas Eiter, Giovambattista Ianni, Thomas Krennwallner, and Roman Schindlauer
March 2008
-
INFSYS RR-1843-08-01
"FDNC: Decidable Nonmonotonic Disjunctive Logic Programs with Function Symbols"
Mantas Šimkus and Thomas Eiter
January 2008
-
INFSYS RR-1843-07-08
"Semantic Forgetting in Answer Set Programming"
Thomas Eiter and Kewen Wang
November 2007
-
INFSYS RR-1843-07-07
"Data Complexity of Query Answering in Expressive Description Logics via Tableaux"
Magdalena Ortiz, Diego Calvanese, and Thomas Eiter
November 2007
-
INFSYS RR-1843-07-06
"Variable-Strength Conditional Preferences for Ranking Objects in Ontologies"
Thomas Lukasiewicz and Jörg Schellhase
April 2007
-
INFSYS RR-1843-07-05
"Tightly Integrated Probabilistic Description Logic Programs"
Andrea Calì and Thomas Lukasiewicz
March 2007
-
INFSYS RR-1843-07-04
"Combining Answer Set Programming with Description Logics for the Semantic Web"
Thomas Eiter, Giovambattista Ianni, Thomas Lukasiewicz, Roman Schindlauer, and Hans Tompits
March 2007
-
INFSYS RR-1843-07-03
"Tightly Integrated Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web"
Thomas Lukasiewicz and Umberto Straccia
February 2007
-
INFSYS RR-1843-07-02
"Uncertainty and Vagueness in Description Logic Programs for the Semantic Web"
Thomas Lukasiewicz and Umberto Straccia
February 2007
-
INFSYS RR-1843-07-01
"Repair Localization for Query Answering from Inconsistent Databases"
Thomas Eiter, Michael Fink, Gianluigi Greco, and Domenico Lembo
January 2007
-
INFSYS RR-1843-06-08
"A Novel Combination of Answer Set Programming with Description Logics for the Semantic Web"
Thomas Lukasiewicz
March 2010
-
INFSYS RR-1843-06-07
"An Overview of Uncertainty and Vagueness in Description Logics for the Semantic Web"
Thomas Lukasiewicz and Umberto Straccia
October 2006
-
INFSYS RR-1843-06-06
"Comparing Action Descriptions based on Semantic Preferences"
Thomas Eiter, Esra Erdem, Michael Fink, and Jan Senko
July 2006
-
INFSYS RR-1843-06-05
"Probabilistic Description Logics for the Semantic Web"
Thomas Lukasiewicz
March 2007
-
INFSYS RR-1843-06-04
"Probabilistic Description Logic Programs"
Thomas Lukasiewicz
June 2006
-
INFSYS RR-1843-06-03
"Data Complexity of Query Answering in Expressive Description Logics with Nominals"
Magdalena Ortiz, Diego Calvanese, and Thomas Eiter
March 2006
-
INFSYS RR-1843-06-02
"Proceedings of the 20th Workshop on Logic Programming (February 22-24, 2006)"
Michael Fink, Hans Tompits, and Stefan Woltran
February 2006
-
INFSYS RR-1843-06-01
"Computational Aspects of Monotone Dualization: A Brief Survey"
Thomas Eiter, Kazuhisa Makino, and Georg Gottlob
January 2006
-
INFSYS RR-1843-05-11
"Variable-Strength Conditional Preferences for Matchmaking in Description Logics"
Thomas Lukasiewicz and Jörg Schellhase
December 2005
-
INFSYS RR-1843-05-10
"Disjunctive Logic Programming with Types and Objects:
The DLV+ System"
Francesco Ricca and Nicola Leone
October 2005
-
INFSYS RR-1843-05-09
"Solving Hard Problems for the Second Level of the Polynomial Hierarchy: Heuristics and Benchmarks"
Wolfgang Faber, Nicola Leone, and Francesco Ricca
October 2005
-
INFSYS RR-1843-05-08
"A Backjumping Technique for Disjunctive Logic Programming"
Francesco Ricca, Wolfgang Faber, and Nicola Leone
October 2005
-
INFSYS RR-1843-05-07
"Template Programs for Disjunctive Logic Programming: An Operational Semantics"
Francesco Calimeri and Giovambattista Ianni
October 2005
-
INFSYS RR-1843-05-06
"Reasoning Under Minimal Upper Bounds in Propositional Logic"
Thomas Eiter and Georg Gottlob
August 2005
-
INFSYS RR-1843-05-05
"Optimization Methods for Logic-Based Query Answering from Inconsistent Data Integration Systems"
Thomas Eiter, Michael Fink, Gianluigi Greco, and Domenico Lembo
July 2005
-
INFSYS RR-1843-05-04
"Game-Theoretic Reasoning about Actions in Nonmonotonic Causal Theories"
Alberto Finzi and Thomas Lukasiewicz
June 2005
-
INFSYS RR-1843-05-03
"Nonmonotonic Probabilistic Logics under Variable-Strength Inheritance with Overriding: Algorithms and Implementation in NMPROBLOG"
Thomas Lukasiewicz
June 2006
-
INFSYS RR-1843-05-02
"Game-Theoretic Golog under Partial Observability"
Alberto Finzi and Thomas Lukasiewicz
December 2006
-
INFSYS RR-1843-05-01
"Semantical Characterizations and Complexity of Equivalences in Answer Set Programming"
Thomas Eiter, Michael Fink, and Stefan Woltran
February 2005
-
INFSYS RR-1843-04-05
"Undoing the Effects of Action Sequences"
Thomas Eiter, Esra Erdem, and Wolfgang Faber
December 2004
-
INFSYS RR-1843-04-04
"Maintenance Goals of Agents in a Dynamic Environment: Formulation and Policy Construction"
Chitta Baral, Thomas Eiter, Marcus Bjäreland and Mutsumi Nakamura
October 2004
-
INFSYS RR-1843-04-03
"Diagnosing Plan Execution Discrepancies in a Logic-Based Action
Framework"
Thomas Eiter, Esra Erdem, and Wolfgang Faber
August 2004
-
INFSYS RR-1843-04-02
"Game-Theoretic Agent Programming in Golog"
Alberto Finzi and Thomas Lukasiewicz
April 2007
-
INFSYS RR-1843-04-01
"Towards Automated Integration of Guess and Check Programs in Answer Set Programming: A Meta-Interpreter and Applications"
Thomas Eiter and Axel Polleres
January 2004
-
INFSYS RR-1843-03-14
"A Knowledge-Based Approach for Selecting Information Sources"
Thomas Eiter, Michael Fink, and Hans Tompits
December 2003
-
INFSYS RR-1843-03-13
"Combining Answer Set Programming with Description Logics for the Semantic Web"
Thomas Eiter, Thomas Lukasiewicz, Roman Schindlauer, and Hans Tompits
December 2003
-
INFSYS RR-1843-03-12
"On Eliminating Disjunctions in Stable Logic Programming"
Thomas Eiter, Michael Fink, Hans Tompits, and Stefan Woltran
November 2003
-
INFSYS RR-1843-03-11
"Complexity of Answer Set Checking and Bounded Predicate Arities for Non-ground Answer Set Programming"
Thomas Eiter, Wolfgang Faber, Michael Fink, Gerald Pfeifer, and Stefan Woltran
November 2003
-
INFSYS RR-1843-03-10
"Monitoring Agents using Declarative Planning"
Jürgen Dix, Thomas Eiter, Michael Fink, Axel Polleres, and Yingqian Zhang
November 2003
-
INFSYS RR-1843-03-09
"Generating all Abductive Explanations for Queries on Propositional Horn Theories"
Thomas Eiter and Kazuhisa Makino
June 2003
-
INFSYS RR-1843-03-08
"Uniform Equivalence of Logic Programs under the Stable Model Semantics"
Michael Fink and Thomas Eiter
May 2003
-
INFSYS RR-1843-03-07
"Aggregate Functions in Disjunctive Logic Programming: Semantics, Complexity, and Implementation in DLV"
Tina Dell'Armi, Wolfgang Faber, Giuseppe Ielpa, Nicola
Leone, and Gerald Pfeifer
April 2003
-
INFSYS RR-1843-03-06
"Structure-Based Causes and Explanations in the Independent Choice Logic"
Alberto Finzi and Thomas Lukasiewicz
April 2003
-
INFSYS RR-1843-03-05
"Reasoning about Actions with Sensing under Qualitative and Probabilistic Uncertainty"
Luca Iocchi, Thomas Lukasiewicz, Daniele Nardi, and Riccardo Rosati
March 2006
-
INFSYS RR-1843-03-04
"On Deciding Subsumption Problems"
Uwe Egly, Reinhard Pichler, Stefan Woltran
April 2003
-
INFSYS RR-1843-03-03
"On Computing Solutions to Belief Change Scenarios"
James P. Delgrande, Torsten Schaub, Hans Tompits, Stefan Woltran
March 2003
-
INFSYS RR-1843-03-02
"Nonmonotonic Probabilistic Reasoning under Variable-Strength Inheritance with Overriding"
Thomas Lukasiewicz
January 2003
-
INFSYS RR-1843-03-01
"Probabilistic Reasoning about Actions in Nonmonotonic Causal Theories"
Thomas Eiter and Thomas Lukasiewicz
March 2003
-
INFSYS RR-1843-02-15
"Polynomial Translations of Nested Logic Programs into Disjunctive Logic Programs"
David Pearce, Vladimir Sarsakov, Torsten Schaub, Hans
Tompits, Stefan Woltran
November 2002
-
INFSYS RR-1843-02-14
"The DLV System for Knowledge Representation and Reasoning"
Nicola Leone, Gerald Pfeifer, Wolfgang Faber, Thomas
Eiter, Georg Gottlob, Christoph Koch, Cristinel Mateis, Simona
Perri, Francesco Scarcello
October 2002
-
INFSYS RR-1843-02-13
"Answer Set Planning under Action Costs"
Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer, Axel Polleres
October 2002
-
INFSYS RR-1843-02-12
"Combining Probabilistic Logic Programming with the Power of Maximum Entropy"
Gabriele Kern-Isberner and Thomas Lukasiewicz
October 2002
-
INFSYS RR-1843-02-11
"Reasoning about Evolving Nonmonotonic Knowledge Bases"
Thomas Eiter, Michael Fink, Giuliana Sabbatini, and Hans Tompits
September 2002
-
INFSYS RR-1843-02-10
"Complexity of Nested Circumscription and Nested Abnormality Theories"
Marco Cadoli, Thomas Eiter, and Georg Gottlob
July 2002
-
INFSYS RR-1843-02-08
"Temporal Probabilistic Object Bases"
Veronica Biazzo, Rosalba Giugno, Thomas Lukasiewicz, and V.S. Subrahmanian
June 2002
-
INFSYS RR-1843-02-07
"Declarative Update Policies for Nonmonotonic Knowledge Bases"
Thomas Eiter, Michael Fink, Giuliana Sabbatini, and Hans Tompits
May 2002
-
INFSYS RR-1843-02-06
"P-SHOQ(D): A Probabilistic Extension of SHOQ(D) for Probabilistic Ontologies in the Semantic Web"
Rosalba Giugno and Thomas Lukasiewicz
April 2002
-
INFSYS RR-1843-02-05
"New Results on Monotone Dualization and Generating Hypergraph Transversals"
Thomas Eiter, Georg Gottlob, and Kazuhisa Makino
April 2002
-
INFSYS RR-1843-02-04
"On Computing all Abductive Explanations"
Thomas Eiter and Kazuhisa Makino
April 2002
-
INFSYS RR-1843-02-03
"Causes and Explanations in the Structural-Model Approach: Tractable Cases"
Thomas Eiter and Thomas Lukasiewicz
March 2002
-
INFSYS RR-1843-02-02
"Weak Nonmonotonic Probabilistic Logics"
Thomas Lukasiewicz
March 2002; September 2004
-
INFSYS RR-1843-02-01
"Computing Preferred Answer Sets by Meta-Interpretation in Answer Set Programming"
Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer
January 2002
-
INFSYS RR-1843-01-12
"A Logic Programming Approach to Knowledge-State Planning, II: The DLV^K System"
Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer, Axel Polleres
December 2001
-
INFSYS RR-1843-01-11
"A Logic Programming Approach to Knowledge-State Planning: Semantics and Complexity"
Thomas Eiter, Wolfgang Faber, Nicola Leone, Gerald Pfeifer, Axel Polleres
December 2001
-
INFSYS RR-1843-01-10
"Abduction with Penalization in Logic Programming"
Giovambattista Ianni, Nicola Leone, Simona Perri, Francesco Scarcello
October 2001
-
INFSYS RR-1843-01-09
"Intelligent Anticipated Exploration of Web Sites"
Giovambattista Ianni
October 2001
-
INFSYS RR-1843-01-08
"Complexity Results for Explanations in the Structural-Model Approach"
Thomas Eiter and Thomas Lukasiewicz
November 2001; July 2002
-
INFSYS RR-1843-01-07
"Pruning Operators for Disjunctive Logic Programming Systems"
Francesco Calimeri, Wolfgang Faber, Nicola Leone, and Gerald Pfeifer
May 2001; revised October 2005
-
INFSYS RR-1843-01-06
"Fixpoint Characterizations for Many-Valued Disjunctive Logic Programs with Probabilistic Semantics"
Thomas Lukasiewicz
June 2001
-
INFSYS RR-1843-01-05
"Probabilistic Logic Programming under Inheritance with Overriding"
Thomas Lukasiewicz
May 2001
-
INFSYS RR-1843-01-04
"Probabilistic Logic under Coherence: Complexity and Algorithms"
Veronica Biazzo, Angelo Gilio, Thomas Lukasiewicz, and Giuseppe Sanfilippo
April 2001; October 2002
-
INFSYS RR-1843-01-03
"Probabilistic Logic under Coherence, Model-Theoretic Probabilistic Logic, and Default Reasoning in System P"
Veronica Biazzo, Angelo Gilio, Thomas Lukasiewicz, and Giuseppe Sanfilippo
April 2001; May 2002
-
INFSYS RR-1843-01-02
"Comparing Environments for Developing Software Agents"
Thomas Eiter and Viviana Mascardi
March 2001
-
INFSYS RR-1843-01-01
"Complexity Results for Structure-Based Causality"
Thomas Eiter and Thomas Lukasiewicz
January 2001; November 2001
-
INFSYS RR-1843-00-08
"On Updates of Logic Programs: Semantics and Properties"
Thomas Eiter, Michael Fink, Giuliana Sabbatini, and Hans Tompits
December 2000
-
INFSYS RR-1843-00-07
"Error-Tolerant Agents"
Thomas Eiter, Viviana Mascardi, and V.S. Subrahmanian
October 2000
-
INFSYS RR-1843-00-06
"Default Reasoning from Conditional Knowledge Bases: Complexity and Tractable Cases"
Thomas Eiter and Thomas Lukasiewicz
September 2000
-
INFSYS RR-1843-00-05
"Using Methods of Declarative Logic Programming for Intelligent Information Agents"
Thomas Eiter, Michael Fink, Giuliana Sabbatini, and Hans Tompits
October 2000
-
INFSYS RR-1843-00-04
"A Data Model and Algebra for Probabilistic Complex Values"
Thomas Eiter, Thomas Lukasiewicz, and Michael Walter
August 2000
-
INFSYS RR-1843-00-03
"Credal Networks under Maximum Entropy"
Thomas Lukasiewicz
May 2000
-
INFSYS RR-1843-00-02
"Probabilistic Default Reasoning with Strict and Defeasible Conditional Constraints"
Thomas Lukasiewicz
February 2000
-
INFSYS RR-1843-00-01
"Probabilistic Logic Programming with Conditional Constraints"
Thomas Lukasiewicz
May 2000
-
INFSYS RR-1843-99-11
"Probabilistic Object Bases"
Thomas Eiter, James J. Lu, Thomas Lukasiewicz, and V.S. Subrahmanian
November 1999
-
INFSYS RR-1843-99-10
"Complexity Results for Default Reasoning from Conditional Knowledge Bases, Preliminary Report"
Thomas Eiter and Thomas Lukasiewicz
November 1999
-
INFSYS RR-1843-99-09
"Many-Valued Disjunctive Logic Programs with Probabilistic Semantics"
Thomas Lukasiewicz
August 1999
-
INFSYS RR-1843-99-08
"Proceedings of the Workshop on Complexity-theoretic and Recursion-theoretic Methods in Databases, Artificial Intelligence and Finite Model Theory, July 6, Trento, Italy, 1999"
Thomas Eiter, Georg Gottlob, Viktor Marek, and Jeffrey Remmel
July 1999
-
INFSYS RR-1843-99-07
"Heterogeneous Active Agents, III: Polynomially Implementable Agents"
Thomas Eiter, V.S. Subrahmanian, and T.J. Rogers
May 1999
-
INFSYS RR-1843-99-06
"Preferred Answer Sets for Extended Logic Programs"
Gerd Brewka and Thomas Eiter
March 1999
-
INFSYS RR-1843-99-05
"Complexity and Expressive Power of Logic Programming"
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, and Andrei Voronkov
February 1999
-
INFSYS RR-1843-99-03
"Enhancing Disjunctive Datalog by Constraints"
Francesco Buccafurri, Nicola Leone, and Pasquale Rullo
February 1999
-
INFSYS RR-1843-99-02
"Disjunctions of Horn Theories and their Cores"
Thomas Eiter, Toshihide Ibaraki, and Kazuhisa Makino
January 1999
-
INFSYS RR-1843-99-01
"On ACTL Formulas Having Deterministic Counterexamples"
Francesco Buccafurri, Thomas Eiter, Georg Gottlob, and Nicola Leone
January 1999
-
INFSYS RR-1843-98-03
"Heterogeneous Active Agents, II: Algorithms and Complexity"
Thomas Eiter and V.S. Subrahmanian
December 1998
-
INFSYS RR-1843-98-02
"Heterogeneous Active Agents, I: Semantics"
Thomas Eiter, V.S. Subrahmanian, and Georg Pick
December 1998
-
INFSYS RR-1843-98-01
"Proceedings of the 13th Workshop on Logic Programming (October 6-8, 1998)"
Uwe Egly and Hans Tompits
October 1998