On the Nisan-Ronen conjecture

On the Nisan-Ronen conjecture

Taispeáin leaganacha eile (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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Christodoulou, G, Koutsoupias, E, Kovacs, A
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Association for Computing Machinery 2022

Míreanna comhchosúla

On the Nisan-Ronen conjecture
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2022)

On the Nisan-Ronen conjecture for submodular valuations
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2020)

A proof of the Nisan-Ronen conjecture
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2024)

Comprehensive investigation of the Ronen method in slab geometry
de réir: Roy Gross, et al.
Foilsithe / Cruthaithe: (2023-02-01)

Nisan /
de réir: 407886 Ruhaini Mat Darin
Foilsithe / Cruthaithe: (2011)

On the k−Server Conjecture
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1995)

On the k−server conjecture
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On−line algorithms and the k−server conjecture
de réir: Koutsoupias, E
Foilsithe / Cruthaithe: (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"
de réir: Karl-Heinz Ladeur
Foilsithe / Cruthaithe: (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"
de réir: Daniel Loick
Foilsithe / Cruthaithe: (2016-10-01)

Fragile Traces, Treacherous Sands: Ronen Sharabani and Micha Ullman’s Intergenerational Encounter
de réir: Hava Aldouby
Foilsithe / Cruthaithe: (2020-06-01)

Nisan bukti tanda kuasa
de réir: Msar, Syazwan
Foilsithe / Cruthaithe: (2018)

Tiada kewajipan letak batu nisan
de réir: Metro
Foilsithe / Cruthaithe: (2019)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
de réir: Coester, C, et al.
Foilsithe / Cruthaithe: (2021)

Misteri batu nisan depan rumah terungkai
de réir: Sinar, Harian
Foilsithe / Cruthaithe: (2015)

Bir nisan aldatmacası (The deception of April fool)
de réir: Kayadibi, Saim
Foilsithe / Cruthaithe: (2008)

KAMUOYU ARAŞTIRMALARI VE 16 NİSAN REFERANDUMU
de réir: Nurettin Güz, et al.
Foilsithe / Cruthaithe: (2018-12-01)

Truthful allocation in graphs and hypergraphs
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2025)

Truthful allocation in graphs and hypergraphs
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2021)

Mechanism design for fractional scheduling on unrelated machines
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2010)

Mechanism Design for Fractional Scheduling on Unrelated Machines
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2015)

Mechanism Design for Fractional Scheduling on Unrelated Machines
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2010)

Estetika ragam hias batu nisan gugusan Bajau
de réir: Mohamad Azareen Aminullah, et al.
Foilsithe / Cruthaithe: (2012)

Jejak Budaya pada Nisan Kuna Islam di Kuningan
de réir: Effie Latifundia
Foilsithe / Cruthaithe: (2015-01-01)

1994 NİSAN, 2000 KASEM VE 2001 ŞUBAT KRİZLERİNİN DEĞERLENDİRİLMESİ
de réir: Murat Çetinkaya, et al.
Foilsithe / Cruthaithe: (2014-05-01)

40. Kütüphane Haftası Kutlamaları / 30 Mart-4 Nisan 2004
de réir: 40.Kütüphane Haftası Kutlamaları
Foilsithe / Cruthaithe: (2013-11-01)

39. Kütüphane Haftası Kutlamaları / 31 Mart - 6 Nisan 2003
de réir: TKD Yönetim Kurulu
Foilsithe / Cruthaithe: (2003-06-01)

Kurtuluş Savaşı Günlerinde Doğu Siyasamız (Nisan 1920 - Mart 1921)
de réir: Salâhi R. Sonyel
Foilsithe / Cruthaithe: (1977-10-01)

Çanakkale Cephesi'nde 19 Mart-24 Nisan 1915 Günleri
de réir: Ahmet Esenkaya
Foilsithe / Cruthaithe: (2013-04-01)

İnternet Haberciliğinde Yasadışı Göç Sorunu Ocak 2011-Nisan 2012
de réir: Mukadder Çakır
Foilsithe / Cruthaithe: (2013-04-01)

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

Conjectures analogous to the Collatz conjecture
de réir: Fabio Briscese, et al.
Foilsithe / Cruthaithe: (2024-02-01)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
de réir: Hoza, William M., et al.
Foilsithe / Cruthaithe: (2024)

PULMAN XT Training Workshop, Veria-Yunanistan, 12-17 Nisan 2003
de réir: Sevin Sezgin
Foilsithe / Cruthaithe: (2003-06-01)

Mechanism design for scheduling
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2009)

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2015)

The price of anarchy of finite congestion games
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2015)

Bukti Arkeologi Islam Di Barus Berdasarkan Batu Nisan: Klasifikasi Dan Budaya
de réir: Maler, S. Wani
Foilsithe / Cruthaithe: (2021)