Greco, Gianluigi; Lupia, Francesco; Scarcello, Francesco Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value. (English) Zbl 1482.91011 Artif. Intell. 278, Article ID 103180, 27 p. (2020). MSC: 91A12 91B68 PDFBibTeX XMLCite \textit{G. Greco} et al., Artif. Intell. 278, Article ID 103180, 27 p. (2020; Zbl 1482.91011) Full Text: DOI
Gottlob, Georg; Greco, Gianluigi; Scarcello, Francesco Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms. (English) Zbl 1390.68345 J. Comput. Syst. Sci. 94, 11-40 (2018). MSC: 68Q25 68Q10 68R10 68W10 90C27 PDFBibTeX XMLCite \textit{G. Gottlob} et al., J. Comput. Syst. Sci. 94, 11--40 (2018; Zbl 1390.68345) Full Text: DOI arXiv
Greco, Gianluigi; Scarcello, Francesco The power of local consistency in conjunctive queries and constraint satisfaction problems. (English) Zbl 1371.68061 SIAM J. Comput. 46, No. 3, 1111-1145 (2017). MSC: 68P15 68P05 PDFBibTeX XMLCite \textit{G. Greco} and \textit{F. Scarcello}, SIAM J. Comput. 46, No. 3, 1111--1145 (2017; Zbl 1371.68061) Full Text: DOI
Greco, Gianluigi; Scarcello, Francesco Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems. (English) Zbl 1355.68121 Inf. Comput. 252, 201-220 (2017). MSC: 68Q25 05C57 68P15 68Q17 68R10 PDFBibTeX XMLCite \textit{G. Greco} and \textit{F. Scarcello}, Inf. Comput. 252, 201--220 (2017; Zbl 1355.68121) Full Text: DOI arXiv
Greco, Gianluigi; Scarcello, Francesco Tree projections and structural decomposition methods: minimality and game-theoretic characterization. (English) Zbl 1279.68277 Theor. Comput. Sci. 522, 95-114 (2014). MSC: 68R10 05C57 05C65 05C05 PDFBibTeX XMLCite \textit{G. Greco} and \textit{F. Scarcello}, Theor. Comput. Sci. 522, 95--114 (2014; Zbl 1279.68277) Full Text: DOI arXiv
Greco, Gianluigi; Scarcello, Francesco Structural tractability of enumerating CSP solutions. (English) Zbl 1310.05151 Constraints 18, No. 1, 38-74 (2013). MSC: 05C65 05C05 05C30 05C51 68T20 PDFBibTeX XMLCite \textit{G. Greco} and \textit{F. Scarcello}, Constraints 18, No. 1, 38--74 (2013; Zbl 1310.05151) Full Text: DOI arXiv
Greco, Gianluigi; Scarcello, Francesco On the power of structural decompositions of graph-based representations of constraint problems. (English) Zbl 1207.68355 Artif. Intell. 174, No. 5-6, 382-409 (2010). MSC: 68T20 68R10 PDFBibTeX XMLCite \textit{G. Greco} and \textit{F. Scarcello}, Artif. Intell. 174, No. 5--6, 382--409 (2010; Zbl 1207.68355) Full Text: DOI
Gottlob, Georg; Greco, Gianluigi; Miklós, Zoltán; Scarcello, Francesco; Schwentick, Thomas Tree projections: Game characterization and computational aspects. (English) Zbl 1194.68171 Lipshteyn, Marina (ed.) et al., Graph theory, computational intelligence and thought. Essays dedicated to Martin Charles Golumbic on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-02028-5/pbk). Lecture Notes in Computer Science 5420, 217-226 (2009). MSC: 68R10 05C57 05C65 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Gottlob} et al., Lect. Notes Comput. Sci. 5420, 217--226 (2009; Zbl 1194.68171) Full Text: DOI
Scarcello, Francesco; Gottlob, Georg; Greco, Gianluigi Uniform constraint satisfaction problems and database theory. (English) Zbl 1171.68501 Creignou, Nadia (ed.) et al., Complexity of constraints. An overview of current research themes. Berlin: Springer (ISBN 978-3-540-92799-0/pbk). Lecture Notes in Computer Science 5250, 156-195 (2008). MSC: 68Q25 68P15 PDFBibTeX XMLCite \textit{F. Scarcello} et al., Lect. Notes Comput. Sci. 5250, 156--195 (2008; Zbl 1171.68501) Full Text: DOI