Matches in SemOpenAlex for { <https://semopenalex.org/work/W2910480949> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2910480949 abstract "Abstract We consider online metric minimum bipartite matching problems with random arrival order and show that the greedy algorithm assigning each request to the nearest unmatched server is n -competitive, where n is the number of requests. This result is complemented by a lower bound exhibiting that the greedy algorithm has a competitive ratio of at least n ( ln 3 − ln 2 ) ∕ ln 4 ≈ n 0 . 292 , even when the underlying metric space is the real line." @default.
- W2910480949 created "2019-01-25" @default.
- W2910480949 creator A5029539508 @default.
- W2910480949 creator A5046658423 @default.
- W2910480949 date "2019-03-01" @default.
- W2910480949 modified "2023-10-17" @default.
- W2910480949 title "Greedy metric minimum online matchings with random arrivals" @default.
- W2910480949 cites W1975581626 @default.
- W2910480949 cites W1978382073 @default.
- W2910480949 cites W2019729116 @default.
- W2910480949 cites W2036268824 @default.
- W2910480949 cites W2069255833 @default.
- W2910480949 cites W2093153678 @default.
- W2910480949 cites W2125120324 @default.
- W2910480949 cites W2136300662 @default.
- W2910480949 doi "https://doi.org/10.1016/j.orl.2019.01.002" @default.
- W2910480949 hasPublicationYear "2019" @default.
- W2910480949 type Work @default.
- W2910480949 sameAs 2910480949 @default.
- W2910480949 citedByCount "6" @default.
- W2910480949 countsByYear W29104809492020 @default.
- W2910480949 countsByYear W29104809492022 @default.
- W2910480949 countsByYear W29104809492023 @default.
- W2910480949 crossrefType "journal-article" @default.
- W2910480949 hasAuthorship W2910480949A5029539508 @default.
- W2910480949 hasAuthorship W2910480949A5046658423 @default.
- W2910480949 hasConcept C102408133 @default.
- W2910480949 hasConcept C105795698 @default.
- W2910480949 hasConcept C114614502 @default.
- W2910480949 hasConcept C118615104 @default.
- W2910480949 hasConcept C126255220 @default.
- W2910480949 hasConcept C132525143 @default.
- W2910480949 hasConcept C134306372 @default.
- W2910480949 hasConcept C162324750 @default.
- W2910480949 hasConcept C165064840 @default.
- W2910480949 hasConcept C176217482 @default.
- W2910480949 hasConcept C196921405 @default.
- W2910480949 hasConcept C197657726 @default.
- W2910480949 hasConcept C198043062 @default.
- W2910480949 hasConcept C21547014 @default.
- W2910480949 hasConcept C33923547 @default.
- W2910480949 hasConcept C41008148 @default.
- W2910480949 hasConcept C51823790 @default.
- W2910480949 hasConcept C77553402 @default.
- W2910480949 hasConceptScore W2910480949C102408133 @default.
- W2910480949 hasConceptScore W2910480949C105795698 @default.
- W2910480949 hasConceptScore W2910480949C114614502 @default.
- W2910480949 hasConceptScore W2910480949C118615104 @default.
- W2910480949 hasConceptScore W2910480949C126255220 @default.
- W2910480949 hasConceptScore W2910480949C132525143 @default.
- W2910480949 hasConceptScore W2910480949C134306372 @default.
- W2910480949 hasConceptScore W2910480949C162324750 @default.
- W2910480949 hasConceptScore W2910480949C165064840 @default.
- W2910480949 hasConceptScore W2910480949C176217482 @default.
- W2910480949 hasConceptScore W2910480949C196921405 @default.
- W2910480949 hasConceptScore W2910480949C197657726 @default.
- W2910480949 hasConceptScore W2910480949C198043062 @default.
- W2910480949 hasConceptScore W2910480949C21547014 @default.
- W2910480949 hasConceptScore W2910480949C33923547 @default.
- W2910480949 hasConceptScore W2910480949C41008148 @default.
- W2910480949 hasConceptScore W2910480949C51823790 @default.
- W2910480949 hasConceptScore W2910480949C77553402 @default.
- W2910480949 hasFunder F4320334627 @default.
- W2910480949 hasLocation W29104809491 @default.
- W2910480949 hasOpenAccess W2910480949 @default.
- W2910480949 hasPrimaryLocation W29104809491 @default.
- W2910480949 hasRelatedWork W1587434700 @default.
- W2910480949 hasRelatedWork W2036268824 @default.
- W2910480949 hasRelatedWork W2077182069 @default.
- W2910480949 hasRelatedWork W2750046462 @default.
- W2910480949 hasRelatedWork W2910480949 @default.
- W2910480949 hasRelatedWork W2952141785 @default.
- W2910480949 hasRelatedWork W2964121702 @default.
- W2910480949 hasRelatedWork W4200161866 @default.
- W2910480949 hasRelatedWork W4288522129 @default.
- W2910480949 hasRelatedWork W561882003 @default.
- W2910480949 isParatext "false" @default.
- W2910480949 isRetracted "false" @default.
- W2910480949 magId "2910480949" @default.
- W2910480949 workType "article" @default.