×

zbMATH — the first resource for mathematics

Archer, Aaron F.

Compute Distance To:
Author ID: archer.aaron-f Recent zbMATH articles by "Archer, Aaron F."
Published as: Archer, Aaron; Archer, Aaron F.
External Links: MGP
Documents Indexed: 18 Publications since 1999

Publications by Year

Citations contained in zbMATH Open

17 Publications have been cited 177 times in 164 Documents Cited by Year
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1094.68528
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
21
2003
Frugal path mechanisms. Zbl 1093.68609
Archer, Aaron; Tardos, Éva
19
2002
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard
17
2011
Approximation and collusion in multicast cost sharing. Zbl 1080.90014
Archer, Aaron; Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott
15
2004
Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097
Archer, Aaron; Kleinberg, Robert
14
2014
On the upper chromatic numbers of the reals. Zbl 0957.05039
Archer, Aaron F.
12
2000
A modern treatment of the 15 puzzle. Zbl 1007.00006
Archer, Aaron F.
12
1999
A faster, better approximation algorithm for the minimum latency problem. Zbl 1181.68326
Archer, Aaron; Levin, Asaf; Williamson, David P.
9
2008
Two \(O(\log^*k)\)-approximation algorithms for the asymmetric \(k\)-center problem. Zbl 1010.90513
Archer, Aaron
9
2001
Frugal path mechanisms. Zbl 1321.68375
Archer, Aaron; Tardos, Éva
8
2007
Faster approximation algorithms for the minimum latency problem. Zbl 1094.68699
Archer, Aaron; Williamson, David P.
8
2003
Lagrangian relaxation for the \(k\)-median problem: new insights and continuity properties. Zbl 1266.90117
Archer, Aaron; Rajagopalan, Ranjithkumar; Shmoys, David B.
7
2003
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
7
2004
Improved approximation algorithms for the minimum latency problem via prize-collecting strolls. Zbl 1288.68100
Archer, Aaron; Blasiak, Anna
7
2010
Approximate classification via earthmover metrics. Zbl 1318.68193
Archer, Aaron; Fakcharoenphol, Jittat; Harrelson, Chris; Krauthgamer, Robert; Talwar, Kunal; Tardos, Éva
6
2004
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1292.68161
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi MohammadTaghi; Karloff, Howard
4
2009
Content placement via the exponential potential function method. Zbl 1372.90068
Applegate, David; Archer, Aaron; Gopalakrishnan, Vijay; Lee, Seungjoon; Ramakrishnan, K. K.
2
2013
Truthful germs are contagious: a local-to-global characterization of truthfulness. Zbl 1296.91097
Archer, Aaron; Kleinberg, Robert
14
2014
Content placement via the exponential potential function method. Zbl 1372.90068
Applegate, David; Archer, Aaron; Gopalakrishnan, Vijay; Lee, Seungjoon; Ramakrishnan, K. K.
2
2013
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1223.68125
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Karloff, Howard
17
2011
Improved approximation algorithms for the minimum latency problem via prize-collecting strolls. Zbl 1288.68100
Archer, Aaron; Blasiak, Anna
7
2010
Improved approximation algorithms for prize-collecting Steiner tree and TSP. Zbl 1292.68161
Archer, Aaron; Bateni, MohammadHossein; Hajiaghayi MohammadTaghi; Karloff, Howard
4
2009
A faster, better approximation algorithm for the minimum latency problem. Zbl 1181.68326
Archer, Aaron; Levin, Asaf; Williamson, David P.
9
2008
Frugal path mechanisms. Zbl 1321.68375
Archer, Aaron; Tardos, Éva
8
2007
Approximation and collusion in multicast cost sharing. Zbl 1080.90014
Archer, Aaron; Feigenbaum, Joan; Krishnamurthy, Arvind; Sami, Rahul; Shenker, Scott
15
2004
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
7
2004
Approximate classification via earthmover metrics. Zbl 1318.68193
Archer, Aaron; Fakcharoenphol, Jittat; Harrelson, Chris; Krauthgamer, Robert; Talwar, Kunal; Tardos, Éva
6
2004
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1094.68528
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
21
2003
Faster approximation algorithms for the minimum latency problem. Zbl 1094.68699
Archer, Aaron; Williamson, David P.
8
2003
Lagrangian relaxation for the \(k\)-median problem: new insights and continuity properties. Zbl 1266.90117
Archer, Aaron; Rajagopalan, Ranjithkumar; Shmoys, David B.
7
2003
Frugal path mechanisms. Zbl 1093.68609
Archer, Aaron; Tardos, Éva
19
2002
Two \(O(\log^*k)\)-approximation algorithms for the asymmetric \(k\)-center problem. Zbl 1010.90513
Archer, Aaron
9
2001
On the upper chromatic numbers of the reals. Zbl 0957.05039
Archer, Aaron F.
12
2000
A modern treatment of the 15 puzzle. Zbl 1007.00006
Archer, Aaron F.
12
1999
all top 5

