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
フォーマット:	Conference item
言語:	English
出版事項:	IEEE 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)