activity
20192026
most citedDeterministic Performance Guarantees for Bidirectional BFS on Real-World Networks

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2019 · cs.DSShow all

1 paper · 2 filters

cs.DS2019

From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization

Lukas Behrendt, Katrin Casel, Tobias Friedrich +3

We generalize the tree doubling and Christofides algorithm, the two most common approximations for TSP, to parameterized approximations for ATSP. The parameters we consider for the…