×

zbMATH — the first resource for mathematics

Greco, Gianluigi

Compute Distance To:
Author ID: greco.gianluigi Recent zbMATH articles by "Greco, Gianluigi"
Published as: Greco, G.; Greco, Gianluigi
Documents Indexed: 54 Publications since 1998, including 1 Book

Publications by Year

Citations contained in zbMATH

35 Publications have been cited 169 times in 114 Documents Cited by Year
Pure Nash equilibria: hard and easy games. Zbl 1134.91312
Gottlob, G.; Greco, G.; Scarcello, F.
33
2005
On the complexity of core, kernel, and bargaining set. Zbl 1233.91018
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
11
2011
A logic programming approach to the integration, repairing and querying of inconsistent databases. Zbl 1053.68564
Greco, Gianluigi; Greco, Sergio; Zumpano, Ester
11
2001
Efficient evaluation of logic programs for querying data integration systems. Zbl 1204.68080
Eiter, Thomas; Fink, Michael; Greco, Gianluigi; Lembo, Domenico
8
2003
Structural tractability of enumerating CSP solutions. Zbl 1310.05151
Greco, Gianluigi; Scarcello, Francesco
7
2013
Magic sets for disjunctive Datalog programs. Zbl 1251.68051
Alviano, Mario; Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
7
2012
The complexity of the nucleolus in compact games. Zbl 1348.91073
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
6
2014
Magic Sets and their application to data integration. Zbl 1115.68047
Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
6
2007
Decomposing combinatorial auctions and set packing problems. Zbl 1281.91088
Gottlob, Georg; Greco, Gianluigi
5
2013
Non-transferable utility coalitional games via mixed-integer linear constraints. Zbl 1203.91017
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
5
2010
Tractable optimization problems through hypergraph-based structural restrictions. Zbl 1248.68246
Gottlob, Georg; Greco, Gianluigi; Scarcello, Francesco
5
2009
Uniform constraint satisfaction problems and database theory. Zbl 1171.68501
Scarcello, Francesco; Gottlob, Georg; Greco, Gianluigi
5
2008
Logic programming and nonmonotonic reasoning. 8th international conference, LPNMR 2005, Diamante, Italy, September 5–8, 2005. Proceedings. Zbl 1086.68002
Baral, Chitta (ed.); Greco, Gianluigi (ed.); Leone, Nicola (ed.); Terracina, Giorgio (ed.)
5
2005
Embeddings and the trace of finite sets. Zbl 1338.68206
Greco, G.
5
1998
Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems. Zbl 1355.68121
Greco, Gianluigi; Scarcello, Francesco
4
2017
Characteristic function games with restricted agent interactions: core-stability and coalition structures. Zbl 1351.68292
Chalkiadakis, Georgios; Greco, Gianluigi; Markakis, Evangelos
4
2016
On the power of structural decompositions of graph-based representations of constraint problems. Zbl 1207.68355
Greco, Gianluigi; Scarcello, Francesco
4
2010
The power of local consistency in conjunctive queries and constraint satisfaction problems. Zbl 1371.68061
Greco, Gianluigi; Scarcello, Francesco
3
2017
Tree projections and structural decomposition methods: minimality and game-theoretic characterization. Zbl 1279.68277
Greco, Gianluigi; Scarcello, Francesco
3
2014
Tree projections: Hypergraph games and minimality. Zbl 1153.91369
Greco, Gianluigi; Scarcello, Francesco
3
2008
Outlier detection by logic programming. Zbl 1367.68314
Angiulli, Fabrizio; Greco, Gianluigi; Palopoli, Luigi
3
2007
Optimization of bound disjunctive queries with constraints. Zbl 1085.68019
Greco, Gianluigi; Greco, Sergio; Trubitsyna, Irina; Zumpano, Ester
3
2005
Discovering anomalies in evidential knowledge by logic programming. Zbl 1111.68608
Angiulli, Fabrizio; Greco, Gianluigi; Palopoli, Luigi
3
2004
Enhancing the magic-set method for disjunctive datalog programs. Zbl 1104.68371
Cumbo, Chiara; Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
3
2004
The complexity of mixed multi-unit combinatorial auctions: tractability under structural and qualitative restrictions. Zbl 1270.91026
Fionda, Valeria; Greco, Gianluigi
2
2013
Hard and easy \(k\)-typed compact coalitional games: the knowledge of player types marks the boundary. Zbl 1327.91009
Greco, Gianluigi; Malizia, Enrico; Scarcello, Francesco; Palopoli, Luigi
2
2012
Dynamic magic sets for programs with monotone recursive aggregates. Zbl 1239.68019
Alviano, Mario; Greco, Gianluigi; Leone, Nicola
2
2011
Hyperconsistency width for constraint satisfaction: Algorithms and complexity results. Zbl 1194.68126
Gottlob, Georg; Greco, Gianluigi; Marnette, Bruno
2
2009
Weighted hypertree decompositions and optimal query plans. Zbl 1115.68068
Scarcello, Francesco; Greco, Gianluigi; Leone, Nicola
2
2007
Capacities of graphs and \(2\)-matchings. Zbl 0956.05084
Greco, G.
2
1998
Mechanisms for fair allocation problems: no-punishment payment rules in verifiable settings. Zbl 1286.68439
Greco, Gianluigi; Scarcello, Francesco
1
2014
Frequency-based similarity for parameterized sequences: formal framework, algorithms, and applications. Zbl 1320.68135
Greco, Gianluigi; Terracina, Giorgio
1
2013
On the complexity of constrained Nash equilibria in graphical games. Zbl 1173.91324
Greco, Gianluigi; Scarcello, Francesco
1
2009
Collaborative filtering supporting web site navigation. Zbl 1062.68507
Greco, Gianluigi; Greco, Sergio; Zumpano, Ester
1
2004
The VC-dimension of Sperner systems. Zbl 0929.05081
Greco, G.
1
1999
Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems. Zbl 1355.68121
Greco, Gianluigi; Scarcello, Francesco
4
2017
The power of local consistency in conjunctive queries and constraint satisfaction problems. Zbl 1371.68061
Greco, Gianluigi; Scarcello, Francesco
3
2017
Characteristic function games with restricted agent interactions: core-stability and coalition structures. Zbl 1351.68292
Chalkiadakis, Georgios; Greco, Gianluigi; Markakis, Evangelos
4
2016
The complexity of the nucleolus in compact games. Zbl 1348.91073
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
6
2014
Tree projections and structural decomposition methods: minimality and game-theoretic characterization. Zbl 1279.68277
Greco, Gianluigi; Scarcello, Francesco
3
2014
Mechanisms for fair allocation problems: no-punishment payment rules in verifiable settings. Zbl 1286.68439
Greco, Gianluigi; Scarcello, Francesco
1
2014
Structural tractability of enumerating CSP solutions. Zbl 1310.05151
Greco, Gianluigi; Scarcello, Francesco
7
2013
Decomposing combinatorial auctions and set packing problems. Zbl 1281.91088
Gottlob, Georg; Greco, Gianluigi
5
2013
The complexity of mixed multi-unit combinatorial auctions: tractability under structural and qualitative restrictions. Zbl 1270.91026
Fionda, Valeria; Greco, Gianluigi
2
2013
Frequency-based similarity for parameterized sequences: formal framework, algorithms, and applications. Zbl 1320.68135
Greco, Gianluigi; Terracina, Giorgio
1
2013
Magic sets for disjunctive Datalog programs. Zbl 1251.68051
Alviano, Mario; Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
7
2012
Hard and easy \(k\)-typed compact coalitional games: the knowledge of player types marks the boundary. Zbl 1327.91009
Greco, Gianluigi; Malizia, Enrico; Scarcello, Francesco; Palopoli, Luigi
2
2012
On the complexity of core, kernel, and bargaining set. Zbl 1233.91018
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
11
2011
Dynamic magic sets for programs with monotone recursive aggregates. Zbl 1239.68019
Alviano, Mario; Greco, Gianluigi; Leone, Nicola
2
2011
Non-transferable utility coalitional games via mixed-integer linear constraints. Zbl 1203.91017
Greco, Gianluigi; Malizia, Enrico; Palopoli, Luigi; Scarcello, Francesco
5
2010
On the power of structural decompositions of graph-based representations of constraint problems. Zbl 1207.68355
Greco, Gianluigi; Scarcello, Francesco
4
2010
Tractable optimization problems through hypergraph-based structural restrictions. Zbl 1248.68246
Gottlob, Georg; Greco, Gianluigi; Scarcello, Francesco
5
2009
Hyperconsistency width for constraint satisfaction: Algorithms and complexity results. Zbl 1194.68126
Gottlob, Georg; Greco, Gianluigi; Marnette, Bruno
2
2009
On the complexity of constrained Nash equilibria in graphical games. Zbl 1173.91324
Greco, Gianluigi; Scarcello, Francesco
1
2009
Uniform constraint satisfaction problems and database theory. Zbl 1171.68501
Scarcello, Francesco; Gottlob, Georg; Greco, Gianluigi
5
2008
Tree projections: Hypergraph games and minimality. Zbl 1153.91369
Greco, Gianluigi; Scarcello, Francesco
3
2008
Magic Sets and their application to data integration. Zbl 1115.68047
Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
6
2007
Outlier detection by logic programming. Zbl 1367.68314
Angiulli, Fabrizio; Greco, Gianluigi; Palopoli, Luigi
3
2007
Weighted hypertree decompositions and optimal query plans. Zbl 1115.68068
Scarcello, Francesco; Greco, Gianluigi; Leone, Nicola
2
2007
Pure Nash equilibria: hard and easy games. Zbl 1134.91312
Gottlob, G.; Greco, G.; Scarcello, F.
33
2005
Logic programming and nonmonotonic reasoning. 8th international conference, LPNMR 2005, Diamante, Italy, September 5–8, 2005. Proceedings. Zbl 1086.68002
Baral, Chitta (ed.); Greco, Gianluigi (ed.); Leone, Nicola (ed.); Terracina, Giorgio (ed.)
5
2005
Optimization of bound disjunctive queries with constraints. Zbl 1085.68019
Greco, Gianluigi; Greco, Sergio; Trubitsyna, Irina; Zumpano, Ester
3
2005
Discovering anomalies in evidential knowledge by logic programming. Zbl 1111.68608
Angiulli, Fabrizio; Greco, Gianluigi; Palopoli, Luigi
3
2004
Enhancing the magic-set method for disjunctive datalog programs. Zbl 1104.68371
Cumbo, Chiara; Faber, Wolfgang; Greco, Gianluigi; Leone, Nicola
3
2004
Collaborative filtering supporting web site navigation. Zbl 1062.68507
Greco, Gianluigi; Greco, Sergio; Zumpano, Ester
1
2004
Efficient evaluation of logic programs for querying data integration systems. Zbl 1204.68080
Eiter, Thomas; Fink, Michael; Greco, Gianluigi; Lembo, Domenico
8
2003
A logic programming approach to the integration, repairing and querying of inconsistent databases. Zbl 1053.68564
Greco, Gianluigi; Greco, Sergio; Zumpano, Ester
11
2001
The VC-dimension of Sperner systems. Zbl 0929.05081
Greco, G.
1
1999
Embeddings and the trace of finite sets. Zbl 1338.68206
Greco, G.
5
1998
Capacities of graphs and \(2\)-matchings. Zbl 0956.05084
Greco, G.
2
1998
all top 5

