A (slightly) improved approximation algorithm for metric TSP AR Karlin, N Klein, SO Gharan Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 147 | 2021 |
New features for duplicate bug detection N Klein, CS Corley, NA Kraft Proceedings of the 11th Working Conference on Mining Software Repositories …, 2014 | 39 | 2014 |
An improved approximation algorithm for TSP in the half integral case AR Karlin, N Klein, SO Gharan Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 21 | 2020 |
A (slightly) improved bound on the integrality gap of the subtour LP for TSP A Karlin, N Klein, SO Gharan 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 15 | 2022 |
A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP AR Karlin, N Klein, S Oveis Gharan International Conference on Integer Programming and Combinatorial …, 2023 | 9* | 2023 |
An improved approximation algorithm for the minimum k-edge connected multi-subgraph problem AR Karlin, N Klein, SO Gharan, X Zhang Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 7 | 2022 |
Matroid Partition Property and the Secretary Problem D Abdolazimi, AR Karlin, N Klein, SO Gharan arXiv preprint arXiv:2111.12436, 2021 | 6 | 2021 |
Symmetric-key broadcast encryption: The multi-sender case C Freitag, J Katz, N Klein International Conference on Cyber Security Cryptography and Machine Learning …, 2017 | 6 | 2017 |
Thin trees for laminar families N Klein, N Olver 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 50-59, 2023 | 3 | 2023 |
A Better-Than-1.6-Approximation for Prize-Collecting TSP J Blauth, N Klein, M Nägele arXiv preprint arXiv:2308.06254, 2023 | 3 | 2023 |
On the Approximability of DAG Edge Deletion N Klein Manuscript, 2016 | 2 | 2016 |
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP B Jin, N Klein, DP Williamson International Conference on Integer Programming and Combinatorial …, 2023 | 1 | 2023 |
Ghost Value Augmentation for -ECSS and -ECSM DE Hershkowitz, N Klein, R Zenklusen arXiv preprint arXiv:2311.09941, 2023 | | 2023 |
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP L Gurvits, N Klein, J Leake arXiv preprint arXiv:2311.09072, 2023 | | 2023 |
A Lower Bound for the Max Entropy Algorithm for TSP B Jin, N Klein, DP Williamson arXiv preprint arXiv:2311.01950, 2023 | | 2023 |
Finding Structure in Entropy: Improved Approximation Algorithms for TSP and Other Graph Problems N Klein University of Washington, 2023 | | 2023 |