Judith Brecklinghaus

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 2

Top Topics

Approximation Ratio

Satisfy The Triangle Inequality

Traveling Salesman

Greedy Algorithms

Top Venues

Oper. Res. Lett.

Publications

Judith Brecklinghaus, Ulrich Brenner, Oliver Kiss
Bounds on soft rectangle packing ratios. Comput. Geom. 119 (2024)
Judith Brecklinghaus, Stefan Hougardy
The approximation ratio of the greedy algorithm for the metric traveling salesman problem. Oper. Res. Lett. 43 (3) (2015)
Judith Brecklinghaus, Stefan Hougardy
The Approximation Ratio of the Greedy Algorithm for the Metric Traveling Salesman Problem. CoRR (2014)