A parallel shortest augmenting path algorithm for the assignment problem
Data up to Jan 2025
Total Citations Per Year
Abstract
References (24)
A note on two problems in connexion with graphs
1959 • 22,492 citations
The Hungarian method for the assignment problem
1955 • 11,128 citations
Combinatorial optimization: networks and matroids
2021 • 3,410 citations
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
1972 • 2,450 citations
Data Structures and Network Algorithms
1983 • 2,116 citations
Branch-and-Bound Methods: A Survey
1966 • 1,915 citations
A shortest augmenting path algorithm for dense and sparse linear assignment problems
1987 • 1,127 citations
The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer
1983 • 753 citations
A new algorithm for the assignment problem
1981 • 279 citations
On some techniques useful for solution of transportation network problems
1971 • 247 citations
Assignment and Matching Problems: Solution Methods with FORTRAN-Programs
1980 • 233 citations
Parallel synchronous and asynchronous implementations of the auction algorithm
1991 • 176 citations
The alternating basis algorithm for assignment problems
1977 • 158 citations
Linear Assignment Problems
1987 • 103 citations
A competitive (dual) simplex method for the assignment problem
1986 • 89 citations
Contention is no obstacle to shared-memory multiprocessing
1986 • 78 citations
The shortest augmenting path method for solving assignment problems — Motivation and computational experience
1985 • 56 citations
Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem
1983 • 52 citations
Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem
1989 • 51 citations
A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
1992 • 42 citations
Parallel computing in combinatorial optimization
1988 • 36 citations
Primal-dual algrorithms for the assignment problem
1987 • 36 citations
Algorithm for the solution of the assignment problem for sparse matrices
1983 • 19 citations
Parallel Computer Models and Combinatorial Algorithms
1987 • 14 citations