Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
MarcinAnholcer
7.IwamaK.,MiyazakiS.(2008).ASurveyoftheStableMarriageProblemandIts
Variants.ICKS'08ProceedingsoftheInternationalConferenceonInformaticsEdu-
cationandResearchforKnowledge-CirculatingSociety.IEEEComputer
SocietyWashington,DC,USA.
8.KnuthD.E.(1997).Marriagesstablesetleursrelationsavecd'autresproblèmes
combinatoires(StableMarriageanditsRelationtootherCombinatorialProblems).
CRMProceedingsandLectureNotes,Vol.10.LesPressesdel'Université
deMontréal,AMS.
STABLESOLUTIONSINTHREE-SIDEDMATCHINGPROBLEM
Summary
Incontrasttotwo-sidedmatchingproblem,multi-sided(inparticularthree-sided)problem
notnecessarilypossessesanystablesolution.Theauthordefinesnewclassofproblems,forwhich
theexistenceofsuchsolutionsisguaranteed.
