Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023952684> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2023952684 endingPage "1013" @default.
- W2023952684 startingPage "1004" @default.
- W2023952684 abstract "This paper is concerned with two algorithms for solving the k-server problem: the optimal off-line algorithm (OPT) and the on-line work function algorithm (WFA). Both algorithms are usually implemented by network flow techniques including the flow augmentation method. In the paper a new implementation approach is proposed, which is again based on network flows, but uses simpler networks and the cost reduction method. The paper describes in detail the corresponding new implementations of OPT and WFA, respectively. All necessary correctness proofs are given. Also, experiments are presented, which confirm that the new approach assures faster execution of both algorithms." @default.
- W2023952684 created "2016-06-24" @default.
- W2023952684 creator A5050721619 @default.
- W2023952684 creator A5061089581 @default.
- W2023952684 date "2013-04-01" @default.
- W2023952684 modified "2023-09-24" @default.
- W2023952684 title "A new approach to solve the k-server problem based on network flows and flow cost reduction" @default.
- W2023952684 cites W1552828154 @default.
- W2023952684 cites W1731888680 @default.
- W2023952684 cites W1995082171 @default.
- W2023952684 cites W2002247760 @default.
- W2023952684 cites W2010997912 @default.
- W2023952684 cites W2020813060 @default.
- W2023952684 cites W2031323309 @default.
- W2023952684 cites W2058653097 @default.
- W2023952684 cites W2069121074 @default.
- W2023952684 cites W2082099352 @default.
- W2023952684 cites W2089998595 @default.
- W2023952684 cites W2100311357 @default.
- W2023952684 cites W2109659895 @default.
- W2023952684 cites W2113692056 @default.
- W2023952684 cites W2149342630 @default.
- W2023952684 cites W2157211614 @default.
- W2023952684 cites W2891456087 @default.
- W2023952684 cites W2911330481 @default.
- W2023952684 doi "https://doi.org/10.1016/j.cor.2012.11.006" @default.
- W2023952684 hasPublicationYear "2013" @default.
- W2023952684 type Work @default.
- W2023952684 sameAs 2023952684 @default.
- W2023952684 citedByCount "1" @default.
- W2023952684 countsByYear W20239526842014 @default.
- W2023952684 crossrefType "journal-article" @default.
- W2023952684 hasAuthorship W2023952684A5050721619 @default.
- W2023952684 hasAuthorship W2023952684A5061089581 @default.
- W2023952684 hasConcept C108710211 @default.
- W2023952684 hasConcept C111335779 @default.
- W2023952684 hasConcept C11413529 @default.
- W2023952684 hasConcept C114809511 @default.
- W2023952684 hasConcept C126255220 @default.
- W2023952684 hasConcept C14036430 @default.
- W2023952684 hasConcept C198352243 @default.
- W2023952684 hasConcept C199360897 @default.
- W2023952684 hasConcept C2524010 @default.
- W2023952684 hasConcept C26713055 @default.
- W2023952684 hasConcept C33923547 @default.
- W2023952684 hasConcept C38349280 @default.
- W2023952684 hasConcept C41008148 @default.
- W2023952684 hasConcept C55439883 @default.
- W2023952684 hasConcept C78458016 @default.
- W2023952684 hasConcept C86803240 @default.
- W2023952684 hasConcept C99545648 @default.
- W2023952684 hasConceptScore W2023952684C108710211 @default.
- W2023952684 hasConceptScore W2023952684C111335779 @default.
- W2023952684 hasConceptScore W2023952684C11413529 @default.
- W2023952684 hasConceptScore W2023952684C114809511 @default.
- W2023952684 hasConceptScore W2023952684C126255220 @default.
- W2023952684 hasConceptScore W2023952684C14036430 @default.
- W2023952684 hasConceptScore W2023952684C198352243 @default.
- W2023952684 hasConceptScore W2023952684C199360897 @default.
- W2023952684 hasConceptScore W2023952684C2524010 @default.
- W2023952684 hasConceptScore W2023952684C26713055 @default.
- W2023952684 hasConceptScore W2023952684C33923547 @default.
- W2023952684 hasConceptScore W2023952684C38349280 @default.
- W2023952684 hasConceptScore W2023952684C41008148 @default.
- W2023952684 hasConceptScore W2023952684C55439883 @default.
- W2023952684 hasConceptScore W2023952684C78458016 @default.
- W2023952684 hasConceptScore W2023952684C86803240 @default.
- W2023952684 hasConceptScore W2023952684C99545648 @default.
- W2023952684 hasIssue "4" @default.
- W2023952684 hasLocation W20239526841 @default.
- W2023952684 hasOpenAccess W2023952684 @default.
- W2023952684 hasPrimaryLocation W20239526841 @default.
- W2023952684 hasRelatedWork W1558874663 @default.
- W2023952684 hasRelatedWork W1589346146 @default.
- W2023952684 hasRelatedWork W1971980172 @default.
- W2023952684 hasRelatedWork W2040010531 @default.
- W2023952684 hasRelatedWork W2069541586 @default.
- W2023952684 hasRelatedWork W2125168722 @default.
- W2023952684 hasRelatedWork W2144656142 @default.
- W2023952684 hasRelatedWork W2339811963 @default.
- W2023952684 hasRelatedWork W2950517265 @default.
- W2023952684 hasRelatedWork W2974330806 @default.
- W2023952684 hasVolume "40" @default.
- W2023952684 isParatext "false" @default.
- W2023952684 isRetracted "false" @default.
- W2023952684 magId "2023952684" @default.
- W2023952684 workType "article" @default.