Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin
Add to Reading List
Document Date: 2015-01-22 08:15:45
Open Document
File Size: 57,40 KB
Share Result on Facebook
IndustryTerm
space algorithm /
streaming algorithm /
/
Technology
previous algorithm /
following algorithm /
streaming algorithm /
1 Misra-Gries algorithm /
/
SocialTag
Applied mathematics
Graph coloring
Matroid theory
Algorithms
Mathematics
Streaming algorithm