Algorithm engineering : selected results and surveys /
Algorithm engineering : selected results and surveys /
Lasse Kliemann, Peter Sanders (eds.).
- 1 online resource (x, 419 pages) : illustrations
- Lecture notes in computer science, 9220 0302-9743 ; LNCS sublibrary. SL 1, Theoretical computer science and general issues .
- Lecture notes in computer science ; 9220. LNCS sublibrary. SL 1, Theoretical computer science and general issues. .
Includes author index.
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.
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.
9783319494876 3319494872 3319494864 9783319494869
10.1007/978-3-319-49487-6 doi
com.springer.onix.9783319494876 Springer Nature
GBB8N7176 bnb
019164616 Uk
Algorithms.
Computer algorithms.
Algorithmes.
algorithms.
Information retrieval.
Artificial intelligence.
Network hardware.
User interface design & usability.
Discrete mathematics.
Algorithms & data structures.
Computers--Information Technology.
Computers--Intelligence (AI) & Semantics.
Computers--Hardware--Network Hardware.
Computers--Machine Theory.
Computers--Data Processing.
Computers--Programming--Algorithms.
Computer algorithms
Algorithms
QA9.58
518/.1
Includes author index.
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.
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.
9783319494876 3319494872 3319494864 9783319494869
10.1007/978-3-319-49487-6 doi
com.springer.onix.9783319494876 Springer Nature
GBB8N7176 bnb
019164616 Uk
Algorithms.
Computer algorithms.
Algorithmes.
algorithms.
Information retrieval.
Artificial intelligence.
Network hardware.
User interface design & usability.
Discrete mathematics.
Algorithms & data structures.
Computers--Information Technology.
Computers--Intelligence (AI) & Semantics.
Computers--Hardware--Network Hardware.
Computers--Machine Theory.
Computers--Data Processing.
Computers--Programming--Algorithms.
Computer algorithms
Algorithms
QA9.58
518/.1