Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053648879> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2053648879 endingPage "54" @default.
- W2053648879 startingPage "42" @default.
- W2053648879 abstract "We define a natural generalization of the prominent k-server problem, the k-resource problem. It occurs in a metric space with some integer demands given at its points. The demands may vary with time, but the total demand may never exceed k. An online algorithm has k servers at its disposal and its goal is to satisfy demands by moving servers, while minimizing the cost of their transport. We show asymptotically tight bounds on the competitive ratio of the k-resource problem in the uniform metric space of n points: we prove that the optimal competitive ratios are between min{k,n−1} and min{k,2(n−1)} for deterministic algorithms and between min{Hk,Hn−1} and min{Hk,2⋅Hn−1} for randomized ones. This extends known results for k-server in such spaces to the more general setting of k-resource." @default.
- W2053648879 created "2016-06-24" @default.
- W2053648879 creator A5045471772 @default.
- W2053648879 creator A5059579320 @default.
- W2053648879 date "2012-11-01" @default.
- W2053648879 modified "2023-09-26" @default.
- W2053648879 title "The <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-resource problem in uniform metric spaces" @default.
- W2053648879 cites W1543614321 @default.
- W2053648879 cites W1974264551 @default.
- W2053648879 cites W1979856149 @default.
- W2053648879 cites W1998843748 @default.
- W2053648879 cites W2041645394 @default.
- W2053648879 cites W2054033098 @default.
- W2053648879 cites W2069255833 @default.
- W2053648879 cites W2083392624 @default.
- W2053648879 cites W2086989193 @default.
- W2053648879 cites W2089998595 @default.
- W2053648879 cites W2100311357 @default.
- W2053648879 cites W2119565978 @default.
- W2053648879 cites W2120096103 @default.
- W2053648879 cites W2150495379 @default.
- W2053648879 doi "https://doi.org/10.1016/j.tcs.2012.06.026" @default.
- W2053648879 hasPublicationYear "2012" @default.
- W2053648879 type Work @default.
- W2053648879 sameAs 2053648879 @default.
- W2053648879 citedByCount "0" @default.
- W2053648879 crossrefType "journal-article" @default.
- W2053648879 hasAuthorship W2053648879A5045471772 @default.
- W2053648879 hasAuthorship W2053648879A5059579320 @default.
- W2053648879 hasBestOaLocation W20536488791 @default.
- W2053648879 hasConcept C102408133 @default.
- W2053648879 hasConcept C111919701 @default.
- W2053648879 hasConcept C11413529 @default.
- W2053648879 hasConcept C114614502 @default.
- W2053648879 hasConcept C118615104 @default.
- W2053648879 hasConcept C134306372 @default.
- W2053648879 hasConcept C162324750 @default.
- W2053648879 hasConcept C176217482 @default.
- W2053648879 hasConcept C177148314 @default.
- W2053648879 hasConcept C196921405 @default.
- W2053648879 hasConcept C198043062 @default.
- W2053648879 hasConcept C21547014 @default.
- W2053648879 hasConcept C2778572836 @default.
- W2053648879 hasConcept C33923547 @default.
- W2053648879 hasConcept C41008148 @default.
- W2053648879 hasConcept C77553402 @default.
- W2053648879 hasConcept C93996380 @default.
- W2053648879 hasConcept C97137487 @default.
- W2053648879 hasConceptScore W2053648879C102408133 @default.
- W2053648879 hasConceptScore W2053648879C111919701 @default.
- W2053648879 hasConceptScore W2053648879C11413529 @default.
- W2053648879 hasConceptScore W2053648879C114614502 @default.
- W2053648879 hasConceptScore W2053648879C118615104 @default.
- W2053648879 hasConceptScore W2053648879C134306372 @default.
- W2053648879 hasConceptScore W2053648879C162324750 @default.
- W2053648879 hasConceptScore W2053648879C176217482 @default.
- W2053648879 hasConceptScore W2053648879C177148314 @default.
- W2053648879 hasConceptScore W2053648879C196921405 @default.
- W2053648879 hasConceptScore W2053648879C198043062 @default.
- W2053648879 hasConceptScore W2053648879C21547014 @default.
- W2053648879 hasConceptScore W2053648879C2778572836 @default.
- W2053648879 hasConceptScore W2053648879C33923547 @default.
- W2053648879 hasConceptScore W2053648879C41008148 @default.
- W2053648879 hasConceptScore W2053648879C77553402 @default.
- W2053648879 hasConceptScore W2053648879C93996380 @default.
- W2053648879 hasConceptScore W2053648879C97137487 @default.
- W2053648879 hasLocation W20536488791 @default.
- W2053648879 hasOpenAccess W2053648879 @default.
- W2053648879 hasPrimaryLocation W20536488791 @default.
- W2053648879 hasRelatedWork W2036268824 @default.
- W2053648879 hasRelatedWork W2039381785 @default.
- W2053648879 hasRelatedWork W2053265764 @default.
- W2053648879 hasRelatedWork W2951569031 @default.
- W2053648879 hasRelatedWork W3081862881 @default.
- W2053648879 hasRelatedWork W3112958049 @default.
- W2053648879 hasRelatedWork W3115841861 @default.
- W2053648879 hasRelatedWork W4288522129 @default.
- W2053648879 hasRelatedWork W4301494121 @default.
- W2053648879 hasRelatedWork W2493335806 @default.
- W2053648879 hasVolume "459" @default.
- W2053648879 isParatext "false" @default.
- W2053648879 isRetracted "false" @default.
- W2053648879 magId "2053648879" @default.
- W2053648879 workType "article" @default.
