57 citations · 245 across the 48 of their papers we have counts for
1 paper · 2 filters
Moses Charikar, Monika Henzinger, Huy L. Nguyen
We study a weighted online bipartite matching problem: G(V1,V2,E) is a weighted bipartite graph where V1 is known beforehand and the vertices of V2 arrive online. The g…