Algorithm Theory - SWAT '92: Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings (Lecture Notes in Computer Science, 621)

ISBN 10: 3540557067 / ISBN 13: 9783540557067

Published by Springer, 1992

About this Item

Seller Inventory # I-9783540557067

Bibliographic Details

• Title: Algorithm Theory - SWAT '92: Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings (Lecture Notes in Computer Science, 621)
• Publisher: Springer
• Publication Date: 1992
• Language: English
• ISBN 10: 3540557067
• ISBN 13: 9783540557067
• Binding: Soft cover
• Condition: New

About this title

Synopsis

The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 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 volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics.