| Maximizing the spread of influence through a social network D Kempe, J Kleinberg, É Tardos Proceedings of the ninth ACM SIGKDD international conference on Knowledge …, 2003 | 8017 | 2003 |
| Algorithm design J Kleinberg, E Tardos Pearson Education India, 2006 | 2318 | 2006 |
| How bad is selfish routing? T Roughgarden, É Tardos Journal of the ACM (JACM) 49 (2), 236-259, 2002 | 2225 | 2002 |
| Influential nodes in a diffusion model for social networks D Kempe, J Kleinberg, É Tardos International Colloquium on Automata, Languages, and Programming, 1127-1138, 2005 | 1127 | 2005 |
| Approximation algorithms for scheduling unrelated parallel machines JK Lenstra, DB Shmoys, É Tardos Mathematical programming 46 (1), 259-271, 1990 | 1066 | 1990 |
| The price of stability for network design with fair cost allocation E Anshelevich, A Dasgupta, J Kleinberg, É Tardos, T Wexler, ... SIAM Journal on Computing 38 (4), 1602-1623, 2008 | 968 | 2008 |
| Approximation algorithms for facility location problems DB Shmoys, É Tardos, K Aardal Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997 | 952 | 1997 |
| An approximation algorithm for the generalized assignment problem DB Shmoys, É Tardos Mathematical programming 62 (1), 461-474, 1993 | 754 | 1993 |
| A constant-factor approximation algorithm for the k-median problem M Charikar, S Guha, É Tardos, DB Shmoys Journal of Computer and System Sciences 65 (1), 129-149, 2002 | 725 | 2002 |
| Fast approximation algorithms for fractional packing and covering problems SA Plotkin, DB Shmoys, É Tardos Mathematics of Operations Research 20 (2), 257-301, 1995 | 706 | 1995 |
| Truthful mechanisms for one-parameter agents A Archer, É Tardos Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001 | 592 | 2001 |
| Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields J Kleinberg, E Tardos Journal of the ACM (JACM) 49 (5), 616-639, 2002 | 588 | 2002 |
| A strongly polynomial algorithm to solve combinatorial linear programs É Tardos Operations Research 34 (2), 250-256, 1986 | 517 | 1986 |
| A strongly polynomial minimum cost circulation algorithm É Tardos Combinatorica 5 (3), 247-255, 1985 | 418 | 1985 |
| The quickest transshipment problem B Hoppe, É Tardos Mathematics of Operations Research 25 (1), 36-62, 2000 | 377 | 2000 |
| Bounding the inefficiency of equilibria in nonatomic congestion games T Roughgarden, É Tardos Games and economic behavior 47 (2), 389-403, 2004 | 341 | 2004 |
| Fast approximation algorithms for multicommodity flow problems T Leighton, F Makedon, S Plotkin, C Stein, E Tardos, S Tragoudas Journal of Computer and System Sciences 50 (2), 228-243, 1995 | 320 | 1995 |
| An approximate truthful mechanism for combinatorial auctions with single parameter agents A Archer, C Papadimitriou, K Talwar, E Tardos Internet Mathematics 1 (2), 129-150, 2004 | 289 | 2004 |
| Improved approximation algorithms for network design problems MX Goemans, AV Goldberg, S Plotkin, DB Shmoys, E Tardos, ... Cornell University Operations Research and Industrial Engineering, 1995 | 289 | 1995 |
| Frugal path mechanisms A Archer, É Tardos ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007 | 286 | 2007 |
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
