Distributed Computing · 2016 · 94 citations · 68 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsParallel AlgorithmsAlgorithm AnalysisComputational AlgebraComputational ComplexityGraph AlgorithmsMatrix ComputationShortest Path AlgorithmsAll-pairs Shortest PathsComputational Complexity Of Graph AlgorithmsMatrix MultiplicationParallel Matrix MultiplicationParallel Matrix-vector MultiplicationShortest PathsSubgraph MiningUpper Bounds
68
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 1K citations · Full text
Powers of tensors and fast matrix multiplication
François Le Gall · 2014 · 873 citations
Finding and counting given length cycles
Noga Alon, Raphael Yuster, Uri Zwick · Algorithmica · 1997 · 613 citations
Gaussian Elimination is not Optimal
Volker Trassen · 2005 · 460 citations