Nathan S. Sheffield

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

Collaborative distances:

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

2025

Graphs With the Same Edge Count in Each Neighborhood.

Nathan S. Sheffield, Zoe Xi

CoRR, July, 2025

The Structure of In-Place Space-Bounded Computation.

James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield

Electron. Colloquium Comput. Complex., 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

Catalytic Communication.

Edward Pyne, Nathan S. Sheffield, William Wang

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

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