Results 161 to 170 of about 20,986 (206)
On the nisan-ronen conjecture [PDF]
ACM SIGecom Exchanges, 2022 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
Elias Koutsoupias, Annamaria Kovacs
exaly +6 more sources
A Proof of the Nisan-Ronen Conjecture
Journal of the ACM, 2023 We show that the best approximation ratio of deterministic truthful mechanisms for makespan-minimization for n unrelated machines is n , as it was conjectured by Noam Nisan and Amir Ronen.
Elias Koutsoupias, Annamaria Kovacs
exaly +6 more sources
A Proof of the Nisan-Ronen Conjecture --- An Overview
ACM SIGecom Exchanges, 2023 This note presents an overview of our recent publication, which validates a conjecture proposed by Nisan and Ronen in their seminal paper [Nisan and Ronen 2001]. We show that the optimal approximation ratio for deterministic truthful mechanisms for makespan-minimization by a set of n unrelated machines is
Elias Koutsoupias, Annamaria Kovacs
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Proceedings of the 16th ACM conference on Computer and communications security, 2009
Network information distribution is a fundamental service for any anonymization network. Even though anonymization and information distribution about the network are two orthogonal issues, the design of the distribution service has a direct impact on the anonymization.
Andriy Panchenko 0001 +2 more
openaire +1 more source
Network information distribution is a fundamental service for any anonymization network. Even though anonymization and information distribution about the network are two orthogonal issues, the design of the distribution service has a direct impact on the anonymization.
Andriy Panchenko 0001 +2 more
openaire +1 more source
Statistical principle and methodology in the NISAN system. [PDF]
Environmental Health Perspectives, 1979 The NISAN system is a new interactive statistical analysis program package constructed by an organization of Japanese statisticans. The package is widely available for both statistical situations, confirmatory analysis and exploratory analysis, and is planned to obtain statistical wisdom and to choose optimal process of statistical analysis for senior ...
exaly +5 more sources
International Journal of Middle East Studies, 2005
I would have failed in my responsibility as a reviewer had I ignored the fault lines in the pedestal that Mordechai Nisan constructed for his hero, Etienne Sakr. Readers may indeed judge for themselves. Whether they wish to buy the book is another matter.
openaire +1 more source
I would have failed in my responsibility as a reviewer had I ignored the fault lines in the pedestal that Mordechai Nisan constructed for his hero, Etienne Sakr. Readers may indeed judge for themselves. Whether they wish to buy the book is another matter.
openaire +1 more source