CIS Seminar: “Edge-Weighted Online Bipartite Matching”
Wu and Chen Auditorium (Room 101), Levine Hall 3330 Walnut Street, PhiladelphiaOnline bipartite matching is one of the most fundamental problems in the online algorithms literature. Karp, Vazirani, and Vazirani (STOC 1990) gave an elegant algorithm for unweighted bipartite matching that […]