Ruben Hoeksma

Publications

• Network congestion games are robust to variable demand
• A PTAS for Euclidean TSP with Hyperplane Neighborhoods
• On the complexity of anchored rectangle packing
• Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics
• Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics
• Two Dimensional Optimal Mechanism Design for a Sequencing Problem
• The Price of Anarchy for Minsum Related Machine Scheduling
• Speed-Robust Scheduling
• Decomposition algorithm for the single machine scheduling polytope
• Optimal mechanism design for a sequencing problem with two-dimensional types
• Posted price mechanisms for a random stream of customers
• A QPTAS for the general scheduling problem with identical release dates
• Two dimensional optimal mechanism design for a sequencing problem
• Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope
• Approximation Algorithms for Connected Graph Factors of Minimum Weight
• Network congestion games are robust to variable demand
• The price of anarchy for minsum related machine scheduling
• Approximability of connected factors
• A PTAS for Euclidean TSP with hyperplane neighborhoods
• A PTAS for Euclidean TSP with Hyperplane Neighborhoods
• Mechanisms for scheduling games with selfish players
• Recent Developments in Prophet Inequalities
• A tutorial on mechanism design in scheduling
• The price of anarchy for utilitarian scheduling games on related machines
• SUPERSET
• Scheduling self-suspending tasks
• Decomposition algorithm for the single machine scheduling polytope
• A better lower bound for Lower-Left Anchored Rectangle Packing
• Speed-Robust Scheduling
• Online Search for a Hyperplane in High-Dimensional Euclidean Space
• Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals
• Online search for a hyperplane in high-dimensional Euclidean space
• Speed-robust scheduling: sand, bricks, and rocks
• On Hop-Constrained Steiner Trees in Tree-Like Metrics
• Paging with Succinct Predictions
• Optimizing Parcel Transportation of PostNL
• Approximability of Connected Factors
• Price of Anarchy for Graphic Matroid Congestion Games
• Stochastic Minimum Spanning Trees with a Single Sample