Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115841861> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3115841861 startingPage "13" @default.
- W3115841861 abstract "In this paper, we present tight bounds for the k-server problem with delays in the uniform metric space. The problem is defined on n+k nodes in the uniform metric space which can issue requests over time. These requests can be served directly or with some delay using k servers, by moving a server to the corresponding node with an open request. The task is to find an online algorithm that can serve the requests while minimizing the total moving and delay costs. We first provide a lower bound by showing that the competitive ratio of any deterministic online algorithm cannot be better than (2k+1) in the clairvoyant setting. We will then show that conservative algorithms (without delay) can be equipped with an accumulative delay function such that all such algorithms become (2k+1)-competitive in the non-clairvoyant setting. Together, the two bounds establish a tight result for both, the clairvoyant and the non-clairvoyant settings." @default.
- W3115841861 created "2021-01-05" @default.
- W3115841861 creator A5004035173 @default.
- W3115841861 creator A5073900481 @default.
- W3115841861 creator A5077092240 @default.
- W3115841861 creator A5078339613 @default.
- W3115841861 date "2020-12-01" @default.
- W3115841861 modified "2023-09-23" @default.
- W3115841861 title "The k-Server Problem with Delays on the Uniform Metric Space" @default.
- W3115841861 doi "https://doi.org/10.4230/lipics.isaac.2020.61" @default.
- W3115841861 hasPublicationYear "2020" @default.
- W3115841861 type Work @default.
- W3115841861 sameAs 3115841861 @default.
- W3115841861 citedByCount "0" @default.
- W3115841861 crossrefType "proceedings-article" @default.
- W3115841861 hasAuthorship W3115841861A5004035173 @default.
- W3115841861 hasAuthorship W3115841861A5073900481 @default.
- W3115841861 hasAuthorship W3115841861A5077092240 @default.
- W3115841861 hasAuthorship W3115841861A5078339613 @default.
- W3115841861 hasConcept C102408133 @default.
- W3115841861 hasConcept C111919701 @default.
- W3115841861 hasConcept C11413529 @default.
- W3115841861 hasConcept C118615104 @default.
- W3115841861 hasConcept C126255220 @default.
- W3115841861 hasConcept C127413603 @default.
- W3115841861 hasConcept C134306372 @default.
- W3115841861 hasConcept C14036430 @default.
- W3115841861 hasConcept C162324750 @default.
- W3115841861 hasConcept C176217482 @default.
- W3115841861 hasConcept C187736073 @default.
- W3115841861 hasConcept C196921405 @default.
- W3115841861 hasConcept C198043062 @default.
- W3115841861 hasConcept C21547014 @default.
- W3115841861 hasConcept C2778572836 @default.
- W3115841861 hasConcept C2780451532 @default.
- W3115841861 hasConcept C31258907 @default.
- W3115841861 hasConcept C33923547 @default.
- W3115841861 hasConcept C41008148 @default.
- W3115841861 hasConcept C62611344 @default.
- W3115841861 hasConcept C66938386 @default.
- W3115841861 hasConcept C77553402 @default.
- W3115841861 hasConcept C78458016 @default.
- W3115841861 hasConcept C86803240 @default.
- W3115841861 hasConcept C93996380 @default.
- W3115841861 hasConceptScore W3115841861C102408133 @default.
- W3115841861 hasConceptScore W3115841861C111919701 @default.
- W3115841861 hasConceptScore W3115841861C11413529 @default.
- W3115841861 hasConceptScore W3115841861C118615104 @default.
- W3115841861 hasConceptScore W3115841861C126255220 @default.
- W3115841861 hasConceptScore W3115841861C127413603 @default.
- W3115841861 hasConceptScore W3115841861C134306372 @default.
- W3115841861 hasConceptScore W3115841861C14036430 @default.
- W3115841861 hasConceptScore W3115841861C162324750 @default.
- W3115841861 hasConceptScore W3115841861C176217482 @default.
- W3115841861 hasConceptScore W3115841861C187736073 @default.
- W3115841861 hasConceptScore W3115841861C196921405 @default.
- W3115841861 hasConceptScore W3115841861C198043062 @default.
- W3115841861 hasConceptScore W3115841861C21547014 @default.
- W3115841861 hasConceptScore W3115841861C2778572836 @default.
- W3115841861 hasConceptScore W3115841861C2780451532 @default.
- W3115841861 hasConceptScore W3115841861C31258907 @default.
- W3115841861 hasConceptScore W3115841861C33923547 @default.
- W3115841861 hasConceptScore W3115841861C41008148 @default.
- W3115841861 hasConceptScore W3115841861C62611344 @default.
- W3115841861 hasConceptScore W3115841861C66938386 @default.
- W3115841861 hasConceptScore W3115841861C77553402 @default.
- W3115841861 hasConceptScore W3115841861C78458016 @default.
- W3115841861 hasConceptScore W3115841861C86803240 @default.
- W3115841861 hasConceptScore W3115841861C93996380 @default.
- W3115841861 hasLocation W31158418611 @default.
- W3115841861 hasOpenAccess W3115841861 @default.
- W3115841861 hasPrimaryLocation W31158418611 @default.
- W3115841861 hasRelatedWork W1867520515 @default.
- W3115841861 hasRelatedWork W2020291377 @default.
- W3115841861 hasRelatedWork W2021478500 @default.
- W3115841861 hasRelatedWork W2047186741 @default.
- W3115841861 hasRelatedWork W2052224952 @default.
- W3115841861 hasRelatedWork W2120305839 @default.
- W3115841861 hasRelatedWork W2142949082 @default.
- W3115841861 hasRelatedWork W2168956612 @default.
- W3115841861 hasRelatedWork W222761256 @default.
- W3115841861 hasRelatedWork W2567793082 @default.
- W3115841861 hasRelatedWork W2741449524 @default.
- W3115841861 hasRelatedWork W2787631591 @default.
- W3115841861 hasRelatedWork W2898704135 @default.
- W3115841861 hasRelatedWork W2950983358 @default.
- W3115841861 hasRelatedWork W2951186278 @default.
- W3115841861 hasRelatedWork W2952493827 @default.
- W3115841861 hasRelatedWork W2953640168 @default.
- W3115841861 hasRelatedWork W3014664795 @default.
- W3115841861 hasRelatedWork W3157024292 @default.
- W3115841861 hasRelatedWork W2971445037 @default.
- W3115841861 hasVolume "181" @default.
- W3115841861 isParatext "false" @default.
- W3115841861 isRetracted "false" @default.
- W3115841861 magId "3115841861" @default.
- W3115841861 workType "article" @default.