Beating Greedy for Stochastic Bipartite Matching.

Buddhima Gamlath Sagar Kale Ola Svensson

Published in: SODA (2019)

Keyphrases

bipartite matching
maximum weight
greedy algorithm
minimum cost flow
locally optimal
search algorithm
dynamic programming
greedy heuristic
social networks
worst case
bi objective