BOB: Improved winner determination in combinatorial auctions and generalizations

Artificial intelligence: A modern approach

Nils J. Nilsson · Artificial Intelligence · 1996 · 10.7K citations

Computing, Computer Science, Artificial Intelligence +13

Efficient mechanisms for bilateral trading

Roger B. Myerson, Mark A. Satterthwaite · Journal of Economic Theory · 1983 · 2.6K citations

Business, Economics, Finance +13

Artificial Intelligence: A Modern Approach

Stuart Russell, Peter Norvig · RPK (Politechniki Krakowskiej) · 1995 · 1.8K citations · Full text

Computing, Computer Science, Artificial Intelligence +13

Maximum matching and a polyhedron with 0,1-vertices

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 1.7K citations · Full text

Natural Sciences, Computer Science, Mathematics +8

Clique is hard to approximate within n1−ε

Johan Håstad · Acta Mathematica · 1999 · 1.4K citations · Full text

Computing, Computer Science, Algorithms +3