Multi-core Spanning Forest Algorithms using the Disjoint-set Data Structure.
Md. Mostofa Ali PatwaryPeder RefsnesFredrik MannePublished in: IPDPS (2012)
Keyphrases
- data structure
- computational complexity
- learning algorithm
- times faster
- optimization problems
- machine learning
- computational cost
- data mining
- pairwise
- probability distribution
- theoretical analysis
- orders of magnitude
- lower and upper bounds
- lower bound
- main memory
- suffix array
- dependency graph
- polynomial time complexity