Sander Borst

19 papers A* 2A 2B 3Journal 11
YearRankTypeTitle / Venue / Authors
2026 A conf
To Buy or Not to Buy: Online Rent-Or-Buy on Node-Weighted Graphs.
STACS
Sander Borst, Moritz Venzin
2025 J jnl
A nearly optimal randomized algorithm for explorable heap selection.
Math. Program.
Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
2025 J jnl
Improved Online Load Balancing in the Two-Norm.
CoRR
Sander Borst, Danish Kashaev
2025 B conf
Online Matching on 3-Uniform Hypergraphs.
IPCO
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2025 A* conf
Stronger adversaries grow cheaper forests: online node-weighted Steiner problems.
SODA
Sander Borst, Marek Eliás, Moritz Venzin
2025 J jnl
To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs.
CoRR
Sander Borst, Moritz Venzin
2024 — —
Branch-and-bound trees, integrality gaps and online optimization: A tale of algorithms and randomness.
Sander Borst
2024 J jnl
Online Matching on 3-Uniform Hypergraphs.
CoRR
Sander Borst, Danish Kashaev, Zhuan Khye Koh
2024 J jnl
Stronger adversaries grow cheaper forests: online node-weighted Steiner problems.
CoRR
Sander Borst, Marek Eliás, Moritz Venzin
2023 B conf
A Nearly Optimal Randomized Algorithm for Explorable Heap Selection.
IPCO
Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
2023 A* conf
Integrality Gaps for Random Integer Programs via Discrepancy.
SODA
Sander Borst, Daniel Dadush, Dan Mikulincer
2023 J jnl
On the integrality gap of binary integer programs with Gaussian data.
Math. Program.
Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari
2022 J jnl
A nearly optimal randomized algorithm for explorable heap selection.
CoRR
Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
2022 J jnl
New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees.
Algorithmica
Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
2021 A conf
Majorizing Measures for the Optimizer.
ITCS
Sander Borst, Daniel Dadush, Neil Olver, Makrand Sinha
2021 B conf
On the Integrality Gap of Binary Integer Programs with Gaussian Data.
IPCO
Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari
2020 J jnl
Majorizing Measures for the Optimizer.
CoRR
Sander Borst, Daniel Dadush, Neil Olver, Makrand Sinha
2020 J jnl
New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees.
CoRR
Sander Borst, Leo van Iersel, Mark Jones, Steven Kelk
2020 J jnl
On the Integrality Gap of Binary Integer Programs with Gaussian Data.
CoRR
Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari