An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models.

Sepehr Assadi S. Cliff Liu Robert E. Tarjan

Published in: SOSA (2021)

Keyphrases

massively parallel
computational complexity
probabilistic model
objective function
optimal solution
dynamic programming
search algorithm
worst case
computer systems
fine grained
search space
optimization algorithm
test problems