A
Alex-Ariel Tchetgnia
Researcher at Centre national de la recherche scientifique
Publications - 2
Citations - 22
Alex-Ariel Tchetgnia is an academic researcher from Centre national de la recherche scientifique. The author has contributed to research in topics: Scheduling (computing) & Approximation algorithm. The author has an hindex of 2, co-authored 2 publications receiving 22 citations.
Papers
More filters
Journal ArticleDOI
On truthfulness and approximation for scheduling selfish tasks
TL;DR: The notion of increasing algorithm and a simple reduction that transforms any increasing algorithm into a truthful one are introduced and it is shown that some of the classical scheduling algorithms are indeed increasing.
Proceedings ArticleDOI
On the truthfulness and the approximation for scheduling selfish tasks
TL;DR: The goal is to design scheduling algorithms which minimize the makespan (maxj{C(Tj)}) and that simultaneously prevent the agents from reporting false values about their length.