Follow
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
34091988
Computing the shortest path: A* search meets graph theory
AV Goldberg, C Harrelson
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
13342005
Shortest paths algorithms: Theory and experimental evaluation
BV Cherkassky, AV Goldberg, T Radzik
Mathematical programming 73 (2), 129-174, 1996
13241996
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
12362009
Route planning in transportation networks
H Bast, D Delling, A Goldberg, M Müller-Hannemann, T Pajor, P Sanders, ...
Algorithm engineering: Selected results and surveys, 19-80, 2016
9942016
Beyond the flow decomposition barrier
AV Goldberg, S Rao
Journal of the ACM (JACM) 45 (5), 783-797, 1998
6881998
On implementing the push—relabel method for the maximum flow problem
BV Cherkassky, AV Goldberg
Algorithmica 19, 390-410, 1997
6241997
Finding a maximum density subgraph
AV Goldberg
University of California, 1984
5681984
An efficient implementation of a scaling minimum-cost flow algorithm
AV Goldberg
Journal of algorithms 22 (1), 1-29, 1997
5661997
Finding minimum-cost circulations by canceling negative cycles
AV Goldberg, RE Tarjan
Journal of the ACM (JACM) 36 (4), 873-886, 1989
5071989
Parallel symmetry-breaking in sparse graphs
A Goldberg, S Plotkin, G Shannon
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
4381987
Competitive auctions for multiple digital goods
AV Goldberg, JD Hartline
European Symposium on Algorithms, 416-427, 2001
4302001
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
430*2001
Reach for A∗: Efficient point-to-point shortest path algorithms
AV Goldberg, H Kaplan, RF Werneck
Workshop on Algorithm Engineering & Experiments, 129-143, 2006
4162006
Competitive auctions
AV Goldberg, JD Hartline, AR Karlin, M Saks, A Wright
Games and Economic Behavior 55 (2), 242-269, 2006
4022006
Finding minimum-cost circulations by successive approximation
AV Goldberg, RE Tarjan
Mathematics of Operations Research 15 (3), 430-466, 1990
3911990
Network decomposition and locality in distributed computation
B Awerbuch, AV Goldberg, M Luby, SA Plotkin
FOCS 30, 364-369, 1989
3821989
A hub-based labeling algorithm for shortest paths in road networks
I Abraham, D Delling, AV Goldberg, RF Werneck
Experimental Algorithms: 10th International Symposium, SEA 2011, Kolimpari …, 2011
3792011
Solving minimum-cost flow problems by successive approximation
A Goldberg, R Tarjan
Proceedings of the nineteenth annual ACM symposium on Theory of computing, 7-18, 1987
3631987
On memory-bound functions for fighting spam
C Dwork, A Goldberg, M Naor
Advances in Cryptology-CRYPTO 2003: 23rd Annual International Cryptology …, 2003
3572003
The system can't perform the operation now. Try again later.
Articles 1–20