The papers in this volume were presented at SWAT '92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition of SWAT '88, SWAT '90, and the Workshop on Algorithms and Data Structures (WADS '89, WADS '91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The call for papers sought contributions in algorithms and data structures, in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics. There were 120 papers submitted, of which the program committee selected 34 for presentation. In addition, invited lectures were presented by Leslie G. Valiant
(Direct bulk-synchronous parallel algorithms), Alexander A. Razborov (On small depth