Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594171644> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1594171644 endingPage "613" @default.
- W1594171644 startingPage "605" @default.
- W1594171644 abstract "The k-server problem is one of the most fundamental on-line problems. The problem is to schedule k mobile servers to serve a sequence of service points in a metric space to mimize the total mileage. The k-server conjecture [] that states that there exists an optimal k-competitive on-line algorithm has been open for over 10 years. The top candidate on-line algorithm for settling this conjecture is the Work Function Algorithm (WFA) which was recently shown [,] to have competitive ratio at most 2k−1. In this paper we lend support to the conjecture that wfa is in fact k-competitive by proving that it achieves this ratio in several special metric spaces." @default.
- W1594171644 created "2016-06-24" @default.
- W1594171644 creator A5029348799 @default.
- W1594171644 creator A5085074451 @default.
- W1594171644 date "2000-01-01" @default.
- W1594171644 modified "2023-09-27" @default.
- W1594171644 title "On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem" @default.
- W1594171644 cites W1979856149 @default.
- W1594171644 cites W2069255833 @default.
- W1594171644 cites W2082859480 @default.
- W1594171644 cites W2085884781 @default.
- W1594171644 cites W2086989193 @default.
- W1594171644 cites W2089998595 @default.
- W1594171644 cites W2157650361 @default.
- W1594171644 doi "https://doi.org/10.1007/3-540-46541-3_50" @default.
- W1594171644 hasPublicationYear "2000" @default.
- W1594171644 type Work @default.
- W1594171644 sameAs 1594171644 @default.
- W1594171644 citedByCount "4" @default.
- W1594171644 crossrefType "book-chapter" @default.
- W1594171644 hasAuthorship W1594171644A5029348799 @default.
- W1594171644 hasAuthorship W1594171644A5085074451 @default.
- W1594171644 hasBestOaLocation W15941716442 @default.
- W1594171644 hasConcept C102408133 @default.
- W1594171644 hasConcept C111919701 @default.
- W1594171644 hasConcept C11413529 @default.
- W1594171644 hasConcept C118615104 @default.
- W1594171644 hasConcept C134306372 @default.
- W1594171644 hasConcept C14036430 @default.
- W1594171644 hasConcept C162324750 @default.
- W1594171644 hasConcept C176217482 @default.
- W1594171644 hasConcept C198043062 @default.
- W1594171644 hasConcept C198352243 @default.
- W1594171644 hasConcept C21547014 @default.
- W1594171644 hasConcept C2524010 @default.
- W1594171644 hasConcept C2778112365 @default.
- W1594171644 hasConcept C2778572836 @default.
- W1594171644 hasConcept C2780990831 @default.
- W1594171644 hasConcept C31258907 @default.
- W1594171644 hasConcept C33923547 @default.
- W1594171644 hasConcept C41008148 @default.
- W1594171644 hasConcept C54355233 @default.
- W1594171644 hasConcept C68387754 @default.
- W1594171644 hasConcept C77553402 @default.
- W1594171644 hasConcept C78458016 @default.
- W1594171644 hasConcept C80444323 @default.
- W1594171644 hasConcept C86803240 @default.
- W1594171644 hasConcept C93996380 @default.
- W1594171644 hasConceptScore W1594171644C102408133 @default.
- W1594171644 hasConceptScore W1594171644C111919701 @default.
- W1594171644 hasConceptScore W1594171644C11413529 @default.
- W1594171644 hasConceptScore W1594171644C118615104 @default.
- W1594171644 hasConceptScore W1594171644C134306372 @default.
- W1594171644 hasConceptScore W1594171644C14036430 @default.
- W1594171644 hasConceptScore W1594171644C162324750 @default.
- W1594171644 hasConceptScore W1594171644C176217482 @default.
- W1594171644 hasConceptScore W1594171644C198043062 @default.
- W1594171644 hasConceptScore W1594171644C198352243 @default.
- W1594171644 hasConceptScore W1594171644C21547014 @default.
- W1594171644 hasConceptScore W1594171644C2524010 @default.
- W1594171644 hasConceptScore W1594171644C2778112365 @default.
- W1594171644 hasConceptScore W1594171644C2778572836 @default.
- W1594171644 hasConceptScore W1594171644C2780990831 @default.
- W1594171644 hasConceptScore W1594171644C31258907 @default.
- W1594171644 hasConceptScore W1594171644C33923547 @default.
- W1594171644 hasConceptScore W1594171644C41008148 @default.
- W1594171644 hasConceptScore W1594171644C54355233 @default.
- W1594171644 hasConceptScore W1594171644C68387754 @default.
- W1594171644 hasConceptScore W1594171644C77553402 @default.
- W1594171644 hasConceptScore W1594171644C78458016 @default.
- W1594171644 hasConceptScore W1594171644C80444323 @default.
- W1594171644 hasConceptScore W1594171644C86803240 @default.
- W1594171644 hasConceptScore W1594171644C93996380 @default.
- W1594171644 hasLocation W15941716441 @default.
- W1594171644 hasLocation W15941716442 @default.
- W1594171644 hasOpenAccess W1594171644 @default.
- W1594171644 hasPrimaryLocation W15941716441 @default.
- W1594171644 hasRelatedWork W2002247760 @default.
- W1594171644 hasRelatedWork W2039381785 @default.
- W1594171644 hasRelatedWork W2053265764 @default.
- W1594171644 hasRelatedWork W2154641120 @default.
- W1594171644 hasRelatedWork W2951569031 @default.
- W1594171644 hasRelatedWork W3112958049 @default.
- W1594171644 hasRelatedWork W3115841861 @default.
- W1594171644 hasRelatedWork W4288522129 @default.
- W1594171644 hasRelatedWork W4301494121 @default.
- W1594171644 hasRelatedWork W2562904349 @default.
- W1594171644 isParatext "false" @default.
- W1594171644 isRetracted "false" @default.
- W1594171644 magId "1594171644" @default.
- W1594171644 workType "book-chapter" @default.