Cited by 208 Authors

19 Greco, Gianluigi
12 Scarcello, Francesco
6 Leone, Nicola
5 Alviano, Mario
5 Palopoli, Luigi
4 Angiulli, Fabrizio
4 Faber, Wolfgang
4 Fischer, Felix
4 Gottlob, Georg
4 Malizia, Enrico
3 Arieli, Ofer
3 Barceló, Pablo
3 Bertossi, Leopoldo E.
3 Brandt, Felix
3 Chalkiadakis, Georgios
3 Dodaro, Carmine
3 Holzer, Markus
3 Manna, Marco
3 Maratea, Marco
3 Mészáros, Tamás
3 Ortiz, Luis E.
3 Ricca, Francesco
3 Zangari, Jessica
2 Apt, Krzysztof Rafal
2 Ben-Eliyahu-Zohary, Rachel
2 Bonzon, Elise
2 Bravo, Loreto
2 Bruynooghe, Maurice
2 Chomicki, Jan
2 Dalmau, Víctor
2 Denecker, Marc
2 Eiter, Thomas
2 Fink, Michael
2 Gabarró, Joaquim
2 Hoefer, Martin
2 Kolmogorov, Vladimir
2 Krokhin, Andrei A.
2 Lagasquie-Schiex, Marie-Christine
2 Lang, Jérôme
2 Lukasiewicz, Thomas
2 Markakis, Evangelos
2 Marx, Dániel
2 Perri, Simona
2 Romero, Miguel
2 Rónyai, Lajos
2 Rossi, Francesca L.
2 Serna, Maria José
2 Skopalik, Alexander
2 Terracina, Giorgio
2 Venable, Kristen Brent
2 Woltran, Stefan
1 Àlvarez, Carme
1 Amendola, Giovanni
1 Arenas, Marcelo
1 Arias, Joaquin
1 Balogh, József
1 Béatrix, Christopher
1 Berg, Kimmo
1 Berghammer, Rudolf
1 Bessenrodt, Christine
1 Bhat, Navin A. R.
1 Bistaffa, Filippo
1 Bolus, Stefan
1 Bonifaci, Vincenzo
1 Brochenin, Rémi
1 Bruni, Renato
1 Bulatov, Andrei A.
1 Bulling, Nils
1 Burkov, Andriy
1 Calautti, Marco
1 Calimeri, Francesco
1 Carro, Manuel
1 Ceyko, Michael
1 Chaib-draa, Brahim
1 Chan, Hau
1 Changiz Rezaei, Seyed Saeed
1 Chierichetti, Flavio
1 Chlebík, Miroslav
1 Chlebíková, Janka
1 Chou, Jen-Hou
1 Conitzer, Vincent
1 Corley, H. W. jun.
1 Cuenca Grau, Bernardo
1 Dang, Chuangyin
1 Dang, Nguyen-Bac
1 Daskalakis, Constantinos
1 Dastani, Mehdi M.
1 de Amo, Sandra
1 de Causmaecker, Patrick
1 Di Iorio, Ugo
1 Dimakis, Alexandros G.
1 Disser, Yann
1 Durand, Arnaud
1 Elgers, Niels
1 Elkind, Edith
1 Fang, Qizhi
1 Farinelli, Alessandro
1 Fassetti, Fabio
1 Fiorentino, Alessio
1 Flach, Boris
...and 108 more Authors

Citations by Year