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
146 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