Algorithm Theory - SWAT '92 : Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

Esko Ukkonen

ISBN 10: 3540557067 / ISBN 13: 9783540557067

Published by Springer Berlin Heidelberg, 1992

About this Item

Druck auf Anfrage Neuware - Printed after ordering - The papers in this volume were presented at SWAT 92, theThird Scandinavian Workshop on Algorithm Theory. Theworkshop, 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 forresearchers in the area of design and analysis ofalgorithms. 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 (Newresults on linear programming and related problems),together with 34 selected contributed papers. Contributionscover algorithms and data structures in all areas, includingcombinatorics, computational geometry, data bases, paralleland distributed computing, and graphics.

Seller Inventory # 9783540557067

Bibliographic Details

• Title: Algorithm Theory - SWAT '92 : Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings
• Publisher: Springer Berlin Heidelberg
• Publication Date: 1992
• Language: English
• ISBN 10: 3540557067
• ISBN 13: 9783540557067
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 235W x 155H x 24D millimeters 235 millimeters width by 155 millimeters height by 24 millimeters depth
• Weight: 668 grams

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.