arXiv subjects

Nishita Aggarwal

Publications and source records attributed to Nishita Aggarwal.

1 recordsLinked to original sources

arXiv2011

We provide a polynomial time 4/3 approximation algorithm for TSP on metrics arising from the metric completion of cubic 3-edge connected graphs.

cs.DS↗