Sander Borst

According to our database, Sander Borst authored at least 7 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems.

Sander Borst, Marek Eliás, Moritz Venzin

CoRR, 2024

Online Matching on 3-Uniform Hypergraphs.

Sander Borst, Danish Kashaev, Zhuan Khye Koh

CoRR, 2024

2023

On the integrality gap of binary integer programs with Gaussian data.

Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari

Math. Program., February, 2023

Integrality Gaps for Random Integer Programs via Discrepancy.

Sander Borst, Daniel Dadush, Dan Mikulincer

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

A Nearly Optimal Randomized Algorithm for Explorable Heap Selection.

Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees.

Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk

Algorithmica, 2022

2021

Majorizing Measures for the Optimizer.

Sander Borst, Daniel Dadush, Neil Olver, Makrand Sinha

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021