Algorithms for Big Data DFG Priority Program 1736

This 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 fo...

Full description

Bibliographic Details
Other Authors: Bast, Hannah (Editor), Korzen, Claudius (Editor), Meyer, Ulrich (Editor), Penschuck, Manuel (Editor)
Format: eBook
Language:English
Published: Cham Springer Nature Switzerland 2022, 2022
Edition:1st ed. 2022
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03260nmm a2200397 u 4500
001 EB002141353
003 EBX01000000000000001279479
005 00000000000000.0
007 cr|||||||||||||||||||||
008 230201 ||| eng
020 |a 9783031215346 
100 1 |a Bast, Hannah  |e [editor] 
245 0 0 |a Algorithms for Big Data  |h Elektronische Ressource  |b DFG Priority Program 1736  |c edited by Hannah Bast, Claudius Korzen, Ulrich Meyer, Manuel Penschuck 
250 |a 1st ed. 2022 
260 |a Cham  |b Springer Nature Switzerland  |c 2022, 2022 
300 |a XIV, 285 p. 141 illus., 54 illus. in color  |b online resource 
505 0 |a Algorithms 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 
653 |a Computer Communication Networks 
653 |a Mathematics of Computing 
653 |a Computer science / Mathematics 
653 |a Algorithms 
653 |a Data Structures and Information Theory 
653 |a Computer networks  
653 |a Design and Analysis of Algorithms 
653 |a Information theory 
653 |a Data structures (Computer science) 
700 1 |a Korzen, Claudius  |e [editor] 
700 1 |a Meyer, Ulrich  |e [editor] 
700 1 |a Penschuck, Manuel  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/978-3-031-21534-6 
856 4 0 |u https://doi.org/10.1007/978-3-031-21534-6?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.6 
520 |a This 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