Evangelos Markakis

From MaRDI portal
Person:315521

Available identifiers

zbMath Open markakis.evangelosMaRDI QIDQ315521

List of research outcomes





PublicationDate of PublicationType
Partial allocations in budget-feasible mechanism design: bridging multiple levels of service and divisible agents2024-09-20Paper
Blockchain participation games2024-09-20Paper
A polynomial-time algorithm for 1/2-well-supported Nash equilibria in bimatrix games2024-05-14Paper
A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games2023-10-23Paper
A Polynomial-Time Algorithm for 1/2-Well-Supported Nash Equilibria in Bimatrix Games2023-09-29Paper
On improved interval cover mechanisms for crowdsourcing markets2023-07-28Paper
Towards a characterization of worst case equilibria in the discriminatory price auction2022-07-06Paper
An approval-based model for single-step liquid democracy2022-06-01Paper
Cost sharing over combinatorial domains : Complement-free cost functions and beyond2022-05-11Paper
On envy-free revenue approximation for combinatorial buyers with budgets2021-06-11Paper
Inequity aversion pricing over social networks: approximation algorithms and hardness results2021-06-08Paper
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint2020-10-07Paper
Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination2020-09-17Paper
On core-selecting and core-competitive mechanisms for binary single-parameter auctions2020-06-30Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction2019-09-05Paper
Cooperative games with overlapping coalitions: charting the tractability frontier2019-08-28Paper
On budget-feasible mechanism design for symmetric submodular objectives2019-01-30Paper
Approximation Algorithms for Computing Maximin Share Allocations2018-11-12Paper
An improved envy-free cake cutting protocol for four agents2018-11-08Paper
Inequity aversion pricing over social networks: approximation algorithms and hardness results2018-03-21Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction2018-02-13Paper
Item bidding for combinatorial public projects2017-05-15Paper
Paradoxes in social networks with multiple products2017-03-14Paper
Coverage, matching, and beyond: new results on budgeted mechanism design2017-02-10Paper
Item Pricing for Combinatorial Public Projects2016-11-09Paper
Envy-free revenue approximation for asymmetric buyers with budgets2016-09-29Paper
On the stability of generalized second price auctions with budgets2016-09-21Paper
Characteristic function games with restricted agent interactions: core-stability and coalition structures2016-02-09Paper
Uniform price auctions: equilibria and efficiency2016-01-13Paper
Beyond plurality: truth-bias in binary scoring rules2015-11-04Paper
Equilibria of plurality voting: lazy and truth-biased voters2015-11-04Paper
Cost-sharing models in participatory sensing2015-11-04Paper
The web graph as an equilibrium2015-11-04Paper
Approximation algorithms for computing maximin share allocations2015-10-27Paper
Influence maximization in switching-selection threshold models2015-01-14Paper
Arbitration and stability in cooperative games with overlapping coalitions2014-09-05Paper
On multiprocessor temperature-aware scheduling problems2014-08-18Paper
Social networks with competing products2014-04-11Paper
On the stability of generalized second price auctions with budgets2014-03-31Paper
Plurality voting with truth-biased agents2013-10-23Paper
Inefficiency of standard multi-unit auctions2013-09-17Paper
Uniform price auctions: equilibria and efficiency2013-03-13Paper
Undominated Groves mechanisms2013-02-25Paper
On multiprocessor temperature-aware scheduling problems2012-07-16Paper
Diffusion in social networks with competing products2011-10-28Paper
Cooperative Games with Overlapping Coalitions2010-11-10Paper
On the Fourier spectrum of symmetric Boolean functions2010-08-13Paper
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics2010-03-17Paper
New algorithms for approximate Nash equilibria in bimatrix games2009-12-01Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics2009-02-17Paper
Inapproximability results for combinatorial auctions with submodular utility functions2008-09-12Paper
Some Remarks on the Jacobian Conjecture and Connections with Hilbert's Irreducibility Theorem2005-07-26Paper
Learning symmetric k-juntas in time n^o(k)2005-04-12Paper
https://portal.mardi4nfdi.de/entity/Q47807882002-11-21Paper

Research outcomes over time

This page was built for person: Evangelos Markakis