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: |
|