On the Nisan-Ronen conjecture

On the Nisan-Ronen conjecture

Diğer sürümleri göster (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...

Detaylı Bibliyografya
Asıl Yazarlar:	Christodoulou, G, Koutsoupias, E, Kovacs, A
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	Association for Computing Machinery 2022

Benzer Materyaller

On the Nisan-Ronen conjecture
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

On the Nisan-Ronen conjecture for submodular valuations
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

A proof of the Nisan-Ronen conjecture
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

A proof of the Nisan-Ronen conjecture --- an overview
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

Comprehensive investigation of the Ronen method in slab geometry
Yazar:: Roy Gross, ve diğerleri
Baskı/Yayın Bilgisi: (2023-02-01)

Nisan /
Yazar:: 407886 Ruhaini Mat Darin
Baskı/Yayın Bilgisi: (2011)

On the k−Server Conjecture
Yazar:: Koutsoupias, E, ve diğerleri
Baskı/Yayın Bilgisi: (1995)

On the k−server conjecture
Yazar:: Koutsoupias, E, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

On−line algorithms and the k−server conjecture
Yazar:: Koutsoupias, E
Baskı/Yayın Bilgisi: (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"
Yazar:: Karl-Heinz Ladeur
Baskı/Yayın Bilgisi: (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"
Yazar:: Daniel Loick
Baskı/Yayın Bilgisi: (2016-10-01)

Fragile Traces, Treacherous Sands: Ronen Sharabani and Micha Ullman’s Intergenerational Encounter
Yazar:: Hava Aldouby
Baskı/Yayın Bilgisi: (2020-06-01)

Nisan bukti tanda kuasa
Yazar:: Msar, Syazwan
Baskı/Yayın Bilgisi: (2018)

Tiada kewajipan letak batu nisan
Yazar:: Metro
Baskı/Yayın Bilgisi: (2019)

Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle
Yazar:: Coester, C, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Misteri batu nisan depan rumah terungkai
Yazar:: Sinar, Harian
Baskı/Yayın Bilgisi: (2015)

Bir nisan aldatmacası (The deception of April fool)
Yazar:: Kayadibi, Saim
Baskı/Yayın Bilgisi: (2008)

KAMUOYU ARAŞTIRMALARI VE 16 NİSAN REFERANDUMU
Yazar:: Nurettin Güz, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Truthful allocation in graphs and hypergraphs
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

Truthful allocation in graphs and hypergraphs
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Mechanism design for fractional scheduling on unrelated machines
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Mechanism Design for Fractional Scheduling on Unrelated Machines
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Estetika ragam hias batu nisan gugusan Bajau
Yazar:: Mohamad Azareen Aminullah, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Jejak Budaya pada Nisan Kuna Islam di Kuningan
Yazar:: Effie Latifundia
Baskı/Yayın Bilgisi: (2015-01-01)

1994 NİSAN, 2000 KASEM VE 2001 ŞUBAT KRİZLERİNİN DEĞERLENDİRİLMESİ
Yazar:: Murat Çetinkaya, ve diğerleri
Baskı/Yayın Bilgisi: (2014-05-01)

40. Kütüphane Haftası Kutlamaları / 30 Mart-4 Nisan 2004
Yazar:: 40.Kütüphane Haftası Kutlamaları
Baskı/Yayın Bilgisi: (2013-11-01)

39. Kütüphane Haftası Kutlamaları / 31 Mart - 6 Nisan 2003
Yazar:: TKD Yönetim Kurulu
Baskı/Yayın Bilgisi: (2003-06-01)

Kurtuluş Savaşı Günlerinde Doğu Siyasamız (Nisan 1920 - Mart 1921)
Yazar:: Salâhi R. Sonyel
Baskı/Yayın Bilgisi: (1977-10-01)

Çanakkale Cephesi'nde 19 Mart-24 Nisan 1915 Günleri
Yazar:: Ahmet Esenkaya
Baskı/Yayın Bilgisi: (2013-04-01)

İnternet Haberciliğinde Yasadışı Göç Sorunu Ocak 2011-Nisan 2012
Yazar:: Mukadder Çakır
Baskı/Yayın Bilgisi: (2013-04-01)

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

Conjectures analogous to the Collatz conjecture
Yazar:: Fabio Briscese, ve diğerleri
Baskı/Yayın Bilgisi: (2024-02-01)

Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs
Yazar:: Hoza, William M., ve diğerleri
Baskı/Yayın Bilgisi: (2024)

PULMAN XT Training Workshop, Veria-Yunanistan, 12-17 Nisan 2003
Yazar:: Sevin Sezgin
Baskı/Yayın Bilgisi: (2003-06-01)

Mechanism design for scheduling
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

The price of anarchy of finite congestion games
Yazar:: Christodoulou, G, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Bukti Arkeologi Islam Di Barus Berdasarkan Batu Nisan: Klasifikasi Dan Budaya
Yazar:: Maler, S. Wani
Baskı/Yayın Bilgisi: (2021)