Ruben Hoeksma

40 papers A* 5A 2B 7C 3Misc 1Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms.
STACS
Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma, Maria Vlasiou
2025 J jnl
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms.
CoRR
Antonios Antoniadis, Denise Graafsma, Ruben Hoeksma, Maria Vlasiou
2025 A* conf
Stochastic scheduling with Bernoulli-type jobs through policy stratification.
FOCS
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2025 J jnl
Stochastic scheduling with Bernoulli-type jobs through policy stratification.
CoRR
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior, Marc Uetz
2024 B conf
Price of Anarchy for Graphic Matroid Congestion Games.
SAGT
Wouter Fokkema, Ruben Hoeksma, Marc Uetz
2024 J jnl
Stochastic Minimum Spanning Trees with a Single Sample.
CoRR
Ruben Hoeksma, Gavin Speek, Marc Uetz
2023 A* conf
Paging with Succinct Predictions.
ICML
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
2023 J jnl
Speed-robust scheduling: sand, bricks, and rocks.
Math. Program.
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2022 J jnl
On Hop-Constrained Steiner Trees in Tree-Like Metrics.
SIAM J. Discret. Math.
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2022 J jnl
Online search for a hyperplane in high-dimensional Euclidean space.
Inf. Process. Lett.
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2022 J jnl
Paging with Succinct Predictions.
CoRR
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
2021 J jnl
A better lower bound for Lower-Left Anchored Rectangle Packing.
CoRR
Ruben Hoeksma, Matthew T. Maat
2021 J jnl
Online Search for a Hyperplane in High-Dimensional Euclidean Space.
CoRR
Antonios Antoniadis, Ruben Hoeksma, Sándor Kisfaludi-Bak, Kevin Schewior
2021 J jnl
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals.
Math. Oper. Res.
José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
2021 B conf
Speed-Robust Scheduling - Sand, Bricks, and Rocks.
IPCO
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2020 J jnl
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
ACM Trans. Algorithms
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2020 B conf
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics.
MFCS
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2020 J jnl
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics.
CoRR
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2020 J jnl
Speed-Robust Scheduling.
CoRR
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2019 A* conf
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
SODA
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2019 A conf
On the Complexity of Anchored Rectangle Packing.
ESA
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke
2019 J jnl
Scheduling Self-Suspending Tasks: New and Old Results (Artifact).
Dagstuhl Artifacts Ser.
Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg von der Brüggen
2019 B conf
Scheduling Self-Suspending Tasks: New and Old Results.
ECRTS
Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg von der Brüggen
2019 J jnl
The price of anarchy for utilitarian scheduling games on related machines.
Discret. Optim.
Ruben Hoeksma, Marc Uetz
2018 J jnl
A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
CoRR
Antonios Antoniadis, Krzysztof Fleszar, Ruben Hoeksma, Kevin Schewior
2018 J jnl
Approximation Algorithms for Connected Graph Factors of Minimum Weight.
Theory Comput. Syst.
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul, Marten Waanders
2018 J jnl
Recent developments in prophet inequalities.
SIGecom Exch.
José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
2018 Misc conf
SUPERSET: A (Super)Natural Variant of the Card Game SET.
FUN
Fábio Botler, Andrés Cristi, Ruben Hoeksma, Kevin Schewior, Andreas Tönnis
2017 A* conf
A QPTAS for the General Scheduling Problem with Identical Release Dates.
ICALP
Antonios Antoniadis, Ruben Hoeksma, Julie Meißner, José Verschae, Andreas Wiese
2017 — conf
Network Congestion Games Are Robust to Variable Demand.
WINE
José Correa, Ruben Hoeksma, Marc Schröder
2017 A* conf
Posted Price Mechanisms for a Random Stream of Customers.
EC
José Correa, Patricio Foncea, Ruben Hoeksma, Tim Oosterwijk, Tjark Vredeveld
2016 J jnl
Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope.
Discret. Appl. Math.
Ruben Hoeksma, Bodo Manthey, Marc Uetz
2016 J jnl
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types.
Oper. Res.
Ruben Hoeksma, Marc Uetz
2014 C conf
Decomposition Algorithm for the Single Machine Scheduling Polytope.
ISCO
Ruben Hoeksma, Bodo Manthey, Marc Uetz
2013 C ed.
12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Enschede, Netherlands, May 21-23, 2013.
CTW
Kamiel Cornelissen, Ruben Hoeksma, Johann L. Hurink, Bodo Manthey
2013 B conf
Approximability of Connected Factors.
WAOA
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul
2013 J jnl
Approximability of Connected Factors.
CoRR
Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N. S. Narayanaswamy, C. S. Rahul
2013 B conf
Two Dimensional Optimal Mechanism Design for a Sequencing Problem.
IPCO
Ruben Hoeksma, Marc Uetz
2013 C conf
Two-dimensional optimal mechanism design for a single machine scheduling problem.
CTW
Ruben Hoeksma, Marc Uetz
2011 B conf
The Price of Anarchy for Minsum Related Machine Scheduling.
WAOA
Ruben Hoeksma, Marc Uetz