Follow
Ruben Hoeksma
Title
Cited by
Cited by
Year
Posted price mechanisms for a random stream of customers
J Correa, P Foncea, R Hoeksma, T Oosterwijk, T Vredeveld
Proceedings of the 2017 ACM Conference on Economics and Computation, 169-186, 2017
1222017
Recent Developments in Prophet Inequalities
J Correa, P Foncea, R Hoeksma, T Oosterwijk, T Vredeveld
ACM SIGecom Exchanges, 2019
372019
The price of anarchy for minsum related machine scheduling
R Hoeksma, M Uetz
International Workshop on Approximation and Online Algorithms, 261-273, 2011
342011
A PTAS for Euclidean TSP with hyperplane neighborhoods
A Antoniadis, K Fleszar, R Hoeksma, K Schewior
ACM Transactions on Algorithms (TALG) 16 (3), 1-16, 2020
102020
Scheduling self-suspending tasks: New and old results
JJ Chen, T Hahn, R Hoeksma, N Megow, G von der Brüggen
31st Euromicro Conference on Real-Time Systems (ECRTS 2019), 2019
102019
Approximability of connected factors
K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul
International Workshop on Approximation and Online Algorithms, 120-131, 2013
102013
Two dimensional optimal mechanism design for a sequencing problem
R Hoeksma, M Uetz
International Conference on Integer Programming and Combinatorial …, 2013
102013
A QPTAS for the general scheduling problem with identical release dates
A Antoniadis, R Hoeksma, J Meißner, J Verschae, A Wiese
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
82017
Posted price mechanisms and optimal threshold strategies for random arrivals
J Correa, P Foncea, R Hoeksma, T Oosterwijk, T Vredeveld
Mathematics of operations research 46 (4), 1452-1478, 2021
72021
Network congestion games are robust to variable demand
J Correa, R Hoeksma, M Schröder
Transportation Research Part B: Methodological 119, 69-78, 2019
72019
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types
R Hoeksma, M Uetz
Operations research 64 (6), 1438-1450, 2016
7*2016
Approximation algorithms for connected graph factors of minimum weight
K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul, ...
Theory of computing systems 62 (2), 441-464, 2018
62018
Decomposition algorithm for the single machine scheduling polytope
R Hoeksma, B Manthey, M Uetz
International Symposium on Combinatorial Optimization, 280-291, 2014
52014
The price of anarchy for utilitarian scheduling games on related machines
R Hoeksma, M Uetz
Discrete optimization 31, 29-39, 2019
42019
On the complexity of anchored rectangle packing
A Antoniadis, F Biermeier, A Cristi, C Damerius, R Hoeksma, D Kaaser, ...
27th Annual European Symposium on Algorithms (ESA 2019), 2019
42019
Online search for a hyperplane in high-dimensional Euclidean space
A Antoniadis, R Hoeksma, S Kisfaludi-Bak, K Schewior
Information processing letters 177, 106262, 2022
32022
Speed-robust scheduling: sand, bricks, and rocks
F Eberle, R Hoeksma, N Megow, L Nölke, K Schewior, B Simon
Mathematical Programming, 1-40, 2022
22022
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope
R Hoeksma, B Manthey, M Uetz
Discrete applied mathematics 215, 136-145, 2016
22016
On Hop-Constrained Steiner Trees in Tree-Like Metrics
M Böhm, R Hoeksma, N Megow, L Nölke, B Simon
SIAM Journal on Discrete Mathematics 36 (2), 1249-1273, 2022
12022
Computing a Minimum-Cost -hop Steiner Tree in Tree-Like Metrics
M Böhm, R Hoeksma, N Megow, L Nölke, B Simon
arXiv preprint arXiv:2003.05699, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–20