Aaron Archer

Cited by

	All	Since 2018
Citations	2941	750
h-index	19	15
i10-index	23	17

200

100

150

200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220239 16 70 104 125 120 150 133 130 144 171 151 187 163 184 143 141 170 162 147 123 104 44

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

David ApplegateResearch Scientist, GoogleVerified email at google.com
K. K. RamakrishnanDistinguished Professor of Computer Science and Engineering, University of California, RiversideVerified email at cs.ucr.edu
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Seungjoon LeeGoogleVerified email at google.com
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Kunal TalwarApple IncVerified email at apple.com
Mohammad Hossein BateniResearch scientist, GoogleVerified email at cs.princeton.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Asaf LevinAssociate Professor in Operations Research, The TechnionVerified email at technion.ac.il
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Guy MidgleyStellenbosch University, Department Botany & ZoologyVerified email at sun.ac.za
Paul WilliamsNatural History Museum, LondonVerified email at nhm.ac.uk
Arvind KrishnamurthyShort-Dooley Professor, Univ. of WashingtonVerified email at cs.washington.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyVerified email at icsi.berkeley.edu
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityVerified email at yale.edu
Chris HarrelsonSoftware Engineer, GoogleVerified email at google.com
Jittat FakcharoenpholKasetsart UniversityVerified email at ku.ac.th
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il

Aaron Archer

Research Scientist, Google

Verified email at google.com - Homepage

large-scale optimization linear programming integer programming approximation algorithms algorithmic game theory


Title Sort by citations Sort by year Sort by 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	640	2001
Optimal content placement for a large-scale VoD system D Applegate, A Archer, V Gopalakrishnan, S Lee, KK Ramakrishnan Proceedings of the 6th International COnference, 1-12, 2010	315	2010
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	308	2004
Frugal path mechanisms A Archer, É Tardos ACM Transactions on Algorithms (TALG) 3 (1), 1-22, 2007	306	2007
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	197	2008
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	152	2011
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	134*	2008
A modern treatment of the 15 puzzle AF Archer The American Mathematical Monthly 106 (9), 793-799, 1999	109	1999
Method and apparatus for distributing media content AF Archer, S Lee, DL Applegate, K Ramakrishnan, V Gopalakrishnan US Patent 9,407,676, 2016	99	2016
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	95	2004
Truthful germs are contagious: a local to global characterization of truthfulness A Archer, R Kleinberg Proceedings of the 9th ACM Conference on Electronic Commerce, 21-30, 2008	90	2008
Content placement DL Applegate, AF Archer, V Gopalakrishnan, S Lee, K Ramakrishnan US Patent 8,856,846, 2014	67	2014
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	63	2004
Lagrangian relaxation for the k-median problem: new insights and continuity properties A Archer, R Rajagopalan, DB Shmoys Algorithms-ESA 2003: 11th Annual European Symposium, Budapest, Hungary …, 2003	61	2003
Mechanisms for discrete optimization with rational agents AF Archer Cornell University, 2004	52	2004
Two O(log^* k)-Approximation Algorithms for the Asymmetric k-Center Problem A Archer Integer Programming and Combinatorial Optimization: 8th International IPCO …, 2001	46	2001
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	38	2010
Leveraging video viewing patterns for optimal content placement KW Hwang, D Applegate, A Archer, V Gopalakrishnan, S Lee, V Misra, ... NETWORKING 2012: 11th International IFIP TC 6 Networking Conference, Prague …, 2012	26	2012
Inapproximability of the asymmetric facility location and k-median problems A Archer Unpublished manuscript, 2000	26	2000
On the upper chromatic numbers of the reals AF Archer Discrete Mathematics 214 (1-3), 65-75, 2000	18	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors