A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms

Bibliographic Details
Main Authors:	Koutsoupias, E, Vidali, A
Format:	Journal article
Published:	2013

Similar Items

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

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

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

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

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

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

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

Improved bounds for solutions of ϕ-Laplacians
by: Waldo Arriagada, et al.
Published: (2018-01-01)

Mechanism design for scheduling
by: Christodoulou, G, et al.
Published: (2009)

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

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

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

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

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

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

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

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

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

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

Scheduling without payments
by: Koutsoupias, E
Published: (2015)

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

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

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

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

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

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

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

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

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

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

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

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

Uniformly Continuous Superposition Operators In The Space Of Functions Of Bounded n-Dimensional Φ-Variation
by: Bracamonte Mireya, et al.
Published: (2014-03-01)

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

Approximation of functions with linear positive operators which fix {1, φ} and {1, φ2}
by: Usta Fuat
Published: (2020-12-01)

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

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

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

Observation of B → φK and B → φK
by: Briere, R, et al.
Published: (2001)

Role of phage ϕ1 in two strains of Salmonella Rissen, sensitive and resistant to phage ϕ1
by: Marina Papaianni, et al.
Published: (2018-12-01)