Ulrich A. Brodowsky

According to our database, Ulrich A. Brodowsky authored at least 3 papers between 2021 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

The Approximation Ratio of the <i>k</i>-Opt Heuristic for the Euclidean Traveling Salesman Problem.

Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong

SIAM J. Comput., August, 2023

2021

The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem.

Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong

CoRR, 2021

The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem.

Ulrich A. Brodowsky, Stefan Hougardy

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021