A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. - Mohammad Mahdian; Evangelos Markakis 001; Amin Saberi; Vijay V. Vazirani (RANDOM-APPROX, 2001)

Playing large games using simple strategies. - Richard J. Lipton; Evangelos Markakis 001; Aranyak Mehta (EC, 2003)

On the core of the multicommodity flow game. - Evangelos Markakis 001; Amin Saberi (EC, 2003)

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. - Kamal Jain; Mohammad Mahdian; Evangelos Markakis 001; Amin Saberi; Vijay V. Vazirani (J. ACM, 2003)

Nash Equilibria via Polynomial Equations. - Richard J. Lipton; Evangelos Markakis 001 (LATIN, 2004)

On approximately fair allocations of indivisible goods. - Richard J. Lipton; Evangelos Markakis 001; Elchanan Mossel; Amin Saberi (EC, 2004)

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. - Richard J. Lipton; Evangelos Markakis 001; Aranyak Mehta; Nisheeth K. Vishnoi (CCC, 2005)

Auction-Based Multi-Robot Routing. - Michail G. Lagoudakis; Evangelos Markakis 001; David Kempe 001; Pinar Keskinocak; Anton J. Kleywegt; Sven Koenig; Craig A. Tovey; Adam Meyerson; Sonal Jain (Robotics: Science and Systems, 2005)

Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. - Subhash Khot; Richard J. Lipton; Evangelos Markakis 001; Aranyak Mehta (WINE, 2005)

Computational Aspects of Game Theory and Microeconomics. - Evangelos Markakis 001 (2005)

The Power of Sequential Single-Item Auctions for Agent Coordination. - Sven Koenig; Craig A. Tovey; Michail G. Lagoudakis; Evangelos Markakis 001; David Kempe 001; Pinar Keskinocak; Anton J. Kleywegt; Adam Meyerson; Sonal Jain (AAAI, 2006)

Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. - Hamed Hatami; Avner Magen; Evangelos Markakis 001 (APPROX-RANDOM, 2007)

Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept. - Georgios Chalkiadakis; Evangelos Markakis 001; Craig Boutilier (AAMAS, 2007)

Some results on approximating the minimax solution in approval voting. - Rob LeGrand; Evangelos Markakis 001; Aranyak Mehta (AAMAS, 2007)

New Algorithms for Approximate Nash Equilibria in Bimatrix Games. - Hartwig Bosse; Jaroslaw Byrka; Evangelos Markakis 001 (WINE, 2007)

Agent Coordination with Regret Clearing. - Sven Koenig; Xiaoming Zheng; Craig A. Tovey; Richard B. Borie; Philip Kilby; Vangelis Markakis 001; Pinar Keskinocak (AAAI, 2008)

Approximating power indices. - Yoram Bachrach; Evangelos Markakis 001; Ariel D. Procaccia; Jeffrey S. Rosenschein; Amin Saberi (AAMAS (2), 2008)

Welfare Undominated Groves Mechanisms. - Krzysztof R. Apt; Vincent Conitzer; Mingyu Guo 001; Evangelos Markakis 001 (WINE, 2008)

Overlapping Coalition Formation. - Georgios Chalkiadakis; Edith Elkind; Evangelos Markakis 001; Nicholas R. Jennings (WINE, 2008)

Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics. - Hamed Hatami; Avner Magen; Evangelos Markakis 001 (SIAM J. Discret. Math., 2008)

Optimal strategies in sequential bidding. - Krzysztof R. Apt; Evangelos Markakis 001 (AAMAS (2), 2009)

Sequential Bidding in the Bailey-Cavallo Mechanism. - Krzysztof R. Apt; Evangelos Markakis 001 (WINE, 2009)

Externalities in Keyword Auctions: An Empirical and Theoretical Assessment. - Renato Gomes; Nicole Immorlica; Evangelos Markakis 001 (WINE, 2009)

