ACM Symposium on Discrete Algorithms, SODA 2015


Article Details
Title: A polylogarithmic space deterministic streaming algorithm for approximating distance to monotonicity
Article URLs:
Alternative Article URLs:
Authors: Timothy Naumovitz
  • Rutgers, Department of Mathematics
Michael E. Saks
  • Rutgers, Department of Mathematics
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1218711, 0832787
DBLP Key: conf/soda/NaumovitzS15
Author Comments:

Discuss this paper and its artifacts below