Bücher online kaufen
Algorithm Engineering
Selected Results and Surveys
Langbeschreibung
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.
Hauptbeschreibung
Written by experts
Inhaltsverzeichnis
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.
Lectures of the Reasoning Web Summer School
ISBN-13:
9783319494869
Veröffentl:
2016
Erscheinungsdatum:
11.11.2016
Seiten:
432
Autor:
Peter Sanders
Gewicht:
651 g
Format:
235x155x24 mm
Serie:
9220, Theoretical Computer Science and General Issues
Sprache:
Englisch
53,49 €*
Lieferzeit: Print on Demand - Lieferbar innerhalb von 3-5 Werktageni
Alle Preise inkl. MwSt.
| zzgl. Versand