Nathan S. Sheffield

12 papers A 2B 1C 1Journal 8
YearRankTypeTitle / Venue / Authors
2025 A conf
Catalytic Communication.
ITCS
Edward Pyne, Nathan S. Sheffield, William Wang
2025 J jnl
Graphs With the Same Edge Count in Each Neighborhood.
CoRR
Nathan S. Sheffield, Zoe Xi
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
CoRR
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2025 J jnl
The Structure of In-Place Space-Bounded Computation.
Electron. Colloquium Comput. Complex.
James Cook, Surendra Ghentiyala, Ian Mertz, Edward Pyne, Nathan S. Sheffield
2025 A conf
When to Give up on a Parallel Implementation.
ITCS
Nathan S. Sheffield, Alek Westover
2024 B conf
A Nearly Quadratic Improvement for Memory Reallocation.
SPAA
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
2024 J jnl
A Nearly Quadratic Improvement for Memory Reallocation.
CoRR
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
2024 J jnl
Catalytic Communication.
Electron. Colloquium Comput. Complex.
Edward Pyne, Nathan S. Sheffield, William Wang
2024 J jnl
Complexity of Multiple-Hamiltonicity in Graphs of Bounded Degree.
CoRR
Brian Liu, Nathan S. Sheffield, Alek Westover
2024 C conf
Matching Algorithms in the Sparse Stochastic Block Model.
AofA
Anna M. Brandenberger, Byron Chin, Nathan S. Sheffield, Divya Shyamal
2024 J jnl
Matching Algorithms in the Sparse Stochastic Block Model.
CoRR
Anna M. Brandenberger, Byron Chin, Nathan S. Sheffield, Divya Shyamal
2024 J jnl
When to Give Up on a Parallel Implementation.
CoRR
Nathan S. Sheffield, Alek Westover