Algorithmica · 1999 · 87 citations · 9 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureData StructuresParallel ComputingData ParallelismMatrix ComputationMemory HierarchyMemory Hierarchy OptimizationMemory Subsystem DesignVirtual MemoryMatrix MultiplicationParallel Matrix ComputationParallel Matrix MultiplicationParallel Sparse Linear AlgebraSparse Matrix Computation
9
A bridging model for parallel computation
Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
Matrix multiplication via arithmetic progressions
Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations
Communication complexity of PRAMs
Alok Aggarwal, Ashok K. Chandra, Marc Snir · Theoretical Computer Science · 1990 · 246 citations