Scalable Auction Algorithms for Bipartite Maximum Matching Problems.
Quanquan C. LiuYiduo KeSamir KhullerPublished in: APPROX/RANDOM (2023)
Keyphrases
- optimization problems
- maximum matching
- bipartite graph
- scale poorly
- problems in computer vision
- benchmark problems
- highly scalable
- learning algorithm
- combinatorial optimization
- test problems
- computational complexity
- evolutionary algorithm
- social network analysis
- decision problems
- game theory
- run times
- special case
- data structure
- social networks