scientific article; zbMATH DE number 7053291

zbMath1422.68274MaRDI QIDQ5743412

Paul Valiant, Andrew McGregor

Publication date: 10 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=2095155

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Approximation algorithms (68W25) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Approximate sorting of data streams with limited storage

Cites Work

• Selection and sorting with limited storage
• Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams
• Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: