Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085938855> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2085938855 endingPage "325" @default.
- W2085938855 startingPage "319" @default.
- W2085938855 abstract "We consider the natural online version of the well-known unweighted b-matching problem. We present a deterministic algorithm BALANCE whose competitive ratio is 1−1/(1+1/b)a, where a is the number of online servers per site, and b is the number of adversarial servers per site. We show that the competitive ratio of every deterministic online algorithm is at least 1−1/(1+1/b)a. Hence, BALANCE is optimally competitive, including low-order terms. In the case a=b, the competitive ratio of BALANCE approaches 1−1/e≈0.63 as b grows." @default.
- W2085938855 created "2016-06-24" @default.
- W2085938855 creator A5036642435 @default.
- W2085938855 creator A5046525615 @default.
- W2085938855 date "2000-02-01" @default.
- W2085938855 modified "2023-10-14" @default.
- W2085938855 title "An optimal deterministic algorithm for online b-matching" @default.
- W2085938855 cites W1501694180 @default.
- W2085938855 cites W1522896878 @default.
- W2085938855 cites W1978382073 @default.
- W2085938855 cites W2004533347 @default.
- W2085938855 cites W2041645394 @default.
- W2085938855 cites W2093153678 @default.
- W2085938855 cites W2162656786 @default.
- W2085938855 doi "https://doi.org/10.1016/s0304-3975(99)00140-1" @default.
- W2085938855 hasPublicationYear "2000" @default.
- W2085938855 type Work @default.
- W2085938855 sameAs 2085938855 @default.
- W2085938855 citedByCount "164" @default.
- W2085938855 countsByYear W20859388552012 @default.
- W2085938855 countsByYear W20859388552013 @default.
- W2085938855 countsByYear W20859388552014 @default.
- W2085938855 countsByYear W20859388552015 @default.
- W2085938855 countsByYear W20859388552016 @default.
- W2085938855 countsByYear W20859388552017 @default.
- W2085938855 countsByYear W20859388552018 @default.
- W2085938855 countsByYear W20859388552019 @default.
- W2085938855 countsByYear W20859388552020 @default.
- W2085938855 countsByYear W20859388552021 @default.
- W2085938855 countsByYear W20859388552022 @default.
- W2085938855 countsByYear W20859388552023 @default.
- W2085938855 crossrefType "journal-article" @default.
- W2085938855 hasAuthorship W2085938855A5036642435 @default.
- W2085938855 hasAuthorship W2085938855A5046525615 @default.
- W2085938855 hasBestOaLocation W20859388551 @default.
- W2085938855 hasConcept C10138342 @default.
- W2085938855 hasConcept C102408133 @default.
- W2085938855 hasConcept C105795698 @default.
- W2085938855 hasConcept C11413529 @default.
- W2085938855 hasConcept C114614502 @default.
- W2085938855 hasConcept C134306372 @default.
- W2085938855 hasConcept C13533509 @default.
- W2085938855 hasConcept C162324750 @default.
- W2085938855 hasConcept C165064840 @default.
- W2085938855 hasConcept C168031717 @default.
- W2085938855 hasConcept C182306322 @default.
- W2085938855 hasConcept C196921405 @default.
- W2085938855 hasConcept C31258907 @default.
- W2085938855 hasConcept C33923547 @default.
- W2085938855 hasConcept C41008148 @default.
- W2085938855 hasConcept C71924100 @default.
- W2085938855 hasConcept C77553402 @default.
- W2085938855 hasConcept C93996380 @default.
- W2085938855 hasConcept C99508421 @default.
- W2085938855 hasConceptScore W2085938855C10138342 @default.
- W2085938855 hasConceptScore W2085938855C102408133 @default.
- W2085938855 hasConceptScore W2085938855C105795698 @default.
- W2085938855 hasConceptScore W2085938855C11413529 @default.
- W2085938855 hasConceptScore W2085938855C114614502 @default.
- W2085938855 hasConceptScore W2085938855C134306372 @default.
- W2085938855 hasConceptScore W2085938855C13533509 @default.
- W2085938855 hasConceptScore W2085938855C162324750 @default.
- W2085938855 hasConceptScore W2085938855C165064840 @default.
- W2085938855 hasConceptScore W2085938855C168031717 @default.
- W2085938855 hasConceptScore W2085938855C182306322 @default.
- W2085938855 hasConceptScore W2085938855C196921405 @default.
- W2085938855 hasConceptScore W2085938855C31258907 @default.
- W2085938855 hasConceptScore W2085938855C33923547 @default.
- W2085938855 hasConceptScore W2085938855C41008148 @default.
- W2085938855 hasConceptScore W2085938855C71924100 @default.
- W2085938855 hasConceptScore W2085938855C77553402 @default.
- W2085938855 hasConceptScore W2085938855C93996380 @default.
- W2085938855 hasConceptScore W2085938855C99508421 @default.
- W2085938855 hasIssue "1-2" @default.
- W2085938855 hasLocation W20859388551 @default.
- W2085938855 hasOpenAccess W2085938855 @default.
- W2085938855 hasPrimaryLocation W20859388551 @default.
- W2085938855 hasRelatedWork W1603057269 @default.
- W2085938855 hasRelatedWork W1867520515 @default.
- W2085938855 hasRelatedWork W1996806106 @default.
- W2085938855 hasRelatedWork W2058681277 @default.
- W2085938855 hasRelatedWork W2777812223 @default.
- W2085938855 hasRelatedWork W2922865928 @default.
- W2085938855 hasRelatedWork W2951573806 @default.
- W2085938855 hasRelatedWork W4241266436 @default.
- W2085938855 hasRelatedWork W4299302777 @default.
- W2085938855 hasRelatedWork W4383557903 @default.
- W2085938855 hasVolume "233" @default.
- W2085938855 isParatext "false" @default.
- W2085938855 isRetracted "false" @default.
- W2085938855 magId "2085938855" @default.
- W2085938855 workType "article" @default.