Profiles2021-2023
Nathan Klein
University of Washington Seattle
4Papers
0Last author
4Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Thin Trees for Laminar FamiliesAuthor 1 of 2FOCS 2023
- A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSPAuthor 2 of 3FOCS 2022 · 13 citations
- An improved approximation algorithm for the minimum k-edge connected multi-subgraph problemAuthor 2 of 4STOC 2022 · 6 citations
- A (slightly) improved approximation algorithm for metric TSPAuthor 2 of 3STOC 2021 · 114 citations
