Please use this identifier to cite or link to this item: http://ir.juit.ac.in:8080/jspui/jspui/handle/123456789/5223
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKalyani-
dc.contributor.authorNitin [Guided by]-
dc.date.accessioned2022-07-27T13:06:41Z-
dc.date.available2022-07-27T13:06:41Z-
dc.date.issued2014-
dc.identifier.urihttp://ir.juit.ac.in:8080/jspui//xmlui/handle/123456789/5223-
dc.description.abstractIn the field of computer science, we study a lot of things, theoretically, which are not really implementable in the physical world. The concept of binary trees is one of many instances of such non-implementable CSE topics, as always we do not have the things getting recursively divided into two parts. Contrary to this, Stable Matching Problem (SMP), first introduced by two economists David Gale and Lloyd Shapley in the year 1962, provides us with a huge range of real world application areas. The justification of the name comes from the fact that in SMP we make stable pairings/matches between the entities of one set to the other retaining the stability between the matched pair. The root problem SMP, further gave rise to many child problems such as: (i) College Admissions Problem (ii) Stable Marriage Problem (iii) Stable Roommate Problem (iv) Hospital Resident Problem (v) Three Way Kidney-Exchange Problem (vi) Matching inputs/outputs in Switch Schedulers (vii) Processors/task matching (viii) Compiler/Register matching and so on.en_US
dc.language.isoenen_US
dc.publisherJaypee University of Information Technology, Solan, H.P.en_US
dc.subjectGale shapley algorithmen_US
dc.subjectKidney exchange problemen_US
dc.subjectCyclic networksen_US
dc.subjectStable matching problemen_US
dc.titleStable Matching Problem and an Application of Three Way Kidney Exchange Problem to 3-sided Cyclic Networksen_US
dc.typeProject Reporten_US
Appears in Collections:Dissertations (M.Tech.)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.