Edit Profile Christodoulou, George C. Compute Distance To: Compute Author ID: christodoulou.george-c Published as: Christodoulou, G. C.; Christodoulou, George; Christodoulou, George C. Documents Indexed: 47 Publications since 1993, including 1 Book all top 5 Co-Authors 1 single-authored 12 Koutsoupias, Elias 9 Sgouritsa, Alkmini 8 Kovács, Annamária 7 Spirakis, Paul G. 4 Gairing, Martin 4 Pyrga, Evangelia 4 Tang, Bo 3 Ligett, Katrina 3 Vidali, Angelina 2 Auletta, Vincenzo 2 Leonardi, Stefano 2 Melissourgos, Themistoklis 2 Mirrokni, Vahab S. 2 Nanavati, Akash 2 Nikoletseas, Sotiris E. 2 Penna, Paolo 2 Raptopoulos, Christoforos L. 2 Schapira, Michael 2 Sidiropoulos, Anastasios 2 van Stee, Rob 1 Amanatidis, Georgios 1 Caragiannis, Ioannis 1 Chung, Christine 1 Fearnley, John 1 Giannakopoulos, Yiannis 1 Gourvès, Laurent 1 Harks, Tobias 1 Markakis, Evangelos 1 Mehlhorn, Kurt 1 Papakonstantis, Ilias G. 1 Papanicolaou, Panos N. 1 Pascual, Fanny 1 Protopapas, Nicos 1 Psomas, Christos-Alexandros 1 Vakaliou, Eftychia 1 Zissimopoulos, Vassilis all top 5 Serials 4 Algorithmica 3 SIAM Journal on Computing 3 Theoretical Computer Science 3 Theory of Computing Systems 1 Journal of Fluid Mechanics 1 Foundations of Computing and Decision Sciences 1 Journal of the ACM 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 37 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Computer science (68-XX) 14 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 2 Fluid mechanics (76-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 33 Publications have been cited 362 times in 245 Documents Cited by ▼ Year ▼ The price of anarchy of finite congestion games. Zbl 1192.91039Christodoulou, George; Koutsoupias, Elias 87 2005 On the price of anarchy and stability of correlated equilibria of linear congestion games. Zbl 1162.91305Christodoulou, George; Koutsoupias, Elias 30 2005 Coordination mechanisms. Zbl 1098.91079Christodoulou, George; Koutsoupias, Elias; Nanavati, Akash 30 2004 Coordination mechanisms. Zbl 1177.91016Christodoulou, George; Koutsoupias, Elias; Nanavati, Akash 28 2009 Bayesian combinatorial auctions. Zbl 1153.91436Christodoulou, George; Kovács, Annamária; Schapira, Michael 23 2008 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 18 2011 Convergence and approximation in potential games. Zbl 1136.91341Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios 15 2006 A lower bound for scheduling mechanisms. Zbl 1183.68105Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 14 2009 On the price of stability for undirected network design. Zbl 1284.68277Christodoulou, George; Chung, Christine; Ligett, Katrina; Pyrga, Evangelia; van Stee, Rob 13 2010 Scheduling selfish tasks: about the performance of truthful algorithms. Zbl 1206.90041Christodoulou, George; Gourvès, Laurent; Pascual, Fanny 10 2007 Convergence and approximation in potential games. Zbl 1251.91008Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios 9 2012 Mechanism design for fractional scheduling on unrelated machines. Zbl 1300.90014Christodoulou, George; Koutsoupias, Elias; Kovács, Annamária 9 2010 A lower bound for scheduling mechanisms. Zbl 1302.90077Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 9 2007 A deterministic truthful PTAS for scheduling related machines. Zbl 1290.68055Christodoulou, George; Kovács, Annamária 8 2013 Mechanism design for fractional scheduling on unrelated machines. Zbl 1171.90395Christodoulou, George; Koutsoupias, Elias; Kovács, Annamária 8 2007 Bayesian combinatorial auctions. Zbl 1427.91137Christodoulou, George; Kovács, Annamária; Schapira, Michael 7 2016 Price of stability in polynomial congestion games. Zbl 1335.91006Christodoulou, George; Gairing, Martin 5 2013 On the entrainment coefficient in negatively buoyant jets. Zbl 1158.76018Papanicolaou, Panos N.; Papakonstantis, Ilias G.; Christodoulou, George C. 5 2008 A characterization of 2-player mechanisms for scheduling. Zbl 1158.90345Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 5 2008 Designing networks with good equilibria under uncertainty. Zbl 1410.68048Christodoulou, George; Sgouritsa, Alkmini 4 2016 On the efficiency of the proportional allocation mechanism for divisible resources. Zbl 1358.91070Christodoulou, George; Sgouritsa, Alkmini; Tang, Bo 4 2015 A deterministic truthful PTAS for scheduling related machines. Zbl 1288.68109Christodoulou, George; Kovács, Annamária 4 2010 Improving the price of anarchy for selfish routing via coordination mechanisms. Zbl 1346.91021Christodoulou, George; Mehlhorn, Kurt; Pyrga, Evangelia 3 2011 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 2 2019 An improved envy-free cake cutting protocol for four agents. Zbl 1415.91170Amanatidis, Georgios; Christodoulou, George; Fearnley, John; Markakis, Evangelos; Psomas, Christos-Alexandros; Vakaliou, Eftychia 2 2018 On the efficiency of the proportional allocation mechanism for divisible resources. Zbl 1356.91063Christodoulou, George; Sgouritsa, Alkmini; Tang, Bo 2 2016 Mechanisms for scheduling with single-bit private values. Zbl 1329.90051Auletta, Vincenzo; Christodoulou, George; Penna, Paolo 2 2015 Designing cost-sharing methods for Bayesian games. Zbl 1409.91147Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini 1 2019 An improved upper bound for the universal TSP on the grid. Zbl 1415.90098Christodoulou, George; Sgouritsa, Alkmini 1 2017 Designing cost-sharing methods for Bayesian games. Zbl 1403.91022Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini 1 2016 A truthful constant approximation for maximizing the minimum load on related machines. Zbl 1294.90025Christodoulou, George; Kovács, Annamária; van Stee, Rob 1 2013 On the performance of approximate equilibria in congestion games. Zbl 1256.91007Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 1 2009 On-line maximum independent set in chordal graphs. Zbl 1204.05067Christodoulou, George; Zissimopoulos, Vassilis 1 2005 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 2 2019 Designing cost-sharing methods for Bayesian games. Zbl 1409.91147Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini 1 2019 An improved envy-free cake cutting protocol for four agents. Zbl 1415.91170Amanatidis, Georgios; Christodoulou, George; Fearnley, John; Markakis, Evangelos; Psomas, Christos-Alexandros; Vakaliou, Eftychia 2 2018 An improved upper bound for the universal TSP on the grid. Zbl 1415.90098Christodoulou, George; Sgouritsa, Alkmini 1 2017 Bayesian combinatorial auctions. Zbl 1427.91137Christodoulou, George; Kovács, Annamária; Schapira, Michael 7 2016 Designing networks with good equilibria under uncertainty. Zbl 1410.68048Christodoulou, George; Sgouritsa, Alkmini 4 2016 On the efficiency of the proportional allocation mechanism for divisible resources. Zbl 1356.91063Christodoulou, George; Sgouritsa, Alkmini; Tang, Bo 2 2016 Designing cost-sharing methods for Bayesian games. Zbl 1403.91022Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini 1 2016 On the efficiency of the proportional allocation mechanism for divisible resources. Zbl 1358.91070Christodoulou, George; Sgouritsa, Alkmini; Tang, Bo 4 2015 Mechanisms for scheduling with single-bit private values. Zbl 1329.90051Auletta, Vincenzo; Christodoulou, George; Penna, Paolo 2 2015 A deterministic truthful PTAS for scheduling related machines. Zbl 1290.68055Christodoulou, George; Kovács, Annamária 8 2013 Price of stability in polynomial congestion games. Zbl 1335.91006Christodoulou, George; Gairing, Martin 5 2013 A truthful constant approximation for maximizing the minimum load on related machines. Zbl 1294.90025Christodoulou, George; Kovács, Annamária; van Stee, Rob 1 2013 Convergence and approximation in potential games. Zbl 1251.91008Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios 9 2012 On the performance of approximate equilibria in congestion games. Zbl 1219.91009Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 18 2011 Improving the price of anarchy for selfish routing via coordination mechanisms. Zbl 1346.91021Christodoulou, George; Mehlhorn, Kurt; Pyrga, Evangelia 3 2011 On the price of stability for undirected network design. Zbl 1284.68277Christodoulou, George; Chung, Christine; Ligett, Katrina; Pyrga, Evangelia; van Stee, Rob 13 2010 Mechanism design for fractional scheduling on unrelated machines. Zbl 1300.90014Christodoulou, George; Koutsoupias, Elias; Kovács, Annamária 9 2010 A deterministic truthful PTAS for scheduling related machines. Zbl 1288.68109Christodoulou, George; Kovács, Annamária 4 2010 Coordination mechanisms. Zbl 1177.91016Christodoulou, George; Koutsoupias, Elias; Nanavati, Akash 28 2009 A lower bound for scheduling mechanisms. Zbl 1183.68105Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 14 2009 On the performance of approximate equilibria in congestion games. Zbl 1256.91007Christodoulou, George; Koutsoupias, Elias; Spirakis, Paul G. 1 2009 Bayesian combinatorial auctions. Zbl 1153.91436Christodoulou, George; Kovács, Annamária; Schapira, Michael 23 2008 On the entrainment coefficient in negatively buoyant jets. Zbl 1158.76018Papanicolaou, Panos N.; Papakonstantis, Ilias G.; Christodoulou, George C. 5 2008 A characterization of 2-player mechanisms for scheduling. Zbl 1158.90345Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 5 2008 Scheduling selfish tasks: about the performance of truthful algorithms. Zbl 1206.90041Christodoulou, George; Gourvès, Laurent; Pascual, Fanny 10 2007 A lower bound for scheduling mechanisms. Zbl 1302.90077Christodoulou, George; Koutsoupias, Elias; Vidali, Angelina 9 2007 Mechanism design for fractional scheduling on unrelated machines. Zbl 1171.90395Christodoulou, George; Koutsoupias, Elias; Kovács, Annamária 8 2007 Convergence and approximation in potential games. Zbl 1136.91341Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios 15 2006 The price of anarchy of finite congestion games. Zbl 1192.91039Christodoulou, George; Koutsoupias, Elias 87 2005 On the price of anarchy and stability of correlated equilibria of linear congestion games. Zbl 1162.91305Christodoulou, George; Koutsoupias, Elias 30 2005 On-line maximum independent set in chordal graphs. Zbl 1204.05067Christodoulou, George; Zissimopoulos, Vassilis 1 2005 Coordination mechanisms. Zbl 1098.91079Christodoulou, George; Koutsoupias, Elias; Nanavati, Akash 30 2004 all cited Publications top 5 cited Publications all top 5 Cited by 366 Authors 19 Bilò, Vittorio 15 Fanelli, Angelo 13 Christodoulou, George C. 12 Caragiannis, Ioannis 11 Flammini, Michele 11 Moscardelli, Luca 9 Feldman, Michal 9 Gairing, Martin 8 Koutsoupias, Elias 7 Penna, Paolo 6 Fotakis, Dimitris A. 6 Harks, Tobias 6 Hoefer, Martin 6 Monaco, Gianpiero 6 Monien, Burkhard 6 Schafer, Guido 6 Sgouritsa, Alkmini 5 Angel, Eric 5 Anshelevich, Elliot 5 Bampis, Evripidis 5 Chen, Xujin 5 de Keijzer, Bart 5 Giannakopoulos, Yiannis 5 Markakis, Evangelos 5 Mavronicolas, Marios 5 Pascual, Fanny 5 Spirakis, Paul G. 5 Telelis, Orestis A. 5 Uetz, Marc 5 Vinci, Cosimo 4 Auletta, Vincenzo 4 de Jong, Jasper 4 Kollias, Konstantinos 4 Kyropoulou, Maria 4 Lucier, Brendan 4 Mirrokni, Vahab S. 4 Ventre, Carmine 3 Caskurlu, Bugra 3 Chen, Cong 3 Correa, José R. 3 Ferraioli, Diodato 3 Gkatzelis, Vasilis 3 Gourvès, Laurent 3 Hu, Xiaodong 3 Kaklamanis, Christos 3 Kanellopoulos, Panagiotis 3 Kleer, Pieter 3 Klimm, Max 3 Leonardi, Stefano 3 Lücking, Thomas 3 Mansour, Yishay 3 Mihalák, Matúš 3 Monnot, Jérôme 3 Nong, Qingqin 3 Panigrahi, Debmalya 3 Persiano, Giuseppe 3 Röglin, Heiko 3 Roughgarden, Tim 3 Tamir, Tami 3 Tan, Zhiyi 3 Tang, Bo 3 Ugol’nitskiĭ, Gennadiĭ Anatol’evich 3 Vidali, Angelina 3 Vöcking, Berthold 3 Voudouris, Alexandros A. 3 Xu, Yinfeng 3 Yu, Changyuan 2 Armfield, Steve W. 2 Berenbrink, Petra 2 Birmpas, Georgios 2 Blumrosen, Liad 2 Bošanský, Branislav 2 Busch, Costas 2 Čermák, Jiří 2 Chen, Bo 2 Danilova, Natal’ya V. 2 Du, Donglei 2 Dütting, Paul 2 Epstein, Amir 2 Epstein, Leah 2 Fan, Guoqiang 2 Feldmann, Andreas Emil 2 Feldotto, Matthias 2 Fischer, Simon 2 Forgó, Ferenc 2 Fu, Hu 2 Giotis, Ioannis 2 Gravin, Nick 2 Huang, Chien-Chung 2 Im, Sungjin 2 Keßelheim, Thomas 2 Kirkpatrick, Michael Philip 2 Kotsialou, Grammateia 2 Kovács, Annamária 2 Lavi, Ron 2 Lee, Kangbok 2 Leung, Joseph Y.-T. 2 Lisý, Viliam 2 Ma, Weidong 2 Mamageishvili, Akaki ...and 266 more Authors all top 5 Cited in 48 Serials 38 Theoretical Computer Science 37 Theory of Computing Systems 17 Games and Economic Behavior 14 Algorithmica 7 Mathematics of Operations Research 5 Discrete Applied Mathematics 5 Journal of Fluid Mechanics 5 Journal of Combinatorial Optimization 4 European Journal of Operational Research 4 Journal of Scheduling 3 Information Processing Letters 3 International Journal of Game Theory 3 Journal of Computer and System Sciences 3 SIAM Journal on Computing 3 Operations Research Letters 3 Distributed Computing 2 Annals of Operations Research 2 Mathematical Programming. Series A. Series B 2 CEJOR. Central European Journal of Operations Research 2 Discrete Optimization 2 Optimization Letters 1 Artificial Intelligence 1 Journal of Computational and Applied Mathematics 1 Journal of Economic Theory 1 Journal of Mathematical Economics 1 Networks 1 Operations Research 1 Opsearch 1 SIAM Journal on Numerical Analysis 1 Journal of Computer Science and Technology 1 Computers & Operations Research 1 International Journal of Approximate Reasoning 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 Economics Letters 1 MSCS. Mathematical Structures in Computer Science 1 Journal of Global Optimization 1 Automation and Remote Control 1 Mathematical Methods of Operations Research 1 Acta Mathematica Sinica. English Series 1 International Journal of Applied Mathematics and Computer Science 1 Journal of Discrete Algorithms 1 Networks and Spatial Economics 1 Parallel Processing Letters 1 Matematicheskaya Teoriya Igr i eë Prilozheniya 1 Journal of the Operations Research Society of China 1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys all top 5 Cited in 12 Fields 191 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 91 Operations research, mathematical programming (90-XX) 86 Computer science (68-XX) 7 Combinatorics (05-XX) 5 Fluid mechanics (76-XX) 4 Probability theory and stochastic processes (60-XX) 3 Statistics (62-XX) 1 History and biography (01-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Citations by Year