Fast and Efficient Graph Traversal Algorithm for CPUs: Maximizing Single-Node Efficiency.
Jatin ChhuganiNadathur SatishChangkyu KimJason SewallPradeep DubeyPublished in: IPDPS (2012)
Keyphrases
- data sets
- input data
- high efficiency
- single pass
- times faster
- experimental evaluation
- computational complexity
- detection algorithm
- higher efficiency
- learning algorithm
- highly efficient
- search space
- dynamic programming
- worst case
- matching algorithm
- computational cost
- genetic algorithm
- probabilistic model
- computationally intensive
- selection algorithm
- memory requirements
- k means
- cost function
- computationally efficient
- high accuracy
- significant improvement
- optimization algorithm
- np hard
- preprocessing
- objective function
- simulated annealing
- bayesian networks
- pruning strategy