An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem.

Rebecca Reiffenhäuser

Published in: SODA (2019)

Keyphrases

bipartite matching
maximum weight
minimum cost flow
mechanism design
online learning
dynamic programming
genetic algorithm
lower bound
evolutionary algorithm
multi objective
worst case
minimum cost