ENGLISH

Algorithm Theory - SWAT 2000: 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5–7, 2000 Proceedings

By Mikkel Thorup , David R. Karger (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2000
ISBN
978-3-540-67690-4, 978-3-540-44985-0, 3-540-67690-2
DOI
10.1007/3-540-44985-X
Language
english
Format
PDF
Filesize
6 MB (6142818 bytes)
Series
Lecture Notes in Computer Science 1851
Edition
1
Pages
564\578
Time added
2014-01-18 08:00:00
Algorithm Analysis and Problem Complexity; Data St

Description

This book constitutes the refereed proceedings of the 7th Scandinavian Workshop on Algorithm Theory, SWAT 2000, held in Bergen, Norway, in July 2000. The 43 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from a total of 105 submissions. The papers are organized in sections on data structures, dynamic partitions, graph algorithms, online algorithms, approximation algorithms, matchings, network design, computational geometry, strings and algorithm engineering, external memory algorithms, optimization, and distributed and fault-tolerant computing.

Similar books