Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109969113> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2109969113 endingPage "348" @default.
- W2109969113 startingPage "333" @default.
- W2109969113 abstract "Consider a bipartite graph with a set of left-vertices and a set of right-vertices. All the edges adjacent to the same left-vertex have the same weight. We present an algorithm that, given the set of right-vertices and the number of left-vertices, processes a uniformly random permutation of the left-vertices, one left-vertex at a time. In processing a particular left-vertex, the algorithm either permanently matches the left-vertex to a thus-far unmatched right-vertex, or decides never to match the left-vertex. The weight of the matching returned by our algorithm is within a constant factor of that of a maximum weight matching, generalizing the recent results of Babaioff et al." @default.
- W2109969113 created "2016-06-24" @default.
- W2109969113 creator A5081378108 @default.
- W2109969113 creator A5087882429 @default.
- W2109969113 date "2010-10-21" @default.
- W2109969113 modified "2023-10-18" @default.
- W2109969113 title "Competitive Weighted Matching in Transversal Matroids" @default.
- W2109969113 cites W1989174203 @default.
- W2109969113 cites W2048837158 @default.
- W2109969113 cites W2085480884 @default.
- W2109969113 cites W2113654320 @default.
- W2109969113 cites W2797720335 @default.
- W2109969113 doi "https://doi.org/10.1007/s00453-010-9457-2" @default.
- W2109969113 hasPublicationYear "2010" @default.
- W2109969113 type Work @default.
- W2109969113 sameAs 2109969113 @default.
- W2109969113 citedByCount "29" @default.
- W2109969113 countsByYear W21099691132012 @default.
- W2109969113 countsByYear W21099691132013 @default.
- W2109969113 countsByYear W21099691132014 @default.
- W2109969113 countsByYear W21099691132015 @default.
- W2109969113 countsByYear W21099691132016 @default.
- W2109969113 countsByYear W21099691132018 @default.
- W2109969113 countsByYear W21099691132019 @default.
- W2109969113 countsByYear W21099691132020 @default.
- W2109969113 countsByYear W21099691132021 @default.
- W2109969113 countsByYear W21099691132022 @default.
- W2109969113 countsByYear W21099691132023 @default.
- W2109969113 crossrefType "journal-article" @default.
- W2109969113 hasAuthorship W2109969113A5081378108 @default.
- W2109969113 hasAuthorship W2109969113A5087882429 @default.
- W2109969113 hasBestOaLocation W21099691132 @default.
- W2109969113 hasConcept C105795698 @default.
- W2109969113 hasConcept C11413529 @default.
- W2109969113 hasConcept C114614502 @default.
- W2109969113 hasConcept C118615104 @default.
- W2109969113 hasConcept C132525143 @default.
- W2109969113 hasConcept C134306372 @default.
- W2109969113 hasConcept C148764684 @default.
- W2109969113 hasConcept C161677786 @default.
- W2109969113 hasConcept C165064840 @default.
- W2109969113 hasConcept C197657726 @default.
- W2109969113 hasConcept C24858836 @default.
- W2109969113 hasConcept C28723256 @default.
- W2109969113 hasConcept C33923547 @default.
- W2109969113 hasConcept C40687702 @default.
- W2109969113 hasConcept C80899671 @default.
- W2109969113 hasConceptScore W2109969113C105795698 @default.
- W2109969113 hasConceptScore W2109969113C11413529 @default.
- W2109969113 hasConceptScore W2109969113C114614502 @default.
- W2109969113 hasConceptScore W2109969113C118615104 @default.
- W2109969113 hasConceptScore W2109969113C132525143 @default.
- W2109969113 hasConceptScore W2109969113C134306372 @default.
- W2109969113 hasConceptScore W2109969113C148764684 @default.
- W2109969113 hasConceptScore W2109969113C161677786 @default.
- W2109969113 hasConceptScore W2109969113C165064840 @default.
- W2109969113 hasConceptScore W2109969113C197657726 @default.
- W2109969113 hasConceptScore W2109969113C24858836 @default.
- W2109969113 hasConceptScore W2109969113C28723256 @default.
- W2109969113 hasConceptScore W2109969113C33923547 @default.
- W2109969113 hasConceptScore W2109969113C40687702 @default.
- W2109969113 hasConceptScore W2109969113C80899671 @default.
- W2109969113 hasIssue "1-2" @default.
- W2109969113 hasLocation W21099691131 @default.
- W2109969113 hasLocation W21099691132 @default.
- W2109969113 hasOpenAccess W2109969113 @default.
- W2109969113 hasPrimaryLocation W21099691131 @default.
- W2109969113 hasRelatedWork W1986291375 @default.
- W2109969113 hasRelatedWork W1988771411 @default.
- W2109969113 hasRelatedWork W2018678447 @default.
- W2109969113 hasRelatedWork W2026407613 @default.
- W2109969113 hasRelatedWork W2081642962 @default.
- W2109969113 hasRelatedWork W2892749391 @default.
- W2109969113 hasRelatedWork W3016648842 @default.
- W2109969113 hasRelatedWork W3021699323 @default.
- W2109969113 hasRelatedWork W4226269285 @default.
- W2109969113 hasRelatedWork W4287780535 @default.
- W2109969113 hasVolume "62" @default.
- W2109969113 isParatext "false" @default.
- W2109969113 isRetracted "false" @default.
- W2109969113 magId "2109969113" @default.
- W2109969113 workType "article" @default.