Marco Cadoli

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On compact representations of propositional circumscription
STACS 95
2017-12-04Paper
Complexity of propositional nested circumscription and nested abnormality theories
ACM Transactions on Computational Logic
2017-07-12Paper
Generalizing consistency and other constraint properties to quantified constraints
ACM Transactions on Computational Logic
2015-09-17Paper
On the separability of subproblems in Benders decompositions
Annals of Operations Research
2010-02-01Paper
Exploiting functional dependencies in declarative problem specifications
Artificial Intelligence
2009-07-09Paper
Evaluating ASP and commercial solvers on the CSPLib
Constraints
2009-05-29Paper
A unifying framework for structural properties of CSPS: definitions, complexity, tractability
(available as arXiv preprint)
2009-04-28Paper
Compiling problem specifications into SAT
Artificial Intelligence
2007-10-23Paper
Automated reformulation of specifications by safe delay of constraints
Artificial Intelligence
2007-10-23Paper
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Lecture Notes in Computer Science
2007-04-30Paper
Combining relational algebra, SQL, constraint modelling, and local search
Theory and Practice of Logic Programming
2007-03-23Paper
Logics in Artificial Intelligence
Lecture Notes in Computer Science
2006-10-25Paper
AI*IA 2005: Advances in Artificial Intelligence
Lecture Notes in Computer Science
2006-06-27Paper
Logic for Programming, Artificial Intelligence, and Reasoning
Lecture Notes in Computer Science
2005-11-10Paper
scientific article; zbMATH DE number 2086597 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2084733 (Why is no real title available?)2004-08-09Paper
Tractable reasoning via approximation
Artificial Intelligence
2003-02-04Paper
Preprocessing of intractable problems
Information and Computation
2003-01-14Paper
An algorithm to evaluate quantified Boolean formulae and its experimental evaluation
Journal of Automated Reasoning
2002-08-20Paper
An algorithm to evaluate quantified Boolean formulae and its experimental evaluation2002-02-27Paper
scientific article; zbMATH DE number 1692953 (Why is no real title available?)2002-01-21Paper
NP-SPEC: An executable specification language for solving all problems in NP
Computer Languages
2001-11-08Paper
scientific article; zbMATH DE number 1509480 (Why is no real title available?)2000-09-19Paper
Semantical and computational aspects of Horn approximations
Artificial Intelligence
2000-08-21Paper
Propositional lower bounds: Algorithms and complexity
Annals of Mathematics and Artificial Intelligence
2000-06-07Paper
The size of a revised knowledge base
Artificial Intelligence
2000-06-04Paper
Circumscribing DATALOG: expressive power and complexity
Theoretical Computer Science
1998-08-13Paper
Is intractability of nonmonotonic reasoning a real drawback?
Artificial Intelligence
1998-07-23Paper
On compact representations of propositional circumscription
Theoretical Computer Science
1998-07-22Paper
On the complexity of entailment in propositional multivalued logics
Annals of Mathematics and Artificial Intelligence
1998-04-22Paper
Using abstract resources to control reasoning
Journal of Logic, Language and Information
1998-01-01Paper
Tractable reasoning in artificial intelligence
Lecture Notes in Computer Science
1995-08-07Paper
scientific article; zbMATH DE number 762062 (Why is no real title available?)1995-06-08Paper
The complexity of propositional closed world reasoning and circumscription
Journal of Computer and System Sciences
1995-02-13Paper
scientific article; zbMATH DE number 611096 (Why is no real title available?)1994-08-29Paper
A survey of complexity results for non-monotonic logics
The Journal of Logic Programming
1994-01-13Paper
The complexity of model checking for circumscriptive formulae
Information Processing Letters
1993-04-01Paper
An efficient method for eliminating varying predicates from a circumscription
Artificial Intelligence
1992-09-27Paper


Research outcomes over time


This page was built for person: Marco Cadoli