Buchem, Moritz
- A (3+ε)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds
2023/11/10 by Moritz Buchem, Buchem, Moritz, Katja Ettmayr +5 · 4 citations
Business, Management and Accounting · Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Optimization and Packing Problems
- Scheduling with Machine Conflicts
2021/02/16 by Moritz Buchem, Linda Kleist, Buchem, Moritz +3 · 1 citation
Computer Science · Engineering · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
2024/03/01 by Buchem, Moritz, Deuker, Paul, Wiese, Andreas · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences