scientific article; zbMATH DE number 5485578
From MaRDI portal
Publication:5302089
zbMath1231.68138MaRDI QIDQ5302089
Amit Chakrabarti, Graham Cormode, Andrew McGregor
Publication date: 5 January 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (8)
Superlinear lower bounds for multipass graph processing ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Statistical estimation with bounded memory ⋮ Best-order streaming model ⋮ Unnamed Item ⋮ Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem ⋮ Unnamed Item
This page was built for publication:
