Andrew V. Goldberg

From MaRDI portal
Person:536068

Available identifiers

zbMath Open goldberg.andrew-vMaRDI QIDQ536068

List of research outcomes





PublicationDate of PublicationType
A metaheuristic algorithm for large maximum weight independent set problems2025-01-15Paper
Maximum skew-symmetric flows2023-05-08Paper
Recent developments in maximum flow algorithms2022-12-09Paper
On implementing push-relabel method for the maximum flow problem2022-08-30Paper
New instances for maximum weight independent set from a vehicle routing application2021-11-08Paper
Exact Combinatorial Branch-and-Bound for Graph Bisection2019-09-12Paper
An Experimental Study of Minimum Mean Cycle Algorithms2019-09-11Paper
Shortest Path Feasibility Algorithms: An Experimental Evaluation2019-09-11Paper
Reach for A*: Efficient Point-to-Point Shortest Path Algorithms2019-09-11Paper
Algorithms for Hub Label Optimization2018-11-05Paper
Highway Dimension and Provably Efficient Shortest Path Algorithms2018-08-02Paper
On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs2018-07-16Paper
Minimum-cost flows in unit-capacity networks2018-02-01Paper
Negative-cycle detection algorithms2017-12-05Paper
https://portal.mardi4nfdi.de/entity/Q29550122017-01-24Paper
Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search2015-11-19Paper
An exact combinatorial algorithm for minimum graph bisection2015-10-19Paper
On the Complexity of Hub Labeling (Extended Abstract)2015-09-16Paper
https://portal.mardi4nfdi.de/entity/Q55018102015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55017842015-08-14Paper
Alternative routes in road networks2015-03-16Paper
Computing the shortest path: \(A^\ast\) search meets graph theory2014-10-13Paper
Collusion-resistant mechanisms for single-parameter agents2014-10-13Paper
Robust Distance Queries on Massive Networks2014-10-08Paper
https://portal.mardi4nfdi.de/entity/Q54176672014-05-22Paper
Shortest-path feasibility algorithms2014-04-01Paper
Separating Hierarchical and General Hub Labelings2013-09-20Paper
Algorithms for Hub Label Optimization2013-08-06Paper
Hierarchical Hub Labelings for Shortest Paths2012-09-25Paper
Maximum Flows by Incremental Breadth-First Search2011-09-16Paper
VC-Dimension and Shortest Path Algorithms2011-07-06Paper
Derandomization of auctions2011-05-16Paper
Derandomization of auctions2010-08-16Paper
Competitive generalized auctions2010-08-05Paper
https://portal.mardi4nfdi.de/entity/Q35742642010-07-09Paper
The Partial Augment–Relabel Algorithm for the Maximum Flow Problem2008-11-25Paper
A Practical Shortest Path Algorithm with Linear Expected Time2008-10-28Paper
Point-to-Point Shortest Path Algorithms with Preprocessing2008-03-07Paper
STACS 20042007-10-01Paper
Maximum skew-symmetric flows and matchings2004-10-28Paper
https://portal.mardi4nfdi.de/entity/Q44741172004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44712972004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44602672004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44113722003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47961922003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47961782003-03-02Paper
Competitive auctions and digital goods2002-07-22Paper
Cut tree algorithms: An experimental study2001-04-17Paper
Negative-cycle detection algorithms2001-02-09Paper
https://portal.mardi4nfdi.de/entity/Q42341471999-11-02Paper
Buckets, Heaps, Lists, and Monotone Priority Queues1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42524061999-09-15Paper
https://portal.mardi4nfdi.de/entity/Q42523101999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q43631731998-10-12Paper
https://portal.mardi4nfdi.de/entity/Q38403701998-08-10Paper
On implementing the push-relabel method for the maximum flow problem1998-05-26Paper
Path problems in skew-symmetric graphs1997-08-03Paper
Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost1997-06-09Paper
https://portal.mardi4nfdi.de/entity/Q31288801997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289141997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289151997-04-23Paper
Shortest paths algorithms: Theory and experimental evaluation1996-10-20Paper
Scaling Algorithms for the Shortest Paths Problem1995-07-26Paper
https://portal.mardi4nfdi.de/entity/Q31404241994-12-04Paper
Tight bounds on the number of minimum-mean cycle cancellations and related results1994-09-11Paper
https://portal.mardi4nfdi.de/entity/Q42834401994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q42834371994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31389451993-10-20Paper
Approximating matchings in parallel1993-09-16Paper
A heuristic improvement of the Bellman-Ford algorithm1993-08-19Paper
Sublinear-Time Parallel Algorithms for Matching and Related Problems1993-05-16Paper
A natural randomization strategy for multicommodity flow and related algorithms1993-01-16Paper
Finding minimum-cost flows by double scaling1992-06-28Paper
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems1992-06-28Paper
Processor-efficient implementation of a maximum flow algorithm1992-06-26Paper
Use of dynamic trees in a network simplex algorithm for the maximum flow problem1992-06-25Paper
Compression and Ranking1992-06-25Paper
Combinatorial Algorithms for the Generalized Circulation Problem1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33528161990-01-01Paper
Finding Minimum-Cost Circulations by Successive Approximation1990-01-01Paper
Finding minimum-cost circulations by canceling negative cycles1989-01-01Paper
A parallel algorithm for finding a blocking flow in an acyclic network1989-01-01Paper
A new approach to the maximum-flow problem1988-01-01Paper
Parallel Symmetry-Breaking in Sparse Graphs1988-01-01Paper
Parallel \((\Delta +1)\)-coloring of constant-degree graphs1987-01-01Paper

Research outcomes over time

This page was built for person: Andrew V. Goldberg