Showing 21–40 of 40 results
/ Date/ Name
May 21, 2019Approximation results for makespan minimization with budgeted uncertaintySep 5, 2024Space-Efficient Algorithm for Integer Programming with Few ConstraintsNov 26, 2024Smoothed Analysis of the k-Swap Neighborhood for Makespan SchedulingApr 10, 2025Multiplicative assignment with upgradesNov 20, 2025A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial timeNov 25, 2022Better Trees for Santa ClausApr 27, 2020Robust Algorithms under Adversarial InjectionsNov 5, 2025Randomized Rounding over Dynamic ProgramsJan 11, 2024A k-swap Local Search for Makespan SchedulingFeb 10, 2026Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala SettingNov 9, 2022On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPsJul 8, 2025Non-Adaptive Evaluation of $k$-of-$n$ Functions: Tight Gap and a Unit-Cost PTASFeb 18, 2020Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear TimeMay 9, 2021Knapsack and Subset Sum with Small ItemsFeb 28, 20253.415-Approximation for Coflow Scheduling via Iterated RoundingJul 17, 2023Santa Claus meets Makespan and Matroids: Algorithms and ReductionsOct 22, 2020Learning Augmented Energy Minimization via Speed ScalingOct 6, 2021Towards Non-Uniform k-Center with Constant Types of RadiiJul 28, 2021Load Balancing: The Long Road from Theory to PracticeSep 5, 2024Fine-Grained Equivalence for Problems Related to Integer Linear Programming