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

種類:

電子ブック

責任表示:

edited by Otto Nurmi, Esko Ukkonen

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1992

著者名:

• Nurmi, Otto.
• Ukkonen, Esko.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 621

ISBN:

9783540472759 [3540472754]    

注記:

Direct bulk-synchronous parallel algorithms -- Memory limited inductive inference machines -- Retrieval of scattered information by EREW, CREW and CRCW PRAMs -- On small depth threshold circuits -- An elementary approach to some analytic asymptotics -- An optimal parallel algorithm for computing a near-optimal order of matrix multiplications -- Generating sparse 2—spanners -- Low-diameter graph decomposition is in NC -- Parallel algorithm for cograph recognition with applications -- Parallel algorithms for all minimum link paths and link center problems -- Optimal multi-packet routing on the torus -- Parallel algorithms for priority queue operations -- Heap construction in the parallel comparison tree model -- Efficient rebalancing of chromatic search trees -- The complexity of scheduling problems with communication delays for trees -- The list update problem and the retrieval of sets -- Gkd-trees: Binary trees that combine multi-dimensional data handling, node size and fringe reorganization -- Fractional cas
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.

ローカル注記:

学内専用E-BOOKS (local access only)