According to our database1, Francesco Scarcello authored at least 99 papers between 1993 and 2020.
Legend:Book In proceedings Article PhD thesis Other
Coalitional games induced by matching problems: Complexity and islands of tractability for the Shapley value.
Artif. Intell., 2020
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020
Proceedings of the Encyclopedia of Bioinformatics and Computational Biology - Volume 1, 2019
On the Shapley value and its application to the Italian VQR research assessment exercise.
J. Informetrics, 2019
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., 2018
Tree projections and constraint optimization problems: Fixed-parameter tractability and parallel algorithms.
J. Comput. Syst. Sci., 2018
From Hypertree Width to Submodular Width and Data-dependent Structural Decompositions.
Proceedings of the 26th Italian Symposium on Advanced Database Systems, 2018
Proceedings of the A Comprehensive Guide Through the Italian Database Research Over the Last 25 Years., 2018
The Power of Local Consistency in Conjunctive Queries and Constraint Satisfaction Problems.
SIAM J. Comput., 2017
Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems.
Inf. Comput., 2017
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017
Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries.
Proceedings of the 24th Italian Symposium on Advanced Database Systems, 2016
Towards a Fair VQR with the Aid of Database (and Game) Theory.
Proceedings of the 24th Italian Symposium on Advanced Database Systems, 2016
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015
IEEE Trans. Veh. Technol., 2014
A New Distributed Application and Network Layer Protocol for VoIP in Mobile Ad Hoc Networks.
IEEE Trans. Mob. Comput., 2014
Tree projections and structural decomposition methods: Minimality and game-theoretic characterization.
Theor. Comput. Sci., 2014
Mechanisms for Fair Allocation Problems: No-Punishment Payment Rules in Verifiable Settings.
J. Artif. Intell. Res., 2014
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014
Proceedings of the Tractability: Practical Approaches to Hard Problems, 2014
Fair division rules for funds distribution: The case of the Italian Research Assessment Program (VQR 2004-2010).
Intelligenza Artificiale, 2013
Structural Tractability of ORDER BY Queries.
Proceedings of the 21st Italian Symposium on Advanced Database Systems, 2013
Constraint Satisfaction and Fair Multi-Objective Optimization Problems: Foundations, Complexity, and Islands of Tractability.
Proceedings of the IJCAI 2013, 2013
Mechanisms for Fair Allocation Problems: No-Punishment Payment Rules in Fully Verifiable Settings
Hard and Easy k-Typed Compact Coalitional Games: The Knowledge of Player Types Marks the Boundary.
Proceedings of the ECAI 2012, 2012
IEEE Trans. Wirel. Commun., 2011
J. Comput. Syst. Sci., 2011
On the Power of Enforcing Local Consistency.
Proceedings of the Sistemi Evoluti per Basi di Dati, 2011
Proceedings of the IJCAI 2011, 2011
Proceedings of the Principles and Practice of Constraint Programming - CP 2011, 2011
Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011
J. Artif. Intell. Res., 2010
On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions
On the power of structural decompositions of graph-based representations of constraint problems.
Artif. Intell., 2010
The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.
Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010
Theor. Comput. Sci., 2009
Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009
Proceedings of the Graph Theory, 2009
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009
On the Computational Complexity of the Bargaining Set and the Kernel in Compact Coalitional Games
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Proceedings of the Complexity of Constraints, 2008
J. Comput. Syst. Sci., 2007
Ann. Math. Artif. Intell., 2007
Proceedings of the IJCAI 2007, 2007
Proceedings of the 23rd International Conference on Data Engineering, 2007
ACM Trans. Comput. Log., 2006
Abductive Logic Programs with Penalization: Semantics, Complexity and Implementation.
Theory Pract. Log. Program., 2005
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005
Bounding the Uncertainty of Graphical Games: The Complexity of Simple Requirements, Pareto and Strong Nash Equilibria.
Proceedings of the UAI '05, 2005
The Complexity of Quantified Constraint Satisfaction Problems under Structural Restrictions.
Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005
On the complexity of computing peer agreements for consistent query answering in peer-to-peer data integration systems.
Proceedings of the 2005 ACM CIKM International Conference on Information and Knowledge Management, Bremen, Germany, October 31, 2005
Optimal Models of Disjunctive Logic Programs: Semantics, Complexity, and Computation.
IEEE Trans. Knowl. Data Eng., 2004
On Weighted Hypertree Decompositions.
Proceedings of the Twelfth Italian Symposium on Advanced Database Systems, 2004
Event choice datalog: a logic programming language for reasoning in multiple dimensions.
Proceedings of the 6th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, 2004
Proceedings of the 10th International Workshop on Non-Monotonic Reasoning (NMR 2004), 2004
Constrained Pure Nash Equilibria in Graphical Games.
Proceedings of the 16th Eureopean Conference on Artificial Intelligence, 2004
Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width.
J. Comput. Syst. Sci., 2003
Proceedings of the IJCAI-03, 2003
Advanced Backjumping Techniques for Rule Instantiations.
Proceedings of the 2003 Joint Conference on Declarative Programming, 2003
Cost-based Query Decompositions.
Proceedings of the Decimo Convegno Nazionale su Sistemi Evoluti per Basi di Dati, 2002
Join Ordering Techniques for Knowledge Base Systems.
Proceedings of the Nono Convegno Nazionale Sistemi Evoluti per Basi di Dati, 2001
Proceedings of the Mathematical Foundations of Computer Science 2001, 2001
Proceedings of the Logic Programming and Nonmonotonic Reasoning, 2001
Proceedings of the Logic for Programming, 2001
Proceedings of the AI*IA 2001: Advances in Artificial Intelligence, 2001
New Gener. Comput., 1999
Ann. Math. Artif. Intell., 1999
Proceedings of the Database and Expert Systems Applications, 10th International Conference, 1999
The KR System dlv: Progress Report, Comparisons and Benchmarks.
Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR'98), 1998
Proceedings of the Logics in Artificial Intelligence, European Workshop, 1998
Proceedings of the Flexible Query Answering Systems, Third International Conference, 1998
Inf. Comput., 1997
The dlv System: Model Generator and Advanced Frontends (system description).
Proceedings of the Twelfth Workshop Logic Programming, 1997
Proceedings of the Logic Programming and Nonmonotonic Reasoning, 1997
Proceedings of the Logic Programming and Knowledge Representation, 1997
The Architecture of a Disjunctive Deductive Database System.
Proceedings of the 1997 Joint Conf. on Declarative Programming, 1997
Proceedings of the Logic in Databases, 1996
Proceedings of the Database and Expert Systems Applications, 7th International Conference, 1996
Proceedings of the Logic Programming, 1995
Curbing Theories: Fixpoint Semantics and Complexity Issues.
Proceedings of the 1995 Joint Conference on Declarative Programming, 1995
Calcolo del Modello Well-Founded di Programmi Datalog.
Proceedings of the 8th Italian Conference on Logic Programming, 1993