Theoretical Computer Science and General Issues

Algorithm Engineering

Selected Results and Surveys

Editors: Kliemann, Lasse, Sanders, Peter (Eds.)

Free Preview
  • Written by experts
  • High quality selected papers
  • Unique visibility
see more benefits

Buy this book

eBook 59,49 €
price for Spain (gross)
  • ISBN 978-3-319-49487-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-319-49486-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Algorithm Engineering is a methodology for algorithmic research that combines theory with implementation and experimentation in order to obtain better algorithms with high practical impact. Traditionally, the study of algorithms was dominated by mathematical (worst-case) analysis. In Algorithm Engineering, algorithms are also implemented and experiments conducted in a systematic way, sometimes resembling the experimentation processes known from fields such as biology, chemistry, or physics. This helps in counteracting an otherwise growing gap between theory and practice.

About the authors

Lectures of the Reasoning Web Summer School

Table of contents (12 chapters)

  • Engineering a Lightweight and Efficient Local Search SAT Solver

    Balint, Adrian (et al.)

    Pages 1-18

    Preview Buy Chapter 30,19 €
  • Route Planning in Transportation Networks

    Bast, Hannah (et al.)

    Pages 19-80

    Preview Buy Chapter 30,19 €
  • Theoretical Analysis of the k-Means Algorithm – A Survey

    Blömer, Johannes (et al.)

    Pages 81-116

    Preview Buy Chapter 30,19 €
  • Recent Advances in Graph Partitioning

    Buluç, Aydın (et al.)

    Pages 117-158

    Preview Buy Chapter 30,19 €
  • How to Generate Randomized Roundings with Dependencies and How to Derandomize Them

    Doerr, Benjamin (et al.)

    Pages 159-184

    Preview Buy Chapter 30,19 €

Buy this book

eBook 59,49 €
price for Spain (gross)
  • ISBN 978-3-319-49487-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-319-49486-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithm Engineering
Book Subtitle
Selected Results and Surveys
Editors
  • Lasse Kliemann
  • Peter Sanders
Series Title
Theoretical Computer Science and General Issues
Series Volume
9220
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-49487-6
DOI
10.1007/978-3-319-49487-6
Softcover ISBN
978-3-319-49486-9
Edition Number
1
Number of Pages
X, 419
Number of Illustrations
68 b/w illustrations
Topics