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
2025 Best paper conf
Assessing the Effectiveness of the Tigress Obfuscator Against MOPSA and BinaryNinja.
CheckMATE
Nicolò Altamura, Enrico Bragastini, Marco Campion, Mila Dalla Preda
2026 Best paper preprint
ASSEMBLAGE-DEEPHISTORY: A Cross-Build Binary Dataset with Temporal Coverage.
arXiv
Chang Liu, Noah Fleischmann, Nicolò Altamura, Edward Raff, James Holt, Kristopher Micinski