Standards for Graph Algorithm Primitives

Standards for Graph Algorithm Primitives

It is our view that the state of the art in constructing a large collection of graph algorithms in terms of linear algebraic operations is mature enough to support the emergence of a standard set of primitive building blocks. This paper is a position paper defining the problem and announcing our int...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2014-08
Hauptverfasser: Mattson, Tim, Bader, David, Berry, Jon, Aydin Buluc, Dongarra, Jack, Faloutsos, Christos, Feo, John, Gilbert, John, Gonzalez, Joseph, Hendrickson, Bruce, Kepner, Jeremy, Leiserson, Charles, Lumsdaine, Andrew, Padua, David, Poole, Stephen, Reinhardt, Steve, Stonebraker, Mike, Wallach, Steve, Yoo, Andrew
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computer Science - Data Structures and Algorithms
Computer Science - Discrete Mathematics
Computer Science - Mathematical Software
Graph algorithms
Linear algebra
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is our view that the state of the art in constructing a large collection of graph algorithms in terms of linear algebraic operations is mature enough to support the emergence of a standard set of primitive building blocks. This paper is a position paper defining the problem and announcing our intention to launch an open effort to define this standard.
ISSN:2331-8422
DOI:10.48550/arxiv.1408.0393