Skip to content

Francesco Scarcello

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

45

Venues

23

Active years

1996–2024

Best venue rank

A*

Where they publish

Papers

45 indexed papers, newest first.

YearVenueTitleAuthors
2024AAAIMaxileximin Envy Allocations and Connected Goods.Gianluigi Greco, Francesco Scarcello
2024ECCVNeural Transcoding Vision Transformers for EEG-to-fMRI Synthesis.Romeo Lanzino, Federico Fontana, Luigi Cinque, Francesco Scarcello, Atsuto Maki
2023ICIAPLieToMe: An LSTM-Based Method for Deception Detection by Hand Movements.Danilo Avola, Luigi Cinque, Maria De Marsico, Angelo Di Mambro, Alessio Fagioli, Gian Luca Foresti, Romeo Lanzino, Francesco Scarcello
2020AAAIThe Complexity of Computing Maximin Share Allocations on Graphs.Gianluigi Greco, Francesco Scarcello
2017IJCAIThe Tractability of the Shapley Value over Bounded Treewidth Matching Games.Gianluigi Greco, Francesco Lupia, Francesco Scarcello
2016PODSHypertree Decompositions: Questions and Answers.Georg Gottlob, Gianluigi Greco, Nicola Leone, Francesco Scarcello
2015IJCAIStructural Tractability of Shapley and Banzhaf Values in Allocation Games.Gianluigi Greco, Francesco Lupia, Francesco Scarcello
2014PODSCounting solutions to conjunctive queries: structural and hybrid tractability.Gianluigi Greco, Francesco Scarcello
2013IJCAIConstraint Satisfaction and Fair Multi-Objective Optimization Problems: Foundations, Complexity, and Islands of Tractability.Gianluigi Greco, Francesco Scarcello
2012ECAIHard and Easy k-Typed Compact Coalitional Games: The Knowledge of Player Types Marks the Boundary.Gianluigi Greco, Enrico Malizia, Francesco Scarcello, Luigi Palopoli
2011CIKMH-DB: a hybrid quantitative-structural sql optimizer.Lucantonio Ghionna, Gianluigi Greco, Francesco Scarcello
2011CPStructural Tractability of Constraint Optimization.Gianluigi Greco, Francesco Scarcello
2011IJCAIOn the Complexity of the Core over Coalition Structures.Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2010CPStructural Tractability of Enumerating CSP Solutions.Gianluigi Greco, Francesco Scarcello
2010PODSThe power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.Gianluigi Greco, Francesco Scarcello
2009ICALPTractable Optimization Problems through Hypergraph-Based Structural Restrictions.Georg Gottlob, Gianluigi Greco, Francesco Scarcello
2009IJCAIOn the Complexity of Compact Coalitional Games.Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2008ICALPTree Projections: Hypergraph Games and Minimality.Gianluigi Greco, Francesco Scarcello
2007ICDEHypertree Decompositions for Query Optimization.Lucantonio Ghionna, Luigi Granata, Gianluigi Greco, Francesco Scarcello
2007IJCAIInfeasibility Certificates and the Complexity of the Core in Coalitional Games.Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2005CIKMOn the complexity of computing peer agreements for consistent query answering in peer-to-peer data integration systems.Gianluigi Greco, Francesco Scarcello
2005IJCAIThe Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions.Georg Gottlob, Gianluigi Greco, Francesco Scarcello
2005UAIBounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria.Gianluigi Greco, Francesco Scarcello
2005WGHypertree Decompositions: Structure, Algorithms, and Applications.Georg Gottlob, Martin Grohe, Nysret Musliu, Marko Samer, Francesco Scarcello
2004ECAIConstrained Pure Nash Equilibria in Graphical Games.Gianluigi Greco, Francesco Scarcello
2004PODSWeighted Hypertree Decompositions and Optimal Query Plans.Francesco Scarcello, Gianluigi Greco, Nicola Leone
2004PPDPEvent choice datalog: a logic programming language for reasoning in multiple dimensions.Gianluigi Greco, Antonella Guzzo, Domenico Sacc, Francesco Scarcello
2003IJCAINon-Binary Constraints and Optimal Dual-Graph Representations.Gianluigi Greco, Francesco Scarcello
2003TARKPure Nash equilibria: hard and easy games.Georg Gottlob, Gianluigi Greco, Francesco Scarcello
2001LPARCensus Data Repair: a Challenging Application of Disjunctive Logic Programming.Enrico Franconi, Antonio Laureti Palma, Nicola Leone, Simona Perri, Francesco Scarcello
2001LPNMRImproving ASP Instantiators by Join-Ordering Methods.Nicola Leone, Simona Perri, Francesco Scarcello
2001MFCSHypertree Decompositions: A Survey.Georg Gottlob, Nicola Leone, Francesco Scarcello
2001PODSRobbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width.Georg Gottlob, Nicola Leone, Francesco Scarcello
1999DEXAOn Tractable Queries and Constraints.Georg Gottlob, Nicola Leone, Francesco Scarcello
1999ICALPComputing LOGCFL Certificates.Georg Gottlob, Nicola Leone, Francesco Scarcello
1999IJCAIA Comparison of Structural CSP Decomposition Methods.Georg Gottlob, Nicola Leone, Francesco Scarcello
1999LPNMRFixed-Parameter Complexity in AI and Nonmonotonic Reasoning.Georg Gottlob, Francesco Scarcello, Martha Sideri
1999PODSHypertree Decompositions and Tractable Queries.Georg Gottlob, Nicola Leone, Francesco Scarcello
1998FOCSThe Complexity of Acyclic Conjunctive Queries.Georg Gottlob, Nicola Leone, Francesco Scarcello
1998FQASProgress Report on the Disjunctive Deductive Database SystemThomas Eiter, Nicola Leone, Cristinel Mateis, Gerald Pfeifer, Francesco Scarcello
1998JELIAPropositional Lower Bounds: Generalization and Algorithms.Marco Cadoli, Luigi Palopoli, Francesco Scarcello
1998KRThe KR System dlv: Progress Report, Comparisons and Benchmarks.Thomas Eiter, Nicola Leone, Cristinel Mateis, Gerald Pfeifer, Francesco Scarcello
1997ILPOn the Complexity of Some Inductive Logic Programming Problems.Georg Gottlob, Nicola Leone, Francesco Scarcello
1997LPNMRA Deductive System for Non-Monotonic Reasoning.Thomas Eiter, Nicola Leone, Cristinel Mateis, Gerald Pfeifer, Francesco Scarcello
1996DEXAOn the Computation of Disjunctive Stable Models.Nicola Leone, Pasquale Rullo, Francesco Scarcello