Space efficient streaming algorithm for triangle counting using the birthday paradox.
Abstract not provided.
- Research Organization:
- Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1314334
- Report Number(s):
- SAND2013-6427C; 532980
- Resource Relation:
- Conference: Proposed for presentation at the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining held August 11-14, 2013 in Chicago, IL.
- Country of Publication:
- United States
- Language:
- English
Similar Records
A space efficient streaming algorithm for triangle counting using the birthday paradox.
A space efficient streaming algorithm for estimating transitivity and triangle counts using the birthday paradox.
From the Birthday Paradox to a Practical Sublinear Space Streaming Algorithm for Triangle Counting.
Conference
·
Thu Aug 01 00:00:00 EDT 2013
·
OSTI ID:1314334
A space efficient streaming algorithm for estimating transitivity and triangle counts using the birthday paradox.
Journal Article
·
Tue Oct 01 00:00:00 EDT 2013
· ACM Transactions on Knowledge Discovery form Data
·
OSTI ID:1314334
From the Birthday Paradox to a Practical Sublinear Space Streaming Algorithm for Triangle Counting.
Conference
·
Mon Jul 01 00:00:00 EDT 2013
·
OSTI ID:1314334