Abstract :
Summary form only given, as follows. "The Program Complexity of Searching a Table" by Harry G. Mairson is the 1983 winner of the Machtey Award for the most outstanding paper written by a student or students, as judged by the program committee.