FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2277882878> ?p ?o ?g. }

• W2277882878 endingPage "452" @default.
• W2277882878 startingPage "445" @default.
• W2277882878 abstract "We revisit the pairwise kidney exchange problem established by Roth Sonmez and Unver [23]. Our goal, explained in terms of graph theory, is to find a maximum fractional matching on an undirected graph, that Lorenz-dominates any other fractional matching. The Lorenz-dominant fractional matching, which can be implemented as a lottery of integral matchings, is in some sense the fairest allocation and also enjoys the property of being incentive compatible. The original algorithm by Roth et al. runs in time exponential in the size of input. In this paper, we target at designing practically efficient polynomial time algorithms for finding the Lorenz-dominant fractional matching. We start with a conceptually very simple algorithm, coined the water-filling algorithm. The water-filling algorithm is natural and allows us to present a simpler constructive proof that there exists a unique Lorenz-dominant fractional matching. The algorithm can be readily realized by a series of linear programs, each having an exponential number of constraints, and thus can be solved by the ellipsoid algorithm in polynomial time. However, it is known that the ellipsoid algorithm is not efficient in practice. To make the algorithm practical, we propose the second implementation based on a parametric flow computation on a carefully constructed flow network. Notably, the evolution of the parametric flow simulates exactly the water-filling algorithm. The second implementation only consists of a maximum matching computation and a parametric flow computation, both of which admit very efficient algorithms in practice." @default.
• W2277882878 created "2016-06-24" @default.
• W2277882878 creator A5003467683 @default.
• W2277882878 creator A5013558969 @default.
• W2277882878 creator A5045129199 @default.
• W2277882878 creator A5049314514 @default.
• W2277882878 date "2014-05-05" @default.
• W2277882878 modified "2023-09-23" @default.
• W2277882878 title "Egalitarian pairwise kidney exchange: fast algorithms vialinear programming and parametric flow" @default.
• W2277882878 cites W136000211 @default.
• W2277882878 cites W1494735819 @default.
• W2277882878 cites W1506936706 @default.
• W2277882878 cites W1538391249 @default.
• W2277882878 cites W1775553015 @default.
• W2277882878 cites W1933599012 @default.
• W2277882878 cites W2003813631 @default.
• W2277882878 cites W2006309149 @default.
• W2277882878 cites W2008475536 @default.
• W2277882878 cites W2013469283 @default.
• W2277882878 cites W2014437184 @default.
• W2277882878 cites W2014511571 @default.
• W2277882878 cites W2032654582 @default.
• W2277882878 cites W2042891528 @default.
• W2277882878 cites W2050511894 @default.
• W2277882878 cites W2059608229 @default.
• W2277882878 cites W2065295938 @default.
• W2277882878 cites W2070208123 @default.
• W2277882878 cites W2072933301 @default.
• W2277882878 cites W2089537431 @default.
• W2277882878 cites W2101732436 @default.
• W2277882878 cites W2126927428 @default.
• W2277882878 cites W2126935208 @default.
• W2277882878 cites W2153568425 @default.
• W2277882878 cites W2163244890 @default.
• W2277882878 cites W2295070815 @default.
• W2277882878 cites W2988480584 @default.
• W2277882878 cites W3121213783 @default.
• W2277882878 cites W3123258615 @default.
• W2277882878 doi "https://doi.org/10.5555/2615731.2615804" @default.
• W2277882878 hasPublicationYear "2014" @default.
• W2277882878 type Work @default.
• W2277882878 sameAs 2277882878 @default.
• W2277882878 citedByCount "11" @default.
• W2277882878 countsByYear W22778828782014 @default.
• W2277882878 countsByYear W22778828782015 @default.
• W2277882878 countsByYear W22778828782016 @default.
• W2277882878 countsByYear W22778828782017 @default.
• W2277882878 countsByYear W22778828782018 @default.
• W2277882878 countsByYear W22778828782019 @default.
• W2277882878 countsByYear W22778828782020 @default.
• W2277882878 countsByYear W22778828782021 @default.
• W2277882878 crossrefType "proceedings-article" @default.
• W2277882878 hasAuthorship W2277882878A5003467683 @default.
• W2277882878 hasAuthorship W2277882878A5013558969 @default.
• W2277882878 hasAuthorship W2277882878A5045129199 @default.
• W2277882878 hasAuthorship W2277882878A5049314514 @default.
• W2277882878 hasConcept C105795698 @default.
• W2277882878 hasConcept C11413529 @default.
• W2277882878 hasConcept C117251300 @default.
• W2277882878 hasConcept C126255220 @default.
• W2277882878 hasConcept C165064840 @default.
• W2277882878 hasConcept C184898388 @default.
• W2277882878 hasConcept C311688 @default.
• W2277882878 hasConcept C33923547 @default.
• W2277882878 hasConcept C41008148 @default.
• W2277882878 hasConcept C45374587 @default.
• W2277882878 hasConceptScore W2277882878C105795698 @default.
• W2277882878 hasConceptScore W2277882878C11413529 @default.
• W2277882878 hasConceptScore W2277882878C117251300 @default.
• W2277882878 hasConceptScore W2277882878C126255220 @default.
• W2277882878 hasConceptScore W2277882878C165064840 @default.
• W2277882878 hasConceptScore W2277882878C184898388 @default.
• W2277882878 hasConceptScore W2277882878C311688 @default.
• W2277882878 hasConceptScore W2277882878C33923547 @default.
• W2277882878 hasConceptScore W2277882878C41008148 @default.
• W2277882878 hasConceptScore W2277882878C45374587 @default.
• W2277882878 hasLocation W22778828781 @default.
• W2277882878 hasOpenAccess W2277882878 @default.
• W2277882878 hasPrimaryLocation W22778828781 @default.
• W2277882878 hasRelatedWork W1515897776 @default.
• W2277882878 hasRelatedWork W1775553015 @default.
• W2277882878 hasRelatedWork W1933599012 @default.
• W2277882878 hasRelatedWork W1989795702 @default.
• W2277882878 hasRelatedWork W2014511571 @default.
• W2277882878 hasRelatedWork W2086698286 @default.
• W2277882878 hasRelatedWork W2109309849 @default.
• W2277882878 hasRelatedWork W2111490728 @default.
• W2277882878 hasRelatedWork W2117820474 @default.
• W2277882878 hasRelatedWork W2125010663 @default.
• W2277882878 hasRelatedWork W2126927428 @default.
• W2277882878 hasRelatedWork W2129258179 @default.
• W2277882878 hasRelatedWork W2153568425 @default.
• W2277882878 hasRelatedWork W2295070815 @default.
• W2277882878 hasRelatedWork W2583876985 @default.
• W2277882878 hasRelatedWork W2758305345 @default.
• W2277882878 hasRelatedWork W3098914648 @default.
• W2277882878 hasRelatedWork W3121213783 @default.
• W2277882878 hasRelatedWork W3122360041 @default.

• next