Francesco Scarcello

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 25

Top Venues

Publications

Federico Fontana, Romeo Lanzino, Marco Raoul Marini, Danilo Avola, Luigi Cinque, Francesco Scarcello, Gian Luca Foresti
Distilled Gradual Pruning With Pruned Fine-Tuning. IEEE Trans. Artif. Intell. 5 (8) (2024)
Danilo Avola, Luigi Cinque, Angelo Di Mambro, Romeo Lanzino, Daniele Pannone, Francesco Scarcello
Multi-Stream 1D CNN for EEG Motor Imagery Classification of Limbs Activation. IEEE Access 12 (2024)
Gianluigi Greco, Francesco Scarcello
Maxileximin Envy Allocations and Connected Goods. AAAI (2024)
Danilo Avola, Luigi Cinque, Gian Luca Foresti, Romeo Lanzino, Marco Raoul Marini, Alessio Mecca, Francesco Scarcello
A Novel Transformer-Based IMU Self-Calibration Approach through On-Board RGB Camera for UAV Flight Stabilization. Sensors 23 (5) (2023)
Danilo Avola, Luigi Cinque, Maria De Marsico, Angelo Di Mambro, Alessio Fagioli, Gian Luca Foresti, Romeo Lanzino, Francesco Scarcello
LieToMe: An LSTM-Based Method for Deception Detection by Hand Movements. ICIAP (1) (2023)
Hubie Chen, Gianluigi Greco, Stefan Mengel, Francesco Scarcello
Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability. CoRR (2023)
Ronald Fagin, Georg Gottlob, Christos H. Papadimitriou, Moshe Y. Vardi, Giorgio Ausiello, Maurizio Lenzerini, Domenico Saccà, Luigi Palopoli, Francesco Scarcello
Panel on "Past and Future of Computer Science Theory" (Discussion Paper). SEBD (2021)
Gianluigi Greco, Francesco Scarcello
The Complexity of Computing Maximin Share Allocations on Graphs. AAAI (2020)
Gianluigi Greco, Francesco Lupia, Francesco Scarcello
Coalitional games induced by matching problems: Complexity and islands of tractability for the Shapley value. Artif. Intell. 278 (2020)
Mario Alviano, Gianluigi Greco, Francesco Scarcello
Special issue: Selected and revised papers from the 18th International Conference of the Italian Association for Artificial Intelligence. Intelligenza Artificiale 14 (2) (2020)
Camil Demetrescu, Francesco Lupia, Angelo Mendicelli, Andrea Ribichini, Francesco Scarcello, Marco Schaerf
On the Shapley value and its application to the Italian VQR research assessment exercise. J. Informetrics 13 (1) (2019)
Francesco Lupia, Angelo Mendicelli, Andrea Ribichini, Francesco Scarcello, Marco Schaerf
Computing the Shapley value in allocation problems: approximations and bounds, with an application to the Italian VQR research assessment program. J. Exp. Theor. Artif. Intell. 30 (4) (2018)
Francesco Scarcello
From Hypertree Width to Submodular Width and Data-dependent Structural Decompositions. SEBD (2018)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms. J. Comput. Syst. Sci. 94 (2018)
Gianluigi Greco, Francesco Scarcello
Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems. Inf. Comput. 252 (2017)
Francesco Lupia, Angelo Mendicelli, Andrea Ribichini, Francesco Scarcello, Marco Schaerf
Computing the Shapley Value in Allocation Problems: Approximations and Bounds, with an Application to the Italian VQR Research Assessment Program. CoRR (2017)
Gianluigi Greco, Francesco Scarcello
The Power of Local Consistency in Conjunctive Queries and Constraint Satisfaction Problems. SIAM J. Comput. 46 (3) (2017)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms. CoRR (2017)
Gianluigi Greco, Francesco Lupia, Francesco Scarcello
The Tractability of the Shapley Value over Bounded Treewidth Matching Games. IJCAI (2017)
Gianluigi Greco, Francesco Lupia, Francesco Scarcello
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries. SEBD (2016)
Francesco Lupia, Angelo Mendicelli, Andrea Ribichini, Francesco Scarcello, Marco Schaerf
Computing the Shapley Value in Allocation Problems: Approximations and Bounds, with an Application to the Italian VQR Research Assessment Program. RCRA@AI*IA (2016)
Georg Gottlob, Gianluigi Greco, Nicola Leone, Francesco Scarcello
Hypertree Decompositions: Questions and Answers. PODS (2016)
Gianluigi Greco, Francesco Scarcello
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries and Constraint Satisfaction Problems. CoRR (2016)
Gianluigi Greco, Francesco Lupia, Francesco Scarcello
Towards a Fair VQR with the Aid of Database (and Game) Theory. SEBD (2016)
Gianluigi Greco, Francesco Lupia, Francesco Scarcello
Structural Tractability of Shapley and Banzhaf Values in Allocation Games. IJCAI (2015)
Gianluigi Greco, Francesco Scarcello
Mechanisms for Fair Allocation Problems: No-Punishment Payment Rules in Verifiable Settings. J. Artif. Intell. Res. 49 (2014)
Gianluigi Greco, Francesco Scarcello
Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability. SEBD (2014)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints. CoRR (2014)
Floriano De Rango, Peppino Fazio, Francesco Scarcello, Francesco Conte
A New Distributed Application and Network Layer Protocol for VoIP in Mobile Ad Hoc Networks. IEEE Trans. Mob. Comput. 13 (10) (2014)
Gianluigi Greco, Francesco Scarcello
Tree projections and structural decomposition methods: Minimality and game-theoretic characterization. Theor. Comput. Sci. 522 (2014)
Leonardo Militano, Antonio Iera, Antonella Molinaro, Francesco Scarcello
Energy-Saving Analysis in Cellular-WLAN Cooperative Scenarios. IEEE Trans. Veh. Technol. 63 (1) (2014)
Gianluigi Greco, Francesco Scarcello
Counting solutions to conjunctive queries: structural and hybrid tractability. PODS (2014)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
The Complexity of the Nucleolus in Compact Games. ACM Trans. Comput. Theory 7 (1) (2014)
Gianluigi Greco, Francesco Scarcello
Fair division rules for funds distribution: The case of the Italian Research Assessment Program (VQR 2004-2010). Intelligenza Artificiale 7 (1) (2013)
Gianluigi Greco, Francesco Scarcello
Constraint Satisfaction and Fair Multi-Objective Optimization Problems: Foundations, Complexity, and Islands of Tractability. IJCAI (2013)
Gianluigi Greco, Francesco Scarcello
Structural Tractability of ORDER BY Queries. SEBD (2013)
Leonardo Militano, Antonio Iera, Francesco Scarcello
A fair cooperative content-sharing service. Comput. Networks 57 (9) (2013)
Gianluigi Greco, Francesco Scarcello
Structural tractability of enumerating CSP solutions. Constraints An Int. J. 18 (1) (2013)
Gianluigi Greco, Francesco Scarcello
Bounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria CoRR (2012)
Gianluigi Greco, Francesco Scarcello
The Power of Tree Projections: When Local Consistency Answers Conjunctive Queries CoRR (2012)
Gianluigi Greco, Francesco Scarcello
Tree Projections and Structural Decomposition Methods: Minimality and Game-Theoretic Characterization CoRR (2012)
Gianluigi Greco, Enrico Malizia, Francesco Scarcello, Luigi Palopoli
Hard and Easy k-Typed Compact Coalitional Games: The Knowledge of Player Types Marks the Boundary. ECAI (2012)
Gianluigi Greco, Francesco Scarcello
Mechanisms for Fair Allocation Problems: No-Punishment Payment Rules in Fully Verifiable Settings CoRR (2012)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Tractable Optimization Problems through Hypergraph-Based Structural Restrictions CoRR (2012)
Gianluigi Greco, Francesco Scarcello
Structural Tractability of Constraint Optimization. CP (2011)
Marco Manna, Francesco Scarcello, Nicola Leone
On the complexity of regular-grammars with integer attributes. J. Comput. Syst. Sci. 77 (2) (2011)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
On the Complexity of the Core over Coalition Structures. IJCAI (2011)
Antonio Iera, Leonardo Militano, Luca Paolo Romeo, Francesco Scarcello
Fair Cost Allocation in Cellular-Bluetooth Cooperation Scenarios. IEEE Trans. Wirel. Commun. 10 (8) (2011)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Pure Nash Equilibria: Hard and Easy Games CoRR (2011)
Lucantonio Ghionna, Gianluigi Greco, Francesco Scarcello
H-DB: a hybrid quantitative-structural sql optimizer. CIKM (2011)
Gianluigi Greco, Francesco Scarcello
On the Power of Enforcing Local Consistency. SEBD (2011)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
On the complexity of core, kernel, and bargaining set. Artif. Intell. 175 (12-13) (2011)
Gianluigi Greco, Francesco Scarcello
Structural Tractability of Enumerating CSP Solutions. CP (2010)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints. J. Artif. Intell. Res. 38 (2010)
Gianluigi Greco, Francesco Scarcello
The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability. PODS (2010)
Gianluigi Greco, Francesco Scarcello
On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions CoRR (2010)
Gianluigi Greco, Francesco Scarcello
On the power of structural decompositions of graph-based representations of constraint problems. Artif. Intell. 174 (5-6) (2010)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
Constrained coalitional games: formal framework, properties, and complexity results. AAMAS (2) (2009)
Georg Gottlob, Gianluigi Greco, Zoltán Miklós, Francesco Scarcello, Thomas Schwentick
Tree Projections: Game Characterization and Computational Aspects. Graph Theory, Computational Intelligence and Thought (2009)
Gianluigi Greco, Francesco Scarcello
On the complexity of constrained Nash equilibria in graphical games. Theor. Comput. Sci. 410 (38-40) (2009)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
On the Complexity of Compact Coalitional Games. IJCAI (2009)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Tractable Optimization Problems through Hypergraph-Based Structural Restrictions. ICALP (2) (2009)
Gianluigi Greco, Francesco Scarcello
Tree Projections: Hypergraph Games and Minimality. ICALP (1) (2008)
Enrico Malizia, Luigi Palopoli, Francesco Scarcello
On the Computational Complexity of the Bargaining Set and the Kernel in Compact Coalitional Games CoRR (2008)
Francesco Scarcello, Georg Gottlob, Gianluigi Greco
Uniform Constraint Satisfaction Problems and Database Theory. Complexity of Constraints (2008)
Francesco Scarcello, Gianluigi Greco, Nicola Leone
Weighted hypertree decompositions and optimal query plans. J. Comput. Syst. Sci. 73 (3) (2007)
Enrico Malizia, Luigi Palopoli, Francesco Scarcello
Infeasibility Certificates and the Complexity of the Core in Coalitional Games. IJCAI (2007)
Lucantonio Ghionna, Luigi Granata, Gianluigi Greco, Francesco Scarcello
Hypertree Decompositions for Query Optimization. ICDE (2007)
Simona Perri, Francesco Scarcello, Gelsomina Catalano, Nicola Leone
Enhancing DLV instantiator by backjumping techniques. Ann. Math. Artif. Intell. 51 (2-4) (2007)
Nicola Leone, Gerald Pfeifer, Wolfgang Faber, Thomas Eiter, Georg Gottlob, Simona Perri, Francesco Scarcello
The DLV system for knowledge representation and reasoning. ACM Trans. Comput. Log. 7 (3) (2006)
Simona Perri, Francesco Scarcello, Nicola Leone
Abductive Logic Programs with Penalization: Semantics, Complexity and Implementation. Theory Pract. Log. Program. 5 (1-2) (2005)
Georg Gottlob, Martin Grohe, Nysret Musliu, Marko Samer, Francesco Scarcello
Hypertree Decompositions: Structure, Algorithms, and Applications. WG (2005)
Gianluigi Greco, Francesco Scarcello
On the complexity of computing peer agreements for consistent query answering in peer-to-peer data integration systems. CIKM (2005)
Gianluigi Greco, Francesco Scarcello
Bounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria. UAI (2005)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Pure Nash Equilibria: Hard and Easy Games. J. Artif. Intell. Res. 24 (2005)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions. IJCAI (2005)
Francesco Scarcello
Query answering exploiting structural properties. SIGMOD Rec. 34 (3) (2005)
Nicola Leone, Francesco Scarcello, V. S. Subrahmanian
Optimal Models of Disjunctive Logic Programs: Semantics, Complexity, and Computation. IEEE Trans. Knowl. Data Eng. 16 (4) (2004)
Gianluigi Greco, Nicola Leone, Francesco Scarcello
On Weighted Hypertree Decompositions. SEBD (2004)
Gianluigi Greco, Francesco Scarcello
Constrained Pure Nash Equilibria in Graphical Games. ECAI (2004)
Gianluigi Greco, Antonella Guzzo, Domenico Saccà, Francesco Scarcello
Event choice datalog: a logic programming language for reasoning in multiple dimensions. PPDP (2004)
Francesco Scarcello, Gianluigi Greco, Nicola Leone
Weighted Hypertree Decompositions and Optimal Query Plans. PODS (2004)
Nicola Leone, Simona Perri, Francesco Scarcello
BackJumping techniques for rules instantiation in the DLV system. NMR (2004)
Gianluigi Greco, Francesco Scarcello
Non-Binary Constraints and Optimal Dual-Graph Representations. IJCAI (2003)
Georg Gottlob, Gianluigi Greco, Francesco Scarcello
Pure Nash equilibria: hard and easy games. TARK (2003)
Georg Gottlob, Nicola Leone, Francesco Scarcello
Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width. J. Comput. Syst. Sci. 66 (4) (2003)
Simona Perri, Francesco Scarcello
Advanced Backjumping Techniques for Rule Instantiations. APPIA-GULP-PRODE (2003)
Simona Perri, Francesco Scarcello, Nicola Leone
Abductive Logic Programs with Penalization: Semantics, Complexity and Implementation CoRR (2003)
Georg Gottlob, Nicola Leone, Francesco Scarcello
Hypertree Decompositions and Tractable Queries. J. Comput. Syst. Sci. 64 (3) (2002)
Nicola Leone, Gerald Pfeifer, Wolfgang Faber, Thomas Eiter, Georg Gottlob, Simona Perri, Francesco Scarcello
The DLV System for Knowledge Representation and Reasoning CoRR (2002)
Nicola Leone, Alfredo Mazzitelli, Francesco Scarcello
Cost-based Query Decompositions. SEBD (2002)
Georg Gottlob, Francesco Scarcello, Martha Sideri
Fixed-parameter complexity in AI and nonmonotonic reasoning. Artif. Intell. 138 (1-2) (2002)
Georg Gottlob, Nicola Leone, Francesco Scarcello
Computing LOGCFL certificates. Theor. Comput. Sci. 270 (1-2) (2002)
Giovambattista Ianni, Nicola Leone, Simona Perri, Francesco Scarcello
Abduction with Penalization in Logic Programming CoRR (2001)
Georg Gottlob, Nicola Leone, Francesco Scarcello
Hypertree Decompositions: A Survey. MFCS (2001)
Nicola Leone, Simona Perri, Francesco Scarcello
Join Ordering Techniques for Knowledge Base Systems. SEBD (2001)
Georg Gottlob, Nicola Leone, Francesco Scarcello
The complexity of acyclic conjunctive queries. J. ACM 48 (3) (2001)
Nicola Leone, Simona Perri, Francesco Scarcello
Abduction with Penalization in Logic Programming. AI*IA (2001)
Enrico Franconi, Antonio Laureti Palma, Nicola Leone, Simona Perri, Francesco Scarcello
Census Data Repair: a Challenging Application of Disjunctive Logic Programming. LPAR (2001)
Georg Gottlob, Nicola Leone, Francesco Scarcello
Robbers, Marshals, and Guards: Game Theoretic and Logical Characterizations of Hypertree Width. SEBD (2001)

Francesco Scarcello.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Francesco Scarcello