Andrew V. Goldberg
Andrew V. Goldberg
Senior Principal Scientist, Amazon.com, Inc.
Verified email at alum.mit.edu - Homepage
Title
Cited by
Cited by
Year
A new approach to the maximum flow problem
AV Goldberg, RE Tarjan
Journal of the ACM (JACM) 35 (4), 921-940, 1988
30601988
Shortest paths algorithms: Theory and experimental evaluation
BV Cherkassky, AV Goldberg, T Radzik
Mathematical programming 73 (2), 129-174, 1996
12141996
Computing the shortest path: A* search meets graph theory
AV Goldberg, C Harrelson
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
10902005
Quincy: fair scheduling for distributed computing clusters
M Isard, V Prabhakaran, J Currey, U Wieder, K Talwar, A Goldberg
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles …, 2009
10862009
Shortest path algorithms: an evaluation using real road networks
FB Zhan, CE Noon
Transportation science 32 (1), 65-73, 1998
7501998
Route planning in transportation networks
H Bast, D Delling, A Goldberg, M Müller-Hannemann, T Pajor, P Sanders, ...
Algorithm engineering, 19-80, 2016
6652016
Beyond the flow decomposition barrier
AV Goldberg, S Rao
Journal of the ACM (JACM) 45 (5), 783-797, 1998
6111998
Beyond the flow decomposition barrier
AV Goldberg, S Rao
Journal of the ACM (JACM) 45 (5), 783-797, 1998
6111998
Beyond the flow decomposition barrier
AV Goldberg, S Rao
Journal of the ACM (JACM) 45 (5), 783-797, 1998
6111998
On implementing the push—relabel method for the maximum flow problem
BV Cherkassky, AV Goldberg
Algorithmica 19 (4), 390-410, 1997
5641997
An efficient implementation of a scaling minimum-cost flow algorithm
AV Goldberg
Journal of algorithms 22 (1), 1-29, 1997
4941997
Finding minimum-cost circulations by canceling negative cycles
AV Goldberg, RE Tarjan
Journal of the ACM (JACM) 36 (4), 873-886, 1989
4381989
Finding a maximum density subgraph
AV Goldberg
University of California, 1984
4051984
Parallel symmetry-breaking in sparse graphs
A Goldberg, S Plotkin, G Shannon
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
3891987
Reach for A∗: Efficient point-to-point shortest path algorithms
AV Goldberg, H Kaplan, RF Werneck
Workshop on Algorithm Engineering & Experiments, 129-143, 2006
3782006
Competitive auctions for multiple digital goods
AV Goldberg, JD Hartline
European Symposium on Algorithms, 416-427, 2001
3652001
Competitive auctions and digital goods
AW Andrew V. Goldberg, Jason D. Hartline
SODA '01: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete …, 2001
365*2001
Competitive auctions
AV Goldberg, JD Hartline, AR Karlin, M Saks, A Wright
Games and Economic Behavior 55 (2), 242-269, 2006
3592006
Network decomposition and locality in distributed computation
B Awerbuch, AV Goldberg, M Luby, SA Plotkin
FOCS 30, 364-369, 1989
3331989
On memory-bound functions for fighting spam
C Dwork, A Goldberg, M Naor
Annual International Cryptology Conference, 426-444, 2003
3302003
The system can't perform the operation now. Try again later.
Articles 1–20