Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDEvangelos Markakis
Vangelis Markakis
Person information
- affiliation: Department of Informatics, Athens University of Economics and Business, Greece
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Journal Articles
- 2023
[j31]Argyrios Deligkas
, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games. SIAM J. Comput. 52(5): 1083-1096 (2023)- [j30]Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games. ACM Trans. Algorithms 19(4): 31:1-31:17 (2023) - 2022
- [j29]Dimitris Fotakis, Evangelos Markakis:
Special issue on algorithmic game theory (SAGT 2019). Theory Comput. Syst. 66(3): 517-518 (2022) - [j28]Georgios Birmpas, Evangelos Markakis, Guido Schäfer:
Cost Sharing over Combinatorial Domains. ACM Trans. Economics and Comput. 10(1): 4:1-4:26 (2022) - 2021
- [j27]Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat:
Inequity aversion pricing over social networks: Approximation algorithms and hardness results. Theor. Comput. Sci. 871: 62-78 (2021) - 2020
- [j26]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. Inf. Process. Lett. 163: 106010 (2020) - [j25]Evangelos Markakis, Apostolos Ntokos, Orestis Telelis:
On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets. Theory Comput. Syst. 64(8): 1338-1361 (2020) - [j24]Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos:
Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination. Theor. Comput. Sci. 841: 94-109 (2020) - 2019
- [j23]Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis:
Cooperative games with overlapping coalitions: Charting the tractability frontier. Artif. Intell. 271: 74-97 (2019) - [j22]Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis:
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction. Theory Comput. Syst. 63(7): 1451-1469 (2019) - 2017
- [j21]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. ACM Trans. Algorithms 13(4): 52:1-52:28 (2017) - [j20]Evangelos Markakis, Orestis Telelis:
Item bidding for combinatorial public projects. Theor. Comput. Sci. 678: 40-55 (2017) - 2016
- [j19]Georgios Chalkiadakis, Gianluigi Greco, Evangelos Markakis:
Characteristic function games with restricted agent interactions: Core-stability and coalition structures. Artif. Intell. 232: 76-113 (2016) - [j18]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. Theory Comput. Syst. 59(1): 1-23 (2016) - [j17]Krzysztof R. Apt, Evangelos Markakis, Sunil Simon:
Paradoxes in social networks with multiple products. Synth. 193(3): 663-687 (2016) - 2015
- [j16]Evangelos Markakis, Orestis Telelis:
Uniform Price Auctions: Equilibria and Efficiency. Theory Comput. Syst. 57(3): 549-575 (2015) - 2014
- [j15]Krzysztof R. Apt, Evangelos Markakis:
Social Networks with Competing Products. Fundam. Informaticae 129(3): 225-250 (2014) - [j14]Yair Zick, Evangelos Markakis, Edith Elkind:
Arbitration and Stability in Cooperative Games with Overlapping Coalitions. J. Artif. Intell. Res. 50: 847-884 (2014) - [j13]Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos:
Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity". Theor. Comput. Sci. 540: 1 (2014) - 2013
- [j12]Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer:
Undominated Groves Mechanisms. J. Artif. Intell. Res. 46: 129-163 (2013) - [j11]Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis:
On multiprocessor temperature-aware scheduling problems. J. Sched. 16(5): 529-538 (2013) - 2012
- [j10]Patrick Maillé, Evangelos Markakis, Maurizio Naldi, George D. Stamoulis, Bruno Tuffin:
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects. Electron. Commer. Res. 12(3): 265-300 (2012) - 2010
- [j9]Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi:
Approximating power indices: theoretical and empirical analysis. Auton. Agents Multi Agent Syst. 20(2): 105-122 (2010) - [j8]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings:
Cooperative Games with Overlapping Coalitions. J. Artif. Intell. Res. 39: 179-216 (2010) - [j7]Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis:
New algorithms for approximate Nash equilibria in bimatrix games. Theor. Comput. Sci. 411(1): 164-173 (2010) - 2009
- [j6]Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi:
On the Fourier spectrum of symmetric Boolean functions. Comb. 29(3): 363-387 (2009) - [j5]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings:
Stability of overlapping coalitions. SIGecom Exch. 8(1) (2009) - 2008
- [j4]Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta:
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. Algorithmica 52(1): 3-18 (2008) - [j3]Hamed Hatami, Avner Magen, Evangelos Markakis:
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. SIAM J. Discret. Math. 23(1): 178-194 (2008) - 2005
- [j2]Evangelos Markakis, Amin Saberi:
On the core of the multicommodity flow game. Decis. Support Syst. 39(1): 3-10 (2005) - 2003
- [j1]Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani:
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6): 795-824 (2003)
Conference and Workshop Papers
- 2023
- [c74]Evangelos Markakis, Christodoulos Santorinaios:
Improved EFX Approximation Guarantees under Ordinal-based Assumptions. AAMAS 2023: 591-599 - [c73]Markus Brill, Evangelos Markakis, Georgios Papasotiropoulos, Jannik Peters:
Proportionality Guarantees in Elections with Interdependent Issues. IJCAI 2023: 2537-2545 - [c72]Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games. SODA 2023: 3777-3787 - [c71]Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis:
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. WINE 2023: 41-58 - [c70]Pyrros Chaidos, Aggelos Kiayias, Evangelos Markakis:
Blockchain Participation Games. WINE 2023: 169-187 - 2022
- [c69]Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos:
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games. AISTATS 2022: 11096-11117 - [c68]Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games. ESA 2022: 41:1-41:14 - [c67]Evangelos Markakis, Georgios Papasotiropoulos, Artem Tsikiridis:
On Improved Interval Cover Mechanisms for Crowdsourcing Markets. SAGT 2022: 94-112 - 2021
- [c66]Evangelos Markakis, Georgios Papasotiropoulos:
Winner Determination and Strategic Control in Conditional Approval Voting. IJCAI 2021: 342-348 - [c65]Evangelos Markakis, Georgios Papasotiropoulos:
An Approval-Based Model for Single-Step Liquid Democracy. SAGT 2021: 360-375 - [c64]Evangelos Markakis, Alkmini Sgouritsa, Artem Tsikiridis:
Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction. WINE 2021: 186-204 - 2020
- [c63]Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos:
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. AAAI 2020: 1790-1797 - [c62]Evangelos Markakis, Georgios Papasotiropoulos:
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues. IJCAI 2020: 304-310 - 2019
- [c61]Michail Fasoulakis, Evangelos Markakis:
An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria. AAAI 2019: 1926-1932 - [c60]Georgios Birmpas, Evangelos Markakis, Guido Schäfer:
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond. ESA 2019: 20:1-20:17 - [c59]Evangelos Markakis, Artem Tsikiridis:
On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions. WINE 2019: 271-285 - 2018
- [c58]Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis:
Comparing Approximate Relaxations of Envy-Freeness. IJCAI 2018: 42-48 - [c57]Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou:
An Improved Envy-Free Cake Cutting Protocol for Four Agents. SAGT 2018: 87-99 - 2017
- [c56]Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein:
Distant Truth: Bias Under Vote Distortion Costs. AAMAS 2017: 885-892 - [c55]Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis:
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction. SAGT 2017: 16-28 - [c54]Vasilis Gkatzelis, Evangelos Markakis, Tim Roughgarden:
Deferred-Acceptance Auctions for Multiple Levels of Service. EC 2017: 21-38 - [c53]Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis:
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. EC 2017: 545-562 - [c52]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. WINE 2017: 1-15 - 2016
- [c51]Evangelos Markakis, Orestis Telelis:
Item Pricing for Combinatorial Public Projects. AAIM 2016: 1-13 - [c50]Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron:
Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences. AAMAS 2016: 394-401 - [c49]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Truthful Mechanisms for Maximin Share Allocations. IJCAI 2016: 31-37 - [c48]Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat:
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. MFCS 2016: 9:1-9:13 - [c47]Evangelos Markakis, Orestis Telelis:
Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets. SAGT 2016: 247-259 - [c46]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. WINE 2016: 414-428 - 2015
- [c45]Svetlana Obraztsova, Evangelos Markakis, Maria Polukarov, Zinovi Rabinovich, Nicholas R. Jennings:
On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be? AAAI 2015: 993-999 - [c44]Zinovi Rabinovich, Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Jeffrey S. Rosenschein:
Analysis of Equilibria in Iterative Voting Schemes. AAAI 2015: 1007-1013 - [c43]Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein:
Beyond Plurality: Truth-Bias in Binary Scoring Rules. ADT 2015: 451-468 - [c42]Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries:
Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability. AAMAS 2015: 715-723 - [c41]Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein:
Beyond Plurality: Truth-Bias in Binary Scoring Rules. AAMAS 2015: 1733-1734 - [c40]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. ICALP (1) 2015: 39-51 - [c39]Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis:
Cost-Sharing Models in Participatory Sensing. SAGT 2015: 43-56 - [c38]Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron:
Equilibria of Plurality Voting: Lazy and Truth-Biased Voters. SAGT 2015: 110-122 - [c37]Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri:
The Web Graph as an Equilibrium. SAGT 2015: 203-215 - 2014
- [c36]Evangelos Markakis, Orestis Telelis:
Item Bidding for Combinatorial Public Projects. AAAI 2014: 749-755 - [c35]George A. Thanos, Costas Courcoubetis, Evangelos Markakis, George D. Stamoulis:
Design and experimental evaluation of market mechanisms for participatory sensing environments. AAMAS 2014: 1515-1516 - [c34]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. LATIN 2014: 695-706 - [c33]Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova:
Influence Maximization in Switching-Selection Threshold Models. SAGT 2014: 122-133 - 2013
- [c32]Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis:
Inefficiency of Standard Multi-unit Auctions. ESA 2013: 385-396 - [c31]Svetlana Obraztsova, Evangelos Markakis, David R. M. Thompson:
Plurality Voting with Truth-Biased Agents. SAGT 2013: 26-37 - 2012
- [c30]Yair Zick, Evangelos Markakis, Edith Elkind:
Stability Via Convexity and LP Duality in OCF Games. AAAI 2012: 1506-1512 - [c29]Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis:
On Multiprocessor Temperature-Aware Scheduling Problems. FAW-AAIM 2012: 149-160 - [c28]Georgios Chalkiadakis, Evangelos Markakis, Nicholas R. Jennings:
Coalitional stability in structured environments. AAMAS 2012: 779-786 - [c27]Evangelos Markakis, Orestis Telelis:
Uniform Price Auctions: Equilibria and Efficiency. SAGT 2012: 227-238 - [c26]Vasileios Tzoumas, Christos Amanatidis, Evangelos Markakis:
A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. WINE 2012: 1-14 - 2011
- [c25]Krzysztof R. Apt, Evangelos Markakis:
Diffusion in Social Networks with Competing Products. SAGT 2011: 212-223 - [c24]Evangelos Markakis, Christos-Alexandros Psomas:
On Worst-Case Allocations in the Presence of Indivisible Goods. WINE 2011: 278-289 - 2010
- [c23]Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis:
Approximation Algorithms and Mechanism Design for Minimax Approval Voting. AAAI 2010: 737-742 - [c22]Nicole Immorlica, Evangelos Markakis, Georgios Piliouras:
Coalition Formation and Price of Anarchy in Cournot Oligopolies. WINE 2010: 270-281 - [c21]Evangelos Markakis, Orestis Telelis:
Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders. WINE 2010: 523-530 - 2009
- [c20]Krzysztof R. Apt, Evangelos Markakis:
Optimal strategies in sequential bidding. AAMAS (2) 2009: 1189-1190 - [c19]Renato Gomes, Nicole Immorlica, Evangelos Markakis:
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment. WINE 2009: 172-183 - [c18]Krzysztof R. Apt, Evangelos Markakis:
Sequential Bidding in the Bailey-Cavallo Mechanism. WINE 2009: 483-490 - 2008
- [c17]Sven Koenig, Xiaoming Zheng, Craig A. Tovey, Richard B. Borie, Philip Kilby, Vangelis Markakis, Pinar Keskinocak:
Agent Coordination with Regret Clearing. AAAI 2008: 101-107 - [c16]Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi:
Approximating power indices. AAMAS (2) 2008: 943-950 - [c15]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings:
Overlapping Coalition Formation. WINE 2008: 307-321 - [c14]Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis:
Welfare Undominated Groves Mechanisms. WINE 2008: 426-437 - 2007
- [c13]Hamed Hatami, Avner Magen, Evangelos Markakis:
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. APPROX-RANDOM 2007: 164-179 - [c12]Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier:
Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. AAMAS 2007: 64 - [c11]Rob LeGrand, Evangelos Markakis, Aranyak Mehta:
Some results on approximating the minimax solution in approval voting. AAMAS 2007: 198 - [c10]Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis:
New Algorithms for Approximate Nash Equilibria in Bimatrix Games. WINE 2007: 17-29 - 2006
- [c9]Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain:
The Power of Sequential Single-Item Auctions for Agent Coordination. AAAI 2006: 1625-1629 - 2005
- [c8]Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi:
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. CCC 2005: 112-119 - [c7]Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain:
Auction-Based Multi-Robot Routing. Robotics: Science and Systems 2005: 343-350 - [c6]Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta:
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. WINE 2005: 92-101 - 2004
- [c5]Richard J. Lipton, Evangelos Markakis:
Nash Equilibria via Polynomial Equations. LATIN 2004: 413-422 - [c4]Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi:
On approximately fair allocations of indivisible goods. EC 2004: 125-131 - 2003
- [c3]Richard J. Lipton, Evangelos Markakis, Aranyak Mehta:
Playing large games using simple strategies. EC 2003: 36-41 - [c2]Evangelos Markakis, Amin Saberi:
On the core of the multicommodity flow game. EC 2003: 93-97 - 2001
- [c1]Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani:
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137
Editorship
- 2019
- [e4]Dimitris Fotakis, Evangelos Markakis:
Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings. Lecture Notes in Computer Science 11801, Springer 2019, ISBN 978-3-030-30472-0 [contents] - 2015
- [e3]Evangelos Markakis, Guido Schäfer:
Web and Internet Economics - 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings. Lecture Notes in Computer Science 9470, Springer 2015, ISBN 978-3-662-48994-9 [contents] - 2012
- [e2]Ali Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos:
Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7422, Springer 2012, ISBN 978-3-642-32146-7 [contents] - 2009
- [e1]Evangelos Markakis, Ioannis Milis:
Proceedings Fourth Athens Colloquium on Algorithms and Complexity, ACAC 2009, Athens, Greece, August 20-21, 2009. EPTCS 4, 2009 [contents]
Informal and Other Publications
- 2024
- [i34]Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis:
An impossibility result for strongly group-strategyproof multi-winner approval-based voting. CoRR abs/2402.08746 (2024) - 2023
- [i33]Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis:
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. CoRR abs/2307.07385 (2023) - [i32]Evangelos Markakis, Georgios Papasotiropoulos:
As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy. CoRR abs/2307.12898 (2023) - [i31]Evangelos Markakis, Christodoulos Santorinaios:
Improved EFX Approximation Guarantees under Ordinal-based Assumptions. CoRR abs/2308.04860 (2023) - [i30]Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos:
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes. CoRR abs/2309.05642 (2023) - [i29]Pyrros Chaidos, Aggelos Kiayias, Evangelos Markakis:
Blockchain Participation Games. CoRR abs/2312.02769 (2023) - 2022
- [i28]Evangelos Markakis, Georgios Papasotiropoulos:
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues. CoRR abs/2202.01660 (2022) - [i27]Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games. CoRR abs/2204.11525 (2022) - [i26]Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis:
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games. CoRR abs/2207.07007 (2022) - 2021
- [i25]Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos:
Forward Looking Best-Response Multiplicative Weights Update Methods. CoRR abs/2106.03579 (2021) - 2019
- [i24]Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis:
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. CoRR abs/1909.07650 (2019) - [i23]Georgios Birmpas, Evangelos Markakis, Guido Schäfer:
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond. CoRR abs/1910.06384 (2019) - 2018
- [i22]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Comparing Approximate Relaxations of Envy-Freeness. CoRR abs/1806.03114 (2018) - [i21]Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou:
An Improved Envy-Free Cake Cutting Protocol for Four Agents. CoRR abs/1807.00317 (2018) - 2017
- [i20]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. CoRR abs/1704.06901 (2017) - [i19]Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis:
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. CoRR abs/1705.10706 (2017) - 2016
- [i18]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Truthful Mechanisms for Maximin Share Allocations. CoRR abs/1605.04026 (2016) - [i17]Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat:
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. CoRR abs/1606.06664 (2016) - [i16]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. CoRR abs/1610.00901 (2016) - 2015
- [i15]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. CoRR abs/1503.00941 (2015) - 2014
- [i14]Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings:
Cooperative Games with Overlapping Coalitions. CoRR abs/1401.3856 (2014) - [i13]Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis:
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier. CoRR abs/1407.0420 (2014) - [i12]Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron:
Equilibria of Plurality Voting: Lazy and Truth-biased Voters. CoRR abs/1409.4132 (2014) - 2013
- [i11]Krzysztof R. Apt, Evangelos Markakis, Sunil Simon:
Paradoxes in Social Networks with Multiple Products. CoRR abs/1301.7592 (2013) - [i10]Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis:
On the Inefficiency of Standard Multi-Unit Auctions. CoRR abs/1303.1646 (2013) - [i9]Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna:
On the Stability of Generalized Second Price Auctions with Budgets. CoRR abs/1309.6474 (2013) - 2012
- [i8]Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer:
Undominated Groves Mechanisms. CoRR abs/1203.1809 (2012) - [i7]Krzysztof R. Apt, Evangelos Markakis:
Social Networks with Competing Products. CoRR abs/1204.5636 (2012) - [i6]Evangelos Markakis, Orestis Telelis:
On the Inefficiency of the Uniform Price Auction. CoRR abs/1211.1860 (2012) - 2011
- [i5]Krzysztof R. Apt, Evangelos Markakis:
Diffusion in Social Networks with Competing Products. CoRR abs/1105.2434 (2011) - 2008
- [i4]Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis:
Welfare Undominated Groves Mechanisms. CoRR abs/0810.2865 (2008) - [i3]Krzysztof R. Apt, Vangelis Markakis:
Optimal Strategies in Sequential Bidding. CoRR abs/0810.3182 (2008) - 2006
- [i2]Hamed Hatami, Avner Magen, Vangelis Markakis:
Integrality gaps of semidefinite programs for Vertex Cover and relations to ℓ1 embeddability of Negative Type metrics. CoRR abs/cs/0601011 (2006) - 2002
- [i1]Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani:
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP. CoRR cs.DS/0207028 (2002)
Coauthor Index
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
