Streaming algorithms for some problems in log-space

DOI10.1007/978-3-642-13562-0_10MaRDI QIDQ3569067zbMATH OpenOpenAlexFDO

Authors Ajesh Babu, Nutan Limaye, Girish Varma

Publication date 17 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13562-0_10

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Streaming algorithms for language recognition problems
• Recognizing well-parenthesized expressions in the streaming model
• Recognizing well-parenthesized expressions in the streaming model
• Streaming Property Testing of Visibly Pushdown Languages *
• Finding a Duplicate and a Missing Item in a Stream

Cited in

(6)

• Streaming algorithms for extent problems in high dimensions
• Automata theory on sliding windows
• Streaming Algorithms for Independent Sets
• Streaming algorithms for language recognition problems
• scientific article; zbMATH DE number 6297803 (Why is no real title available?)
• On stalling in LogP

This page was built for publication: Streaming algorithms for some problems in log-space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569067)