scientific article; zbMATH DE number 5764792

MaRDI QIDQ3579381zbMATH OpenFDO

Authors Amit Chakrabarti, T. S. Jayram, Mihai Patrascu

Publication date 6 August 2010

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Communication theory (94A05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited in

(9)

• Finding median in read-only memory on integer input
• Optimal collapsing protocol for multiparty pointer jumping
• Finding the Median (Obliviously) with Bounded Space
• Approximate sorting of data streams with limited storage
• Revisiting frequency moment estimation in random order streams
• scientific article; zbMATH DE number 7250167 (Why is no real title available?)
• Best-order streaming model
• The shifting sands algorithm
• Separations for estimating large frequency moments on data streams

This page was built for publication:

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