フォロー
Eva Tardos
Eva Tardos
Professor of Computer Science, Cornell University
確認したメール アドレス: cornell.edu - ホームページ
タイトル
引用先
引用先
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
107122003
Algorithm Design
J Kleinberg
Addison Wesley, 2006
31562006
How bad is selfish routing?
T Roughgarden, É Tardos
Journal of the ACM (JACM) 49 (2), 236-259, 2002
25862002
Influential nodes in a diffusion model for social networks
D Kempe, J Kleinberg, É Tardos
Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005
13682005
Approximation algorithms for scheduling unrelated parallel machines
JK Lenstra, DB Shmoys, É Tardos
Mathematical programming 46, 259-271, 1990
13271990
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
11762008
Approximation algorithms for facility location problems
DB Shmoys, É Tardos, K Aardal
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
10901997
An approximation algorithm for the generalized assignment problem
DB Shmoys, É Tardos
Mathematical programming 62 (1), 461-474, 1993
9201993
A constant-factor approximation algorithm for the k-median problem
M Charikar, S Guha, É Tardos, DB Shmoys
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
9111999
Fast approximation algorithms for fractional packing and covering problems
SA Plotkin, DB Shmoys, É Tardos
Mathematics of Operations Research 20 (2), 257-301, 1995
7951995
Truthful mechanisms for one-parameter agents
A Archer, É Tardos
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001
6682001
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
6622002
A strongly polynomial algorithm to solve combinatorial linear programs
É Tardos
Operations Research 34 (2), 250-256, 1986
6351986
A strongly polynomial minimum cost circulation algorithm
É Tardos
Combinatorica 5 (3), 247-255, 1985
4921985
The quickest transshipment problem
B Hoppe, É Tardos
Mathematics of Operations Research 25 (1), 36-62, 2000
4642000
Bounding the inefficiency of equilibria in nonatomic congestion games
T Roughgarden, É Tardos
Games and economic behavior 47 (2), 389-403, 2004
4092004
An application of simultaneous diophantine approximation in combinatorial optimization
A Frank, É Tardos
Combinatorica 7, 49-65, 1987
3961987
Fast approximation algorithms for multicommodity flow problems
T Leighton, C Stein, F Makedon, É Tardos, S Plotkin, S Tragoudas
Proceedings of the twenty-third annual ACM symposium on Theory of Computing …, 1991
3611991
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
3261995
An approximate truthful mechanism for combinatorial auctions with single parameter agents
A Archer, C Papadimitriou, K Talwar, É Tardos
Internet Mathematics 1 (2), 129-150, 2004
3142004
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20