Structure and complexity of extreme Nash equilibria

Equilibrium points in <i>n</i> -person games

John F. Nash · Proceedings of the National Academy of Sciences · 1950 · 7.3K citations · Full text

Social Sciences, Economics, Behavioral Economics +10

Non-Cooperative Games

John F. Nash · Annals of Mathematics · 1951 · 6.6K citations

Algorithms, games, and the internet

Christos H. Papadimitriou · 2001 · 1.1K citations

Social Sciences, Computer Science, Economics +14

Using dual approximation algorithms for scheduling problems theoretical and practical results

Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 1987 · 779 citations · Full text

Computing, Computer Science, Mathematics +16

Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1976 · 478 citations · Full text

Computing, Computer Engineering, Computer Science +16