A Faster Combinatorial Algorithm for Maximum Bipartite Matching.

Julia Chuzhoy Sanjeev Khanna

Published in: SODA (2024)

Keyphrases

cost function
dynamic programming
search space
computational complexity
np hard
optimization algorithm
probabilistic model
worst case
simulated annealing
convex hull
knapsack problem
upper bound
linear programming
minimum spanning tree
bipartite matching