Algorithm Engineering

Selected Results and Surveys

Lasse Kliemann, Peter Sanders (Herausgeber)

Buch | Softcover

X, 419 Seiten

2016 | 1st ed. 2016
Springer International Publishing (Verlag)
978-3-319-49486-9 (ISBN)

Artikel merken

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.

Lectures of the Reasoning Web Summer School

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.

Erscheinungsdatum	03.12.2016
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	X, 419 p. 68 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • algorithms and data structures • Applications • Benchmarking • Clustering • Computational Geometry • Computer Science • conference proceedings • Constraint Optimization • data structures • evolving networks • experimental algorithmics • Genetic algorithms • GPU • industrial production • Informatics • Informatik • large-scale networks • Linear Programming • Production Systems • Real-Time Rendering • Research • route planning • SAT solver • streaming algorithms • Theoretical foundations • Transportation Networks • Visualization
ISBN-10	3-319-49486-4 / 3319494864
ISBN-13	978-3-319-49486-9 / 9783319494869
Zustand	Neuware