23 citations · 97 across the 13 of their papers we have counts for
1 paper · 1 filter
Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan +1
We study the complexity of the following problems in the streaming model. Membership testing for \DLIN We show that every language in \DLIN\ can be recognised by a randomized one-p…