LEADER 04104nam 22006975 450 001 9910645977903321 005 20241120180404.0 010 $a3-031-21534-6 024 7 $a10.1007/978-3-031-21534-6 035 $a(CKB)5710000000108202 035 $a(MiAaPQ)EBC7179459 035 $a(Au-PeEL)EBL7179459 035 $a(OCoLC)1369653470 035 $a(DE-He213)978-3-031-21534-6 035 $a(PPN)267806841 035 $a(EXLCZ)995710000000108202 100 $a20230117d2022 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithms for Big Data $eDFG Priority Program 1736 /$fedited by Hannah Bast, Claudius Korzen, Ulrich Meyer, Manuel Penschuck 205 $a1st ed. 2022. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2022. 215 $a1 online resource (296 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13201 311 $a3-031-21533-8 327 $aAlgorithms for Large and Complex Networks Algorithms for Large-scale Network Analysis and the NetworKit Toolkit -- Generating Synthetic Graph Data from Random Network Models -- Sampling Efficiency for the Link Assessment Problem -- A Custom Hardware Architecture for the Link Assessment Problem -- Graph-based Methods for Rational Drug Design -- Recent Advances in Practical Data Reduction -- Skeleton-based Clustering by Quasi-Threshold Editing -- The Space Complexity of Undirected Graph Exploration -- Algorithms for Big Data and their Applications Scalable Cryptography -- Distributed Data Streams -- Energy-Efficient Scheduling -- The GENO Software Stack -- Laue Algorithms for Big Data Problems in de Novo Genome Assembly -- Scalable Text Index Construction. Big Data, Scalability, Algorithms, Applications, Graphs, Networks, Parallelism, Distributed, Memory Hierarchy, Algorithm Engineering, Network Analysis, Random Graphs, Graph Clustering, Data Streams, Cryptography, Energy Efficiency, Text Indices. 330 $aThis open access book surveys the progress in addressing selected challenges related to the growth of big data in combination with increasingly complicated hardware. It emerged from a research program established by the German Research Foundation (DFG) as priority program SPP 1736 on Algorithmics for Big Data where researchers from theoretical computer science worked together with application experts in order to tackle problems in domains such as networking, genomics research, and information retrieval. Such domains are unthinkable without substantial hardware and software support, and these systems acquire, process, exchange, and store data at an exponential rate. The chapters of this volume summarize the results of projects realized within the program and survey-related work. This is an open access book. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13201 606 $aComputer networks 606 $aData structures (Computer science) 606 $aInformation theory 606 $aComputer science?Mathematics 606 $aAlgorithms 606 $aComputer Communication Networks 606 $aData Structures and Information Theory 606 $aMathematics of Computing 606 $aDesign and Analysis of Algorithms 615 0$aComputer networks. 615 0$aData structures (Computer science) 615 0$aInformation theory. 615 0$aComputer science?Mathematics. 615 0$aAlgorithms. 615 14$aComputer Communication Networks. 615 24$aData Structures and Information Theory. 615 24$aMathematics of Computing. 615 24$aDesign and Analysis of Algorithms. 676 $a004.6 700 $aBast$b Hannah$01337728 701 $aKorzen$b Claudius$01337729 701 $aMeyer$b Ulrich$01337730 701 $aPenschuck$b Manuel$01337731 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910645977903321 996 $aAlgorithms for Big Data$93057375 997 $aUNINA