Ebook: Algorithms and Data Structures: 6th International Workshop, WADS’99 Vancouver, Canada, August 11–14, 1999 Proceedings
- Genre: Computers // Algorithms and Data Structures
- Tags: Algorithm Analysis and Problem Complexity, Data Structures, Discrete Mathematics in Computer Science, Computation by Abstract Devices, Information Storage and Retrieval
- Series: Lecture Notes in Computer Science 1663
- Year: 1999
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
The papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Vancouver, Canada. The workshop alternates with the Scandinavian Workshop on Algorithms Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT'88 and WADS'89. In response to the program committee's call for papers, 71 papers were submitted. From these submissions, the program committee selected 32 papers for presentation at the workshop. In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. Leiserson, N. Magnenat-Thalmann, M. Snir, U. Vazarani, and 1. Vitter. On behalf of the program committee, we would like to express our appreciation to the six plenary lecturers who accepted our invitation to speak, to all the authors who submitted papers to W ADS'99, and to the Pacific Institute for Mathematical Sciences for their sponsorship. Finally, we would like to express our gratitude to all the people who reviewed papers at the request of the program committee. August 1999 F. Dehne A. Gupta J.-R. Sack R. Tamassia VI Conference Chair: A. Gupta Program Committee Chairs: F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia Program Committee: A. Andersson, A. Apostolico, G. Ausiello, G. Bilardi, K. Clarkson, R. Cleve, M. Cosnard, L. Devroye, P. Dymond, M. Farach-Colton, P. Fraigniaud, M. Goodrich, A.
This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Data Structures, WADS'99, held in Vancouver, Canada, in August 1999. The 32 revised papers presented were carefully reviewed and selected from a total of 71 submissions. Among the topics covered are data structures and algorithmic aspects in a variety of areas such as graph theory, networking, load balancing, optimization, approximation, sorting and searching, pattern matching, information retrieval, computational mathematics, etc.