Andrew V. Goldberg
Amazon (United States)(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Optimization and Search Problems, Advanced Graph Theory Research, Data Management and Algorithms, Computational Geometry and Mesh Generation
Most-Cited Works
- → A new approach to the maximum-flow problem(1988)1,854 cited
- → Quincy(2009)852 cited
- → Shortest paths algorithms: Theory and experimental evaluation(1996)737 cited
- → Computing the shortest path: A search meets graph theory(2005)726 cited
- → Beyond the flow decomposition barrier(1998)470 cited
- → On Implementing the Push—Relabel Method for the Maximum Flow Problem(1997)370 cited
- Finding a Maximum Density Subgraph(1984)
- → Finding minimum-cost circulations by canceling negative cycles(1989)340 cited