A Comparative Study on Exact Triangle Counting Algorithms on the GPU.
Leyuan WangYangzihao WangCarl YangJohn D. OwensPublished in: HPGP@HPDC (2016)
Keyphrases
- data structure
- computational cost
- optimization problems
- theoretical analysis
- times faster
- real time
- orders of magnitude
- exact and approximate
- efficient implementation
- machine learning algorithms
- learning algorithm
- benchmark datasets
- computationally expensive
- combinatorial optimization
- recently developed
- computational complexity
- graph theory
- computing systems