Show simple item record

dc.contributor.authorMankowski, Michal
dc.contributor.authorMoshkov, Mikhail
dc.date.accessioned2017-10-31T07:59:48Z
dc.date.available2017-10-31T07:59:48Z
dc.date.issued2017-07-22
dc.date.issued2017-06-21
dc.identifier.citationMankowski M, Moshkov M (2017) Multi-stage Optimization of Matchings in Trees with Application to Kidney Exchange. Lecture Notes in Computer Science: 123–130. Available: http://dx.doi.org/10.1007/978-3-319-60837-2_10.
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.doi10.1007/978-3-319-60837-2_10
dc.identifier.urihttp://hdl.handle.net/10754/626059
dc.description.abstractIn this paper, we propose a method for multi-stage optimization of matchings in trees relative to different weight functions that assign positive weights to the edges of the trees. This method can be useful in transplantology where nodes of the tree correspond to pairs (donor, recipient) and two nodes (pairs) are connected by an edge if these pairs can exchange kidneys. Weight functions can characterize the number of exchanges, the importance of exchanges, or their compatibility.
dc.description.sponsorshipResearch reported in this publication was supported by King Abdullah University of Science and Technology (KAUST).
dc.publisherSpringer Nature
dc.relation.urlhttps://link.springer.com/chapter/10.1007%2F978-3-319-60837-2_10
dc.rightsThe final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-60837-2_10
dc.subjectMatching
dc.subjectMulti-stage optimization
dc.subjectTree
dc.subjectWeight function
dc.titleMulti-stage Optimization of Matchings in Trees with Application to Kidney Exchange
dc.typeConference Paper
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalLecture Notes in Computer Science
dc.conference.date2017-07-03 to 2017-07-07
dc.conference.nameInternational Joint Conference on Rough Sets, IJCRS 2017
dc.conference.locationOlsztyn, POL
dc.eprint.versionPost-print
kaust.personMankowski, Michal
kaust.personMoshkov, Mikhail
refterms.dateFOA2018-06-14T08:23:20Z


Files in this item

Thumbnail
Name:
matching1.pdf
Size:
315.2Kb
Format:
PDF
Description:
paper

This item appears in the following Collection(s)

Show simple item record