BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260410T024014Z
UID:Seminar-EcCo-593@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Nicos 	Protopapas:MAILTO:N.Protopapas@liverpool.ac.uk
DTSTART:20190206T130000
DTEND:20190206T140000
SUMMARY:Economics and Computation Series
DESCRIPTION:Duncan Adamson: Least Unstable Above Stable Cardinality Matchings in the Stable Marriage Problem with Ties and Incomplete Lists\n\nWhen we consider matching problems we often look to find matchings that are stable, however in many variants such as the stable marraige problem with ties and incomplete lists such a matching may not include the maximum possible number of agents. While finding a maximum cardinality matching can be done in polynomial time, we often want to find one which is ``almost stable'', containing either as few blocking agents or pairs as possible, with the problem of finding a matching satisfying one of these conditions being NP-hard. In this work we will provide theoretical results for the these matchings, providing bounds on the numbers of both blocking agents or pairs, depending on what we are looking to minimise.\n\nThis is work from the project of Duncan's MSci at the University of Glasgow, supervised by Prof. David Manlove.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=593
LOCATION:
END:VEVENT
END:VCALENDAR