On the complexity of the parity argument and other inefficient proofs of existence

Existence of an Equilibrium for a Competitive Economy

Kenneth J. Arrow, Gérard Debreu · Econometrica · 1954 · 3.9K citations

Social Sciences, Business Economics, Economics +12

Equilibrium Points of Bimatrix Games

C. E. Lemke, Joseph T. Howson · Journal of the Society for Industrial and Applied Mathematics · 1964 · 1.3K citations

Social Sciences, Economics, Game Theory +8

Bimatrix Equilibrium Points and Mathematical Programming

C. E. Lemke · Management Science · 1965 · 1K citations · Full text

Natural Sciences, Mathematics, Algorithms +11

Complementary pivot theory of mathematical programming

Richard W. Cottle, George B. Dantzig · Linear Algebra and its Applications · 1968 · 752 citations

Business, Computer Science, Mathematics +13

How easy is local search?

David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1988 · 714 citations · Full text

Computing, Data Science, Information Retrieval +8