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

Frank Thomson Leighton, Peter W. Shor

Browse the full STOC paper archive.