Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896902984> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2896902984 endingPage "229" @default.
- W2896902984 startingPage "218" @default.
- W2896902984 abstract "Consider a random graph model where each possible edge e is present independently with some probability p e . We are given these numbers p e , and want to build a large/heavy matching in the randomly generated graph. However, the only way we can find out whether an edge is present or not is to query it, and if the edge is indeed present in the graph, we are forced to add it to our matching. Further, each vertex i is allowed to be queried at most t i times. How should we adaptively query the edges to maximize the expected weight of the matching? We consider several matching problems in this general framework (some of which arise in kidney exchanges and online dating, and others arise in modeling online advertisements); we give LP-rounding based constant-factor approximation algorithms for these problems. Our main results are:" @default.
- W2896902984 created "2018-10-26" @default.
- W2896902984 creator A5001041485 @default.
- W2896902984 creator A5007528822 @default.
- W2896902984 creator A5008689083 @default.
- W2896902984 creator A5051270969 @default.
- W2896902984 creator A5052883326 @default.
- W2896902984 creator A5078381067 @default.
- W2896902984 date "2010-01-01" @default.
- W2896902984 modified "2023-09-23" @default.
- W2896902984 title "When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings" @default.
- W2896902984 cites W1769120835 @default.
- W2896902984 cites W1788659242 @default.
- W2896902984 cites W1978382073 @default.
- W2896902984 cites W1981673685 @default.
- W2896902984 cites W1982280823 @default.
- W2896902984 cites W2014369282 @default.
- W2896902984 cites W2015324401 @default.
- W2896902984 cites W2041025394 @default.
- W2896902984 cites W2044027392 @default.
- W2896902984 cites W2048837158 @default.
- W2896902984 cites W2057974767 @default.
- W2896902984 cites W2119840952 @default.
- W2896902984 cites W2162629742 @default.
- W2896902984 cites W2162656786 @default.
- W2896902984 cites W2896902984 @default.
- W2896902984 doi "https://doi.org/10.1007/978-3-642-15781-3_19" @default.
- W2896902984 hasPublicationYear "2010" @default.
- W2896902984 type Work @default.
- W2896902984 sameAs 2896902984 @default.
- W2896902984 citedByCount "28" @default.
- W2896902984 countsByYear W28969029842012 @default.
- W2896902984 countsByYear W28969029842013 @default.
- W2896902984 countsByYear W28969029842015 @default.
- W2896902984 countsByYear W28969029842016 @default.
- W2896902984 countsByYear W28969029842017 @default.
- W2896902984 countsByYear W28969029842018 @default.
- W2896902984 countsByYear W28969029842019 @default.
- W2896902984 crossrefType "book-chapter" @default.
- W2896902984 hasAuthorship W2896902984A5001041485 @default.
- W2896902984 hasAuthorship W2896902984A5007528822 @default.
- W2896902984 hasAuthorship W2896902984A5008689083 @default.
- W2896902984 hasAuthorship W2896902984A5051270969 @default.
- W2896902984 hasAuthorship W2896902984A5052883326 @default.
- W2896902984 hasAuthorship W2896902984A5078381067 @default.
- W2896902984 hasBestOaLocation W28969029842 @default.
- W2896902984 hasConcept C105795698 @default.
- W2896902984 hasConcept C111919701 @default.
- W2896902984 hasConcept C11413529 @default.
- W2896902984 hasConcept C114614502 @default.
- W2896902984 hasConcept C126255220 @default.
- W2896902984 hasConcept C132525143 @default.
- W2896902984 hasConcept C136625980 @default.
- W2896902984 hasConcept C154945302 @default.
- W2896902984 hasConcept C162307627 @default.
- W2896902984 hasConcept C165064840 @default.
- W2896902984 hasConcept C33923547 @default.
- W2896902984 hasConcept C41008148 @default.
- W2896902984 hasConcept C80444323 @default.
- W2896902984 hasConcept C80899671 @default.
- W2896902984 hasConceptScore W2896902984C105795698 @default.
- W2896902984 hasConceptScore W2896902984C111919701 @default.
- W2896902984 hasConceptScore W2896902984C11413529 @default.
- W2896902984 hasConceptScore W2896902984C114614502 @default.
- W2896902984 hasConceptScore W2896902984C126255220 @default.
- W2896902984 hasConceptScore W2896902984C132525143 @default.
- W2896902984 hasConceptScore W2896902984C136625980 @default.
- W2896902984 hasConceptScore W2896902984C154945302 @default.
- W2896902984 hasConceptScore W2896902984C162307627 @default.
- W2896902984 hasConceptScore W2896902984C165064840 @default.
- W2896902984 hasConceptScore W2896902984C33923547 @default.
- W2896902984 hasConceptScore W2896902984C41008148 @default.
- W2896902984 hasConceptScore W2896902984C80444323 @default.
- W2896902984 hasConceptScore W2896902984C80899671 @default.
- W2896902984 hasLocation W28969029841 @default.
- W2896902984 hasLocation W28969029842 @default.
- W2896902984 hasOpenAccess W2896902984 @default.
- W2896902984 hasPrimaryLocation W28969029841 @default.
- W2896902984 hasRelatedWork W1719252778 @default.
- W2896902984 hasRelatedWork W2008276241 @default.
- W2896902984 hasRelatedWork W2026407613 @default.
- W2896902984 hasRelatedWork W2063222520 @default.
- W2896902984 hasRelatedWork W2169820283 @default.
- W2896902984 hasRelatedWork W2604647807 @default.
- W2896902984 hasRelatedWork W2950758304 @default.
- W2896902984 hasRelatedWork W4320022211 @default.
- W2896902984 hasRelatedWork W779479123 @default.
- W2896902984 hasRelatedWork W922283457 @default.
- W2896902984 isParatext "false" @default.
- W2896902984 isRetracted "false" @default.
- W2896902984 magId "2896902984" @default.
- W2896902984 workType "book-chapter" @default.