Seminars

View all Seminars  |  Download ICal for this event

Online Algorithm for the Minimum Metric Bipartite Matching Problem

Series: Theory Seminar

Speaker: Prof. Sharath Raghvendra, Associate Professor, Virginia Tech

Date/Time: Jul 01 11:00:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Abstract:
In the online minimum-metric bipartite matching (OMBM) problem, we are given a set S of server locations. The locations of requests (given by the set R) are revealed one at a time and when a request is revealed, we must immediately and irrevocably match it to a free

Host Faculty: Rahul Madhavan, and Rameesh Paul