A new approach to the maximum flow problem AV Goldberg, RE Tarjan Journal of the ACM (JACM) 35 (4), 921-940, 1988 | 3397 | 1988 |

Computing the shortest path: A* search meets graph theory AV Goldberg, C Harrelson Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005 | 1327 | 2005 |

Shortest paths algorithms: Theory and experimental evaluation BV Cherkassky, AV Goldberg, T Radzik Mathematical programming 73 (2), 129-174, 1996 | 1322 | 1996 |

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 | 1229 | 2009 |

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 | 986 | 2016 |

Beyond the flow decomposition barrier AV Goldberg, S Rao Journal of the ACM (JACM) 45 (5), 783-797, 1998 | 688 | 1998 |

On implementing the push—relabel method for the maximum flow problem BV Cherkassky, AV Goldberg Algorithmica 19, 390-410, 1997 | 624 | 1997 |

An efficient implementation of a scaling minimum-cost flow algorithm AV Goldberg Journal of algorithms 22 (1), 1-29, 1997 | 566 | 1997 |

Finding a maximum density subgraph AV Goldberg University of California, 1984 | 562 | 1984 |

Finding minimum-cost circulations by canceling negative cycles AV Goldberg, RE Tarjan Journal of the ACM (JACM) 36 (4), 873-886, 1989 | 503 | 1989 |

Parallel symmetry-breaking in sparse graphs A Goldberg, S Plotkin, G Shannon Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987 | 437 | 1987 |

Competitive auctions for multiple digital goods AV Goldberg, JD Hartline European Symposium on Algorithms, 416-427, 2001 | 428 | 2001 |

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 | 428* | 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 | 412 | 2006 |

Competitive auctions AV Goldberg, JD Hartline, AR Karlin, M Saks, A Wright Games and Economic Behavior 55 (2), 242-269, 2006 | 401 | 2006 |

Finding minimum-cost circulations by successive approximation AV Goldberg, RE Tarjan Mathematics of Operations Research 15 (3), 430-466, 1990 | 389 | 1990 |

Network decomposition and locality in distributed computation B Awerbuch, AV Goldberg, M Luby, SA Plotkin FOCS 30, 364-369, 1989 | 381 | 1989 |

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 | 376 | 2011 |

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 | 363 | 1987 |

On memory-bound functions for fighting spam C Dwork, A Goldberg, M Naor Advances in Cryptology-CRYPTO 2003: 23rd Annual International Cryptology …, 2003 | 356 | 2003 |