Scalable Auction Algorithms for Bipartite Maximum Matching Problems.

Quanquan C. Liu Yiduo Ke Samir Khuller

Published in: CoRR (2023)

Keyphrases

optimization problems
combinatorial optimization
scale poorly
bipartite graph
learning algorithm
test problems
problems in computer vision
benchmark problems
orders of magnitude
data structure
maximum matching
worst case
lower bound
np complete
decision problems
highly scalable
partial solutions
machine learning