×

zbMATH — the first resource for mathematics

Markakis, Evangelos

Compute Distance To:
Author ID: markakis.evangelos Recent zbMATH articles by "Markakis, Evangelos"
Published as: Markakis, Evangelos; Markakis, Vangelis
Documents Indexed: 47 Publications since 2001, including 3 Books

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 233 times in 206 Documents Cited by Year
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060
Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V.
84
2003
New algorithms for approximate Nash equilibria in bimatrix games. Zbl 1180.91020
Bosse, Hartwig; Byrka, Jaroslaw; Markakis, Evangelos
23
2010
Cooperative games with overlapping coalitions. Zbl 1205.91020
Chalkiadakis, Georgios; Elkind, Edith; Markakis, Evangelos; Polukarov, Maria; Jennings, Nicholas R.
12
2010
Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485
Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak
11
2008
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
8
2013
Undominated Groves mechanisms. Zbl 1259.68191
Guo, Mingyu; Markakis, Evangelos; Apt, Krzysztof R.; Conitzer, Vincent
8
2013
A greedy facility location algorithm analyzed using dual fitting. Zbl 0998.68701
Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay
8
2001
Coverage, matching, and beyond: new results on budgeted mechanism design. Zbl 1406.91153
Amanatidis, Georgios; Birmpas, Georgios; Markakis, Evangelos
7
2016
Approximation algorithms for computing maximin share allocations. Zbl 1409.68327
Amanatidis, Georgios; Markakis, Evangelos; Nikzad, Afshin; Saberi, Amin
7
2015
Nash equilibria via polynomial equations. Zbl 1196.91012
Lipton, Richard J.; Markakis, Evangelos
7
2004
Approximation algorithms for computing maximin share allocations. Zbl 1407.68540
Amanatidis, Georgios; Markakis, Evangelos; Nikzad, Afshin; Saberi, Amin
6
2017
Diffusion in social networks with competing products. Zbl 1233.91226
Apt, Krzysztof R.; Markakis, Evangelos
6
2011
On the Fourier spectrum of symmetric Boolean functions. Zbl 1212.42017
Kolountzakis, Mihail N.; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak; Vishnoi, Nisheeth K.
6
2009
Plurality voting with truth-biased agents. Zbl 1319.91071
Obraztsova, Svetlana; Markakis, Evangelos; Thompson, David R. M.
5
2013
Characteristic function games with restricted agent interactions: core-stability and coalition structures. Zbl 1351.68292
Chalkiadakis, Georgios; Greco, Gianluigi; Markakis, Evangelos
4
2016
Uniform price auctions: equilibria and efficiency. Zbl 1327.91036
Markakis, Evangelos; Telelis, Orestis
3
2015
Equilibria of plurality voting: lazy and truth-biased voters. Zbl 1358.91046
Elkind, Edith; Markakis, Evangelos; Obraztsova, Svetlana; Skowron, Piotr
3
2015
An improved envy-free cake cutting protocol for four agents. Zbl 1415.91170
Amanatidis, Georgios; Christodoulou, George; Fearnley, John; Markakis, Evangelos; Psomas, Christos-Alexandros; Vakaliou, Eftychia
2
2018
On budget-feasible mechanism design for symmetric submodular objectives. Zbl 1405.91221
Amanatidis, Georgios; Birmpas, Georgios; Markakis, Evangelos
2
2017
Tight welfare guarantees for pure Nash equilibria of the uniform price auction. Zbl 1403.91159
Birmpas, Georgios; Markakis, Evangelos; Telelis, Orestis; Tsikiridis, Artem
2
2017
Item pricing for combinatorial public projects. Zbl 06649742
Markakis, Evangelos; Telelis, Orestis
2
2016
Envy-free revenue approximation for asymmetric buyers with budgets. Zbl 1403.91152
Markakis, Evangelos; Telelis, Orestis
2
2016
Beyond plurality: truth-bias in binary scoring rules. Zbl 1405.91159
Obraztsova, Svetlana; Lev, Omer; Markakis, Evangelos; Rabinovich, Zinovi; Rosenschein, Jeffrey S.
2
2015
Social networks with competing products. Zbl 1284.91488
Apt, Krzysztof R.; Markakis, Evangelos
2
2014
Uniform price auctions: equilibria and efficiency. Zbl 1284.91186
Markakis, Evangelos; Telelis, Orestis
2
2012
Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination. Zbl 07248857
Amanatidis, Georgios; Markakis, Evangelos; Ntokos, Apostolos
1
2020
Item bidding for combinatorial public projects. Zbl 1371.91071
Markakis, Evangelos; Telelis, Orestis
1
2017
Inequity aversion pricing over social networks: approximation algorithms and hardness results. Zbl 1398.68206
Amanatidis, Georgios; Markakis, Evangelos; Sornat, Krzysztof
1
2016
On the stability of generalized second price auctions with budgets. Zbl 1346.91096
Díaz, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna, Maria
1
2016
Arbitration and stability in cooperative games with overlapping coalitions. Zbl 1364.91023
Zick, Yair; Markakis, Evangelos; Elkind, Edith
1
2014
On multiprocessor temperature-aware scheduling problems. Zbl 1297.68037
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2013
Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Zbl 1248.90004
Mahjoub, A. Ridha (ed.); Markakis, Vangelis (ed.); Milis, Ioannis (ed.); Paschos, Vangelis Th. (ed.)
1
2012
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics. Zbl 1187.90218
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2008
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell _{1}\) embeddability of negative type metrics. Zbl 1171.90496
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2007
Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination. Zbl 07248857
Amanatidis, Georgios; Markakis, Evangelos; Ntokos, Apostolos
1
2020
An improved envy-free cake cutting protocol for four agents. Zbl 1415.91170
Amanatidis, Georgios; Christodoulou, George; Fearnley, John; Markakis, Evangelos; Psomas, Christos-Alexandros; Vakaliou, Eftychia
2
2018
Approximation algorithms for computing maximin share allocations. Zbl 1407.68540
Amanatidis, Georgios; Markakis, Evangelos; Nikzad, Afshin; Saberi, Amin
6
2017
On budget-feasible mechanism design for symmetric submodular objectives. Zbl 1405.91221
Amanatidis, Georgios; Birmpas, Georgios; Markakis, Evangelos
2
2017
Tight welfare guarantees for pure Nash equilibria of the uniform price auction. Zbl 1403.91159
Birmpas, Georgios; Markakis, Evangelos; Telelis, Orestis; Tsikiridis, Artem
2
2017
Item bidding for combinatorial public projects. Zbl 1371.91071
Markakis, Evangelos; Telelis, Orestis
1
2017
Coverage, matching, and beyond: new results on budgeted mechanism design. Zbl 1406.91153
Amanatidis, Georgios; Birmpas, Georgios; Markakis, Evangelos
7
2016
Characteristic function games with restricted agent interactions: core-stability and coalition structures. Zbl 1351.68292
Chalkiadakis, Georgios; Greco, Gianluigi; Markakis, Evangelos
4
2016
Item pricing for combinatorial public projects. Zbl 06649742
Markakis, Evangelos; Telelis, Orestis
2
2016
Envy-free revenue approximation for asymmetric buyers with budgets. Zbl 1403.91152
Markakis, Evangelos; Telelis, Orestis
2
2016
Inequity aversion pricing over social networks: approximation algorithms and hardness results. Zbl 1398.68206
Amanatidis, Georgios; Markakis, Evangelos; Sornat, Krzysztof
1
2016
On the stability of generalized second price auctions with budgets. Zbl 1346.91096
Díaz, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna, Maria
1
2016
Approximation algorithms for computing maximin share allocations. Zbl 1409.68327
Amanatidis, Georgios; Markakis, Evangelos; Nikzad, Afshin; Saberi, Amin
7
2015
Uniform price auctions: equilibria and efficiency. Zbl 1327.91036
Markakis, Evangelos; Telelis, Orestis
3
2015
Equilibria of plurality voting: lazy and truth-biased voters. Zbl 1358.91046
Elkind, Edith; Markakis, Evangelos; Obraztsova, Svetlana; Skowron, Piotr
3
2015
Beyond plurality: truth-bias in binary scoring rules. Zbl 1405.91159
Obraztsova, Svetlana; Lev, Omer; Markakis, Evangelos; Rabinovich, Zinovi; Rosenschein, Jeffrey S.
2
2015
Social networks with competing products. Zbl 1284.91488
Apt, Krzysztof R.; Markakis, Evangelos
2
2014
Arbitration and stability in cooperative games with overlapping coalitions. Zbl 1364.91023
Zick, Yair; Markakis, Evangelos; Elkind, Edith
1
2014
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
8
2013
Undominated Groves mechanisms. Zbl 1259.68191
Guo, Mingyu; Markakis, Evangelos; Apt, Krzysztof R.; Conitzer, Vincent
8
2013
Plurality voting with truth-biased agents. Zbl 1319.91071
Obraztsova, Svetlana; Markakis, Evangelos; Thompson, David R. M.
5
2013
On multiprocessor temperature-aware scheduling problems. Zbl 1297.68037
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2013
Uniform price auctions: equilibria and efficiency. Zbl 1284.91186
Markakis, Evangelos; Telelis, Orestis
2
2012
Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Zbl 1248.90004
Mahjoub, A. Ridha (ed.); Markakis, Vangelis (ed.); Milis, Ioannis (ed.); Paschos, Vangelis Th. (ed.)
1
2012
Diffusion in social networks with competing products. Zbl 1233.91226
Apt, Krzysztof R.; Markakis, Evangelos
6
2011
New algorithms for approximate Nash equilibria in bimatrix games. Zbl 1180.91020
Bosse, Hartwig; Byrka, Jaroslaw; Markakis, Evangelos
23
2010
Cooperative games with overlapping coalitions. Zbl 1205.91020
Chalkiadakis, Georgios; Elkind, Edith; Markakis, Evangelos; Polukarov, Maria; Jennings, Nicholas R.
12
2010
On the Fourier spectrum of symmetric Boolean functions. Zbl 1212.42017
Kolountzakis, Mihail N.; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak; Vishnoi, Nisheeth K.
6
2009
Inapproximability results for combinatorial auctions with submodular utility functions. Zbl 1142.91485
Khot, Subhash; Lipton, Richard J.; Markakis, Evangelos; Mehta, Aranyak
11
2008
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics. Zbl 1187.90218
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2008
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell _{1}\) embeddability of negative type metrics. Zbl 1171.90496
Hatami, Hamed; Magen, Avner; Markakis, Evangelos
1
2007
Nash equilibria via polynomial equations. Zbl 1196.91012
Lipton, Richard J.; Markakis, Evangelos
7
2004
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060
Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V.
84
2003
A greedy facility location algorithm analyzed using dual fitting. Zbl 0998.68701
Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay
8
2001
all top 5

