Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875869 | Theoretical Computer Science | 2017 | 14 Pages |
Abstract
By choosing Ï=Ï(1), our results imply the first sub-linear space (in addition to the input string) solution to these problems. We also present the following two results.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan,