Andrew V. Goldberg

From MaRDI portal
Revision as of 14:08, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:536068

Available identifiers

zbMath Open goldberg.andrew-vMaRDI QIDQ536068

List of research outcomes

PublicationDate of PublicationType
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
Reach for A*: Efficient Point-to-Point Shortest Path Algorithms2019-09-11Paper
Shortest Path Feasibility Algorithms: An Experimental Evaluation2019-09-11Paper
An Experimental Study of Minimum Mean Cycle 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/Q55017842015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018102015-08-14Paper
Alternative routes in road networks2015-03-16Paper
https://portal.mardi4nfdi.de/entity/Q29216662014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217202014-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/Q47961782003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47961922003-03-02Paper
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/Q42834371994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q42834401994-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
Finding Minimum-Cost Circulations by Successive Approximation1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33528161990-01-01Paper
A parallel algorithm for finding a blocking flow in an acyclic network1989-01-01Paper
Finding minimum-cost circulations by canceling negative cycles1989-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andrew V. Goldberg