A new algorithm for optimal 2-constraint satisfaction and its implications

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

Computing, Computer Science, Mathematics +12

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.4K citations

Computing, Computer Science, Mathematics +16

Color-coding

Noga Alon, Raphael Yuster, Uri Zwick · Journal of the ACM · 1995 · 1K citations · Full text

Computing, Computer Science, Algorithms +16

Computing Partitions with Applications to the Knapsack Problem

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1974 · 565 citations · Full text

Natural Sciences, Computer Science, Mathematics +17