On the Nisan-Ronen conjecture

On the Nisan-Ronen conjecture

Show other versions (1)

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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Christodoulou, G, Koutsoupias, E, Kovacs, A
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	IEEE 2022

Eitemau Tebyg

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

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

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

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

Comprehensive investigation of the Ronen method in slab geometry
gan: Roy Gross, et al.
Cyhoeddwyd: (2023-02-01)

Nisan /
gan: 407886 Ruhaini Mat Darin
Cyhoeddwyd: (2011)

On the k−Server Conjecture
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (1995)

On the k−server conjecture
gan: Koutsoupias, E, et al.
Cyhoeddwyd: (2015)

On−line algorithms and the k−server conjecture
gan: Koutsoupias, E
Cyhoeddwyd: (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"
gan: Karl-Heinz Ladeur
Cyhoeddwyd: (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"
gan: Daniel Loick
Cyhoeddwyd: (2016-10-01)

Fragile Traces, Treacherous Sands: Ronen Sharabani and Micha Ullman’s Intergenerational Encounter
gan: Hava Aldouby
Cyhoeddwyd: (2020-06-01)

Nisan bukti tanda kuasa
gan: Msar, Syazwan
Cyhoeddwyd: (2018)

Tiada kewajipan letak batu nisan
gan: Metro
Cyhoeddwyd: (2019)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
gan: Coester, C, et al.
Cyhoeddwyd: (2021)

Misteri batu nisan depan rumah terungkai
gan: Sinar, Harian
Cyhoeddwyd: (2015)

Bir nisan aldatmacası (The deception of April fool)
gan: Kayadibi, Saim
Cyhoeddwyd: (2008)

KAMUOYU ARAŞTIRMALARI VE 16 NİSAN REFERANDUMU
gan: Nurettin Güz, et al.
Cyhoeddwyd: (2018-12-01)

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

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

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

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

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

Estetika ragam hias batu nisan gugusan Bajau
gan: Mohamad Azareen Aminullah, et al.
Cyhoeddwyd: (2012)

Jejak Budaya pada Nisan Kuna Islam di Kuningan
gan: Effie Latifundia
Cyhoeddwyd: (2015-01-01)

1994 NİSAN, 2000 KASEM VE 2001 ŞUBAT KRİZLERİNİN DEĞERLENDİRİLMESİ
gan: Murat Çetinkaya, et al.
Cyhoeddwyd: (2014-05-01)

40. Kütüphane Haftası Kutlamaları / 30 Mart-4 Nisan 2004
gan: 40.Kütüphane Haftası Kutlamaları
Cyhoeddwyd: (2013-11-01)

39. Kütüphane Haftası Kutlamaları / 31 Mart - 6 Nisan 2003
gan: TKD Yönetim Kurulu
Cyhoeddwyd: (2003-06-01)

Kurtuluş Savaşı Günlerinde Doğu Siyasamız (Nisan 1920 - Mart 1921)
gan: Salâhi R. Sonyel
Cyhoeddwyd: (1977-10-01)

Çanakkale Cephesi'nde 19 Mart-24 Nisan 1915 Günleri
gan: Ahmet Esenkaya
Cyhoeddwyd: (2013-04-01)

İnternet Haberciliğinde Yasadışı Göç Sorunu Ocak 2011-Nisan 2012
gan: Mukadder Çakır
Cyhoeddwyd: (2013-04-01)

İLKNUR (MANGIR) KARAGÖZ (17 NİSAN 1970–15 HAZİRAN 2019)
gan: Rıza Karagöz
Cyhoeddwyd: (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
gan: Silvana Gómez
Cyhoeddwyd: (2012-10-01)

Conjectures analogous to the Collatz conjecture
gan: Fabio Briscese, et al.
Cyhoeddwyd: (2024-02-01)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
gan: Hoza, William M., et al.
Cyhoeddwyd: (2024)

PULMAN XT Training Workshop, Veria-Yunanistan, 12-17 Nisan 2003
gan: Sevin Sezgin
Cyhoeddwyd: (2003-06-01)

Mechanism design for scheduling
gan: Christodoulou, G, et al.
Cyhoeddwyd: (2009)

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

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

Bukti Arkeologi Islam Di Barus Berdasarkan Batu Nisan: Klasifikasi Dan Budaya
gan: Maler, S. Wani
Cyhoeddwyd: (2021)