A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

Detalles Bibliográficos
Main Authors:	Koutsoupias, E, Vidali, A
Formato:	Journal article
Publicado:	2013

Títulos similares

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

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

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

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

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

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

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

Mechanism design for scheduling
por: Christodoulou, G, et al.
Publicado: (2009)

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

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

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

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

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

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

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

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

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

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

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

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

Scheduling without payments
por: Koutsoupias, E
Publicado: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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