FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570698964> ?p ?o ?g. }

• W1570698964 endingPage "604" @default.
• W1570698964 startingPage "593" @default.
• W1570698964 abstract "We consider a generalized 2-server problem in which servers have different costs. We prove that, in uniform spaces, a version of the Work Function Algorithm is 5-competitive, and that no better ratio is possible. We also give a 5-competitive randomized, memoryless algorithm for uniform spaces, and a matching lower bound. For arbitrary metric spaces, we prove that no memoryless randomized algorithm has a constant competitive ratio. We study a subproblem in which a request specifies two points to be covered by the servers, and the algorithm decides which server to move to which point; we give a 9-competitive deterministic algorithm for any metric space (no better ratio is possible)." @default.
• W1570698964 created "2016-06-24" @default.
• W1570698964 creator A5024529572 @default.
• W1570698964 creator A5061997850 @default.
• W1570698964 date "2000-01-01" @default.
• W1570698964 modified "2023-10-18" @default.
• W1570698964 title "The Weighted 2-Server Problem" @default.
• W1570698964 cites W1520816147 @default.
• W1570698964 cites W1526646356 @default.
• W1570698964 cites W1969406444 @default.
• W1570698964 cites W1970647593 @default.
• W1570698964 cites W1979856149 @default.
• W1570698964 cites W1992876208 @default.
• W1570698964 cites W2009923036 @default.
• W1570698964 cites W2069255833 @default.
• W1570698964 cites W2073083283 @default.
• W1570698964 cites W2082099352 @default.
• W1570698964 cites W2083392624 @default.
• W1570698964 cites W2085884781 @default.
• W1570698964 cites W2086989193 @default.
• W1570698964 cites W2089998595 @default.
• W1570698964 cites W2134666295 @default.
• W1570698964 cites W2161029651 @default.
• W1570698964 cites W2163658180 @default.
• W1570698964 cites W2168823865 @default.
• W1570698964 cites W2480197148 @default.
• W1570698964 doi "https://doi.org/10.1007/3-540-46541-3_49" @default.
• W1570698964 hasPublicationYear "2000" @default.
• W1570698964 type Work @default.
• W1570698964 sameAs 1570698964 @default.
• W1570698964 citedByCount "7" @default.
• W1570698964 countsByYear W15706989642013 @default.
• W1570698964 crossrefType "book-chapter" @default.
• W1570698964 hasAuthorship W1570698964A5024529572 @default.
• W1570698964 hasAuthorship W1570698964A5061997850 @default.
• W1570698964 hasConcept C102408133 @default.
• W1570698964 hasConcept C105795698 @default.
• W1570698964 hasConcept C111919701 @default.
• W1570698964 hasConcept C118615104 @default.
• W1570698964 hasConcept C126255220 @default.
• W1570698964 hasConcept C128669082 @default.
• W1570698964 hasConcept C134306372 @default.
• W1570698964 hasConcept C13533509 @default.
• W1570698964 hasConcept C14036430 @default.
• W1570698964 hasConcept C162324750 @default.
• W1570698964 hasConcept C165064840 @default.
• W1570698964 hasConcept C176217482 @default.
• W1570698964 hasConcept C196921405 @default.
• W1570698964 hasConcept C198043062 @default.
• W1570698964 hasConcept C199360897 @default.
• W1570698964 hasConcept C21547014 @default.
• W1570698964 hasConcept C2524010 @default.
• W1570698964 hasConcept C2777027219 @default.
• W1570698964 hasConcept C2778572836 @default.
• W1570698964 hasConcept C28719098 @default.
• W1570698964 hasConcept C31258907 @default.
• W1570698964 hasConcept C33923547 @default.
• W1570698964 hasConcept C41008148 @default.
• W1570698964 hasConcept C77553402 @default.
• W1570698964 hasConcept C78458016 @default.
• W1570698964 hasConcept C80444323 @default.
• W1570698964 hasConcept C86803240 @default.
• W1570698964 hasConcept C93996380 @default.
• W1570698964 hasConceptScore W1570698964C102408133 @default.
• W1570698964 hasConceptScore W1570698964C105795698 @default.
• W1570698964 hasConceptScore W1570698964C111919701 @default.
• W1570698964 hasConceptScore W1570698964C118615104 @default.
• W1570698964 hasConceptScore W1570698964C126255220 @default.
• W1570698964 hasConceptScore W1570698964C128669082 @default.
• W1570698964 hasConceptScore W1570698964C134306372 @default.
• W1570698964 hasConceptScore W1570698964C13533509 @default.
• W1570698964 hasConceptScore W1570698964C14036430 @default.
• W1570698964 hasConceptScore W1570698964C162324750 @default.
• W1570698964 hasConceptScore W1570698964C165064840 @default.
• W1570698964 hasConceptScore W1570698964C176217482 @default.
• W1570698964 hasConceptScore W1570698964C196921405 @default.
• W1570698964 hasConceptScore W1570698964C198043062 @default.
• W1570698964 hasConceptScore W1570698964C199360897 @default.
• W1570698964 hasConceptScore W1570698964C21547014 @default.
• W1570698964 hasConceptScore W1570698964C2524010 @default.
• W1570698964 hasConceptScore W1570698964C2777027219 @default.
• W1570698964 hasConceptScore W1570698964C2778572836 @default.
• W1570698964 hasConceptScore W1570698964C28719098 @default.
• W1570698964 hasConceptScore W1570698964C31258907 @default.
• W1570698964 hasConceptScore W1570698964C33923547 @default.
• W1570698964 hasConceptScore W1570698964C41008148 @default.
• W1570698964 hasConceptScore W1570698964C77553402 @default.
• W1570698964 hasConceptScore W1570698964C78458016 @default.
• W1570698964 hasConceptScore W1570698964C80444323 @default.
• W1570698964 hasConceptScore W1570698964C86803240 @default.
• W1570698964 hasConceptScore W1570698964C93996380 @default.
• W1570698964 hasLocation W15706989641 @default.
• W1570698964 hasOpenAccess W1570698964 @default.
• W1570698964 hasPrimaryLocation W15706989641 @default.
• W1570698964 hasRelatedWork W2036268824 @default.
• W1570698964 hasRelatedWork W2038993323 @default.
• W1570698964 hasRelatedWork W2039381785 @default.
• W1570698964 hasRelatedWork W2058154701 @default.

• next