92 citations · 177 across the 17 of their papers we have counts for
18 papers
Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
Hubie Chen, Gianluigi Greco, Stefan Mengel +1
Counting the number of answers to conjunctive queries is a fundamental problem in databases that, under standard assumptions, does not have an efficient solution. The issue is inhe…
A New Deep Learning and XAI-Based Algorithm for Features Selection in Genomics
Carlo Adornetto, Gianluigi Greco
In the field of functional genomics, the analysis of gene expression profiles through Machine and Deep Learning is increasingly providing meaningful insight into a number of diseas…
Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms
Georg Gottlob, Gianlugi Greco, Francesco Scarcello
Tree projections provide a unifying framework to deal with most structural decomposition methods of constraint satisfaction problems (CSPs). Within this framework, a CSP instance i…
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries and Constraint Satisfaction Problems
Gianluigi Greco, Francesco Scarcello
Structural decomposition methods have been developed for identifying tractable classes of instances of fundamental problems in databases, such as conjunctive queries and query cont…
Ride Sharing with a Vehicle of Unlimited Capacity
Angelo Fanelli, Gianluigi Greco
A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request g…
Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints
Gianluigi Greco, Enrico Malizia, Luigi Palopoli +1
Coalitional games serve the purpose of modeling payoff distribution problems in scenarios where agents can collaborate by forming coalitions in order to obtain higher worths than b…