FRINK Linked Data Fragments server

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

• W1979700875 endingPage "727" @default.
• W1979700875 startingPage "718" @default.
• W1979700875 abstract "The relative worst order ratio, a new measure for the quality of on-line algorithms, was recently defined and applied to two bin packing problems. Here, we apply it to the paging problem and obtain the following results: We devise a new deterministic paging algorithm, Retrospective-LRU, and show that it performs better than LRU. This is supported by experimental results, but contrasts with the competitive ratio. All deterministic marking algorithms have the same competitive ratio, but here we find that LRU is better than FWF. According to the relative worst order ratio, no deterministic marking algorithm can be significantly better than LRU, but the randomized algorithm MARK is better than LRU. Finally, look-ahead is shown to be a significant advantage, in contrast to the competitive ratio, which does not reflect that look-ahead can be helpful." @default.
• W1979700875 created "2016-06-24" @default.
• W1979700875 creator A5000210653 @default.
• W1979700875 creator A5023065140 @default.
• W1979700875 creator A5068354624 @default.
• W1979700875 date "2005-01-23" @default.
• W1979700875 modified "2023-09-23" @default.
• W1979700875 title "The relative worst order ratio applied to paging" @default.
• W1979700875 cites W1495743741 @default.
• W1979700875 cites W1500640224 @default.
• W1979700875 cites W1552828154 @default.
• W1979700875 cites W1562729429 @default.
• W1979700875 cites W1608453593 @default.
• W1979700875 cites W1830700568 @default.
• W1979700875 cites W1966338819 @default.
• W1979700875 cites W1972868674 @default.
• W1979700875 cites W1980780254 @default.
• W1979700875 cites W1987225815 @default.
• W1979700875 cites W1993634181 @default.
• W1979700875 cites W1998843748 @default.
• W1979700875 cites W2011670396 @default.
• W1979700875 cites W2029728897 @default.
• W1979700875 cites W2041645394 @default.
• W1979700875 cites W2042789015 @default.
• W1979700875 cites W2044156187 @default.
• W1979700875 cites W2047034252 @default.
• W1979700875 cites W2048905935 @default.
• W1979700875 cites W2054033098 @default.
• W1979700875 cites W2065021581 @default.
• W1979700875 cites W2068714069 @default.
• W1979700875 cites W2075354456 @default.
• W1979700875 cites W2083392624 @default.
• W1979700875 cites W2089269509 @default.
• W1979700875 cites W2089998595 @default.
• W1979700875 cites W2112209757 @default.
• W1979700875 cites W2114984472 @default.
• W1979700875 cites W2121033525 @default.
• W1979700875 cites W2156134923 @default.
• W1979700875 cites W2165265954 @default.
• W1979700875 cites W2178699190 @default.
• W1979700875 cites W2914415689 @default.
• W1979700875 cites W3136960240 @default.
• W1979700875 cites W3197565351 @default.
• W1979700875 cites W1934915232 @default.
• W1979700875 doi "https://doi.org/10.5555/1070432.1070534" @default.
• W1979700875 hasPublicationYear "2005" @default.
• W1979700875 type Work @default.
• W1979700875 sameAs 1979700875 @default.
• W1979700875 citedByCount "5" @default.
• W1979700875 countsByYear W19797008752020 @default.
• W1979700875 crossrefType "proceedings-article" @default.
• W1979700875 hasAuthorship W1979700875A5000210653 @default.
• W1979700875 hasAuthorship W1979700875A5023065140 @default.
• W1979700875 hasAuthorship W1979700875A5068354624 @default.
• W1979700875 hasConcept C10138342 @default.
• W1979700875 hasConcept C102408133 @default.
• W1979700875 hasConcept C111919701 @default.
• W1979700875 hasConcept C11413529 @default.
• W1979700875 hasConcept C134306372 @default.
• W1979700875 hasConcept C13533509 @default.
• W1979700875 hasConcept C147297375 @default.
• W1979700875 hasConcept C154945302 @default.
• W1979700875 hasConcept C156273044 @default.
• W1979700875 hasConcept C162324750 @default.
• W1979700875 hasConcept C182306322 @default.
• W1979700875 hasConcept C196921405 @default.
• W1979700875 hasConcept C2776502983 @default.
• W1979700875 hasConcept C33923547 @default.
• W1979700875 hasConcept C41008148 @default.
• W1979700875 hasConcept C50954386 @default.
• W1979700875 hasConcept C77553402 @default.
• W1979700875 hasConcept C87219788 @default.
• W1979700875 hasConceptScore W1979700875C10138342 @default.
• W1979700875 hasConceptScore W1979700875C102408133 @default.
• W1979700875 hasConceptScore W1979700875C111919701 @default.
• W1979700875 hasConceptScore W1979700875C11413529 @default.
• W1979700875 hasConceptScore W1979700875C134306372 @default.
• W1979700875 hasConceptScore W1979700875C13533509 @default.
• W1979700875 hasConceptScore W1979700875C147297375 @default.
• W1979700875 hasConceptScore W1979700875C154945302 @default.
• W1979700875 hasConceptScore W1979700875C156273044 @default.
• W1979700875 hasConceptScore W1979700875C162324750 @default.
• W1979700875 hasConceptScore W1979700875C182306322 @default.
• W1979700875 hasConceptScore W1979700875C196921405 @default.
• W1979700875 hasConceptScore W1979700875C2776502983 @default.
• W1979700875 hasConceptScore W1979700875C33923547 @default.
• W1979700875 hasConceptScore W1979700875C41008148 @default.
• W1979700875 hasConceptScore W1979700875C50954386 @default.
• W1979700875 hasConceptScore W1979700875C77553402 @default.
• W1979700875 hasConceptScore W1979700875C87219788 @default.
• W1979700875 hasLocation W19797008751 @default.
• W1979700875 hasOpenAccess W1979700875 @default.
• W1979700875 hasPrimaryLocation W19797008751 @default.
• W1979700875 hasRelatedWork W1500640224 @default.
• W1979700875 hasRelatedWork W1552828154 @default.
• W1979700875 hasRelatedWork W1562729429 @default.
• W1979700875 hasRelatedWork W1608453593 @default.
• W1979700875 hasRelatedWork W1995038282 @default.

• next