Evangelos Markakis

163 papers A* 19A 17B 20C 1Journal 75Unranked 28
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes.
Theory Comput. Syst.
Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
2025 J jnl
A Descent-based method on the Duality Gap for solving zero-sum games.
CoRR
Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis, Christodoulos Santorinaios
2025 B conf
Fairness Under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees.
SAGT
Alviona Mancho, Evangelos Markakis, Nicos Protopapas
2025 J jnl
Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees.
CoRR
Alviona Mancho, Evangelos Markakis, Nicos Protopapas
2025 J jnl
On the Tractability Landscape of the Conditional Minisum Approval Voting Rule.
Inf. Process. Lett.
Georgios Amanatidis, Michael Lampis, Evangelos Markakis, Georgios Papasotiropoulos
2025 J jnl
On the complexity of winner determination and strategic control in conditional approval voting.
Theor. Comput. Sci.
Evangelos Markakis, Georgios Papasotiropoulos
2025 B conf
Online Budget-Feasible Mechanism Design with Predictions.
SAGT
Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, Artem Tsikiridis
2025 J jnl
Online Budget-Feasible Mechanism Design with Predictions.
CoRR
Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, Artem Tsikiridis
2025 B conf
Online Fair Division for Personalized 2-Value Instances.
SAGT
Georgios Amanatidis, Alexandros Lolos, Evangelos Markakis, Victor Turmel
2025 J jnl
Online Fair Division for Personalized 2-Value Instances.
CoRR
Georgios Amanatidis, Alexandros Lolos, Evangelos Markakis, Victor Turmel
2025 J jnl
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.
ACM Trans. Economics and Comput.
Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
2025 A conf
Participatory Budgeting with Donations: The Case of Selective Voters.
ECAI
Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
2025 B conf
Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing.
AFT
Aggelos Kiayias, Elias Koutsoupias, Evangelos Markakis, Panagiotis Tsamopoulos
2025 J jnl
Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Evangelos Markakis, Panagiotis Tsamopoulos
2025 — conf
Reward Schemes and Committee Sizes in Proof of Stake Governance.
FC (2)
Georgios Birmpas, Philip Lazos, Evangelos Markakis, Paolo Penna
2025 J jnl
TRIFFID: Autonomous Robotic Aid For Increasing First Responders Efficiency.
CoRR
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, Andrea Orlandini, Dimitrios Drakoulis, Evangelos Markakis, Iraklis Varlamis, Georgios Th. Papadopoulos
2025 — conf
The Internet of Quantum Things (IoQT) - A New Frontier in Quantum Emulation and Simulation.
ITASEC/SERICS
Ioannis Kefaloukos, Nikolay Tcholtchev, Michail-Alexandros Kourtis, Giorgos Oikonomakis, Emmanouil Eleftherios Rompogiannakis, Evangelos Markakis
2025 A* conf
Α Descent-based Method on the Duality Gap for Solving Zero-sum Games.
IJCAI
Michail Fasoulakis, Evangelos Markakis, Georgios Roussakis, Christodoulos Santorinaios
2024 A conf
Achieving Envy-Freeness Through Items Sale.
ESA
Vittorio Bilò, Evangelos Markakis, Cosimo Vinci
2024 — conf
An Impossibility Result for Strongly Group-Strategyproof Multi-winner Approval-Based Voting.
WINE
Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis
2024 J jnl
An impossibility result for strongly group-strategyproof multi-winner approval-based voting.
CoRR
Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis
2024 — conf
As Time Goes By: Adding a Temporal Dimension to Resolve Delegations in Liquid Democracy.
ADT
Evangelos Markakis, Georgios Papasotiropoulos
2024 J jnl
Fair Division: Algorithms, Solution Concepts, and Applications (Dagstuhl Seminar 24401).
Dagstuhl Reports
Evangelos Markakis, Ruta Mehta, Yair Zick
2024 A conf
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes.
AAMAS
Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
2024 J jnl
On the Tractability Landscape of Conditional Minisum Approval Voting Rule.
CoRR
Georgios Amanatidis, Michael Lampis, Evangelos Markakis, Georgios Papasotiropoulos
2024 J jnl
Reward Schemes and Committee Sizes in Proof of Stake Governance.
CoRR
Georgios Birmpas, Philip Lazos, Evangelos Markakis, Paolo Penna
2023 A* conf
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.
SODA
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2023 J jnl
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.
SIAM J. Comput.
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2023 J jnl
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games.
ACM Trans. Algorithms
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2023 J jnl
As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy.
CoRR
Evangelos Markakis, Georgios Papasotiropoulos
2023 — conf
Blockchain Participation Games.
WINE
Pyrros Chaidos, Aggelos Kiayias, Evangelos Markakis
2023 J jnl
Blockchain Participation Games.
CoRR
Pyrros Chaidos, Aggelos Kiayias, Evangelos Markakis
2023 A conf
Improved EFX Approximation Guarantees under Ordinal-based Assumptions.
AAMAS
Evangelos Markakis, Christodoulos Santorinaios
2023 J jnl
Improved EFX Approximation Guarantees under Ordinal-based Assumptions.
CoRR
Evangelos Markakis, Christodoulos Santorinaios
2023 J jnl
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes.
CoRR
Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
2023 — conf
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.
WINE
Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
2023 J jnl
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.
CoRR
Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
2023 A* conf
Proportionality Guarantees in Elections with Interdependent Issues.
IJCAI
Markus Brill, Evangelos Markakis, Georgios Papasotiropoulos, Jannik Peters
2022 J jnl
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games.
CoRR
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2022 A conf
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games.
ESA
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2022 J jnl
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games.
CoRR
Argyrios Deligkas, Michail Fasoulakis, Evangelos Markakis
2022 J jnl
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues.
CoRR
Evangelos Markakis, Georgios Papasotiropoulos
2022 J jnl
Cost Sharing over Combinatorial Domains.
ACM Trans. Economics and Comput.
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2022 A conf
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games.
AISTATS
Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos
2022 B conf
On Improved Interval Cover Mechanisms for Crowdsourcing Markets.
SAGT
Evangelos Markakis, Georgios Papasotiropoulos, Artem Tsikiridis
2022 J jnl
Special issue on algorithmic game theory (SAGT 2019).
Theory Comput. Syst.
Dimitris Fotakis, Evangelos Markakis
2021 B conf
An Approval-Based Model for Single-Step Liquid Democracy.
SAGT
Evangelos Markakis, Georgios Papasotiropoulos
2021 J jnl
Forward Looking Best-Response Multiplicative Weights Update Methods.
CoRR
Michail Fasoulakis, Evangelos Markakis, Yannis Pantazis, Constantinos Varsos
2021 J jnl
Inequity aversion pricing over social networks: Approximation algorithms and hardness results.
Theor. Comput. Sci.
Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat
2021 — conf
Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction.
WINE
Evangelos Markakis, Alkmini Sgouritsa, Artem Tsikiridis
2021 A* conf
Winner Determination and Strategic Control in Conditional Approval Voting.
IJCAI
Evangelos Markakis, Georgios Papasotiropoulos
2020 J jnl
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint.
Inf. Process. Lett.
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2020 A* conf
Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues.
IJCAI
Evangelos Markakis, Georgios Papasotiropoulos
2020 A* conf
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination.
AAAI
Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
2020 J jnl
Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination.
Theor. Comput. Sci.
Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
2020 J jnl
On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets.
Theory Comput. Syst.
Evangelos Markakis, Apostolos Ntokos, Orestis Telelis
2019 B ed.
Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings
SAGT
Dimitris Fotakis, Evangelos Markakis
2019 A* conf
An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria.
AAAI
Michail Fasoulakis, Evangelos Markakis
2019 J jnl
Cooperative games with overlapping coalitions: Charting the tractability frontier.
Artif. Intell.
Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis
2019 A conf
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.
ESA
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2019 J jnl
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.
CoRR
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2019 J jnl
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination.
CoRR
Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis
2019 — conf
On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions.
WINE
Evangelos Markakis, Artem Tsikiridis
2019 J jnl
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Theory Comput. Syst.
Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
2018 B conf
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
SAGT
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
2018 J jnl
An Improved Envy-Free Cake Cutting Protocol for Four Agents.
CoRR
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
2018 J jnl
Comparing Approximate Relaxations of Envy-Freeness.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2017 J jnl
Approximation Algorithms for Computing Maximin Share Allocations.
ACM Trans. Algorithms
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2017 A* conf
Deferred-Acceptance Auctions for Multiple Levels of Service.
EC
Vasilis Gkatzelis, Evangelos Markakis, Tim Roughgarden
2017 A conf
Distant Truth: Bias Under Vote Distortion Costs.
AAMAS
Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein
2017 J jnl
Item bidding for combinatorial public projects.
Theor. Comput. Sci.
Evangelos Markakis, Orestis Telelis
2017 — conf
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
WINE
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2017 J jnl
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2017 B conf
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
SAGT
Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
2017 A* conf
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
EC
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2017 J jnl
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2016 J jnl
Characteristic function games with restricted agent interactions: Core-stability and coalition structures.
Artif. Intell.
Georgios Chalkiadakis, Gianluigi Greco, Evangelos Markakis
2016 A conf
Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences.
AAMAS
Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
2016 — conf
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
WINE
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 J jnl
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 B conf
Envy-Free Revenue Approximation for Asymmetric Buyers with Budgets.
SAGT
Evangelos Markakis, Orestis Telelis
2016 B conf
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.
MFCS
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
2016 J jnl
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.
CoRR
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
2016 C conf
Item Pricing for Combinatorial Public Projects.
AAIM
Evangelos Markakis, Orestis Telelis
2016 A* conf
On Truthful Mechanisms for Maximin Share Allocations.
IJCAI
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 J jnl
On Truthful Mechanisms for Maximin Share Allocations.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
Theory Comput. Syst.
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2016 J jnl
Paradoxes in social networks with multiple products.
Synth.
Krzysztof R. Apt, Evangelos Markakis, Sunil Simon
2015 A* conf
Analysis of Equilibria in Iterative Voting Schemes.
AAAI
Zinovi Rabinovich, Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Jeffrey S. Rosenschein
2015 — conf
Approximation Algorithms for Computing Maximin Share Allocations.
ICALP (1)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2015 J jnl
Approximation Algorithms for Computing Maximin Share Allocations.
CoRR
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
2015 — conf
Beyond Plurality: Truth-Bias in Binary Scoring Rules.
ADT
Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein
2015 A conf
Beyond Plurality: Truth-Bias in Binary Scoring Rules.
AAMAS
Svetlana Obraztsova, Omer Lev, Evangelos Markakis, Zinovi Rabinovich, Jeffrey S. Rosenschein
2015 B conf
Cost-Sharing Models in Participatory Sensing.
SAGT
Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis
2015 B conf
Equilibria of Plurality Voting: Lazy and Truth-Biased Voters.
SAGT
Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
2015 A conf
Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.
AAMAS
Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries
2015 A* conf
On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?
AAAI
Svetlana Obraztsova, Evangelos Markakis, Maria Polukarov, Zinovi Rabinovich, Nicholas R. Jennings
2015 B conf
The Web Graph as an Equilibrium.
SAGT
Georgios Kouroupas, Evangelos Markakis, Christos H. Papadimitriou, Vasileios Rigas, Martha Sideri
2015 J jnl
Uniform Price Auctions: Equilibria and Efficiency.
Theory Comput. Syst.
Evangelos Markakis, Orestis Telelis
2015 — ed.
Web and Internet Economics - 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings
WINE
Evangelos Markakis, Guido Schäfer
2014 J jnl
Arbitration and Stability in Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res.
Yair Zick, Evangelos Markakis, Edith Elkind
2014 J jnl
Cooperative Games with Overlapping Coalitions.
CoRR
Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings
2014 J jnl
Cooperative Games with Overlapping Coalitions: Charting the Tractability Frontier.
CoRR
Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis
2014 A conf
Design and experimental evaluation of market mechanisms for participatory sensing environments.
AAMAS
George A. Thanos, Costas Courcoubetis, Evangelos Markakis, George D. Stamoulis
2014 J jnl
Equilibria of Plurality Voting: Lazy and Truth-biased Voters.
CoRR
Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
2014 B conf
Influence Maximization in Switching-Selection Threshold Models.
SAGT
Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova
2014 A* conf
Item Bidding for Combinatorial Public Projects.
AAAI
Evangelos Markakis, Orestis Telelis
2014 B conf
On the Stability of Generalized Second Price Auctions with Budgets.
LATIN
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2014 J jnl
Social Networks with Competing Products.
Fundam. Informaticae
Krzysztof R. Apt, Evangelos Markakis
2013 A conf
Inefficiency of Standard Multi-unit Auctions.
ESA
Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis
2013 J jnl
On multiprocessor temperature-aware scheduling problems.
J. Sched.
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
2013 J jnl
On the Inefficiency of Standard Multi-Unit Auctions
CoRR
Bart de Keijzer, Evangelos Markakis, Guido Schäfer, Orestis Telelis
2013 J jnl
On the Stability of Generalized Second Price Auctions with Budgets.
CoRR
Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna
2013 J jnl
Paradoxes in Social Networks with Multiple Products
CoRR
Krzysztof R. Apt, Evangelos Markakis, Sunil Simon
2013 B conf
Plurality Voting with Truth-Biased Agents.
SAGT
Svetlana Obraztsova, Evangelos Markakis, David R. M. Thompson
2013 J jnl
Undominated Groves Mechanisms.
J. Artif. Intell. Res.
Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer
2012 — conf
A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks.
WINE
Vasileios Tzoumas, Christos Amanatidis, Evangelos Markakis
2012 A conf
Coalitional stability in structured environments.
AAMAS
Georgios Chalkiadakis, Evangelos Markakis, Nicholas R. Jennings
2012 — conf
On Multiprocessor Temperature-Aware Scheduling Problems.
FAW-AAIM
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
2012 J jnl
On the Inefficiency of the Uniform Price Auction
CoRR
Evangelos Markakis, Orestis Telelis
2012 J jnl
Social Networks with Competing Products
CoRR
Krzysztof R. Apt, Evangelos Markakis
2012 J jnl
Sponsored search auctions: an overview of research with emphasis on game theoretic aspects.
Electron. Commer. Res.
Patrick Maillé, Evangelos Markakis, Maurizio Naldi, George D. Stamoulis, Bruno Tuffin
2012 A* conf
Stability Via Convexity and LP Duality in OCF Games.
AAAI
Yair Zick, Evangelos Markakis, Edith Elkind
2012 J jnl
Undominated Groves Mechanisms
CoRR
Mingyu Guo, Evangelos Markakis, Krzysztof R. Apt, Vincent Conitzer
2012 B conf
Uniform Price Auctions: Equilibria and Efficiency.
SAGT
Evangelos Markakis, Orestis Telelis
2011 J jnl
Diffusion in Social Networks with Competing Products
CoRR
Krzysztof R. Apt, Evangelos Markakis
2011 B conf
Diffusion in Social Networks with Competing Products.
SAGT
Krzysztof R. Apt, Evangelos Markakis
2011 — conf
On Worst-Case Allocations in the Presence of Indivisible Goods.
WINE
Evangelos Markakis, Christos-Alexandros Psomas
2010 J jnl
Approximating power indices: theoretical and empirical analysis.
Auton. Agents Multi Agent Syst.
Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi
2010 A* conf
Approximation Algorithms and Mechanism Design for Minimax Approval Voting.
AAAI
Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos Markakis
2010 — conf
Coalition Formation and Price of Anarchy in Cournot Oligopolies.
WINE
Nicole Immorlica, Evangelos Markakis, Georgios Piliouras
2010 J jnl
Cooperative Games with Overlapping Coalitions.
J. Artif. Intell. Res.
Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nick R. Jennings
2010 — conf
Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders.
WINE
Evangelos Markakis, Orestis Telelis
2010 J jnl
New algorithms for approximate Nash equilibria in bimatrix games.
Theor. Comput. Sci.
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis
2009 — conf
Externalities in Keyword Auctions: An Empirical and Theoretical Assessment.
WINE
Renato Gomes, Nicole Immorlica, Evangelos Markakis
2009 J jnl
On the Fourier spectrum of symmetric Boolean functions.
Comb.
Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2009 — conf
Optimal strategies in sequential bidding.
AAMAS (2)
Krzysztof R. Apt, Evangelos Markakis
2009 — ed.
Proceedings Fourth Athens Colloquium on Algorithms and Complexity, ACAC 2009, Athens, Greece, August 20-21, 2009.
ACAC
Evangelos Markakis, Ioannis Milis
2009 — conf
Sequential Bidding in the Bailey-Cavallo Mechanism.
WINE
Krzysztof R. Apt, Evangelos Markakis
2009 J jnl
Stability of overlapping coalitions.
SIGecom Exch.
Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Maria Polukarov, Nicholas R. Jennings
2008 — conf
Approximating power indices.
AAMAS (2)
Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi
2008 J jnl
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Algorithmica
Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2008 J jnl
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l
SIAM J. Discret. Math.
Hamed Hatami, Avner Magen, Evangelos Markakis
2008 — conf
Overlapping Coalition Formation.
WINE
Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis, Nicholas R. Jennings
2008 J jnl
Welfare Undominated Groves Mechanisms
CoRR
Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis
2008 — conf
Welfare Undominated Groves Mechanisms.
WINE
Krzysztof R. Apt, Vincent Conitzer, Mingyu Guo, Evangelos Markakis
2007 A conf
Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept.
AAMAS
Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier
2007 — conf
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to
APPROX-RANDOM
Hamed Hatami, Avner Magen, Evangelos Markakis
2007 — conf
New Algorithms for Approximate Nash Equilibria in Bimatrix Games.
WINE
Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis
2007 A conf
Some results on approximating the minimax solution in approval voting.
AAMAS
Rob LeGrand, Evangelos Markakis, Aranyak Mehta
2006 A* conf
The Power of Sequential Single-Item Auctions for Agent Coordination.
AAAI
Sven Koenig, Craig A. Tovey, Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Adam Meyerson, Sonal Jain
2005 — conf
Auction-Based Multi-Robot Routing.
Robotics: Science and Systems
Michail G. Lagoudakis, Evangelos Markakis, David Kempe, Pinar Keskinocak, Anton J. Kleywegt, Sven Koenig, Craig A. Tovey, Adam Meyerson, Sonal Jain
2005 — —
Computational Aspects of Game Theory and Microeconomics.
Evangelos Markakis
2005 — conf
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
WINE
Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2005 A conf
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
CCC
Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2005 J jnl
On the core of the multicommodity flow game.
Decis. Support Syst.
Evangelos Markakis, Amin Saberi
2004 B conf
Nash Equilibria via Polynomial Equations.
LATIN
Richard J. Lipton, Evangelos Markakis
2004 A* conf
On approximately fair allocations of indivisible goods.
EC
Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi
2003 J jnl
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.
J. ACM
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2003 A* conf
On the core of the multicommodity flow game.
EC
Evangelos Markakis, Amin Saberi
2003 A* conf
Playing large games using simple strategies.
EC
Richard J. Lipton, Evangelos Markakis, Aranyak Mehta
2002 J jnl
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
CoRR
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
2001 — conf
A Greedy Facility Location Algorithm Analyzed Using Dual Fitting.
RANDOM-APPROX
Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani