1 option
Algorithm Engineering : Selected Results and Surveys / edited by Lasse Kliemann, Peter Sanders.
- Format:
- Book
- Series:
- Computer Science (SpringerNature-11645)
- LNCS sublibrary. Theoretical computer science and general issues 2512-2029 ; SL 1, 9220
- Theoretical Computer Science and General Issues, 2512-2029 ; 9220
- Language:
- English
- Subjects (All):
- Algorithms.
- Application software.
- Artificial intelligence.
- Computer networks.
- Computer science.
- Computer science-Mathematics.
- Discrete mathematics.
- Computer and Information Systems Applications.
- Artificial Intelligence.
- Computer Communication Networks.
- Theory of Computation.
- Discrete Mathematics in Computer Science.
- Local Subjects:
- Algorithms.
- Computer and Information Systems Applications.
- Artificial Intelligence.
- Computer Communication Networks.
- Theory of Computation.
- Discrete Mathematics in Computer Science.
- Physical Description:
- 1 online resource (X, 419 pages) : 68 illustrations
- Edition:
- 1st ed. 2016.
- Contained In:
- Springer Nature eBook
- Place of Publication:
- Cham : Springer International Publishing : Imprint: Springer, 2016.
- System Details:
- text file PDF
- 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.
- 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.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-319-49487-6
- 9783319494876
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.