Lars Rohwedder
- Learning Augmented Energy Minimization via Speed Scaling
2020/10/22 by Étienne Bamas, Andreas Maggiori, Bamas, Étienne +5 · 5 citations
Computer Science · #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
- On Integer Programming, Discrepancy, and Convolution
2018/03/13 by Klaus Jansen, Lars Rohwedder, Jansen, Klaus +1 · 2 citations
Engineering · #Optimization and Packing Problems
- On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
2022/11/09 by Kim-Manuel Klein, Adam Polak, Klein, Kim-Manuel +3 · 2 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Optimization and Packing Problems #Optimization and Search Problems
- On the Configuration-LP of the Restricted Assignment Problem
2016/11/07 by Klaus Jansen, Jansen, Klaus, Lars Rohwedder +1 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Scheduling and Optimization Algorithms
- A PTAS for Minimizing Weighted Flow Time on a Single Machine
2022/08/05 by Alexander Armbruster, Lars Rohwedder, Armbruster, Alexander +3 · 2 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Optimization and Search Problems #Optimization and Packing Problems
- The Submodular Santa Claus Problem
2024/07/05 by Étienne Bamas, Bamas, Etienne, Sarah Morell +3 · 2 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Military Defense Systems Analysis
- A (2+ε)-approximation algorithm for preemptive weighted flow time on a single machine
2020/11/11 by Lars Rohwedder, Andreas Wiese, Rohwedder, Lars +1 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Scheduling and Optimization Algorithms