Results 1 to 10 of about 22,510 (257)
A Proof of the Nisan-Ronen Conjecture [PDF]
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 +5 more sources
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 +5 more sources
Metamorfose Nisan Aceh, Dari Masa Ke Masa [PDF]
Berkala Arkeologi Sangkhakala, 2017 Tombstones in Aceh have gone through changes of shapes (metamorphosis) from simple shapes to the shapes like we know today. The metamorphosis began with some simple tombstones like the ones at Samudera Pasai, the starting point of Islam dispersal in the ...
Oetomo, Repelita Wahyu
core +5 more sources
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 +7 more sources
Ungkonan Keluarga Ulama Bebas Abad XIX Masehi: Analisis Temuan Nisan di Pasar 16 Ilir Palembang [PDF]
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 +2 more sources
BATU NISAN TIPE LAMURI – ‘PLANGPLENG’ GANO – LAMDINGIN
Berkala Arkeologi SANGKHAKALA, 2021 Tombstone type plangpleng is a type of tombstone typology from Aceh that has not been widely known and understood, compared to the type of Acehnese tombology or 'Aceh Batu'.
Satria, Dedy
core +2 more sources
MOTIF HIAS POHON HAYAT PADA NISAN-NISAN DI BARUS [PDF]
, 2019 Barus yang telah dikenal jauh sebelum ekspansi/kolonialisasi Eropa di Nusantara memiliki jejak peninggalan lama berupa nisan-nisan Islam. Motif hias pohon hayat merupakan salah satu ornamen yang banyak digunakan pada nisan-nisan tersebut.
Oetomo, Repelita Wahyu
core +2 more sources
Variasi Ragam Hias Tumpal pada Nisan-Nisan Kuno di Kabupaten Lombok Tengah
HumanisThis study explores the function and meaning of triangular decorative patterns (tumpal) on ancient tombstones in Central Lombok as a form of cultural heritage imbued with spiritual, aesthetic, social, and historical values.
Galih Pitaloka Sari +4 more
doaj +2 more sources
Nisan Plakpling, Tipe Nisan Peralihan dari Pra- Islam ke Islam [PDF]
Berkala Arkeologi Sangkhakala, 2018 AbstractThe plakpling gravestone type spreaded a lot in Aceh, which is quiet possible that it’s a change of type from pre Islam to Islam era. From the inscriptions on it’s surface, this gravestone was assumed that it’s older than other gravestones.
Repelita Wahyu Oetomo
openaire +3 more sources
MOTIF HIAS NISAN: LATARBELAKANG PEMBUATAN HIASAN LAMPU GANTUNG PADA NISAN DI BARUS [PDF]
Berkala Arkeologi SANGKHAKALA, 2018 Tombstones in Barus, aside from consisting of various types, have an assortment of carved decorations on them. The method used in this research is retracing the meaning behind the chandelier decoration motifs through their types. Most probably, the types and decoration patterns of the tombstones have certain meanings, which symbolize the figures buried
Repelita Wahyu Oetomo
openaire +3 more sources