1 citations · 2 across the 5 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
A Constructive FPT Algorithm for Integer Cone Optimization with Convex Costs
Klaus Jansen, Felix Ohnesorge
We give a deterministic fixed-parameter algorithm for integer cone optimization with convex costs. Given rational polytopes in , each with a convex cost function,…
cs.DS2026
Improved Approximation Algorithms for Parallel Task Scheduling and Multiple Cluster Scheduling
Bennet Edler, Klaus Jansen, Felix Ohnesorge +1
In the problem of Parallel Task Scheduling (PTS), we are asked to schedule jobs, each with a fixed processing time and machine requirement, such that the completion time of the…