On the Nisan-Ronen conjecture

On the Nisan-Ronen conjecture

Показать другие версии (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...

Полное описание

Библиографические подробности
Главные авторы:	Christodoulou, G, Koutsoupias, E, Kovacs, A
Формат:	Journal article
Язык:	English
Опубликовано:	Association for Computing Machinery 2022

Схожие документы

On the Nisan-Ronen conjecture
по: Christodoulou, G, и др.
Опубликовано: (2022)

On the Nisan-Ronen conjecture for submodular valuations
по: Christodoulou, G, и др.
Опубликовано: (2020)

A proof of the Nisan-Ronen conjecture
по: Christodoulou, G, и др.
Опубликовано: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
по: Christodoulou, G, и др.
Опубликовано: (2024)

Comprehensive investigation of the Ronen method in slab geometry
по: Roy Gross, и др.
Опубликовано: (2023-02-01)

Nisan /
по: 407886 Ruhaini Mat Darin
Опубликовано: (2011)

On the k−Server Conjecture
по: Koutsoupias, E, и др.
Опубликовано: (1995)

On the k−server conjecture
по: Koutsoupias, E, и др.
Опубликовано: (2015)

On−line algorithms and the k−server conjecture
по: Koutsoupias, E
Опубликовано: (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"
по: Karl-Heinz Ladeur
Опубликовано: (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"
по: Daniel Loick
Опубликовано: (2016-10-01)

Fragile Traces, Treacherous Sands: Ronen Sharabani and Micha Ullman’s Intergenerational Encounter
по: Hava Aldouby
Опубликовано: (2020-06-01)

Nisan bukti tanda kuasa
по: Msar, Syazwan
Опубликовано: (2018)

Tiada kewajipan letak batu nisan
по: Metro
Опубликовано: (2019)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
по: Coester, C, и др.
Опубликовано: (2021)

Misteri batu nisan depan rumah terungkai
по: Sinar, Harian
Опубликовано: (2015)

Bir nisan aldatmacası (The deception of April fool)
по: Kayadibi, Saim
Опубликовано: (2008)

KAMUOYU ARAŞTIRMALARI VE 16 NİSAN REFERANDUMU
по: Nurettin Güz, и др.
Опубликовано: (2018-12-01)

Truthful allocation in graphs and hypergraphs
по: Christodoulou, G, и др.
Опубликовано: (2025)

Truthful allocation in graphs and hypergraphs
по: Christodoulou, G, и др.
Опубликовано: (2021)

Mechanism design for fractional scheduling on unrelated machines
по: Christodoulou, G, и др.
Опубликовано: (2010)

Mechanism Design for Fractional Scheduling on Unrelated Machines
по: Christodoulou, G, и др.
Опубликовано: (2015)

Mechanism Design for Fractional Scheduling on Unrelated Machines
по: Christodoulou, G, и др.
Опубликовано: (2010)

Estetika ragam hias batu nisan gugusan Bajau
по: Mohamad Azareen Aminullah, и др.
Опубликовано: (2012)

Jejak Budaya pada Nisan Kuna Islam di Kuningan
по: Effie Latifundia
Опубликовано: (2015-01-01)

1994 NİSAN, 2000 KASEM VE 2001 ŞUBAT KRİZLERİNİN DEĞERLENDİRİLMESİ
по: Murat Çetinkaya, и др.
Опубликовано: (2014-05-01)

40. Kütüphane Haftası Kutlamaları / 30 Mart-4 Nisan 2004
по: 40.Kütüphane Haftası Kutlamaları
Опубликовано: (2013-11-01)

39. Kütüphane Haftası Kutlamaları / 31 Mart - 6 Nisan 2003
по: TKD Yönetim Kurulu
Опубликовано: (2003-06-01)

Kurtuluş Savaşı Günlerinde Doğu Siyasamız (Nisan 1920 - Mart 1921)
по: Salâhi R. Sonyel
Опубликовано: (1977-10-01)

Çanakkale Cephesi'nde 19 Mart-24 Nisan 1915 Günleri
по: Ahmet Esenkaya
Опубликовано: (2013-04-01)

İnternet Haberciliğinde Yasadışı Göç Sorunu Ocak 2011-Nisan 2012
по: Mukadder Çakır
Опубликовано: (2013-04-01)

İLKNUR (MANGIR) KARAGÖZ (17 NİSAN 1970–15 HAZİRAN 2019)
по: Rıza Karagöz
Опубликовано: (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
по: Silvana Gómez
Опубликовано: (2012-10-01)

Conjectures analogous to the Collatz conjecture
по: Fabio Briscese, и др.
Опубликовано: (2024-02-01)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
по: Hoza, William M., и др.
Опубликовано: (2024)

PULMAN XT Training Workshop, Veria-Yunanistan, 12-17 Nisan 2003
по: Sevin Sezgin
Опубликовано: (2003-06-01)

Mechanism design for scheduling
по: Christodoulou, G, и др.
Опубликовано: (2009)

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
по: Christodoulou, G, и др.
Опубликовано: (2015)

The price of anarchy of finite congestion games
по: Christodoulou, G, и др.
Опубликовано: (2015)

Bukti Arkeologi Islam Di Barus Berdasarkan Batu Nisan: Klasifikasi Dan Budaya
по: Maler, S. Wani
Опубликовано: (2021)