Journal of Algorithms · 1994 · 322 citations · 15 references
ComputingComputer ScienceMathematicsAlgorithmsParallel AlgorithmsTheory Of ComputationAlgorithm AnalysisAlgorithmic ComplexityComputational ComplexityGraph AlgorithmsGraph TheoryMatrix ComputationAlgorithmic Graph TheoryComputational Complexity Of Graph AlgorithmsGraph PartitioningGraph Problems In Nc
15
Matrix multiplication via arithmetic progressions
Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations
A Simple Parallel Algorithm for the Maximal Independent Set Problem
Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations
Endre Szemerédi · Defense Technical Information Center (DTIC) · 1975 · 806 citations
A parallel algorithmic version of the local lemma
Noga Alon · Random Structures and Algorithms · 1991 · 193 citations