LEADER 03760nam 22007455 450 001 9910482969203321 005 20230329202708.0 010 $a3-319-49487-2 024 7 $a10.1007/978-3-319-49487-6 035 $a(CKB)3710000000981117 035 $a(DE-He213)978-3-319-49487-6 035 $a(MiAaPQ)EBC5594455 035 $a(PPN)197137253 035 $a(EXLCZ)993710000000981117 100 $a20161110d2016 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithm Engineering $eSelected Results and Surveys /$fedited by Lasse Kliemann, Peter Sanders 205 $a1st ed. 2016. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2016. 215 $a1 online resource (X, 419 p. 68 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9220 311 $a3-319-49486-4 327 $aEngineering 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. 330 $aAlgorithm 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v9220 606 $aAlgorithms 606 $aApplication software 606 $aArtificial intelligence 606 $aComputer networks 606 $aComputer science 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aAlgorithms 606 $aComputer and Information Systems Applications 606 $aArtificial Intelligence 606 $aComputer Communication Networks 606 $aTheory of Computation 606 $aDiscrete Mathematics in Computer Science 615 0$aAlgorithms. 615 0$aApplication software. 615 0$aArtificial intelligence. 615 0$aComputer networks. 615 0$aComputer science. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 14$aAlgorithms. 615 24$aComputer and Information Systems Applications. 615 24$aArtificial Intelligence. 615 24$aComputer Communication Networks. 615 24$aTheory of Computation. 615 24$aDiscrete Mathematics in Computer Science. 676 $a518.1 702 $aKliemann$b Lasse$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSanders$b Peter$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910482969203321 996 $aAlgorithm engineering$91980326 997 $aUNINA