On the Computational Complexity of MapReduce.
Benjamin FishJeremy KunÁdám Dániel LelkesLev ReyzinGyörgy TuránPublished in: DISC (2015)
Keyphrases
- computational complexity
- special case
- cloud computing
- high performance data mining
- high computational complexity
- low complexity
- np complete
- parallel processing
- np hard
- computational cost
- motion estimation
- distributed processing
- artificial intelligence
- computationally efficient
- data partitioning
- decision problems
- information retrieval
- memory requirements
- parallel computing
- computational load
- real time
- case study
- neural network
- distributed computing
- motion vectors
- computer vision
- decision making