Streaming Algorithms for Some Problems in Log-Space

DOI10.1007/978-3-642-13562-0_10zbMath1284.68267OpenAlexW1581276950MaRDI QIDQ3569067

Girish Varma, Nutan Limaye, Ajesh Babu

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

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

Related Items (2)

Unnamed Item ⋮ Streaming algorithms for language recognition problems

This page was built for publication: Streaming Algorithms for Some Problems in Log-Space