• Publications
  • Influence
Streaming Property Testing of Visibly Pushdown Languages
TLDR
A streaming e-property tester for visibly pushdown languages (VPL) with memory space poly((log n)/e). Expand
  • 9
  • PDF
Streaming Complexity of Checking Priority Queues
TLDR
We show that, even in the presence of timestamps, more passes do not help, solving a previously open problem. Expand
  • 4
  • PDF
Input/Output Streaming Complexity of Reversal and Sorting
TLDR
We consider unidirectional data streams with restricted access, such as read-only and write-only streams. Expand
  • 1
  • PDF