4 citations · 7 across the 6 of their papers we have counts for
1 paper · 1 filter
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…