On the Parallel Complexity of Digraph Reachability.
Samir KhullerUzi VishkinPublished in: Inf. Process. Lett. (1994)
Keyphrases
- worst case
- artificial intelligence
- general purpose
- computational complexity
- series parallel
- parallel execution
- distributed memory
- parallel computation
- massively parallel
- parallel implementation
- parallel processing
- computational cost
- np hard
- real time
- search algorithm
- data structure
- case study
- decision trees
- website
- learning algorithm
- data mining
- neural network
- data sets