Time-space tradeoffs multiparty communication complexity and nearest neighbor problems (2002)

by P Beame, E Vee
Venue:In 34th Symp. on Theory of Computing (STOC’02