#### Filter Results:

#### Publication Year

1991

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Agostino Dovier, Eugenio G. Omodeo, Enrico Pontelli, Gianfranco Rossi
- J. Log. Program.
- 1996

An extended logic programming language is presented, that embodies the fundamental form of set designation based on the (nesting) element insertion operator. The kind of sets to be handled is characterized both by adaptation of a suitable Herbrand universe and via axioms. Predicates 2 and = designating set membership and equality are included in the base… (More)

- Agostino Dovier, Carla Piazza
- IEEE Trans. Knowl. Data Eng.
- 2003

We study the complexity of the Subgraph Bisimulation Problem, which stands to Graph Bisim-ulation as Subgraph Isomorphism stands to Graph Isomorphism and we prove its NP-Completeness. Our analysis is motivated by its applications to Semistructured Databases.

- Raffaele Cipriano, Luca Di Gaspero, Agostino Dovier
- Hybrid Metaheuristics
- 2006

Different approaches in the hybridization of constraint programming and local search techniques have been recently proposed in the literature. In this paper we investigate two of them, namely the employment of local search to improve a solution found by constraint programming and the exploitation of a constraint model to perform the exploration of the local… (More)

- Agostino Dovier, Carla Piazza, Alberto Policriti
- FroCoS
- 1999

In this paper we consider the relative expressive power of two very common operators applicable to sets and multisets: the with and the union operators. For such operators we prove that they are not mutually expressible by means of existentially quantiied formulae. In order to prove our results, canonical forms for set-theoretic and multiset-theoretic… (More)

- Alessandro Dal Palù, Agostino Dovier, Federico Fogolari
- BMC Bioinformatics
- 2004

BACKGROUND
The protein structure prediction problem is one of the most challenging problems in biological sciences. Many approaches have been proposed using database information and/or simplified protein models. The protein structure prediction problem can be cast in the form of an optimization problem. Notwithstanding its importance, the problem has very… (More)

- Agostino Dovier, Carla Piazza, Enrico Pontelli, Gianfranco Rossi
- ACM Trans. Program. Lang. Syst.
- 2000

In this paper we present a study of the problem of handling constraints made by conjunctions of positive and negative literals based on the predicate symbols =, <inline-equation> <f> ∈,<hsp sp="0.265">∪</f> </inline-equation> and <inline-equation> <f> &dvbm0;</f> </inline-equation> (i.e., disjointness of two sets) in a (hybrid) universe of <?Pub… (More)

- Agostino Dovier, Carla Piazza, Alberto Policriti
- CAV
- 2001

In this paper we propose an efficient algorithmic solution to the problem of determining a Bisimulation Relation on a finite structure. Starting from a set-theoretic point of view we propose an algorithm that optimizes the solution to the Relational coarsest Partition problem given by Paige and Tarjan in 1987 and its use in model-checking packages is… (More)

- Alessandro Dal Palù, Agostino Dovier, Enrico Pontelli
- Softw., Pract. Exper.
- 2007

This paper presents the design, implementation and application of a Constraint Programming framework on 3D crystal lattices. The framework provides the flexibility to express and resolve constraints dealing with structural relationships of entities placed in a 3D lattice structure in space. The paper describes both sequential and parallel implementations of… (More)

- Alessandro Dal Palù, Agostino Dovier, Enrico Pontelli, Gianfranco Rossi
- Fundam. Inform.
- 2009

In this paper we present a novel methodology to compute stable models in Answer Set Programming. The process is performed with a bottom-up approach that does not require the preprocessing of the typical grounding phase. The implementation is completely in Prolog and Constraint Logic Programming over finite domains.

- Agostino Dovier, Elisa Quintarelli
- Computer Languages, Systems & Structures
- 2009

The large volume and nature of data available to the casual users and programs motivate the increasing interest of the database community in studying flexible and efficient techniques for extracting and querying semistructured data. On the other hand, efficient methods have been discovered for solving the so-called model-checking problem for some modal… (More)