Mohammad Taghi Hajiaghayi – Communications of the ACM

Research and Advances Oct 1 2020

In this paper, we present a tight conditional lower bound on the complexity of external memory sorting of integers.

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.