R. Hoeksma

Most-cited papers

Posted Price Mechanisms for a Random Stream of Customers
J. Correa, Patricio Foncea, R. Hoeksma, T. Oosterwijk +1 more
2017ACM Conference on Economics and Computation162 citations Open access
Semantic Scholar
Recent developments in prophet inequalities
J. Correa, Patricio Foncea, R. Hoeksma, T. Oosterwijk +1 more
2019SeCO Workshops105 citations Open access
Semantic Scholar
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
J. Correa, Patricio Foncea, R. Hoeksma, T. Oosterwijk +1 more
2021Mathematics of Operations Research44 citations Open access
Semantic Scholar
Paging with Succinct Predictions
A. Antoniadis, J. Boyar, Marek Eliáš, Lene M. Favrholdt +4 more
2022International Conference on Machine Learning30 citations Open access
Semantic Scholar
The Price of Anarchy for Minsum Related Machine Scheduling
R. Hoeksma, M. Uetz, R. Solis-Oba, G. Persiano
2011Workshop on Approximation and Online Algorithms30 citations
Semantic Scholar
A PTAS for Euclidean TSP with Hyperplane Neighborhoods
A. Antoniadis, Krzysztof Fleszar, R. Hoeksma, Kevin Schewior
2018ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Scheduling Self-Suspending Tasks: New and Old Results
Jian-Jia Chen, T. Hahn, R. Hoeksma, Nicole Megow +1 more
2019Euromicro Conference on Real-Time Systems14 citations
Semantic Scholar
On Variants of Network Flow Stability
J. Correa, R. Hoeksma, Marc Schröder
2017Workshop on Internet and Network Economics13 citations
Semantic Scholar
Network congestion games are robust to variable demand
J. Correa, R. Hoeksma, Marc Schröder
2019Transportation Research Part B: Methodological12 citations Open access
Semantic Scholar
Two Dimensional Optimal Mechanism Design for a Sequencing Problem
R. Hoeksma, M. Uetz
2012Conference on Integer Programming and Combinatorial Optimization12 citations
Semantic Scholar
Approximability of Connected Factors
Kamiel Cornelissen, R. Hoeksma, B. Manthey, N. Narayanaswamy +1 more
2013Workshop on Approximation and Online Algorithms11 citations Open access
Semantic Scholar
Speed-robust scheduling: sand, bricks, and rocks
Franziska Eberle, R. Hoeksma, Nicole Megow, Lukas Nölke +2 more
2020Mathematical programming10 citations Open access
Semantic Scholar
The price of anarchy for utilitarian scheduling games on related machines
R. Hoeksma, M. Uetz
2019Discrete Optimization10 citations Open access
Semantic Scholar
A QPTAS for the General Scheduling Problem with Identical Release Dates
A. Antoniadis, R. Hoeksma, Julie Meißner, José Verschae +1 more
2017International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Decomposition Algorithm for the Single Machine Scheduling Polytope
R. Hoeksma, B. Manthey, M. Uetz
2013International Symposium on Combinatorial Optimization7 citations Open access
Semantic Scholar
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types
R. Hoeksma, M. Uetz
2016Operational Research6 citations Open access
Semantic Scholar
Online Search for a Hyperplane in High-Dimensional Euclidean Space
A. Antoniadis, R. Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2021Information Processing Letters5 citations Open access
Semantic Scholar
Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
R. Hoeksma, B. Manthey, M. Uetz
2016Discrete Applied Mathematics5 citations Open access
Semantic Scholar
Approximation Algorithms for Connected Graph Factors of Minimum Weight
Kamiel Cornelissen, R. Hoeksma, B. Manthey, N. Narayanaswamy +2 more
2016Theory of Computing Systems5 citations Open access
Semantic Scholar
Stochastic scheduling with Bernoulli-type jobs through policy stratification
Antonios Antoniadis, R. Hoeksma, Kevin Schewior, M. Uetz
2025IEEE Annual Symposium on Foundations of Computer Science4 citations Open access
Semantic Scholar
Price of Anarchy for Graphic Matroid Congestion Games
Wouter Fokkema, R. Hoeksma, M. Uetz
2024Algorithmic Game Theory3 citations Open access
Semantic Scholar
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics
Martin Böhm, R. Hoeksma, Nicole Megow, Lukas Nölke +1 more
2020International Symposium on Mathematical Foundations of Computer Science3 citations
Semantic Scholar
On the Complexity of Anchored Rectangle Packing
A. Antoniadis, F. Biermeier, Andrés Cristi, Christoph Damerius +4 more
2019Embedded Systems and Applications3 citations
Semantic Scholar
A better lower bound for Lower-Left Anchored Rectangle Packing
R. Hoeksma, Matthew T. Maat
2021arXiv.org2 citations
Semantic Scholar
On Hop-Constrained Steiner Trees in Tree-Like Metrics
Martin Böhm, R. Hoeksma, Nicole Megow, Lukas Nölke +1 more
2020SIAM Journal on Discrete Mathematics2 citations Open access
Semantic Scholar
Physics-Informed Mixed Integer Programming Methods for Optimal Patch Antennas
R. Hoeksma, J. van Rhijn, M. Uetz, Wick Wijnholds
20261 citations
Semantic Scholar
Stochastic Minimum Spanning Trees with a Single Sample
R. Hoeksma, Gavin Speek, M. Uetz
2024arXiv.org1 citations
Semantic Scholar
SUPERSET: A (Super)Natural Variant of the Card Game SET
F. Botler, Andrés Cristi, R. Hoeksma, Kevin Schewior +1 more
2018Fun with Algorithms1 citations
Semantic Scholar
12th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2013)
J. Hurink, B. Manthey, Kamiel Cornelissen, R. Hoeksma
2015Discrete Applied Mathematics1 citations Open access
Semantic Scholar
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Private Data
R. Hoeksma, M. Uetz
20151 citations
Semantic Scholar
Solving a PDE-constrained antenna design problem by mixed-integer programming
R. Hoeksma, J. van Rhijn, M. Uetz, Wick Wijnholds
20260 citations
Semantic Scholar
Optimizing Parcel Transportation of PostNL
R. Hoeksma, Christopher Hojny, Jan-Kees van, Ommeren +1 more
20230 citations
Semantic Scholar
16 : 2 Scheduling Self-Suspending Tasks : New and Old Results 1
J.-J. Chen, T. Hahn, R. Hoeksma, Nicole Megow +1 more
20190 citations
Semantic Scholar
Scheduling Self-Suspending Tasks: New and Old Results (Artifact)
Jian-Jia Chen, T. Hahn, R. Hoeksma, Nicole Megow +1 more
2019Dagstuhl Artifacts Ser.0 citations
Semantic Scholar
A tutorial on mechanism design in scheduling
R. Hoeksma
2018The Second International Workshop on Dynamic Scheduling Problems0 citations Open access
Semantic Scholar
Mechanisms for scheduling games with selfish players
R. Hoeksma
20150 citations Open access
Semantic Scholar
Fast and Scalable Algorithm For Sequencing Problems with Private Information
M. Uetz, R. Hoeksma
20140 citations
Semantic Scholar
Two-dimensional optimal mechanism design for a single machine scheduling problem
R. Hoeksma, M. Uetz
2013Cologne Twente Workshop on Graphs and Combinatorial Optimization0 citations
Semantic Scholar
Price of Anarchy for Machine Scheduling Games with Sum of Completion Times Objective
R. Hoeksma
20100 citations
Semantic Scholar