Nathan S. Sheffield

According to our database, Nathan S. Sheffield authored at least 5 papers between 2024 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

When to Give up on a Parallel Implementation.

Nathan S. Sheffield, Alek Westover

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Catalytic Communication.

Edward Pyne, Nathan S. Sheffield, William Wang

Electron. Colloquium Comput. Complex., 2024

Complexity of Multiple-Hamiltonicity in Graphs of Bounded Degree.

Brian Liu, Nathan S. Sheffield, Alek Westover

CoRR, 2024

A Nearly Quadratic Improvement for Memory Reallocation.

Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Matching Algorithms in the Sparse Stochastic Block Model.

Anna M. Brandenberger, Byron Chin, Nathan S. Sheffield, Divya Shyamal

Proceedings of the 35th International Conference on Probabilistic, 2024