Document Open Access Logo

High-performance Graph Algorithms and Applications in Computational Science (Dagstuhl Seminar 14461)

Authors Ulrich Carsten Meyer, Henning Meyerhenke, Ali Pinar, Ilya Safro and all authors of the abstracts in this report



PDF
Thumbnail PDF

File

DagRep.4.11.40.pdf
  • Filesize: 1.02 MB
  • 19 pages

Document Identifiers

Author Details

Ulrich Carsten Meyer
Henning Meyerhenke
Ali Pinar
Ilya Safro
and all authors of the abstracts in this report

Cite AsGet BibTex

Ulrich Carsten Meyer, Henning Meyerhenke, Ali Pinar, and Ilya Safro. High-performance Graph Algorithms and Applications in Computational Science (Dagstuhl Seminar 14461). In Dagstuhl Reports, Volume 4, Issue 11, pp. 40-58, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2015)
https://doi.org/10.4230/DagRep.4.11.40

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 14461 "High- performance Graph Algorithms and Applications in Computational Science". The seminar reflected the recent qualitative change how graph algorithms are used in practice due to (i) the complex structure of graphs in new and emerging applications, (ii) the size of typical inputs, and (iii) the computer systems on which graph problems are solved. This change is having a tremendous impact on the field of graph algorithms in terms of algorithm theory and implementation as well as hardware requirements and application areas. The seminar covered recent advances in all these aspects with a focus on practical algorithms and their efficient implementation for large-scale problems. The abstracts included in this report contain recent state-of-the-art results, but also point to promising new directions for high-performance graph algorithms and their applications.
Keywords
  • graphs
  • graph algorithms
  • graph theory
  • computational science
  • complex networks
  • network science
  • graph partitioning
  • linear algebra
  • parallel program

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail