Streaming algorithms for some problems in log-space

DOI10.1007/978-3-642-13562-0_10zbMATH Open1284.68267OpenAlexW1581276950MaRDI QIDQ3569067FDOQ3569067

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

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

Mathematics Subject Classification ID

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

Cited In (6)

• Streaming algorithms for language recognition problems
• On stalling in LogP
• Streaming Algorithms for Independent Sets
• Streaming algorithms for extent problems in high dimensions
• Automata theory on sliding windows
• Title not available (Why is that?)

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)