Aaron Archer
Title
Cited by
Cited by
Year
Truthful mechanisms for one-parameter agents
A Archer, … Tardos
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 482-491, 2001
6132001
Optimal content placement for a large-scale VoD system
D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan
IEEE/ACM Transactions on Networking 24 (4), 2114-2127, 2015
3042015
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
2912004
Frugal path mechanisms
A Archer, … Tardos
ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007
2872007
Optimizing dispersal corridors for the Cape Proteaceae using network flow
SJ Phillips, P Williams, G Midgley, A Archer
Ecological Applications 18 (5), 1200-1211, 2008
1762008
Improved approximation algorithms for prize-collecting Steiner tree and TSP
A Archer, MH Bateni, MT Hajiaghayi, H Karloff
SIAM journal on computing 40 (2), 309-332, 2011
1282011
A faster, better approximation algorithm for the minimum latency problem
A Archer, A Levin, DP Williamson
SIAM Journal on Computing 37 (5), 1472-1498, 2008
120*2008
A modern treatment of the 15 puzzle
AF Archer
The American Mathematical Monthly 106 (9), 793-799, 1999
1041999
Approximation and collusion in multicast cost sharing
A Archer, J Feigenbaum, A Krishnamurthy, R Sami, S Shenker
Games and Economic Behavior 47 (1), 36-71, 2004
942004
Method and apparatus for distributing media content
AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan
US Patent 9,407,676, 2016
782016
Approximate classification via earthmover metrics
A Archer, J Fakcharoenphol, C Harrelson, R Krauthgamer, K Talwar, ...
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete†…, 2004
632004
Lagrangian relaxation for the k-median problem: new insights and continuity properties
A Archer, R Rajagopalan, DB Shmoys
European Symposium on Algorithms, 31-42, 2003
572003
Content placement
DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan
US Patent 8,856,846, 2014
512014
Mechanisms for discrete optimization with rational agents
AF Archer
Cornell University, 2004
512004
Two O(log* k)-Approximation Algorithms for the Asymmetric k-Center Problem
A Archer
International Conference on Integer Programming and Combinatorial†…, 2001
432001
Improved approximation algorithms for the minimum latency problem via prize-collecting strolls
A Archer, A Blasiak
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete†…, 2010
342010
Leveraging video viewing patterns for optimal content placement
KW Hwang, D Applegate, A Archer, V Gopalakrishnan, S Lee, V Misra, ...
International Conference on Research in Networking, 44-58, 2012
252012
Inapproximability of the asymmetric facility location and k-median problems
A Archer
Unpublished manuscript, 2000
252000
On the upper chromatic numbers of the reals
AF Archer
Discrete Mathematics 214 (1-3), 65-75, 2000
192000
Cache-aware load balancing of data center applications
A Archer, K Aydin, MH Bateni, V Mirrokni, A Schild, R Yang, R Zhuang
102019
The system can't perform the operation now. Try again later.
Articles 1–20