Fr. 69.00

Algorithm Engineering - Selected Results and Surveys

English · Paperback / Softback

Shipping usually within 1 to 2 weeks (title will be printed to order)

Description

Read more

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.

List of contents

Engineering a Lightweight and Efficient Local Search SAT Solver.- Route Planning in Transportation Networks.- Theoretical Analysis of the k-Means Algorithm - A Survey.- Recent Advances in Graph Partitioning.- How to Generate Randomized Roundings with Dependencies and How to Derandomize Them.- External-Memory State Space Search.- Algorithm Engineering Aspects of Real-Time Rendering Algorithms.- Algorithm Engineering in Robust Optimization.- Clustering Evolving Networks.- Integrating Sequencing and Scheduling: A Generic Approach with Two Exemplary Industrial Applications.- Engineering a Bipartite Matching Algorithm in the Semi-Streaming Model.- Engineering Art Galleries.

About the author

Lectures of the Reasoning Web Summer School

Summary

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.

Product details

Assisted by Lass Kliemann (Editor), Lasse Kliemann (Editor), Sanders (Editor), Sanders (Editor), Peter Sanders (Editor)
Publisher Springer, Berlin
 
Languages English
Product format Paperback / Softback
Released 01.01.2016
 
EAN 9783319494869
ISBN 978-3-31-949486-9
No. of pages 419
Dimensions 173 mm x 26 mm x 234 mm
Weight 684 g
Illustrations X, 419 p. 68 illus.
Series Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Springer
Lecture Notes in Computer Science
Theoretical Computer Science and General Issues
Subject Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.