BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Mathematical Sciences - ECPv6.17.5//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Mathematical Sciences
X-ORIGINAL-URL:https://uwm.edu/math
X-WR-CALDESC:Events for Mathematical Sciences
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:20250309T080000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:20251102T070000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:20260308T080000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:20261101T070000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:20270314T080000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:20271107T070000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Chicago:20261016T140000
DTEND;TZID=America/Chicago:20261016T150000
DTSTAMP:20260924T192113Z
CREATED:20260924T183125Z
LAST-MODIFIED:20260924T192113Z
UID:10016324-1792159200-1792162800@uwm.edu
SUMMARY:Colloquium: Dr. Christine Cheng
DESCRIPTION:Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings\nAn instance of the Stable Roommates (SR) problem consists of 2n agents\, each with a preference\nlist that linearly orders the other agents. The goal is to find a perfect matching that is stable – one\nwith no pair of agents who mutually prefer each other to their assigned partners. In this talk\, I\nconsider the problem of finding an optimal stable matching. An efficient algorithm exists for Stable Marriage (SM) instances\, the bipartite version\, but the problem is NP-hard for SR instances. I will sketch a solution showing how an optimal stable matching for an SR instance can be obtained by “covering” it with SM instances.\nIn particular\, the closer the SR instance is to an SM instance\, the more efficient is the solution.\n\nCheck here for more information!\n  \n  \n 
URL:https://uwm.edu/math/event/colloquium-dr-christine-cheng/
LOCATION:EMS Building\, E495\, 3200 N Cramer St\, Milwaukee\, WI\, United States
CATEGORIES:Colloquia
ORGANIZER;CN="The Department of Mathematical Sciences":MAILTO:math-staff@uwm.edu
X-TRIBE-STATUS:
END:VEVENT
END:VCALENDAR