4 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.DS2011★ 4 cited
Applications of Discrepancy Theory in Multiobjective Approximation
Christian Glaßer, Christian Reitwießner, Maximilian Witek
We apply a multi-color extension of the Beck-Fiala theorem to show that the multiobjective maximum traveling salesman problem is randomized 1/2-approximable on directed graphs and…
cs.DS2010★ 3 cited
Balanced Combinations of Solutions in Multi-Objective Optimization
Christian Glaßer, Christian Reitwießner, Maximilian Witek
For every list of integers x_1, ..., x_m there is some j such that x_1 + ... + x_j - x_{j+1} - ... - x_m \approx 0. So the list can be nearly balanced and for this we only need one…