On the Computational Complexity of MapReduce.
Benjamin FishJeremy KunÁdám Dániel LelkesLev ReyzinGyörgy TuránPublished in: CoRR (2014)
Keyphrases
- computational complexity
- np complete
- special case
- high computational complexity
- decision problems
- low complexity
- np hard
- computational load
- rate distortion
- cloud computing
- memory requirements
- computationally efficient
- storage requirements
- computational cost
- computational efficiency
- relational databases
- parallel processing
- motion estimation
- bit rate
- data sets
- search algorithm
- image processing
- information systems
- social networks
- machine learning
- data mining
- neural network