Skip to main content
  • Book
  • Open Access
  • © 2022

Algorithms for Big Data

DFG Priority Program 1736

  • This book is open access, which means that you have free and unlimited access

  • Surveys the progress in selected aspects of the growing field of big data

  • Tackles problems such as transportation systems, energy supply, medicine

  • Examines in combination with increasingly complicated hardware

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13201)

  • 4301 Accesses

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xiv
  2. Algorithms for Large and Complex Networks

    1. Front Matter

      Pages 1-1
    2. Algorithms for Large-Scale Network Analysis and the NetworKit Toolkit

      • Eugenio Angriman, Alexander van der Grinten, Michael Hamann, Henning Meyerhenke, Manuel Penschuck
      Pages 3-20Open Access
    3. Generating Synthetic Graph Data from Random Network Models

      • Ulrich Meyer, Manuel Penschuck
      Pages 21-38Open Access
    4. Increasing the Sampling Efficiency for the Link Assessment Problem

      • André Chinazzo, Christian De Schryver, Katharina Zweig, Norbert Wehn
      Pages 39-56Open Access
    5. A Custom Hardware Architecture for the Link Assessment Problem

      • André Chinazzo, Christian De Schryver, Katharina Zweig, Norbert Wehn
      Pages 57-75Open Access
    6. Graph-Based Methods for Rational Drug Design

      • Andre Droschinsky, Lina Humbeck, Oliver Koch, Nils M. Kriege, Petra Mutzel, Till Schäfer
      Pages 76-96Open Access
    7. Recent Advances in Practical Data Reduction

      • Faisal N. Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe, Christian Schulz, Darren Strash
      Pages 97-133Open Access
    8. Skeleton-Based Clustering by Quasi-Threshold Editing

      • Ulrik Brandes, Michael Hamann, Luise Häuser, Dorothea Wagner
      Pages 134-151Open Access
    9. The Space Complexity of  Undirected Graph Exploration

      • Yann Disser, Max Klimm
      Pages 152-166Open Access
  3. Algorithms for Big Data and Their Applications

    1. Front Matter

      Pages 167-167
    2. Scalable Cryptography

      • Dennis Hofheinz, Eike Kiltz
      Pages 169-178Open Access
    3. Distributed Data Streams

      • Jannik Castenow, Björn Feldkord, Jonas Hanselle, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide
      Pages 179-195Open Access
    4. Energy-Efficient Scheduling

      • Susanne Albers
      Pages 196-212Open Access
    5. The GENO Software Stack

      • Joachim Giesen, Lars Kuehne, Sören Laue
      Pages 213-228Open Access
    6. Algorithms for Big Data Problems in de Novo Genome Assembly

      • Anand Srivastav, Axel Wedemeyer, Christian Schielke, Jan Schiemann
      Pages 229-251Open Access
    7. Scalable Text Index Construction

      • Timo Bingmann, Patrick Dinklage, Johannes Fischer, Florian Kurpicz, Enno Ohlebusch, Peter Sanders
      Pages 252-284Open Access
  4. Back Matter

    Pages 285-285

About this book

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.


  • computer hardware
  • computer networks
  • computer programming
  • computer science
  • computer systems
  • directed graphs
  • distributed computer systems
  • distributed systems
  • engineering
  • graph theory
  • graphic methods
  • internet
  • mathematics
  • microprocessor chips
  • network protocols
  • parallel processing systems
  • processors
  • signal processing
  • telecommunication systems
  • theoretical computer science

Editors and Affiliations

  • University of Freiburg, Freiburg im Breisgau, Germany

    Hannah Bast

  • University of Freiburg, Freiburg, Germany

    Claudius Korzen

  • Goethe University Frankfurt, Frankfurt, Germany

    Ulrich Meyer, Manuel Penschuck

Bibliographic Information

Buying options

Softcover Book USD 49.99
Price excludes VAT (USA)