Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112958049> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3112958049 abstract "In this paper, we study two variants of the online metric matching problem. The first problem is the online metric matching problem where all the servers are placed at one of two positions in the metric space. We show that a simple greedy algorithm achieves the competitive ratio of 3 and give a matching lower bound. The second problem is the online facility assignment problem on a line, where servers have capacities, servers and requests are placed on 1-dimensional line, and the distances between any two consecutive servers are the same. We show lower bounds (1+ sqrt{6}) ((> 3.44948)), (frac{4+sqrt{73}}{3}) ((>4.18133)) and (frac{13}{3}) ((>4.33333)) on the competitive ratio when the numbers of servers are 3, 4 and 5, respectively." @default.
- W3112958049 created "2020-12-21" @default.
- W3112958049 creator A5016204784 @default.
- W3112958049 creator A5035615173 @default.
- W3112958049 creator A5073609577 @default.
- W3112958049 date "2020-01-01" @default.
- W3112958049 modified "2023-09-26" @default.
- W3112958049 title "Competitive Analysis for Two Variants of Online Metric Matching Problem" @default.
- W3112958049 cites W1525987715 @default.
- W3112958049 cites W1587434700 @default.
- W3112958049 cites W181346458 @default.
- W3112958049 cites W1978382073 @default.
- W3112958049 cites W2093153678 @default.
- W3112958049 cites W2136300662 @default.
- W3112958049 cites W2162656786 @default.
- W3112958049 cites W2176174872 @default.
- W3112958049 cites W2225844283 @default.
- W3112958049 cites W2768304016 @default.
- W3112958049 cites W2964121702 @default.
- W3112958049 cites W4242517206 @default.
- W3112958049 cites W4245807026 @default.
- W3112958049 doi "https://doi.org/10.1007/978-3-030-64843-5_33" @default.
- W3112958049 hasPublicationYear "2020" @default.
- W3112958049 type Work @default.
- W3112958049 sameAs 3112958049 @default.
- W3112958049 citedByCount "0" @default.
- W3112958049 crossrefType "book-chapter" @default.
- W3112958049 hasAuthorship W3112958049A5016204784 @default.
- W3112958049 hasAuthorship W3112958049A5035615173 @default.
- W3112958049 hasAuthorship W3112958049A5073609577 @default.
- W3112958049 hasBestOaLocation W31129580492 @default.
- W3112958049 hasConcept C102408133 @default.
- W3112958049 hasConcept C105795698 @default.
- W3112958049 hasConcept C111919701 @default.
- W3112958049 hasConcept C11413529 @default.
- W3112958049 hasConcept C114614502 @default.
- W3112958049 hasConcept C118615104 @default.
- W3112958049 hasConcept C127413603 @default.
- W3112958049 hasConcept C134306372 @default.
- W3112958049 hasConcept C165064840 @default.
- W3112958049 hasConcept C176217482 @default.
- W3112958049 hasConcept C196921405 @default.
- W3112958049 hasConcept C198043062 @default.
- W3112958049 hasConcept C198352243 @default.
- W3112958049 hasConcept C21547014 @default.
- W3112958049 hasConcept C2524010 @default.
- W3112958049 hasConcept C2778572836 @default.
- W3112958049 hasConcept C31258907 @default.
- W3112958049 hasConcept C33923547 @default.
- W3112958049 hasConcept C41008148 @default.
- W3112958049 hasConcept C51823790 @default.
- W3112958049 hasConcept C77553402 @default.
- W3112958049 hasConcept C93996380 @default.
- W3112958049 hasConceptScore W3112958049C102408133 @default.
- W3112958049 hasConceptScore W3112958049C105795698 @default.
- W3112958049 hasConceptScore W3112958049C111919701 @default.
- W3112958049 hasConceptScore W3112958049C11413529 @default.
- W3112958049 hasConceptScore W3112958049C114614502 @default.
- W3112958049 hasConceptScore W3112958049C118615104 @default.
- W3112958049 hasConceptScore W3112958049C127413603 @default.
- W3112958049 hasConceptScore W3112958049C134306372 @default.
- W3112958049 hasConceptScore W3112958049C165064840 @default.
- W3112958049 hasConceptScore W3112958049C176217482 @default.
- W3112958049 hasConceptScore W3112958049C196921405 @default.
- W3112958049 hasConceptScore W3112958049C198043062 @default.
- W3112958049 hasConceptScore W3112958049C198352243 @default.
- W3112958049 hasConceptScore W3112958049C21547014 @default.
- W3112958049 hasConceptScore W3112958049C2524010 @default.
- W3112958049 hasConceptScore W3112958049C2778572836 @default.
- W3112958049 hasConceptScore W3112958049C31258907 @default.
- W3112958049 hasConceptScore W3112958049C33923547 @default.
- W3112958049 hasConceptScore W3112958049C41008148 @default.
- W3112958049 hasConceptScore W3112958049C51823790 @default.
- W3112958049 hasConceptScore W3112958049C77553402 @default.
- W3112958049 hasConceptScore W3112958049C93996380 @default.
- W3112958049 hasLocation W31129580491 @default.
- W3112958049 hasLocation W31129580492 @default.
- W3112958049 hasLocation W31129580493 @default.
- W3112958049 hasLocation W31129580494 @default.
- W3112958049 hasOpenAccess W3112958049 @default.
- W3112958049 hasPrimaryLocation W31129580491 @default.
- W3112958049 hasRelatedWork W11971422 @default.
- W3112958049 hasRelatedWork W12471151 @default.
- W3112958049 hasRelatedWork W13422762 @default.
- W3112958049 hasRelatedWork W14327270 @default.
- W3112958049 hasRelatedWork W1950670 @default.
- W3112958049 hasRelatedWork W20175 @default.
- W3112958049 hasRelatedWork W2120620 @default.
- W3112958049 hasRelatedWork W2123346 @default.
- W3112958049 hasRelatedWork W2152706 @default.
- W3112958049 hasRelatedWork W6151009 @default.
- W3112958049 isParatext "false" @default.
- W3112958049 isRetracted "false" @default.
- W3112958049 magId "3112958049" @default.
- W3112958049 workType "book-chapter" @default.