The Average Complexity of Parallel Comparison Merging.
Mihály Geréb-GrausDanny KrizancPublished in: SIAM J. Comput. (1992)
Keyphrases
- decision problems
- computational complexity
- parallel implementation
- computational cost
- standard deviation
- complexity analysis
- space complexity
- worst case
- general purpose
- parallel processing
- merging algorithm
- databases
- path length
- massively parallel
- statistical analysis
- np hard
- query processing
- video sequences
- multiscale
- image segmentation
- data mining