ENGLISH

Algorithm Theory – SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008. Proceedings

By Michael Mitzenmacher (auth.) , Joachim Gudmundsson (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2008
ISBN
978-3-540-69900-2, 978-3-540-69903-3
DOI
10.1007/978-3-540-69903-3
Language
english
Format
PDF
Filesize
8 MB (8437668 bytes)
Series
Lecture Notes in Computer Science 5124 Theoretical Computer Science and General Issues
Edition
1
Pages
438\449
Time added
2014-01-18 08:00:00
Algorithm Analysis and Problem Complexity; Compute

Description

This book constitutes the refereed proceedings of the 11th Scandinavian Workshop on Algorithm Theory, SWAT 2008, held in Gothenborg, Sweden, in July 2008. The 36 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 111 submissions. Papers were solicited for original research on algorithms and data structures in all areas, including but not limited to: approximation algorithms, computational biology, computational geometry, distributed algorithms, external-memory algorithms, graph algorithms, online algorithms, optimization algorithms, parallel algorithms, randomized algorithms, string algorithms and algorithmic game theory.

Similar books