Back to Results
First PageMeta Content
Second moment method / Spanning tree / Tutte polynomial / Gomory–Hu tree / Mathematics / Graph theory / Theoretical computer science


Approximate Counting of Cycles in Streams? Madhusudan Manjunath1 , Kurt Mehlhorn1 , Konstantinos Panagiotou1 , and He Sun1,2 1 Max Planck Institute for Informatics, Saarbr¨
Add to Reading List

Document Date: 2012-03-14 05:34:24

Open Document

File Size: 308,76 KB

Share Result on Facebook

Country

Germany / /

Facility

Fudan University / Max Planck Institute / /

IndustryTerm

na¨ıve sampling algorithm / non-trivial algorithms / streaming algorithm / non-trivial algorithm / /

NaturalFeature

Data Streams / /

Organization

Fudan University / Shanghai / Max Planck Institute for Informatics / US Federal Reserve / /

Position

author / /

Technology

three algorithms / Previous non-trivial algorithms / na¨ıve sampling algorithm / 3 Algorithm / non-trivial algorithm / streaming algorithm / /

SocialTag