Lower Bounds for Multi-Pass Processing of Multiple Data Streams

DOI10.4230/LIPIcs.STACS.2009.1857zbMath1236.68066OpenAlexW1546603133MaRDI QIDQ5389965

Nicole Schweikardt

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_10f8.html

zbMATH Keywords

automatalower boundsdata streamsmachine modelsset disjointness problem

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Uses Software

• XPath

This page was built for publication: Lower Bounds for Multi-Pass Processing of Multiple Data Streams