On the Nisan-Ronen conjecture

On the Nisan-Ronen conjecture

Hiển thị phiên bản (1) khác

The Nisan-Ronen conjecture states that no truthful mechanism for makespan-minimization when allocating m tasks to n unrelated machines can have approximation ratio less than n. Over more than two decades since its formulation, little progress has been made in resolving it and the best known lower bo...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Christodoulou, G, Koutsoupias, E, Kovacs, A
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	Association for Computing Machinery 2022

Những quyển sách tương tự

On the Nisan-Ronen conjecture
Bằng: Christodoulou, G, et al.
Được phát hành: (2022)

On the Nisan-Ronen conjecture for submodular valuations
Bằng: Christodoulou, G, et al.
Được phát hành: (2020)

A proof of the Nisan-Ronen conjecture
Bằng: Christodoulou, G, et al.
Được phát hành: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
Bằng: Christodoulou, G, et al.
Được phát hành: (2024)

Comprehensive investigation of the Ronen method in slab geometry
Bằng: Roy Gross, et al.
Được phát hành: (2023-02-01)

Nisan /
Bằng: 407886 Ruhaini Mat Darin
Được phát hành: (2011)

On the k−Server Conjecture
Bằng: Koutsoupias, E, et al.
Được phát hành: (1995)

On the k−server conjecture
Bằng: Koutsoupias, E, et al.
Được phát hành: (2015)

On−line algorithms and the k−server conjecture
Bằng: Koutsoupias, E
Được phát hành: (1994)

Report zu Ronen Reichman "Autorität, Tradition, Argumentation bei der Formierung des rabbinischen Rechtsdiskurses" / Report on Ronen Reichman's "Authority, tradition and argumentation in the formation of rabbinical legal discourse"
Bằng: Karl-Heinz Ladeur
Được phát hành: (2016-01-01)

Report zu Ronen Reichman "Autorität, Tradition, Argumentation bei der Formierung des rabbinischen Rechtsdiskurses" / Report on Ronen Reichman's "Authority, tradition and argumentation in the formation of rabbinical legal discourse"
Bằng: Daniel Loick
Được phát hành: (2016-10-01)

Fragile Traces, Treacherous Sands: Ronen Sharabani and Micha Ullman’s Intergenerational Encounter
Bằng: Hava Aldouby
Được phát hành: (2020-06-01)

Nisan bukti tanda kuasa
Bằng: Msar, Syazwan
Được phát hành: (2018)

Tiada kewajipan letak batu nisan
Bằng: Metro
Được phát hành: (2019)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
Bằng: Coester, C, et al.
Được phát hành: (2021)

Misteri batu nisan depan rumah terungkai
Bằng: Sinar, Harian
Được phát hành: (2015)

Bir nisan aldatmacası (The deception of April fool)
Bằng: Kayadibi, Saim
Được phát hành: (2008)

KAMUOYU ARAŞTIRMALARI VE 16 NİSAN REFERANDUMU
Bằng: Nurettin Güz, et al.
Được phát hành: (2018-12-01)

Truthful allocation in graphs and hypergraphs
Bằng: Christodoulou, G, et al.
Được phát hành: (2025)

Truthful allocation in graphs and hypergraphs
Bằng: Christodoulou, G, et al.
Được phát hành: (2021)

Mechanism design for fractional scheduling on unrelated machines
Bằng: Christodoulou, G, et al.
Được phát hành: (2010)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Bằng: Christodoulou, G, et al.
Được phát hành: (2015)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Bằng: Christodoulou, G, et al.
Được phát hành: (2010)

Estetika ragam hias batu nisan gugusan Bajau
Bằng: Mohamad Azareen Aminullah, et al.
Được phát hành: (2012)

Jejak Budaya pada Nisan Kuna Islam di Kuningan
Bằng: Effie Latifundia
Được phát hành: (2015-01-01)

1994 NİSAN, 2000 KASEM VE 2001 ŞUBAT KRİZLERİNİN DEĞERLENDİRİLMESİ
Bằng: Murat Çetinkaya, et al.
Được phát hành: (2014-05-01)

40. Kütüphane Haftası Kutlamaları / 30 Mart-4 Nisan 2004
Bằng: 40.Kütüphane Haftası Kutlamaları
Được phát hành: (2013-11-01)

39. Kütüphane Haftası Kutlamaları / 31 Mart - 6 Nisan 2003
Bằng: TKD Yönetim Kurulu
Được phát hành: (2003-06-01)

Kurtuluş Savaşı Günlerinde Doğu Siyasamız (Nisan 1920 - Mart 1921)
Bằng: Salâhi R. Sonyel
Được phát hành: (1977-10-01)

Çanakkale Cephesi'nde 19 Mart-24 Nisan 1915 Günleri
Bằng: Ahmet Esenkaya
Được phát hành: (2013-04-01)

İnternet Haberciliğinde Yasadışı Göç Sorunu Ocak 2011-Nisan 2012
Bằng: Mukadder Çakır
Được phát hành: (2013-04-01)

İLKNUR (MANGIR) KARAGÖZ (17 NİSAN 1970–15 HAZİRAN 2019)
Bằng: Rıza Karagöz
Được phát hành: (2020-03-01)

Man, Ronen. Rosario en el Centenario. Movilizaciones sociales, conflictividad, ciudadanía política y opinión pública en torno a 1910
Bằng: Silvana Gómez
Được phát hành: (2012-10-01)

Conjectures analogous to the Collatz conjecture
Bằng: Fabio Briscese, et al.
Được phát hành: (2024-02-01)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
Bằng: Hoza, William M., et al.
Được phát hành: (2024)

PULMAN XT Training Workshop, Veria-Yunanistan, 12-17 Nisan 2003
Bằng: Sevin Sezgin
Được phát hành: (2003-06-01)

Mechanism design for scheduling
Bằng: Christodoulou, G, et al.
Được phát hành: (2009)

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
Bằng: Christodoulou, G, et al.
Được phát hành: (2015)

The price of anarchy of finite congestion games
Bằng: Christodoulou, G, et al.
Được phát hành: (2015)

Bukti Arkeologi Islam Di Barus Berdasarkan Batu Nisan: Klasifikasi Dan Budaya
Bằng: Maler, S. Wani
Được phát hành: (2021)