Francesco Scarcello

Papers

Total Citations

H-Index

About

Francesco Scarcello is a leading figure in artificial intelligence, with a particular focus on knowledge representation, database theory, and computational complexity. His major contributions lie in advancing the understanding of structural decomposition methods, such as hypertree decompositions, which have profoundly impacted the tractability of constraint satisfaction problems and query evaluation in databases. Scarcello’s work bridges theoretical computer science and practical AI, providing elegant frameworks for solving complex problems efficiently. His research, including the highly cited "AI*IA 2019 – Advances in Artificial Intelligence," has garnered significant attention, with his most influential papers collectively amassing thousands of citations. Notably, he co-developed the concept of "hypertree width," a cornerstone in the field of graph-based reasoning, and has been instrumental in shaping modern approaches to reasoning under uncertainty. A professor at the University of Calabria, Scarcello’s achievements include serving as program chair for major AI conferences and receiving recognition for his contributions to logic and complexity theory. His work continues to inspire students and researchers seeking to unravel the boundaries of computational tractability in AI.