Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087364848> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2087364848 endingPage "358" @default.
- W2087364848 startingPage "355" @default.
- W2087364848 abstract "For two servers in d-dimensional space under the L1 metric, we give an optimal 2-competitive algorithm which uses constant time and space per request. This considerably extends the class of metric spaces for which an optimal, fast two-server algorithm is known; previously, the only such spaces were those that could be embedded in a tree. The algorithm itself can be seen as a higher-dimensional generalization of the “double-coverage” strategy of Chrobak et al." @default.
- W2087364848 created "2016-06-24" @default.
- W2087364848 creator A5025669300 @default.
- W2087364848 creator A5055710645 @default.
- W2087364848 date "1995-03-01" @default.
- W2087364848 modified "2023-10-18" @default.
- W2087364848 title "Geometric two-server algorithms" @default.
- W2087364848 cites W1970647593 @default.
- W2087364848 cites W2009923036 @default.
- W2087364848 cites W2054831624 @default.
- W2087364848 cites W2078625629 @default.
- W2087364848 cites W2082099352 @default.
- W2087364848 cites W2086989193 @default.
- W2087364848 cites W2089998595 @default.
- W2087364848 doi "https://doi.org/10.1016/0020-0190(94)00223-l" @default.
- W2087364848 hasPublicationYear "1995" @default.
- W2087364848 type Work @default.
- W2087364848 sameAs 2087364848 @default.
- W2087364848 citedByCount "1" @default.
- W2087364848 crossrefType "journal-article" @default.
- W2087364848 hasAuthorship W2087364848A5025669300 @default.
- W2087364848 hasAuthorship W2087364848A5055710645 @default.
- W2087364848 hasConcept C111919701 @default.
- W2087364848 hasConcept C113174947 @default.
- W2087364848 hasConcept C11413529 @default.
- W2087364848 hasConcept C114614502 @default.
- W2087364848 hasConcept C118615104 @default.
- W2087364848 hasConcept C134306372 @default.
- W2087364848 hasConcept C136764020 @default.
- W2087364848 hasConcept C154945302 @default.
- W2087364848 hasConcept C162324750 @default.
- W2087364848 hasConcept C176217482 @default.
- W2087364848 hasConcept C177148314 @default.
- W2087364848 hasConcept C198043062 @default.
- W2087364848 hasConcept C199360897 @default.
- W2087364848 hasConcept C21547014 @default.
- W2087364848 hasConcept C2777027219 @default.
- W2087364848 hasConcept C2777212361 @default.
- W2087364848 hasConcept C2778572836 @default.
- W2087364848 hasConcept C33923547 @default.
- W2087364848 hasConcept C41008148 @default.
- W2087364848 hasConcept C80444323 @default.
- W2087364848 hasConcept C93996380 @default.
- W2087364848 hasConceptScore W2087364848C111919701 @default.
- W2087364848 hasConceptScore W2087364848C113174947 @default.
- W2087364848 hasConceptScore W2087364848C11413529 @default.
- W2087364848 hasConceptScore W2087364848C114614502 @default.
- W2087364848 hasConceptScore W2087364848C118615104 @default.
- W2087364848 hasConceptScore W2087364848C134306372 @default.
- W2087364848 hasConceptScore W2087364848C136764020 @default.
- W2087364848 hasConceptScore W2087364848C154945302 @default.
- W2087364848 hasConceptScore W2087364848C162324750 @default.
- W2087364848 hasConceptScore W2087364848C176217482 @default.
- W2087364848 hasConceptScore W2087364848C177148314 @default.
- W2087364848 hasConceptScore W2087364848C198043062 @default.
- W2087364848 hasConceptScore W2087364848C199360897 @default.
- W2087364848 hasConceptScore W2087364848C21547014 @default.
- W2087364848 hasConceptScore W2087364848C2777027219 @default.
- W2087364848 hasConceptScore W2087364848C2777212361 @default.
- W2087364848 hasConceptScore W2087364848C2778572836 @default.
- W2087364848 hasConceptScore W2087364848C33923547 @default.
- W2087364848 hasConceptScore W2087364848C41008148 @default.
- W2087364848 hasConceptScore W2087364848C80444323 @default.
- W2087364848 hasConceptScore W2087364848C93996380 @default.
- W2087364848 hasIssue "6" @default.
- W2087364848 hasLocation W20873648481 @default.
- W2087364848 hasOpenAccess W2087364848 @default.
- W2087364848 hasPrimaryLocation W20873648481 @default.
- W2087364848 hasRelatedWork W2002083291 @default.
- W2087364848 hasRelatedWork W2062372012 @default.
- W2087364848 hasRelatedWork W2334571393 @default.
- W2087364848 hasRelatedWork W2952542241 @default.
- W2087364848 hasRelatedWork W3112958049 @default.
- W2087364848 hasRelatedWork W3126514426 @default.
- W2087364848 hasRelatedWork W4235520738 @default.
- W2087364848 hasRelatedWork W4288522129 @default.
- W2087364848 hasRelatedWork W4301183461 @default.
- W2087364848 hasRelatedWork W4368755177 @default.
- W2087364848 hasVolume "53" @default.
- W2087364848 isParatext "false" @default.
- W2087364848 isRetracted "false" @default.
- W2087364848 magId "2087364848" @default.
- W2087364848 workType "article" @default.