Alexander Armbruster

11 papers A* 3B 1Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
A (2 + ε)-approximation algorithm for the general scheduling problem in quasipolynomial time.
SODA
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2026 A* conf
Augmenting Packing Dynamic Programs to Handle (Many) Additional Budget Constraints.
SODA
Alexander Armbruster, Fabrizio Grandoni, Antoine Tinguely, Andreas Wiese
2026 J jnl
Improved Approximation Algorithms for Non-Preemptive Throughput Maximization.
CoRR
Alexander Armbruster, Fabrizio Grandoni, Antoine Tinguely, Andreas Wiese
2025 J jnl
A (2+ϵ)-approximation algorithm for the general scheduling problem in quasipolynomial time.
CoRR
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2025 J jnl
Multiplicative assignment with upgrades.
CoRR
Alexander Armbruster, Lars Rohwedder, Stefan Weltge, Andreas Wiese, Ruilong Zhang
2025 B conf
On the Approximability of Unsplittable Flow on a Path with Time Windows.
IPCO
Alexander Armbruster, Fabrizio Grandoni, Edin Husic, Antoine Tinguely, Andreas Wiese
2025 J jnl
On the Approximability of Unsplittable Flow on a Path with Time Windows.
CoRR
Alexander Armbruster, Fabrizio Grandoni, Edin Husic, Antoine Tinguely, Andreas Wiese
2024 — conf
Simpler constant factor approximation algorithms for weighted flow time - now for any
SOSA
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2023 A* conf
A PTAS for Minimizing Weighted Flow Time on a Single Machine.
STOC
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2023 J jnl
Simpler constant factor approximation algorithms for weighted flow time - now for any p-norm.
CoRR
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
2022 J jnl
A PTAS for Minimizing Weighted Flow Time on a Single Machine.
CoRR
Alexander Armbruster, Lars Rohwedder, Andreas Wiese