On the Fourier spectrum of symmetric Boolean functions. - Mihail N. Kolountzakis; Richard J. Lipton; Evangelos Markakis 001; Aranyak Mehta; Nisheeth K. Vishnoi (Comb., 2009)

Stability of overlapping coalitions. - Georgios Chalkiadakis; Edith Elkind; Evangelos Markakis 001; Maria Polukarov; Nicholas R. Jennings (SIGecom Exch., 2009)

Approximation Algorithms and Mechanism Design for Minimax Approval Voting. - Ioannis Caragiannis; Dimitris Kalaitzis; Evangelos Markakis 001 (AAAI, 2010)

Coalition Formation and Price of Anarchy in Cournot Oligopolies. - Nicole Immorlica; Evangelos Markakis 001; Georgios Piliouras (WINE, 2010)

Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders. - Evangelos Markakis 001; Orestis Telelis (WINE, 2010)

Approximating power indices: theoretical and empirical analysis. - Yoram Bachrach; Evangelos Markakis 001; Ezra Resnick; Ariel D. Procaccia; Jeffrey S. Rosenschein; Amin Saberi (Auton. Agents Multi Agent Syst., 2010)

Cooperative Games with Overlapping Coalitions. - Georgios Chalkiadakis; Edith Elkind; Evangelos Markakis 001; Maria Polukarov; Nick R. Jennings (J. Artif. Intell. Res., 2010)

Diffusion in Social Networks with Competing Products. - Krzysztof R. Apt; Evangelos Markakis 001 (SAGT, 2011)

On Worst-Case Allocations in the Presence of Indivisible Goods. - Evangelos Markakis 001; Christos-Alexandros Psomas (WINE, 2011)

Stability Via Convexity and LP Duality in OCF Games. - Yair Zick; Evangelos Markakis 001; Edith Elkind (AAAI, 2012)

On Multiprocessor Temperature-Aware Scheduling Problems. - Evripidis Bampis; Dimitrios Letsios; Giorgio Lucarelli; Evangelos Markakis 001; Ioannis Milis (FAW-AAIM, 2012)

Coalitional stability in structured environments. - Georgios Chalkiadakis; Evangelos Markakis 001; Nicholas R. Jennings (AAMAS, 2012)

Uniform Price Auctions: Equilibria and Efficiency. - Evangelos Markakis 001; Orestis Telelis (SAGT, 2012)

A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks. - Vasileios Tzoumas; Christos Amanatidis; Evangelos Markakis 001 (WINE, 2012)

On the Inefficiency of the Uniform Price Auction - Evangelos Markakis 001; Orestis Telelis (CoRR, 2012)

Sponsored search auctions: an overview of research with emphasis on game theoretic aspects. - Patrick Maillé; Evangelos Markakis 001; Maurizio Naldi; George D. Stamoulis; Bruno Tuffin (Electron. Commer. Res., 2012)

Inefficiency of Standard Multi-unit Auctions. - Bart de Keijzer; Evangelos Markakis 001; Guido Schäfer; Orestis Telelis (ESA, 2013)

Plurality Voting with Truth-Biased Agents. - Svetlana Obraztsova; Evangelos Markakis 001; David R. M. Thompson (SAGT, 2013)

Undominated Groves Mechanisms. - Mingyu Guo 001; Evangelos Markakis 001; Krzysztof R. Apt; Vincent Conitzer (J. Artif. Intell. Res., 2013)

Item Bidding for Combinatorial Public Projects. - Evangelos Markakis 001; Orestis Telelis (AAAI, 2014)

Design and experimental evaluation of market mechanisms for participatory sensing environments. - George A. Thanos; Costas Courcoubetis; Evangelos Markakis 001; George D. Stamoulis (AAMAS, 2014)

On the Stability of Generalized Second Price Auctions with Budgets. - Josep Díaz; Ioannis Giotis 001; Lefteris M. Kirousis; Evangelos Markakis 001; Maria J. Serna (LATIN, 2014)

Influence Maximization in Switching-Selection Threshold Models. - Dimitris Fotakis 001; Thodoris Lykouris; Evangelos Markakis 001; Svetlana Obraztsova (SAGT, 2014)

Social Networks with Competing Products. - Krzysztof R. Apt; Evangelos Markakis 001 (Fundam. Informaticae, 2014)

Arbitration and Stability in Cooperative Games with Overlapping Coalitions. - Yair Zick; Evangelos Markakis 001; Edith Elkind (J. Artif. Intell. Res., 2014)

Special Issue: "Combinatorial Optimization: Theory of Algorithms and Complexity". - Vangelis Markakis 001; Ioannis Milis; Vangelis Th. Paschos (Theor. Comput. Sci., 2014)

On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be? - Svetlana Obraztsova; Evangelos Markakis 001; Maria Polukarov; Zinovi Rabinovich; Nicholas R. Jennings (AAAI, 2015)

Analysis of Equilibria in Iterative Voting Schemes. - Zinovi Rabinovich; Svetlana Obraztsova; Omer Lev; Evangelos Markakis 001; Jeffrey S. Rosenschein (AAAI, 2015)

Beyond Plurality: Truth-Bias in Binary Scoring Rules. - Svetlana Obraztsova; Omer Lev; Evangelos Markakis 001; Zinovi Rabinovich; Jeffrey S. Rosenschein (ADT, 2015)

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability. - Georgios Amanatidis; Nathanaël Barrot; Jérôme Lang; Evangelos Markakis 001; Bernard Ries (AAMAS, 2015)

Approximation Algorithms for Computing Maximin Share Allocations. - Georgios Amanatidis; Evangelos Markakis 001; Afshin Nikzad; Amin Saberi (ICALP (1), 2015)

Cost-Sharing Models in Participatory Sensing. - Georgios Birmpas; Costas Courcoubetis; Ioannis Giotis 001; Evangelos Markakis 001 (SAGT, 2015)

Equilibria of Plurality Voting: Lazy and Truth-Biased Voters. - Edith Elkind; Evangelos Markakis 001; Svetlana Obraztsova; Piotr Skowron 001 (SAGT, 2015)

The Web Graph as an Equilibrium. - Georgios Kouroupas; Evangelos Markakis 001; Christos H. Papadimitriou; Vasileios Rigas; Martha Sideri (SAGT, 2015)

Item Pricing for Combinatorial Public Projects. - Evangelos Markakis 001; Orestis Telelis (AAIM, 2016)

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences. - Edith Elkind; Evangelos Markakis 001; Svetlana Obraztsova; Piotr Skowron 001 (AAMAS, 2016)

On Truthful Mechanisms for Maximin Share Allocations. - Georgios Amanatidis; Georgios Birmpas; Evangelos Markakis 001 (IJCAI, 2016)

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. - Georgios Amanatidis; Evangelos Markakis 001; Krzysztof Sornat (MFCS, 2016)

Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets. - Evangelos Markakis 001; Orestis Telelis (SAGT, 2016)

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. - Georgios Amanatidis; Georgios Birmpas; Evangelos Markakis 001 (WINE, 2016)

Characteristic function games with restricted agent interactions: Core-stability and coalition structures. - Georgios Chalkiadakis; Gianluigi Greco; Evangelos Markakis 001 (Artif. Intell., 2016)

Paradoxes in social networks with multiple products. - Krzysztof R. Apt; Evangelos Markakis 001; Sunil Simon (Synth., 2016)

Distant Truth: Bias Under Vote Distortion Costs. - Svetlana Obraztsova; Omer Lev; Evangelos Markakis 001; Zinovi Rabinovich; Jeffrey S. Rosenschein (AAMAS, 2017)

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction. - Georgios Birmpas; Evangelos Markakis 001; Orestis Telelis; Artem Tsikiridis (SAGT, 2017)

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. - Georgios Amanatidis; Georgios Birmpas; George Christodoulou 001; Evangelos Markakis 001 (EC, 2017)

