Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567012618> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1567012618 abstract "Motivated by applications in online dating and kidney exchange, the stochastic matching problem was introduced by Chen, Immorlica, Karlin, Mahdian and Rudra (2009). They have proven a 4-approximation of a simple greedy strategy, but conjectured that it is in fact a 2-approximation. In this paper we confirm this hypothesis." @default.
- W1567012618 created "2016-06-24" @default.
- W1567012618 creator A5067750561 @default.
- W1567012618 date "2010-07-18" @default.
- W1567012618 modified "2023-09-27" @default.
- W1567012618 title "Greedy algorithm for stochastic matching is a 2-approximation" @default.
- W1567012618 cites W1500676409 @default.
- W1567012618 cites W1605455774 @default.
- W1567012618 cites W1640916479 @default.
- W1567012618 cites W1788659242 @default.
- W1567012618 cites W1985942708 @default.
- W1567012618 cites W2162656786 @default.
- W1567012618 cites W2896902984 @default.
- W1567012618 cites W2950814226 @default.
- W1567012618 hasPublicationYear "2010" @default.
- W1567012618 type Work @default.
- W1567012618 sameAs 1567012618 @default.
- W1567012618 citedByCount "1" @default.
- W1567012618 crossrefType "posted-content" @default.
- W1567012618 hasAuthorship W1567012618A5067750561 @default.
- W1567012618 hasConcept C105795698 @default.
- W1567012618 hasConcept C111472728 @default.
- W1567012618 hasConcept C11413529 @default.
- W1567012618 hasConcept C126255220 @default.
- W1567012618 hasConcept C138885662 @default.
- W1567012618 hasConcept C148764684 @default.
- W1567012618 hasConcept C151730666 @default.
- W1567012618 hasConcept C165064840 @default.
- W1567012618 hasConcept C194387892 @default.
- W1567012618 hasConcept C26517878 @default.
- W1567012618 hasConcept C2776085556 @default.
- W1567012618 hasConcept C2780586882 @default.
- W1567012618 hasConcept C33923547 @default.
- W1567012618 hasConcept C38652104 @default.
- W1567012618 hasConcept C41008148 @default.
- W1567012618 hasConcept C51823790 @default.
- W1567012618 hasConcept C55479107 @default.
- W1567012618 hasConcept C86803240 @default.
- W1567012618 hasConceptScore W1567012618C105795698 @default.
- W1567012618 hasConceptScore W1567012618C111472728 @default.
- W1567012618 hasConceptScore W1567012618C11413529 @default.
- W1567012618 hasConceptScore W1567012618C126255220 @default.
- W1567012618 hasConceptScore W1567012618C138885662 @default.
- W1567012618 hasConceptScore W1567012618C148764684 @default.
- W1567012618 hasConceptScore W1567012618C151730666 @default.
- W1567012618 hasConceptScore W1567012618C165064840 @default.
- W1567012618 hasConceptScore W1567012618C194387892 @default.
- W1567012618 hasConceptScore W1567012618C26517878 @default.
- W1567012618 hasConceptScore W1567012618C2776085556 @default.
- W1567012618 hasConceptScore W1567012618C2780586882 @default.
- W1567012618 hasConceptScore W1567012618C33923547 @default.
- W1567012618 hasConceptScore W1567012618C38652104 @default.
- W1567012618 hasConceptScore W1567012618C41008148 @default.
- W1567012618 hasConceptScore W1567012618C51823790 @default.
- W1567012618 hasConceptScore W1567012618C55479107 @default.
- W1567012618 hasConceptScore W1567012618C86803240 @default.
- W1567012618 hasLocation W15670126181 @default.
- W1567012618 hasOpenAccess W1567012618 @default.
- W1567012618 hasPrimaryLocation W15670126181 @default.
- W1567012618 hasRelatedWork W1508610352 @default.
- W1567012618 hasRelatedWork W1536584987 @default.
- W1567012618 hasRelatedWork W1664038012 @default.
- W1567012618 hasRelatedWork W1990431753 @default.
- W1567012618 hasRelatedWork W2010428983 @default.
- W1567012618 hasRelatedWork W2014257304 @default.
- W1567012618 hasRelatedWork W2026443789 @default.
- W1567012618 hasRelatedWork W2036256911 @default.
- W1567012618 hasRelatedWork W2049600182 @default.
- W1567012618 hasRelatedWork W2154172459 @default.
- W1567012618 hasRelatedWork W2158557760 @default.
- W1567012618 hasRelatedWork W2328223453 @default.
- W1567012618 hasRelatedWork W2494790827 @default.
- W1567012618 hasRelatedWork W2560248803 @default.
- W1567012618 hasRelatedWork W2807881335 @default.
- W1567012618 hasRelatedWork W2914629549 @default.
- W1567012618 hasRelatedWork W2951971373 @default.
- W1567012618 hasRelatedWork W3144982767 @default.
- W1567012618 hasRelatedWork W3195829473 @default.
- W1567012618 hasRelatedWork W2188754427 @default.
- W1567012618 isParatext "false" @default.
- W1567012618 isRetracted "false" @default.
- W1567012618 magId "1567012618" @default.
- W1567012618 workType "article" @default.