Algorithm Theory - SWAT '94: 4th Scandianvian Workshop on Algorithm Theory, Aarhus, Denmark, July 6-8, 1994. Proceedings

Front Cover
Erik M. Schmidt, Sven Skyum
Springer Berlin Heidelberg, Jun 22, 1994 - Computers - 394 pages
0 Reviews
This volume constitutes the proceedings of SWAT '94, the 4th Scandinavian Workshop on Algorithm Theory, held in Aarhus, Denmark in July 1994. The SWAT events are organized each even year and alternate with the WADS meetings (Workshops on Algorithms and Data Structures) held each odd year in North America.
The volume contains 31 papers selected from a total of 100 submissions and 3 invited presentations by Michael Fredman (Rutgers), Johan Hastad (Stockholm), and Ketan Mulmuley (Chicago). The contributions cover algorithms and data structures in all areas of computer science and in discrete mathematics, particularly including graph theory, computational geometry, and databases.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Computing Depth Orders and Related Problems 1
xi
New OnLine Algorithms for the Page Replication Problem
25
A New Algorithm for the Construction of Optimal BTrees
49
Copyright

5 other sections not shown

Common terms and phrases

Bibliographic information