Results 1 to 10 of about 1,206 (179)
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
Christodoulou, George +3 more
exaly +4 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.
George Christodoulou 0001 +2 more
exaly +4 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
Christodoulou, G +2 more
exaly +3 more sources
NISAN KUNO DI JAILOLO: BUKTI PERKEMBANGAN ISLAM ABAD KE-18 DI MALUKU UTARA [PDF]
Berkala Arkeologi, 2017 Moluccas Islands which is rich of spices has become an appeal for the foreign trades to come make a trades of spices. The first foreign traders who visited the Moluccas Island are muslim Arab traders.
Laila Abdul Jalil
doaj +3 more sources
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
Batı Karadeniz Tıp Dergisi, 2021 Amaç: Bu çalışma ile ikinci basamak devlet hastanesi nörofizyoloji laboratuvarına farklı branşlartarafından yönlendirilen hastaların özellikleri ve klinik ön tanıları ile elektromiyografik(EMG) tanılarıarasındaki uyumun değerlendirilmesi amaçlanmıştır ...
Refik Kunt, Sinem Aslan Karaoğlu
doaj +1 more source
On the Nisan-Ronen conjecture for submodular valuations [PDF]
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020 We consider incentive compatible mechanisms for a domain that is very close to the domain of scheduling $n$ unrelated machines: the single exception is that the valuation of just one machine is submodular. For the scheduling problem with such cost functions, we give a lower bound of $Ω(\sqrt{n})$ on the approximation ratio of incentive compatible ...
George Christodoulou 0001 +2 more
openaire +5 more sources
Ungkonan Keluarga Ulama Bebas Abad XIX Masehi: Analisis Temuan Nisan di Pasar 16 Ilir Palembang
Fajar Historia: Jurnal Ilmu Sejarah dan Pendidikan, 2023 Nisan, as a mark on the name of the person who died on the tomb, has important significance for the study of science because, behind the remains of the nisan, there is a variety of knowledge that reflects the social and cultural conditions of the ...
Hudaidah Hudaidah +2 more
doaj +1 more source
Gelar "Al-Sahid" Pada Beberapa Nisan Makam Kuna Di Indonesia (Sebuah Interpretasi Baru)
Berkala Arkeologi, 1995 Tiga nisan makam kuna, yaitu nisan makam Fatimah binti Maymun di Leran, Gresik, Jawa Timur berangka tahun 475 H (1082 M), nisan makam Sultan Al-Malik AI-Salih berangka tahun 726 H (1326 M) dan nisan makam ratu Nah-risah bin ti Sultan Al-'Abidin berangka
nfn. Mujib
doaj +5 more sources
Kehadiran Sosial Budaya Islam di Kabupaten Wonosobo, Jawa Tengah
Berkala Arkeologi, 1994 Artikel ini membahas sisa-sisa bangunan candi masa Çailendra di Kabupaten Wonosobo yang pada masa kemudian beralih fungsi menjadi jirat, nisan dan papan epitap (tulisan singkat pada nisan, pernyataan pendek secara tertulis dalam kuburan).
Abdul Choliq Nawawi
doaj +5 more sources