Cited by 342 Authors

27 Xu, Dachuan
17 Du, Donglei
13 Wu, Chenchen
12 Markakis, Evangelos
9 Fearnley, John
9 Suksompong, Warut
8 Deligkas, Argyrios
7 Savani, Rahul
7 Spirakis, Paul G.
6 Caragiannis, Ioannis
5 Birmpas, Georgios
5 Voudouris, Alexandros A.
5 Wang, Yishui
5 Zhang, Dongmei
4 Amanatidis, Georgios
4 Byrka, Jarosław
4 Conitzer, Vincent
4 Gabor, Adriana Felicia
4 Kaklamanis, Christos
3 Anshelevich, Elliot
3 Biró, Peter
3 Borodin, Allan B.
3 Castro, Francis Noel
3 Chrobak, Marek
3 Goldberg, Paul W.
3 Greco, Gianluigi
3 Guo, Mingyu
3 Kontogiannis, Spyros C.
3 Kyropoulou, Maria
3 Li, Yu
3 Manurangsi, Pasin
3 Medina, Luis A.
3 Mehta, Aranyak
3 Roughgarden, Tim
3 Svensson, Ola
3 Telelis, Orestis A.
3 van Ommeren, Jan-Kees C. W.
3 Wang, Xing
3 Xiu, Naihua
3 Zhang, Peng
2 Angelopoulos, Spyros
2 Apt, Krzysztof Rafal
2 Athanassopoulos, Stavros
2 Barman, Siddharth
2 Braverman, Mark
2 Chalkiadakis, Georgios
2 Christodoulou, George C.
2 Czumaj, Artur
2 Daskalakis, Constantinos
2 Elkind, Edith
2 Fasoulakis, Michail
2 Filos-Ratsikas, Aris
2 Gourvès, Laurent
2 Han, Lu
2 Hermelin, Danny
2 Hoefer, Martin
2 Huang, Chien-Chung
2 Jennings, Nicholas R.
2 Ji, Sai
2 Jurdziński, Marcin
2 Kern, Walter
2 Kratsch, Stefan
2 Li, Shanfei
2 Li, Shi
2 Lucier, Brendan
2 Mauleon, Ana
2 Meir, Reshef
2 Monnot, Jérôme
2 Naumov, Pavel G.
2 Paulusma, Daniël
2 Pedrosa, Lehilton L. C.
2 Roehl, Nils
2 Rybicki, Bartosz
2 Scarcello, Francesco
2 Schafer, Guido
2 Segal-Halevi, Erel
2 Sekar, Shreyas
2 Sgouritsa, Alkmini
2 Shen, Hong
2 Shpilka, Amir
2 Simon, Sunil
2 Sørensen, Troels Bjerre
2 Srinivasan, Aravind
2 Sviridenko, Maxim I.
2 Tal, Avishay
2 Tang, Bo
2 Vannetelbosch, Vincent J.
2 Wahlström, Magnus
2 Wang, Zhen
2 Wojuteczky, Péter
2 Xu, Guang
2 Xu, Jinhui
2 Yan, Li
1 Aardal, Karen I.
1 Abed, Fidaa
1 Agbaglah, Messan
1 Ahmadian, Sara
1 An, Hyung-Chan
1 Anthony, Barbara M.
1 Armon, Amitai
...and 242 more Authors
all top 5

