A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

Bibliografiske detaljer
Main Authors:	Koutsoupias, E, Vidali, A
Format:	Journal article
Udgivet:	2013

Lignende værker

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

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

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

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

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

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

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

Mechanism design for scheduling
af: Christodoulou, G, et al.
Udgivet: (2009)

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

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

Lower density operators. Φ_{f} versus Φ_{d}
af: Gertruda Ivanova, et al.
Udgivet: (2023-03-01)

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

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

On bounds for topological descriptors of φ-sum graphs
af: Yu-Ming Chu, et al.
Udgivet: (2020-01-01)

Bounds for the generalized ( Φ; f)-mean difference
af: Silvestru Sever Dragomir
Udgivet: (2020-04-01)

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

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

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

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

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

Scheduling without payments
af: Koutsoupias, E
Udgivet: (2015)

On the Berry-Esséen bound of frequency polygons for ϕ-mixing samples
af: Gan-ji Huang, et al.
Udgivet: (2017-03-01)

The Existential Truth: On Personal beyond Bounds
af: K. S. Golikov
Udgivet: (2020-11-01)

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

Integral representation of functions of bounded second Φ-variation in the sense of Schramm
af: José Giménez, et al.
Udgivet: (2012-01-01)

Improved multiple displacement amplification with ϕ29 DNA polymerase for genotyping of single human cells
af: Gyanendra Kumar, et al.
Udgivet: (2008-06-01)

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

Locally Lipschitz Composition Operators in Space of the Functions of Bounded κΦ-Variation
af: Odalis Mejía, et al.
Udgivet: (2014-01-01)

Indication of a p–ϕ bound state from a correlation function analysis
af: Emma Chizzali, et al.
Udgivet: (2024-01-01)

REGULAR GROWTH OF DIRICHLET SERIES OF THE CLASS 𝐷(Φ) ON CURVES OF BOUNDED 𝐾-SLOPE
af: N. N. Aitkuzhina, et al.
Udgivet: (2023-09-01)

Bayesian Truthful Mechanisms for Job Scheduling from Bi-criterion Approximation Algorithms
af: Daskalakis, Konstantinos, et al.
Udgivet: (2015)

The Spaces of Functions of Two Variables of Bounded κΦ-Variation in the Sense of Schramm-Korenblum
af: A. Azócar, et al.
Udgivet: (2015-01-01)

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

Soliton solutions to generalized (3 + 1)-dimensional shallow water-like equation using the (ϕ'/ϕ,1/ϕ)-expansion method
af: Pinakee Dey, et al.
Udgivet: (2024-12-01)

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

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

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

On Lagrange interpolation for continuous function with Φ-bounded variation(连续Φ-有界变差函数的Lagrange插值逼近)
af: MEIXue-feng(梅雪峰), et al.
Udgivet: (2001-03-01)

Multiplication operators on the Banach algebra of bounded Φ-variation functions on compact subsets of ℂ
af: Bracamonte Mireya, et al.
Udgivet: (2022-11-01)

Uniformly continuous composition operators in the space of bounded Φ-variation functions in the Schramm sense
af: Tomás Ereú, et al.
Udgivet: (2012-01-01)