@misc{indiciae47307f4afa20, title = {The Approximation Ratio of the Greedy Algorithm for the Metric Traveling Salesman Problem}, author = {Judith Brecklinghaus and Stefan Hougardy}, year = {2014}, url = {https://arxiv.org/abs/1412.7366}, note = {Source identifier: 1412.7366} }