Cited in 52 Serials

21 Algorithmica
20 Theoretical Computer Science
12 Artificial Intelligence
12 Journal of Combinatorial Optimization
8 SIAM Journal on Computing
8 Games and Economic Behavior
6 Discrete Applied Mathematics
6 Theory of Computing Systems
5 Information Processing Letters
5 Mathematical Social Sciences
5 Mathematical Programming. Series A. Series B
4 European Journal of Operational Research
3 Journal of Computer and System Sciences
3 Operations Research Letters
3 Combinatorica
3 Acta Mathematicae Applicatae Sinica. English Series
3 Journal of the Operations Research Society of China
2 International Journal of Game Theory
2 Journal of Economic Theory
2 Networks
2 Social Choice and Welfare
2 Information and Computation
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Annals of Mathematics and Artificial Intelligence
2 Discrete Optimization
2 Optimization Letters
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Applied Mathematics and Computation
1 Journal of Mathematical Economics
1 Synthese
1 Theory and Decision
1 Transactions of the American Mathematical Society
1 Optimization
1 Applied Mathematics Letters
1 Economics Letters
1 Applied Mathematical Modelling
1 Linear Algebra and its Applications
1 SIAM Journal on Optimization
1 Journal of Logic, Language and Information
1 Combinatorics, Probability and Computing
1 Economic Theory
1 INFORMS Journal on Computing
1 Review of Economic Design
1 Journal of Discrete Algorithms
1 Journal of Applied Logic
1 Frontiers of Mathematics in China
1 Cryptography and Communications
1 RAIRO. Theoretical Informatics and Applications
1 Computer Science Review

Citations by Year