Theoretical Computer Science and General Issues

Algorithm Theory -- SWAT 2014

14th Scandinavian Symposium and Workshops, SWAT 2014, Copenhagen, Denmark, July 2-4, 2014. Proceedings

Editors: Gørtz, Inge Li, Ravi, R. (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-08404-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-08403-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 14th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2014, held in Copenhagen, Denmark, in July 2014. The 33 papers were carefully reviewed and selected from a total of 134 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures including but not limited to approximation algorithms, parameterized algorithms, computational biology, computational geometry and topology, distributed algorithms, external-memory algorithms, exponential algorithms, graph algorithms, online algorithms, optimization algorithms, randomized algorithms, streaming algorithms, string algorithms, sublinear algorithms and algorithmic game theory.

Table of contents (33 chapters)

  • I/O-Efficient Range Minima Queries

    Afshani, Peyman (et al.)

    Pages 1-12

  • Online Makespan Minimization with Parallel Schedules

    Albers, Susanne (et al.)

    Pages 13-25

  • Expected Linear Time Sorting for Word Size Ω(log2 n loglogn)

    Belazzougui, Djamal (et al.)

    Pages 26-37

  • Amortized Analysis of Smooth Quadtrees in All Dimensions

    Bennett, Huck (et al.)

    Pages 38-49

  • New Approximability Results for the Robust k-Median Problem

    Bhattacharya, Sayan (et al.)

    Pages 50-61

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-319-08404-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-08403-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Theory -- SWAT 2014
Book Subtitle
14th Scandinavian Symposium and Workshops, SWAT 2014, Copenhagen, Denmark, July 2-4, 2014. Proceedings
Editors
  • Inge Li Gørtz
  • R. Ravi
Series Title
Theoretical Computer Science and General Issues
Series Volume
8503
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-08404-6
DOI
10.1007/978-3-319-08404-6
Softcover ISBN
978-3-319-08403-9
Edition Number
1
Number of Pages
XX, 394
Number of Illustrations and Tables
39 b/w illustrations
Topics