Faculty Recruiting Support CICS

Events Calendar

18 Jul
Seminar
Efficient Algorithms for (1-ε)-Approximate Maximum Weighted Matching in Distributed, Parallel, and Semi-Streaming Settings
Speaker: Dr. Shang-En Huang (Boston College)
Lederle Graduate Research Center, Room A215
Tuesday, 07/18/2023 11:00am to 12:00pm

Abstract:
Given an undirected weighted graph G, finding the maximum weighted matching (MWM) on G is one of the most classic combinatorial optimization problems. In distributed graph algorithms (such as CONGEST and...
Read more
Seal of The University of Massachusetts Amherst - 1863
©2024 University of Massachusetts Amherst · Site Policies · Accessibility