Deferred-Acceptance Auctions for Multiple Levels of Service. - Vasilis Gkatzelis; Evangelos Markakis 001; Tim Roughgarden (EC, 2017)

On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. - Georgios Amanatidis; Georgios Birmpas; Evangelos Markakis 001 (WINE, 2017)

Comparing Approximate Relaxations of Envy-Freeness. - Georgios Amanatidis; Georgios Birmpas; Vangelis Markakis 001 (IJCAI, 2018)

An Improved Envy-Free Cake Cutting Protocol for Four Agents. - Georgios Amanatidis; George Christodoulou 001; John Fearnley; Evangelos Markakis 001; Christos-Alexandros Psomas; Eftychia Vakaliou (SAGT, 2018)

An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria. - Michail Fasoulakis; Evangelos Markakis 001 (AAAI, 2019)

Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond. - Georgios Birmpas; Evangelos Markakis 001; Guido Schäfer (ESA, 2019)

On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions. - Evangelos Markakis 001; Artem Tsikiridis (WINE, 2019)

Cooperative games with overlapping coalitions: Charting the tractability frontier. - Yair Zick; Georgios Chalkiadakis; Edith Elkind; Evangelos Markakis 001 (Artif. Intell., 2019)

Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. - Georgios Amanatidis; Evangelos Markakis 001; Apostolos Ntokos (AAAI, 2020)

Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues. - Evangelos Markakis 001; Georgios Papasotiropoulos (IJCAI, 2020)

A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. - Georgios Amanatidis; Georgios Birmpas; Evangelos Markakis 001 (Inf. Process. Lett., 2020)

On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets. - Evangelos Markakis 001; Apostolos Ntokos; Orestis Telelis (Theory Comput. Syst., 2020)

Winner Determination and Strategic Control in Conditional Approval Voting. - Evangelos Markakis 001; Georgios Papasotiropoulos (IJCAI, 2021)

An Approval-Based Model for Single-Step Liquid Democracy. - Evangelos Markakis 001; Georgios Papasotiropoulos (SAGT, 2021)

Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction. - Evangelos Markakis 001; Alkmini Sgouritsa; Artem Tsikiridis (WINE, 2021)

Forward Looking Best-Response Multiplicative Weights Update Methods. - Michail Fasoulakis; Evangelos Markakis 001; Yannis Pantazis; Constantinos Varsos 001 (CoRR, 2021)

Inequity aversion pricing over social networks: Approximation algorithms and hardness results. - Georgios Amanatidis; Peter Fulla; Evangelos Markakis 001; Krzysztof Sornat (Theor. Comput. Sci., 2021)

Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games. - Michail Fasoulakis; Evangelos Markakis 001; Yannis Pantazis; Constantinos Varsos 001 (AISTATS, 2022)

A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games. - Argyrios Deligkas; Michail Fasoulakis; Evangelos Markakis 001 (ESA, 2022)

On Improved Interval Cover Mechanisms for Crowdsourcing Markets. - Evangelos Markakis 001; Georgios Papasotiropoulos; Artem Tsikiridis (SAGT, 2022)

Special issue on algorithmic game theory (SAGT 2019). - Dimitris Fotakis 001; Evangelos Markakis 001 (Theory Comput. Syst., 2022)

Cost Sharing over Combinatorial Domains. - Georgios Birmpas; Evangelos Markakis 001; Guido Schäfer (ACM Trans. Economics and Comput., 2022)

Improved EFX Approximation Guarantees under Ordinal-based Assumptions. - Evangelos Markakis 001; Christodoulos Santorinaios (AAMAS, 2023)

Proportionality Guarantees in Elections with Interdependent Issues. - Markus Brill; Evangelos Markakis 001; Georgios Papasotiropoulos; Jannik Peters 001 (IJCAI, 2023)

A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games. - Argyrios Deligkas; Michail Fasoulakis; Evangelos Markakis 001 (SODA, 2023)

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. - Georgios Amanatidis; Sophie Klumper; Evangelos Markakis 001; Guido Schäfer; Artem Tsikiridis (WINE, 2023)

