REPT: A Streaming Algorithm of Approximating Global and Local Triangle Counts in Parallel.
Pinghui WangPeng JiaYiyan QiYu SunJing TaoXiaohong GuanPublished in: CoRR (2018)
Keyphrases
- times faster
- dynamic programming
- experimental evaluation
- learning algorithm
- significant improvement
- matching algorithm
- computational complexity
- detection algorithm
- cost function
- worst case
- clustering method
- lower bound
- data streams
- real time
- segmentation algorithm
- optimization algorithm
- preprocessing
- tree structure
- optimal solution
- path planning
- objective function
- convergence rate
- improved algorithm
- multiprocessor systems