Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099101226> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2099101226 abstract "The Work Function Algorithm (WFA) is the most effective deterministic on-line algorithm for the k-server problem. E. Koutsoupias and C. Papadimitriou in [6] proved that WFA is (2k− 1)-competitive and it is conjectured that it is k-competitive. However the best known implementation of WFA requires time O(i 2 ) to process request ri and this makes WFA impractical for long sequences of requests. The O(i 2 ) time is spent to" @default.
- W2099101226 created "2016-06-24" @default.
- W2099101226 creator A5081720287 @default.
- W2099101226 date "2012-03-22" @default.
- W2099101226 modified "2023-09-27" @default.
- W2099101226 title "Work function algorithm can forget history without losing competitiveness" @default.
- W2099101226 cites W1973477950 @default.
- W2099101226 cites W1998843748 @default.
- W2099101226 cites W2041645394 @default.
- W2099101226 cites W2069255833 @default.
- W2099101226 cites W2106547822 @default.
- W2099101226 cites W2114538202 @default.
- W2099101226 cites W2137909125 @default.
- W2099101226 cites W2480197148 @default.
- W2099101226 cites W2891456087 @default.
- W2099101226 cites W3046762507 @default.
- W2099101226 cites W3127974402 @default.
- W2099101226 hasPublicationYear "2012" @default.
- W2099101226 type Work @default.
- W2099101226 sameAs 2099101226 @default.
- W2099101226 citedByCount "0" @default.
- W2099101226 crossrefType "posted-content" @default.
- W2099101226 hasAuthorship W2099101226A5081720287 @default.
- W2099101226 hasConcept C102408133 @default.
- W2099101226 hasConcept C11413529 @default.
- W2099101226 hasConcept C127413603 @default.
- W2099101226 hasConcept C134306372 @default.
- W2099101226 hasConcept C14036430 @default.
- W2099101226 hasConcept C18762648 @default.
- W2099101226 hasConcept C196921405 @default.
- W2099101226 hasConcept C198352243 @default.
- W2099101226 hasConcept C199360897 @default.
- W2099101226 hasConcept C2524010 @default.
- W2099101226 hasConcept C33923547 @default.
- W2099101226 hasConcept C41008148 @default.
- W2099101226 hasConcept C77553402 @default.
- W2099101226 hasConcept C78458016 @default.
- W2099101226 hasConcept C78519656 @default.
- W2099101226 hasConcept C86803240 @default.
- W2099101226 hasConcept C98045186 @default.
- W2099101226 hasConceptScore W2099101226C102408133 @default.
- W2099101226 hasConceptScore W2099101226C11413529 @default.
- W2099101226 hasConceptScore W2099101226C127413603 @default.
- W2099101226 hasConceptScore W2099101226C134306372 @default.
- W2099101226 hasConceptScore W2099101226C14036430 @default.
- W2099101226 hasConceptScore W2099101226C18762648 @default.
- W2099101226 hasConceptScore W2099101226C196921405 @default.
- W2099101226 hasConceptScore W2099101226C198352243 @default.
- W2099101226 hasConceptScore W2099101226C199360897 @default.
- W2099101226 hasConceptScore W2099101226C2524010 @default.
- W2099101226 hasConceptScore W2099101226C33923547 @default.
- W2099101226 hasConceptScore W2099101226C41008148 @default.
- W2099101226 hasConceptScore W2099101226C77553402 @default.
- W2099101226 hasConceptScore W2099101226C78458016 @default.
- W2099101226 hasConceptScore W2099101226C78519656 @default.
- W2099101226 hasConceptScore W2099101226C86803240 @default.
- W2099101226 hasConceptScore W2099101226C98045186 @default.
- W2099101226 hasLocation W20991012261 @default.
- W2099101226 hasOpenAccess W2099101226 @default.
- W2099101226 hasPrimaryLocation W20991012261 @default.
- W2099101226 hasRelatedWork W12124589 @default.
- W2099101226 hasRelatedWork W1525123207 @default.
- W2099101226 hasRelatedWork W175914234 @default.
- W2099101226 hasRelatedWork W1979464238 @default.
- W2099101226 hasRelatedWork W1985058615 @default.
- W2099101226 hasRelatedWork W2010951658 @default.
- W2099101226 hasRelatedWork W2025170505 @default.
- W2099101226 hasRelatedWork W2063854824 @default.
- W2099101226 hasRelatedWork W2180060229 @default.
- W2099101226 hasRelatedWork W2295003489 @default.
- W2099101226 hasRelatedWork W2808352132 @default.
- W2099101226 hasRelatedWork W2949072558 @default.
- W2099101226 hasRelatedWork W2949716110 @default.
- W2099101226 hasRelatedWork W2952333840 @default.
- W2099101226 hasRelatedWork W2952522284 @default.
- W2099101226 hasRelatedWork W2980148083 @default.
- W2099101226 hasRelatedWork W3000166930 @default.
- W2099101226 hasRelatedWork W3163867720 @default.
- W2099101226 hasRelatedWork W3175783641 @default.
- W2099101226 hasRelatedWork W1934129455 @default.
- W2099101226 isParatext "false" @default.
- W2099101226 isRetracted "false" @default.
- W2099101226 magId "2099101226" @default.
- W2099101226 workType "article" @default.