Blockchain Participation Games. - Pyrros Chaidos; Aggelos Kiayias; Evangelos Markakis 001 (WINE, 2023)

As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy. - Evangelos Markakis 001; Georgios Papasotiropoulos (CoRR, 2023)

As Time Goes By: Adding a Temporal Dimension to Resolve Delegations in Liquid Democracy. - Evangelos Markakis 001; Georgios Papasotiropoulos (ADT, 2024)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes. - Georgios Amanatidis; Aris Filos-Ratsikas; Philip Lazos; Evangelos Markakis 001; Georgios Papasotiropoulos (AAMAS, 2024)

Achieving Envy-Freeness Through Items Sale. - Vittorio Bilò; Evangelos Markakis 001; Cosimo Vinci (ESA, 2024)

An Impossibility Result for Strongly Group-Strategyproof Multi-winner Approval-Based Voting. - Ioannis Caragiannis; Rob LeGrand; Evangelos Markakis 001; Emmanouil Pountourakis (WINE, 2024)

Fair Division: Algorithms, Solution Concepts, and Applications (Dagstuhl Seminar 24401). - Evangelos Markakis 001; Ruta Mehta; Yair Zick (Dagstuhl Reports, 2024)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing. - Aggelos Kiayias; Elias Koutsoupias; Evangelos Markakis 001; Panagiotis Tsamopoulos (AFT, 2025)

Participatory Budgeting with Donations: The Case of Selective Voters. - Philip Lazos; Evangelos Markakis 001; Georgios Papasotiropoulos (ECAI, 2025)

Reward Schemes and Committee Sizes in Proof of Stake Governance. - Georgios Birmpas; Philip Lazos; Evangelos Markakis 001; Paolo Penna (FC (2), 2025)

Α Descent-based Method on the Duality Gap for Solving Zero-sum Games. - Michail Fasoulakis; Evangelos Markakis 001; Georgios Roussakis; Christodoulos Santorinaios (IJCAI, 2025)

The Internet of Quantum Things (IoQT) - A New Frontier in Quantum Emulation and Simulation. - Ioannis Kefaloukos; Nikolay Tcholtchev; Michail-Alexandros Kourtis; Giorgos Oikonomakis; Emmanouil Eleftherios Rompogiannakis; Evangelos Markakis 001 (ITASEC/SERICS, 2025)

Online Fair Division for Personalized 2-Value Instances. - Georgios Amanatidis; Alexandros Lolos; Evangelos Markakis 001; Victor Turmel (SAGT, 2025)

Online Budget-Feasible Mechanism Design with Predictions. - Georgios Amanatidis; Evangelos Markakis 001; Christodoulos Santorinaios; Guido Schäfer; Panagiotis Tsamopoulos; Artem Tsikiridis (SAGT, 2025)

Fairness Under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees. - Alviona Mancho; Evangelos Markakis 001; Nicos Protopapas (SAGT, 2025)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule. - Georgios Amanatidis; Michael Lampis; Evangelos Markakis 001; Georgios Papasotiropoulos (Inf. Process. Lett., 2025)

On the complexity of winner determination and strategic control in conditional approval voting. - Evangelos Markakis 001; Georgios Papasotiropoulos (Theor. Comput. Sci., 2025)

A Descent-based method on the Duality Gap for solving zero-sum games. - Michail Fasoulakis; Evangelos Markakis 001; Giorgos Roussakis; Christodoulos Santorinaios (CoRR, 2025)

TRIFFID: Autonomous Robotic Aid For Increasing First Responders Efficiency. - Jorgen Cani; Panagiotis Koletsis; Konstantinos Foteinos; Ioannis Kefaloukos; Lampros Argyriou; Manolis Falelakis; Iván del Pino; Angel Santamaria-Navarro; Martin Cech; Ondrej Severa; Alessandro Umbrico; Francesca Fracasso; et al. (CoRR, 2025)