Skip to content

Author

Sungsoo Na

2 papers 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.

#generative ai Open access Oct 2026

Two Algebraic Thresholds for Relaxations of Stable Metric TSP

Bilu–Linial stability asks whether an optimal solution remains uniquely optimal after every independent multiplicative increase of the input costs by a prescribed factor. For symmetric metric TSP, every 1.8-stable instance is solvable in polynomial time, and both the subtour relaxation and the weaker degree-only cycle-...

Sungsoo Na · 0 citations
#generative ai Open access Oct 2026

Two Algebraic Thresholds for Relaxations of Stable Metric TSP

Bilu–Linial stability asks whether an optimal solution remains uniquely optimal after every independent multiplicative increase of the input costs by a prescribed factor. For symmetric metric TSP, every 1.8-stable instance is solvable in polynomial time, and both the subtour relaxation and the weaker degree-only cycle-...

Sungsoo Na · 0 citations

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