Show simple item record

dc.contributor.authorManne, Fredrik
dc.contributor.authorNaim, Md.
dc.contributor.authorLerring, Håkon
dc.contributor.authorHalappanavar, Mahantesh
dc.date.accessioned2017-10-13T12:16:30Z
dc.date.available2017-10-13T12:16:30Z
dc.date.issued2016
dc.PublishedFredrik Manne, Md Naim, Håkon Lerring and Mahantesh Halappanavar. On Stable Marriages and Greedy Matching, In proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing (CSC), 2016.eng
dc.identifier.urihttps://hdl.handle.net/1956/16754
dc.description.abstractResearch on stable marriage problems has a long and mathematically rigorous history, while that of exploiting greedy matchings in combinatorial scientific computing is a younger and less developed research field. We consider the relationships between these two areas. In particular we show that several problems related to computing greedy matchings can be formulated as stable marriage problems and as a consequence several recently proposed algorithms for computing greedy matchings are in fact special cases of well known algorithms for the stable marriage problem. However, in terms of implementations and practical scalable solutions on modern hardware, work on computing greedy matchings has made considerable progress. We show that due to this strong relationship many of these results are also applicable for solving stable marriage problems. This is further demonstrated by designing and testing efficient multicore as well as GPU algorithms for the stable marriage problem. Read More: http://epubs.siam.org/doi/abs/10.1137/1.9781611974690.ch10en_US
dc.language.isoengeng
dc.publisherSIAMen_US
dc.relation.ispartof<a href="http://hdl.handle.net/1956/16755" target="_blank">Parallel Matching and Clustering Algorithms on GPUs</a>en_US
dc.titleOn Stable Marriages and Greedy Matchingsen_US
dc.typeConference object
dc.typePeer reviewed
dc.description.versionpublishedVersionen_US
dc.rights.holderCopyright SIAMen_US
dc.identifier.doihttps://doi.org/10.1137/1.9781611974690.ch10
dc.identifier.cristin1450019


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record