Two-sided matching with indifferences

ما اجازه می دهیم روابط در رتبه بندی های ترجیحی و نشان می دهد که رابطه تسلط پارتو در ملاقات های پایدار را می توان با دو عملی ساده انجام داد که شامل بازآفرینی کارگران و شرکت ها از طریق چرخه یا زنجیر است. به همین ترتیب، رابطه پارتو از طریق رفاه کارگران نیز می تواند به دو روش مشابه تقسیم شود که ثبات را حفظ می کنند. با استفاده از این نتایج ساختاری، ما الگوریتم های سریع را برای محاسبه تطبیق کارآمد و پایدار پارتو و تطبیق پایدار بهینه کارگر طراحی می کنیم.