Nathan Klein
Orcid: 0009-0003-4052-5864
According to our database1,
Nathan Klein
authored at least 19 papers
between 2008 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
2008
2010
2012
2014
2016
2018
2020
2022
2024
0
1
2
3
4
5
6
7
1
2
1
1
3
4
2
1
1
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2024
Finding Structure in Entropy: Improved Approximation Algorithms for TSP and other Graph Problems
PhD thesis, 2024
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024
Proceedings of the Integer Programming and Combinatorial Optimization, 2024
Proceedings of the Integer Programming and Combinatorial Optimization, 2024
2023
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP.
Electron. Colloquium Comput. Complex., 2023
Proceedings of the Integer Programming and Combinatorial Optimization, 2023
Proceedings of the Integer Programming and Combinatorial Optimization, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
2022
CoRR, 2022
An improved approximation algorithm for the minimum <i>k</i>-edge connected multi-subgraph problem.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
2021
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem.
CoRR, 2021
2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
2017
Proceedings of the Cyber Security Cryptography and Machine Learning, 2017
2014
Proceedings of the 11th Working Conference on Mining Software Repositories, 2014
2008
Proceedings of the 2008 Winter Simulation Conference, Global Gateway to Discovery, 2008