Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403855565> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2403855565 endingPage "94" @default.
- W2403855565 startingPage "93" @default.
- W2403855565 abstract "Abstract We introduce and study online versions of weighted matching problems in metric spaces. We present a simple 2 k − 1 competitive algorithm for online minimum weighted bipartite matching where 2 k is the number of nodes. We show that this competitiveness is optimal. For online maximum matching, we prove that the greedy algorithm achieves an optimal competitive factor of 3. In contrast, we prove that the greedy algorithm performs exponentially poorly for online minimum matching." @default.
- W2403855565 created "2016-06-24" @default.
- W2403855565 creator A5036642435 @default.
- W2403855565 creator A5046525615 @default.
- W2403855565 date "1992-03-10" @default.
- W2403855565 modified "2023-09-27" @default.
- W2403855565 title "Online weighted matching" @default.
- W2403855565 doi "https://doi.org/10.1090/dimacs/007/07" @default.
- W2403855565 hasPublicationYear "1992" @default.
- W2403855565 type Work @default.
- W2403855565 sameAs 2403855565 @default.
- W2403855565 citedByCount "0" @default.
- W2403855565 crossrefType "book-chapter" @default.
- W2403855565 hasAuthorship W2403855565A5036642435 @default.
- W2403855565 hasAuthorship W2403855565A5046525615 @default.
- W2403855565 hasConcept C102408133 @default.
- W2403855565 hasConcept C105795698 @default.
- W2403855565 hasConcept C111472728 @default.
- W2403855565 hasConcept C11413529 @default.
- W2403855565 hasConcept C114614502 @default.
- W2403855565 hasConcept C123853557 @default.
- W2403855565 hasConcept C126255220 @default.
- W2403855565 hasConcept C127413603 @default.
- W2403855565 hasConcept C132525143 @default.
- W2403855565 hasConcept C134306372 @default.
- W2403855565 hasConcept C138885662 @default.
- W2403855565 hasConcept C154945302 @default.
- W2403855565 hasConcept C165064840 @default.
- W2403855565 hasConcept C176217482 @default.
- W2403855565 hasConcept C196921405 @default.
- W2403855565 hasConcept C197657726 @default.
- W2403855565 hasConcept C21547014 @default.
- W2403855565 hasConcept C2776502983 @default.
- W2403855565 hasConcept C2780586882 @default.
- W2403855565 hasConcept C33923547 @default.
- W2403855565 hasConcept C41008148 @default.
- W2403855565 hasConcept C51823790 @default.
- W2403855565 hasConcept C61455927 @default.
- W2403855565 hasConcept C72545166 @default.
- W2403855565 hasConcept C77553402 @default.
- W2403855565 hasConceptScore W2403855565C102408133 @default.
- W2403855565 hasConceptScore W2403855565C105795698 @default.
- W2403855565 hasConceptScore W2403855565C111472728 @default.
- W2403855565 hasConceptScore W2403855565C11413529 @default.
- W2403855565 hasConceptScore W2403855565C114614502 @default.
- W2403855565 hasConceptScore W2403855565C123853557 @default.
- W2403855565 hasConceptScore W2403855565C126255220 @default.
- W2403855565 hasConceptScore W2403855565C127413603 @default.
- W2403855565 hasConceptScore W2403855565C132525143 @default.
- W2403855565 hasConceptScore W2403855565C134306372 @default.
- W2403855565 hasConceptScore W2403855565C138885662 @default.
- W2403855565 hasConceptScore W2403855565C154945302 @default.
- W2403855565 hasConceptScore W2403855565C165064840 @default.
- W2403855565 hasConceptScore W2403855565C176217482 @default.
- W2403855565 hasConceptScore W2403855565C196921405 @default.
- W2403855565 hasConceptScore W2403855565C197657726 @default.
- W2403855565 hasConceptScore W2403855565C21547014 @default.
- W2403855565 hasConceptScore W2403855565C2776502983 @default.
- W2403855565 hasConceptScore W2403855565C2780586882 @default.
- W2403855565 hasConceptScore W2403855565C33923547 @default.
- W2403855565 hasConceptScore W2403855565C41008148 @default.
- W2403855565 hasConceptScore W2403855565C51823790 @default.
- W2403855565 hasConceptScore W2403855565C61455927 @default.
- W2403855565 hasConceptScore W2403855565C72545166 @default.
- W2403855565 hasConceptScore W2403855565C77553402 @default.
- W2403855565 hasLocation W24038555651 @default.
- W2403855565 hasOpenAccess W2403855565 @default.
- W2403855565 hasPrimaryLocation W24038555651 @default.
- W2403855565 hasRelatedWork W142519762 @default.
- W2403855565 hasRelatedWork W1552362697 @default.
- W2403855565 hasRelatedWork W1673659200 @default.
- W2403855565 hasRelatedWork W1697684871 @default.
- W2403855565 hasRelatedWork W1970730908 @default.
- W2403855565 hasRelatedWork W1978382073 @default.
- W2403855565 hasRelatedWork W1992753463 @default.
- W2403855565 hasRelatedWork W2018096104 @default.
- W2403855565 hasRelatedWork W2057656719 @default.
- W2403855565 hasRelatedWork W2066449891 @default.
- W2403855565 hasRelatedWork W2106410102 @default.
- W2403855565 hasRelatedWork W2180461869 @default.
- W2403855565 hasRelatedWork W2225844283 @default.
- W2403855565 hasRelatedWork W2356913138 @default.
- W2403855565 hasRelatedWork W2997723230 @default.
- W2403855565 hasRelatedWork W3035000752 @default.
- W2403855565 hasRelatedWork W3106371144 @default.
- W2403855565 hasRelatedWork W3112958049 @default.
- W2403855565 hasRelatedWork W1965394175 @default.
- W2403855565 hasRelatedWork W2114432090 @default.
- W2403855565 isParatext "false" @default.
- W2403855565 isRetracted "false" @default.
- W2403855565 magId "2403855565" @default.
- W2403855565 workType "book-chapter" @default.