Eva Tardos
Eva Tardos
Professor of Computer Science, Cornell University
Verified email at cornell.edu - Homepage
Title
Cited by
Cited by
Year
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
83712003
Algorithm design
J Kleinberg, E Tardos
Pearson Education India, 2006
24032006
How bad is selfish routing?
T Roughgarden, … Tardos
Journal of the ACM (JACM) 49 (2), 236-259, 2002
22722002
Influential nodes in a diffusion model for social networks
D Kempe, J Kleinberg, … Tardos
International Colloquium on Automata, Languages, and Programming, 1127-1138, 2005
11572005
Approximation algorithms for scheduling unrelated parallel machines
JK Lenstra, DB Shmoys, … Tardos
Mathematical programming 46 (1), 259-271, 1990
10981990
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
9882008
Approximation algorithms for facility location problems
DB Shmoys, … Tardos, K Aardal
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing†…, 1997
9741997
An approximation algorithm for the generalized assignment problem
DB Shmoys, … Tardos
Mathematical programming 62 (1), 461-474, 1993
7731993
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
7572002
Fast approximation algorithms for fractional packing and covering problems
SA Plotkin, DB Shmoys, … Tardos
Mathematics of Operations Research 20 (2), 257-301, 1995
7191995
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
6032002
Truthful mechanisms for one-parameter agents
A Archer, … Tardos
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001
6022001
A strongly polynomial algorithm to solve combinatorial linear programs
… Tardos
Operations Research 34 (2), 250-256, 1986
5331986
A strongly polynomial minimum cost circulation algorithm
… Tardos
Combinatorica 5 (3), 247-255, 1985
4291985
The quickest transshipment problem
B Hoppe, … Tardos
Mathematics of Operations Research 25 (1), 36-62, 2000
3872000
Bounding the inefficiency of equilibria in nonatomic congestion games
T Roughgarden, … Tardos
Games and economic behavior 47 (2), 389-403, 2004
3512004
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
3301995
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
2931995
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
2922004
Frugal path mechanisms
A Archer, … Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007
2892007
The system can't perform the operation now. Try again later.
Articles 1–20