|
1
|
Highly Parallel Sparse Matrix-Matrix Multiplication ✩,✩✩
– Aydın Buluç, John R. Gilbert
|
|
31
|
Fast Sparse Matrix Multiplication
– Raphael Yuster, Uri Zwick
- 2004
|
|
2
|
Efficient Algorithms for Path Problems in Weighted Graphs
– Virginia Vassilevska
- 2008
|
|
7
|
All-Pairs Bottleneck Paths For General Graphs in Truly Sub-Cubic Time
– Virginia Vassilevska, Ryan Williams, Raphael Yuster
- 2007
|
|
22
|
All-pairs shortest paths with real weights in O(n³ / log n) time
– Timothy M. Chan
- 2005
|
|
3
|
Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks
– Aydın Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, Charles E. Leiserson
- 2009
|
|
|
All-Pairs Shortest Paths with a Sublinear Additive Error
– Liam Roditty, Asaf Shapira
|
|
|
All Pairs Bottleneck Paths and Max-Min Matrix Products in Truly Subcubic Time
– Virginia Vassilevska, Ryan Williams, Raphael Yuster
- 2009
|
|
7
|
All-Pairs Bottleneck Paths in Vertex Weighted Graphs
– Asaf Shapira, Raphael Yuster, Uri Zwick
- 2007
|
|
|
UNIVERSITY OF CALIFORNIA Santa Barbara Linear Algebraic Primitives for Parallel Computing on Large Graphs
– Aydın Buluç
|
|
|
Chain Multiplication of Dense Matrices: Proposing a Shared Memory based Parallel Algorithm
– Tirtharaj Dash, Tanistha Nayak
|
|
|
Dip. di Ingegneria
– Andrea Pietracaprina, Università Di Padova, Francesco Silvestri, Università Di Padova, Eli Upfal, Matteo Riondato
|
|
|
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 431–438 ISBN 978-83-60810-22-4 Cache-Aware Matrix Multiplication on Multicore Systems for IPM-based LP Solvers
– Mujahed Eleyat, Miriam As Halden, Lasse Natvig, Jørn Amundsen
|
|
4
|
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers
– Charles E. Leiserson, Tao B. Schardl
- 2010
|
|
4
|
Dynamic connectivity: Connecting to networks and geometry
– Timothy M. Chan, Liam Roditty
- 2008
|
|
9
|
Finding the smallest H-subgraph in real weighted graphs and related problems
– Virginia Vassilevska, Ryan Williams, Raphael Yuster
- 2006
|
|
|
Data Mining with MAPREDUCE: Graph and Tensor Algorithms with Applications
– Charalampos E. Tsourakakis
- 2010
|
|
|
Language Constrained Graph Problems A Microcosm of Engineering Research and Development (Plenary Talk)
– Phillip G. Bradford
|
|
1
|
All-Pairs Common-Ancestor Problems in Weighted Dags
– Matthias Baumgart, Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak
- 2006
|
