On data structures and asymmetric communication complexity (1998)

by P B Miltersen, N Nisan, S Safra, A Wigderson
Venue:In Journal of Computer and System Sciences