Showing 1–20 of 40 results
/ Date/ Name
Aug 5, 2022A PTAS for Minimizing Weighted Flow Time on a Single MachineJul 18, 2020Additive Approximation Schemes for Load Balancing ProblemsMar 4, 2023Optimizing Low Dimensional Functions over the IntegersJul 17, 2020The Combinatorial Santa Claus Problem or: How to Find Good Matchings in Non-Uniform HypergraphsNov 2, 2018Local search breaks 1.75 for Graph BalancingNov 7, 2016On the Configuration-LP of the Restricted Assignment ProblemApr 4, 2024Sensitivity, Proximity and FPT Algorithms for Exact Matroid ProblemsAug 11, 2023Simpler constant factor approximation algorithms for weighted flow time -- now for any $p$-normJul 10, 2018A note on the integrality gap of the configuration LP for restricted Santa ClausMar 13, 2018On Integer Programming, Discrepancy, and ConvolutionJan 8, 2025ETH-Tight FPT Algorithm for Makespan Minimization on Uniform MachinesNov 11, 2020A $(2+\varepsilon)$-approximation algorithm for preemptive weighted flow time on a single machineNov 2, 2018Near-Linear Time Algorithm for n-fold ILPs via Color CodingJan 25, 2017A Quasi-Polynomial Approximation for the Restricted Assignment ProblemJul 5, 2024The Submodular Santa Claus ProblemNov 13, 2020The Submodular Santa Claus Problem in the Restricted Assignment CaseJan 13, 2022Cardinality Constrained Scheduling in Online ModelsFeb 4, 2022Flow Time Scheduling and Prefix Beck-FialaFeb 12, 2025Cost Preserving Dependent Rounding for Allocation ProblemsApr 13, 2019Online Bin Covering with Limited Migration