Constant factor approximation algorithm for TSP satisfying a biased triangle inequality

From MaRDI portal
Publication:346242

DOI10.1016/j.tcs.2016.09.017zbMath1355.90086OpenAlexW2528652158MaRDI QIDQ346242

Sounaka Mishra, Usha Mohan, Sivaramakrishnan Ramani

Publication date: 5 December 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.09.017




Related Items (1)


Uses Software


Cites Work




This page was built for publication: Constant factor approximation algorithm for TSP satisfying a biased triangle inequality