Search Results - "KOUTSOUPIAS, ELIAS"

Envy-Freeness up to Any Good Allocations on Graphs.

Authors: Christodoulou, George Fiat, Amos Koutsoupias, Elias et al.

Source: Mathematics of Operations Research (INFORMS). Jun2026, p1. 15p.

Beyond competitive analysis.

Authors: Koutsoupias, Elias Papadimitriou, Christos H.

Source: SIAM Journal on Computing; 2000, Vol. 30 Issue 1, p300-317, 18p

Fair allocation in graphs.

Authors: Christodoulou, George Fiat, Amos Koutsoupias, Elias et al.

Source: EC: Economics & Computation; 2023, p473-488, 16p

Three-processor tasks are undecidable.

Authors: Gafni, Eli Koutsoupias, Elias

Source: SIAM Journal on Computing; 1998, Vol. 28 Issue 3, p970-983, 14p

The Infinite Server Problem.

Authors: COESTER, CHRISTIAN KOUTSOUPIAS, ELIAS LAZOS, PHILIP

Source: ACM Transactions on Algorithms; Jun2021, Vol. 17 Issue 3, p1-23, 23p

Energy Equilibria in Proof-of-Work Mining.

Authors: FIAT, AMOS KARLIN, ANNA KOUTSOUPIAS, ELIAS et al.

Source: EC: Economics & Computation; 6/24/2019, p489-502, 14p

On the Optimal Bisection of a Polygon.

Authors: Koutsoupias, Elias Papadimitriou, Christos H. Sideri, Martha

Source: ORSA Journal on Computing. Fall92, Vol. 4 Issue 4, p435. 4p.

On a Model of Indexability and Its Bounds for Range Queries.

Authors: Hellerstein, Joseph M. Koutsoupias, Elias Miranker, Daniel P.

Source: Journal of the ACM; January 2002, Vol. 49 Issue 1, p35-55, 21p

On the k-server conjecture.

Authors: Koutsoupias, Elias Papadimitriou, Christos H.

Source: Journal of the ACM; September 1995, Vol. 42, p971-983, 13p

Blockchain Mining Games.

Authors: KIAYIAS, AGGELOS KOUTSOUPIAS, ELIAS KYROPOULOU, MARIA et al.

Source: EC: Economics & Computation; 2016, p365-382, 18p

Duality and Optimality of Auctions for Uniform Distributions.

Authors: GIANNAKOPOULOS, YIANNIS KOUTSOUPIAS, ELIAS

Source: EC: Economics & Computation; 2014, p259-276, 18p

Near-Optimal Multi-Unit Auctions with Ordered Bidders.

Authors: BHATTACHARYA, SAYAN KOUTSOUPIAS, ELIAS KULKARNI, JANARDHAN et al.

Source: EC: Electronic Commerce; 2013, p91-102, 12p

Scheduling Without Payments.

Authors: Koutsoupias, Elias, elias@cs.ox.ac.uk

Source: Theory of Computing Systems; Apr2014, Vol. 54 Issue 3, p375-387, 13p

Prior-free multi-unit auctions with ordered bidders.

Authors: Bhattacharya, Sayan Koutsoupias, Elias Kulkarni, Janardhan et al.

Source: Theoretical Computer Science. Dec2020, Vol. 846, p160-171. 12p.

Subjects: Auctions, Bidders, Linear orderings

Mechanism Design for Fractional Scheduling on Unrelated Machines.

Authors: Christodoulou, George Koutsoupias, Elias Kovács, Annamária

Source: ACM Transactions on Algorithms; 2010, Vol. 6 Issue 2, p38:1-38:18, 18p

Approximate Equilibria and Ball Fusion.

Authors: Koutsoupias, Elias Mavronicolas, Marios Spirakis, Paul

Source: Theory of Computing Systems. Nov/Dec2003, Vol. 36 Issue 6, p683-693. 11p.

Subjects: Computer peripherals, Network hubs, Equilibrium, Distribution (Probability theory), Mathematical functions, Computer systems

The anarchy of scheduling without money.

Authors: Giannakopoulos, Yiannis Koutsoupias, Elias Kyropoulou, Maria

Source: Theoretical Computer Science. Jul2019, Vol. 778, p19-32. 14p.

Subjects: Anarchism, Assignment problems (Programming), Public welfare, Money, Approximation algorithms

Selling two goods optimally.

Authors: Giannakopoulos, Yiannis Koutsoupias, Elias

Source: Information & Computation. Aug2018 Part 2, Vol. 261, p432-445. 14p.

Subjects: Duality (Nuclear physics), Deterministic processes, Biomathematics, Stochastic analysis, Computer networks

DUALITY AND OPTIMALITY OF AUCTIONS FOR UNIFORM DISTRIBUTIONS.

Authors: GIANNAKOPOULO, YIANNIS KOUTSOUPIAS, ELIAS

Source: SIAM Journal on Computing. 2018, Vol. 47 Issue 1, p121-165. 45p.

Subjects: Duality (Logic), Uniform distribution (Probability theory), Bayesian analysis

Beyond myopic best response (in Cournot competition).

Authors: Fiat, Amos Koutsoupias, Elias Ligett, Katrina et al.

Source: Games & Economic Behavior. Jan2019, Vol. 113, p38-57. 20p.