机译:An approximation algorithm for a general class of multi-parametric optimization problems
University of Kaiserslautern;
Weihenstephan-Triesdorf University of Applied Sciences;
Multi-parametric optimization; Approximation algorithm; Multi-parametric minimum s-t-cut problem; Multi-parametric knapsack problem; Multi-parametric maximization of independence systems; Primary 90C31; Secondary 90C27; 68W25;