Ruben Hoeksma

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Speed-robust scheduling: sand, bricks, and rocks Mathematical Programming. Series A. Series B	2023-03-14	Paper
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics	2022-07-18	Paper
On Hop-Constrained Steiner Trees in Tree-Like Metrics SIAM Journal on Discrete Mathematics	2022-06-03	Paper
Online search for a hyperplane in high-dimensional Euclidean space Information Processing Letters	2022-06-03	Paper
On the complexity of anchored rectangle packing	2022-05-11	Paper
Posted price mechanisms and optimal threshold strategies for random arrivals Mathematics of Operations Research	2022-02-08	Paper
Speed-robust scheduling. Sand, bricks, and rocks (available as arXiv preprint)	2021-12-21	Paper
A PTAS for Euclidean TSP with hyperplane neighborhoods ACM Transactions on Algorithms	2021-05-03	Paper
\textsc{Superset}: A (super)natural variant of the card game \textsc{Set}	2020-08-11	Paper
scientific article; zbMATH DE number 7204483 (Why is no real title available?)	2020-05-27	Paper
A PTAS for Euclidean TSP with hyperplane neighborhoods Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
The price of anarchy for utilitarian scheduling games on related machines Discrete Optimization	2019-06-13	Paper
Approximation algorithms for connected graph factors of minimum weight Theory of Computing Systems	2018-04-12	Paper
Optimal mechanism design for a sequencing problem with two-dimensional types Operations Research	2017-01-26	Paper
Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope Discrete Applied Mathematics	2016-10-07	Paper
Decomposition algorithm for the single machine scheduling polytope Lecture Notes in Computer Science	2015-10-16	Paper
Approximability of connected factors Approximation and Online Algorithms	2014-09-02	Paper
Two dimensional optimal mechanism design for a sequencing problem Integer Programming and Combinatorial Optimization	2013-03-19	Paper
The Price of Anarchy for Minsum Related Machine Scheduling Approximation and Online Algorithms	2012-07-16	Paper

Research outcomes over time

This page was built for person: Ruben Hoeksma