Algorithm Engineering Selected Results and Surveys /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Kliemann, Lasse (Editor), Sanders, Peter (Editor)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Series: Lecture Notes in Computer Science, 9220
• Subjects: Computer science.; Computer communication systems.; Computers.; Algorithms.; Computer science > Mathematics.; Artificial intelligence.; Computer Science.; Algorithm Analysis and Problem Complexity.; Information Systems Applications (incl. Internet).; Artificial Intelligence (incl. Robotics).; Computer Communication Networks.; Computation by Abstract Devices.; Discrete Mathematics in Computer Science.

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 Engin...

Table 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.