Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Seth Pettie
Contention Resolution With Constant Throughput and Log-Logstar Channel Accesses
SIAM Journal on Computing
Mathematics
Computer Science
Degrees of Nonlinearity in Forbidden 0–1 Matrix Problems
Discrete Mathematics
Combinatorics
Theoretical Computer Science
Discrete Mathematics
Additive Spanners and (Α, Β)-Spanners
ACM Transactions on Algorithms
Mathematics
Higher Lower Bounds From the 3SUM Conjecture
Distributed Triangle Detection via Expander Decomposition
The Communication Complexity of Set Intersection and Multiple Equality Testing
A Hierarchy of Lower Bounds for Sublinear Additive Spanners
Low Distortion Spanners
ACM Transactions on Algorithms
Mathematics
