FastBFS: Fast Breadth-First Graph Search on a Single Server.
Shu-han ChengGuangyan ZhangJiwu ShuQingda HuWeimin ZhengPublished in: IPDPS (2016)
Keyphrases
- graph search
- single server
- memory efficient
- breadth first search
- search algorithm
- depth first search
- retrial queue
- heuristic search
- special case
- queueing networks
- duplicate detection
- search strategy
- priority scheduling
- queue length
- search problems
- parallel machines
- markov chain
- tree search
- search space
- shortest path
- graph databases
- neural network
- search methods
- branch and bound
- data processing
- state space
- genetic algorithm