Skip to content

Author

Sharareh Alipour

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Sublinear-Time and Semi-Streaming Algorithms for Path Cover and TSP

We give improved sublinear-time and semi-streaming approximation algorithms for maximum path cover, $(1,2)$-TSP, and Max-TSP. For each fixed $\eps>0$, our distance-query algorithm estimates the optimum cost of an $n$-vertex $(1,2)$-TSP instance from above within factor $2-\cstar+\eps=1.413184\ldots+\eps$, with high pro...

Sharareh Alipour, Ali Nowzari · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.