External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Tags

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

An W(/frac1e log/frac1e)/Omega(/frac{1}{/varepsilon} /log /frac{1}{/varepsilon}) Space Lower Bound for Finding ::::epsilon::::-Approximate Quantiles in a Data Stream

Regant Y. S. Hung, Hing-Fung Ting. An W(/frac1e log/frac1e)/Omega(/frac{1}{/varepsilon} /log /frac{1}{/varepsilon}) Space Lower Bound for Finding ::::epsilon::::-Approximate Quantiles in a Data Stream. In Der-Tsai Lee, Danny Z. Chen, Shi Ying, editors, Frontiers in Algorithmics, 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010. Proceedings. Volume 6213 of Lecture Notes in Computer Science, pages 89-100, Springer, 2010. [doi]

Abstract

Abstract is missing.

runs on