Ruben Hoeksma

University of Twente — Netherlands

Computer Science · Physical Sciences

9h-index338citations48works0.42yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Optimization and Search Problems(24), Scheduling and Optimization Algorithms(20), Auction Theory and Applications(11), Complexity and Algorithms in Graphs(8), Advanced Graph Theory Research(7)

Publications48 total

Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms
arXiv (Cornell University)·2025Open Access
Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms
arXiv (Cornell University)·2025Open Access
Stochastic scheduling with Bernoulli-type jobs through policy stratification
2025
Stochastic scheduling with Bernoulli-type jobs through policy stratification
arXiv (Cornell University)·2025Open Access
Price of Anarchy for Graphic Matroid Congestion Games
Lecture notes in computer science·2024· 2 cited
Optimizing Parcel Transportation of PostNL
2023Open Access
Paging with Succinct Predictions
arXiv (Cornell University)·2022Open Access
Paging with Succinct Predictions
arXiv (Cornell University)·2022· 1 citedOpen Access
Speed-robust scheduling: sand, bricks, and rocks
Mathematical Programming·2022· 4 citedOpen Access
On Hop-Constrained Steiner Trees in Tree-Like Metrics
SIAM Journal on Discrete Mathematics·2022Open Access
Online search for a hyperplane in high-dimensional Euclidean space
Information Processing Letters·2022· 3 citedOpen Access
Online Search for a Hyperplane in High-Dimensional Euclidean Space
arXiv (Cornell University)·2021Open Access
Speed-Robust Scheduling: Sand, Bricks, and Rocks
Data Archiving and Networked Services (DANS)·2021· 1 citedOpen Access
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
Mathematics of Operations Research·2021· 25 citedOpen Access
A better lower bound for Lower-Left Anchored Rectangle Packing
arXiv (Cornell University)·2021Open Access
Speed-Robust Scheduling
Lecture notes in computer science·2021Open Access
Speed-Robust Scheduling -- Sand, Bricks, and Rocks
arXiv (Cornell University)·2020Open Access
A PTAS for Euclidean TSP with Hyperplane Neighborhoods
ACM Transactions on Algorithms·2020· 4 citedOpen Access
On Hop-Constrained Steiner Trees in Tree-Like Metrics
arXiv (Cornell University)·2020Open Access
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2020· 3 citedOpen Access
page 1 of 3Next →

Frequent Co-authors

Marc Uetz(13), Kevin Schewior(12), Nicole Megow(9), Bertrand Simon(9), Lukas Nölke(8), Bodo Manthey(7), Antonios Antoniadis(7), José Correa(5), Kamiel Cornelissen(4), Franziska Eberle(4), Antonios P. Antoniadis(4), Patricio Foncea(3), Tim Oosterwijk(3), Tjark Vredeveld(3), N. S. Narayanaswamy(3), C. S. Rahul(3), Krzysztof Fleszar(3), Martin Böhm(3), Marc Schröder(2), Jian-Jia Chen(2)