Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching.

Arun Jambulapati Yujia Jin Aaron Sidford Kevin Tian

Published in: ICALP (2022)

Keyphrases

bipartite matching
upper bound
objective function
np hard
scheduling problem
linear programming
sliding window