R
Ruben Hoeksma
Researcher at University of Bremen
Publications - 34
Citations - 364
Ruben Hoeksma is an academic researcher from University of Bremen. The author has contributed to research in topics: Time complexity & Travelling salesman problem. The author has an hindex of 8, co-authored 32 publications receiving 263 citations. Previous affiliations of Ruben Hoeksma include University of Twente & University of Chile.
Papers
More filters
Proceedings ArticleDOI
Posted Price Mechanisms for a Random Stream of Customers
TL;DR: The performance of posted price mechanisms when customers arrive in an unknown random order is investigated and it is proved that the results extend to the prophet inequality setting and in particular the result for i.i.d. random valuations resolves a problem posed by Hill and Kertz.
Journal ArticleDOI
Recent developments in prophet inequalities
TL;DR: This work surveys some new developments and highlights some compelling open problems in prophet inequality, which has given the area a new surge in recent years.
Journal Article
The Price of Anarchy for Minsum Related Machine Scheduling
Ruben Hoeksma,Marc Uetz +1 more
TL;DR: In this article, the authors showed that the price of anarchy for the problem of uniformly related machine scheduling with min-sum objective is bounded from above by 2 and gave a lower bound of e/(e-1).
Book ChapterDOI
The price of anarchy for minsum related machine scheduling
Ruben Hoeksma,Marc Uetz +1 more
TL;DR: In this article, the authors showed that the price of anarchy for the problem of uniformly related machine scheduling with min-sum objective is bounded by 2.58 and e/(e−1)≈1.58.
Journal ArticleDOI
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
TL;DR: This work considers the situation in which the sequence comes in random order and obtains an algorithm achieving an expected reward within at least a 0.632 fraction of the expected maximum and proves that this constant is optimal.