A Lower Bound for Scheduling Mechanisms

A Lower Bound for Scheduling Mechanisms

Čájet eará veršuvnnaid (2)

Bibliográfalaš dieđut
Váldodahkkit:	Christodoulou, G, Koutsoupias, E, Vidali, A
Materiálatiipa:	Journal article
Almmustuhtton:	2009

Geahča maid

A Lower Bound for Scheduling Mechanisms
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2009)

A lower bound for scheduling mechanisms.
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms
Dahkki: Koutsoupias, E, et al.
Almmustuhtton: (2013)

A Lower Bound of 1+phi for Truthful Scheduling Mechanisms
Dahkki: Koutsoupias, E, et al.
Almmustuhtton: (2015)

A characterization of 2−player mechanisms for scheduling
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2008)

Mechanism design for scheduling
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2009)

Mechanism design for fractional scheduling on unrelated machines
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2010)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2010)

Optimal Lower Bounds for Anonymous Scheduling Mechanisms
Dahkki: Ashlagi, Itai, et al.
Almmustuhtton: (2014)

Recent Developments in the Mechanism Design Problem for Scheduling
Dahkki: Koutsoupias, E
Almmustuhtton: (2011)

A policy and lower bound for scheduling appointments
Dahkki: Lee, Gloria F. M., et al.
Almmustuhtton: (2009)

Lower Bounds and Semi On-line Multiprocessor Scheduling
Dahkki: T.C. Edwin Cheng, et al.
Almmustuhtton: (2003-10-01)

Approaching utopia: strong truthfulness and externality−resistant mechanisms
Dahkki: Fiat, A, et al.
Almmustuhtton: (2013)

Coordination mechanisms
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2009)

Functional area lower bound and upper bound on multicomponent selection for interval scheduling
Dahkki: Shen, Zhao Xuan, et al.
Almmustuhtton: (2010)

Coordination Mechanisms
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)

Scheduling without payments
Dahkki: Koutsoupias, E
Almmustuhtton: (2015)

Schedulability Analysis of Task Sets with Upper- and Lower-Bound Temporal Constraints
Dahkki: Shah, Julie A., et al.
Almmustuhtton: (2015)

Tight bounds for 2−dimensional indexing schemes
Dahkki: Koutsoupias, E, et al.
Almmustuhtton: (2015)

Proposing a Mathematical Model and Lower Bound for Ergonomic Job Rotation Scheduling Problem
Dahkki: Javad Behnamian, et al.
Almmustuhtton: (2018-09-01)

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)

The price of anarchy of finite congestion games
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)

The anarchy of scheduling without money
Dahkki: Giannakopoulos, Y, et al.
Almmustuhtton: (2016)

The anarchy of scheduling without money
Dahkki: Kyropoulou, M, et al.
Almmustuhtton: (2016)

The anarchy of scheduling without money
Dahkki: Giannakopoulos, Y, et al.
Almmustuhtton: (2019)

New Efficient Lower Bound for the Hybrid Flow Shop Scheduling Problem With Multiprocessor Tasks
Dahkki: Lotfi Hidri, et al.
Almmustuhtton: (2017-01-01)

A proof of the Nisan-Ronen conjecture
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2024)

On the Nisan-Ronen conjecture
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2022)

Truthful allocation in graphs and hypergraphs
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2025)

On the Nisan-Ronen conjecture for submodular valuations
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2020)

Truthful allocation in graphs and hypergraphs
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2021)

On the Nisan-Ronen conjecture
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2022)

Consistency of circuit lower bounds with bounded theories
Dahkki: Jan Bydzovsky, et al.
Almmustuhtton: (2020-06-01)

On a model of indexability and its bounds for range queries
Dahkki: Hellerstein, J, et al.
Almmustuhtton: (2002)

Lower bound for dilatations
Dahkki: Yazdi, M
Almmustuhtton: (2018)

Performance Bounds for Scheduling Queueing Networks
Dahkki: Ou, Jihong, et al.
Almmustuhtton: (2004)

Bounds on the Scheduling of Types Task Systems
Dahkki: Jaffe, Jeffrey M.
Almmustuhtton: (2023)

On the Performance of Approximate Equilibria in Congestion Games
Dahkki: Christodoulou, G, et al.
Almmustuhtton: (2015)