• 53 Citations
  • 4 h-Index
20112019
If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Ruben Pieter Hoeksma is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 7 Similar Profiles
Scheduling Engineering & Materials Science
Prophet Inequality Mathematics
Price of Anarchy Mathematics
Operations research Engineering & Materials Science
Single Machine Scheduling Mathematics
Completion Time Mathematics
Linear programming Engineering & Materials Science
Approximation algorithms Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2011 2019

A PTAS for Euclidean TSP with hyperplane neighborhoods

Antoniadis, A., Fleszar, K., Hoeksma, R. & Schewior, K., 2019, ACM-SIAM Symposium on Discrete Algorithms. ACM Publishing, p. 1089-1105 17 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Polynomial Time Approximation Scheme
Hyperplane
Euclidean
Polynomials
Approximation algorithms
1 Downloads (Pure)

Network congestion games are robust to variable demand

Correa, J., Hoeksma, R. & Schröder, M., Jan 2019, In : Transportation Research Part B: Methodological. 119, p. 69-78 10 p.

Research output: Contribution to journalArticleAcademicpeer-review

commodity
anarchy
demand
travel
5 Downloads (Pure)

On the complexity of anchored rectangle packing

Antoniadis, A., Cristi, A., Hoeksma, R., Kling, P., Biermeier, F., Damerius, C., Kaaser, D. & Nölke, L., 1 Sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Dagstuhl, p. 1-14 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Anchors
Hardness
1 Downloads (Pure)

Scheduling self-suspending tasks: New and old results

Chen, J-J., Hahn, T., Hoeksma, R., Megow, N. & von der Brüggen, G., 1 Jul 2019, 31st Euromicro Conference on Real-Time Systems, ECRTS 2019. Quinton, S. (ed.). Dagstuhl, p. 1-23 23 p. 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 133).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Operations research
Scheduling
Real time systems
Scheduling algorithms
Degradation
1 Citation (Scopus)

The price of anarchy for utilitarian scheduling games on related machines

Hoeksma, R. P. & Uetz, M., 1 Feb 2019, In : Discrete optimization. 31, p. 29-39 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

Price of Anarchy
Completion Time
Choose
Scheduling
Game