vix.ing · top · new · best · stats · spec

Buchem, Moritz

  1. 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
  2. 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
  3. 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