Showing 1–20 of 22 results
/ Date/ Name
Nov 19, 2020On the geometry of symmetry breaking inequalitiesNov 27, 2012Dual techniques for scheduling on a machine with varying speedNov 22, 2010On the Configuration-LP for Scheduling on Unrelated MachinesDec 10, 2016A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling ProblemsMar 3, 2014A 4-approximation for scheduling on a single machine with general cost functionNov 10, 2023The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims CutsDec 27, 2019A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering ProblemsDec 6, 2016Symmetry exploitation for Online Machine Covering with Bounded MigrationJun 10, 2024Randomized Binary and Tree Search under PressureNov 15, 2021Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling SymmetriesNov 30, 2018Optimal Algorithms for Scheduling under Time-of-Use TariffsJul 13, 2021Tight running times for minimum $\ell_q$-norm load balancing: beyond exponential dependencies on $1/ε$Jul 16, 2021The Convergence Rates of Blockchain Mining Games: A Markovian ApproachJul 10, 2017A Local-Search Algorithm for Steiner ForestApr 27, 2017The Primal-Dual Greedy Algorithm for Weighted Covering ProblemsApr 26, 2024Set Selection with Uncertain Weights: Non-Adaptive Queries and ThresholdsMar 4, 2023Optimizing Low Dimensional Functions over the IntegersNov 11, 2025Linear Programming Hierarchies Collapse under SymmetryJan 10, 2025Explaining k-Nearest Neighbors: Abductive and Counterfactual ExplanationsNov 21, 2018Breaking symmetries to rescue Sum of Squares in the case of makespan scheduling