Eva Tardos
Eva Tardos
Professor of Computer Science, Cornell University
Verified email at cornell.edu - Homepage
TitleCited byYear
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
67822003
Algorithmic game theory
T Roughgarden
Communications of the ACM 53 (7), 78-86, 2010
37602010
How bad is selfish routing?
T Roughgarden, … Tardos
Journal of the ACM (JACM) 49 (2), 236-259, 2002
21152002
Algorithm design
J Kleinberg, E Tardos
Pearson Education India, 2006
20272006
Approximation algorithms for scheduling unrelated parallel machines
JK Lenstra, DB Shmoys, E Tardos
Mathematical programming 46 (1-3), 259-271, 1990
10091990
Influential nodes in a diffusion model for social networks
D Kempe, J Kleinberg, … Tardos
International Colloquium on Automata, Languages, and Programming, 1127-1138, 2005
10022005
The price of stability for network design with fair cost allocation
E Anshelevich, A Dasgupta, J Kleinberg, E Tardos, T Wexler, ...
SIAM Journal on Computing 38 (4), 1602-1623, 2008
9262008
Approximation algorithms for facility location problems
DB Shmoys, … Tardos, K Aardal
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing†…, 1997
9051997
An approximation algorithm for the generalized assignment problem
DB Shmoys, … Tardos
Mathematical programming 62 (1-3), 461-474, 1993
7131993
Fast approximation algorithms for fractional packing and covering problems
SA Plotkin, DB Shmoys, … Tardos
Mathematics of Operations Research 20 (2), 257-301, 1995
6781995
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
6582002
Truthful mechanisms for one-parameter agents
A Archer, … Tardos
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001
5682001
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
5432002
A strongly polynomial algorithm to solve combinatorial linear programs
E Tardos
Operations Research 34 (2), 250-256, 1986
4991986
A strongly polynomial minimum cost circulation algorithm
… Tardos
Combinatorica 5 (3), 247-255, 1985
3861985
The quickest transshipment problem
B Hoppe, … Tardos
Mathematics of Operations Research 25 (1), 36-62, 2000
3522000
Bounding the inefficiency of equilibria in nonatomic congestion games
T Roughgarden, … Tardos
Games and economic behavior 47 (2), 389-403, 2004
3322004
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
3091995
Frugal path mechanisms
A Archer, … Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007
2832007
Improved approximation algorithms for network design problems
DB Shmoys, E Tardos, DP Williamson
Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 223, 1994
2771994
The system can't perform the operation now. Try again later.
Articles 1–20