Login / Signup
Timothy Naumovitz
Publication Activity (10 Years)
Years Active: 2015-2017
Publications (10 Years): 1
Top Topics
Average Distance
Space Requirements
Annual Conference
Worst Case
Top Venues
SODA
</>
Publications
</>
Timothy Naumovitz
,
Michael E. Saks
,
C. Seshadhri
Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance.
SODA
(2017)
Timothy Naumovitz
,
Michael E. Saks
A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity.
SODA
(2015)