Tight Bounds for Minimax Grid Matching, With Applications to the Average Case Analysis of Algorithms

Tight Bounds for Minimax Grid Matching, With Applications to the Average Case Analysis of Algorithms Frank Thomson Leighton Peter W. Shor 91-103 conf/stoc/STOC18 1986 STOC db/conf/stoc/stoc86.html#LeightonS86