×
Balas, Egon; Miller, Donald; Pekny, Joseph; Toth, Paolo

A parallel shortest augmenting path algorithm for the assignment problem. (English) Zbl 0799.68111

J. Assoc. Comput. Mach. 38, No. 4, 985-1004 (1991).

Cited in 18 Documents

MSC:

68W15 Distributed algorithms
90C35 Programming involving graphs or networks
65K05 Numerical mathematical programming methods

Keywords:

parallel processors; computation on matrices; parallel algorithms; sparse and very large systems; linear programming; combinatorial algorithms; shortest augmenting path algorithm; assignment problem
Cite Review PDF
Full Text: DOI