FRINK Linked Data Fragments server

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

• W2033855099 endingPage "843" @default.
• W2033855099 startingPage "818" @default.
• W2033855099 abstract "The relative worst-order ratio, a relatively new measure for the quality of on-line algorithms, is extended and applied to the paging problem. We obtain results significantly different from those obtained with the competitive ratio. First, we devise a new deterministic paging algorithm, Retrospective-LRU, and show that, according to the relative worst-order ratio and in contrast with the competitive ratio, it performs better than LRU. Our experimental results, though not conclusive, are slightly positive and leave it possible that Retrospective-LRU or similar algorithms may be worth considering in practice. Furthermore, the relative worst-order ratio (and practice) indicates that LRU is better than the marking algorithm FWF, though all deterministic marking algorithms have the same competitive ratio. Look-ahead is also shown to be a significant advantage with this new measure, whereas the competitive ratio does not reflect that look-ahead can be helpful. Finally, with the relative worst-order ratio, as with the competitive ratio, no deterministic marking algorithm can be significantly better than LRU, but the randomized algorithm MARK is better than LRU." @default.
• W2033855099 created "2016-06-24" @default.
• W2033855099 creator A5000210653 @default.
• W2033855099 creator A5023065140 @default.
• W2033855099 creator A5068354624 @default.
• W2033855099 date "2007-08-01" @default.
• W2033855099 modified "2023-10-17" @default.
• W2033855099 title "The relative worst-order ratio applied to paging" @default.
• W2033855099 cites W1970376721 @default.
• W2033855099 cites W1972868674 @default.
• W2033855099 cites W1980780254 @default.
• W2033855099 cites W1987225815 @default.
• W2033855099 cites W1993634181 @default.
• W2033855099 cites W1995038282 @default.
• W2033855099 cites W1998843748 @default.
• W2033855099 cites W2011670396 @default.
• W2033855099 cites W2041645394 @default.
• W2033855099 cites W2042789015 @default.
• W2033855099 cites W2047034252 @default.
• W2033855099 cites W2048905935 @default.
• W2033855099 cites W2054033098 @default.
• W2033855099 cites W2065021581 @default.
• W2033855099 cites W2075354456 @default.
• W2033855099 cites W2082859480 @default.
• W2033855099 cites W2083392624 @default.
• W2033855099 cites W2089269509 @default.
• W2033855099 cites W2089998595 @default.
• W2033855099 cites W2114984472 @default.
• W2033855099 cites W2121033525 @default.
• W2033855099 cites W2136789019 @default.
• W2033855099 cites W2156134923 @default.
• W2033855099 cites W2914415689 @default.
• W2033855099 cites W3125910951 @default.
• W2033855099 cites W3136960240 @default.
• W2033855099 cites W3197565351 @default.
• W2033855099 doi "https://doi.org/10.1016/j.jcss.2007.03.001" @default.
• W2033855099 hasPublicationYear "2007" @default.
• W2033855099 type Work @default.
• W2033855099 sameAs 2033855099 @default.
• W2033855099 citedByCount "52" @default.
• W2033855099 countsByYear W20338550992012 @default.
• W2033855099 countsByYear W20338550992013 @default.
• W2033855099 countsByYear W20338550992014 @default.
• W2033855099 countsByYear W20338550992015 @default.
• W2033855099 countsByYear W20338550992016 @default.
• W2033855099 countsByYear W20338550992018 @default.
• W2033855099 countsByYear W20338550992019 @default.
• W2033855099 countsByYear W20338550992021 @default.
• W2033855099 countsByYear W20338550992023 @default.
• W2033855099 crossrefType "journal-article" @default.
• W2033855099 hasAuthorship W2033855099A5000210653 @default.
• W2033855099 hasAuthorship W2033855099A5023065140 @default.
• W2033855099 hasAuthorship W2033855099A5068354624 @default.
• W2033855099 hasBestOaLocation W20338550992 @default.
• W2033855099 hasConcept C10138342 @default.
• W2033855099 hasConcept C102408133 @default.
• W2033855099 hasConcept C111919701 @default.
• W2033855099 hasConcept C11413529 @default.
• W2033855099 hasConcept C134306372 @default.
• W2033855099 hasConcept C147297375 @default.
• W2033855099 hasConcept C162324750 @default.
• W2033855099 hasConcept C182306322 @default.
• W2033855099 hasConcept C196921405 @default.
• W2033855099 hasConcept C33923547 @default.
• W2033855099 hasConcept C41008148 @default.
• W2033855099 hasConcept C50954386 @default.
• W2033855099 hasConcept C77553402 @default.
• W2033855099 hasConceptScore W2033855099C10138342 @default.
• W2033855099 hasConceptScore W2033855099C102408133 @default.
• W2033855099 hasConceptScore W2033855099C111919701 @default.
• W2033855099 hasConceptScore W2033855099C11413529 @default.
• W2033855099 hasConceptScore W2033855099C134306372 @default.
• W2033855099 hasConceptScore W2033855099C147297375 @default.
• W2033855099 hasConceptScore W2033855099C162324750 @default.
• W2033855099 hasConceptScore W2033855099C182306322 @default.
• W2033855099 hasConceptScore W2033855099C196921405 @default.
• W2033855099 hasConceptScore W2033855099C33923547 @default.
• W2033855099 hasConceptScore W2033855099C41008148 @default.
• W2033855099 hasConceptScore W2033855099C50954386 @default.
• W2033855099 hasConceptScore W2033855099C77553402 @default.
• W2033855099 hasIssue "5" @default.
• W2033855099 hasLocation W20338550991 @default.
• W2033855099 hasLocation W20338550992 @default.
• W2033855099 hasOpenAccess W2033855099 @default.
• W2033855099 hasPrimaryLocation W20338550991 @default.
• W2033855099 hasRelatedWork W1593029261 @default.
• W2033855099 hasRelatedWork W1979700875 @default.
• W2033855099 hasRelatedWork W2033855099 @default.
• W2033855099 hasRelatedWork W2951962248 @default.
• W2033855099 hasRelatedWork W2952308077 @default.
• W2033855099 hasRelatedWork W3007779766 @default.
• W2033855099 hasRelatedWork W3008188190 @default.
• W2033855099 hasRelatedWork W4296086158 @default.
• W2033855099 hasRelatedWork W4298037027 @default.
• W2033855099 hasRelatedWork W2611296964 @default.
• W2033855099 hasVolume "73" @default.
• W2033855099 isParatext "false" @default.
• W2033855099 isRetracted "false" @default.

• next