Cited by 315 Authors

6 Flammini, Michele
5 Moscardelli, Luca
5 Sami, Rahul
4 Bilò, Vittorio
4 Du, Donglei
4 Feigenbaum, Joan
4 Nisan, Noam
4 Shenker, Scott J.
4 Wu, Chenchen
4 Xu, Dachuan
4 Zhu, Xuding
3 Carbajal, Juan Carlos
3 Chakrabarty, Deeparnab
3 Chen, Ning
3 Dobzinski, Shahar
3 Fanelli, Angelo
3 Holte, Robert C.
3 Koutsoupias, Elias
3 Mishra, Debasis
3 Mu’alem, Ahuva
3 Nakamigawa, Tomoki
3 Prins, Christian
3 Sakuma, Tadashi
3 Swamy, Chaitanya
3 Williamson, David P.
3 Zhou, Bing
3 Zilles, Sandra
2 Arfaee, Shahab Jabbari
2 Babaioff, Moshe
2 Calinescu, Gruia
2 Christodoulou, George C.
2 Deng, Xiao-Tie
2 Felner, Ariel
2 Ferber, Aaron
2 Fotakis, Dimitris A.
2 Freund, Daniel
2 Fujita, Shinya
2 Gonen, Rica
2 Gørtz, Inge Li
2 Gupta, Anupam
2 Hajiaghayi, Mohammad Taghi
2 Han, Lu
2 Hartline, Jason D.
2 Khot, Subhash Ajit
2 Kleinberg, Robert D.
2 Könemann, Jochen
2 Krishnamoorthy, Mohan
2 Krishnamurthy, Arvind
2 Krumke, Sven Oliver
2 Lelis, Levi H. S.
2 Levin, Asaf
2 Li, Xiangyang
2 Lim, Andrew E. B.
2 Melideo, Giovanna
2 Müller, Rudolf
2 Murat Afsar, Hasan
2 Naor, Assaf
2 Narayanan, Vishnu
2 Ngueveu, Sandra Ulrich
2 Papadimitriou, Christos Harilaos
2 Paul, Alice
2 Pramanik, Anup
2 Qin, Hu
2 Rangaraj, Narayan
2 Ravi, Ramamoorthi
2 Rivera, Juan Carlos
2 Roy, Souvik
2 Schafer, Guido
2 Schapira, Michael
2 Sen, Goutam
2 Shmoys, David B.
2 Stern, Roni
2 Sun, Zheng
2 Svensson, Ola
2 Talwar, Kunal
2 Thron, Giovanna
2 Tsipras, Dimitris
2 Tzamos, Christos
2 van Stee, Rob
2 Ventre, Carmine
2 Vidali, Angelina
2 Wang, WeiZhao
2 Wang, Yishui
2 Zampetakis, Emmanouil
1 Aardal, Karen I.
1 Abraham, Ittai
1 Ahmadian, Sara
1 Álvarez-Miranda, Eduardo
1 Ambrosio, Pasquale
1 Angelelli, Enrico
1 Angélica Salazar-Aguilar, M.
1 Anshelevich, Elliot
1 Archer, Aaron F.
1 Arora, Sanjeev
1 Åström, Freddie
1 Auletta, Vincenzo
1 Avci, Mualla Gonca
1 Avci, Mustafa
1 Balireddi, Sindhura
1 Ban, Ha Bang
...and 215 more Authors
all top 5

Cited in 47 Serials

19 Theoretical Computer Science
12 Algorithmica
11 Games and Economic Behavior
8 Discrete Mathematics
8 European Journal of Operational Research
6 Journal of Computer and System Sciences
6 Journal of Combinatorial Optimization
5 Artificial Intelligence
5 Journal of Economic Theory
5 Computers & Operations Research
3 Journal of Graph Theory
3 Mathematics of Operations Research
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Mathematical Social Sciences
3 Mathematical Programming. Series A. Series B
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
2 Discrete Applied Mathematics
2 Information Processing Letters
2 Mathematics Magazine
2 Operations Research Letters
2 Social Choice and Welfare
2 Annals of Operations Research
2 Distributed Computing
2 Annals of Mathematics and Artificial Intelligence
2 RAIRO. Operations Research
2 Optimization Letters
1 Israel Journal of Mathematics
1 International Economic Review
1 Journal of Mathematical Economics
1 Mathematische Annalen
1 Combinatorica
1 Graphs and Combinatorics
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Random Structures & Algorithms
1 Economics Letters
1 Computational Optimization and Applications
1 Top
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 Discrete Optimization
1 Communications in Mathematical Analysis
1 SIAM Journal on Imaging Sciences
1 Journal of the Operations Research Society of China

Citations by Year