Matches in SemOpenAlex for { <https://semopenalex.org/work/W168423369> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W168423369 abstract "We study the problem of maintaining a doubly-linked list (DLL) in approximately optimal order, with respect to the mean search time. Move-To-End (MTE) [1]_and SWAP [2]_are two ergodic memoryless DLL heuristics obtained from natural extensions of the well known Singly-linked-list (SLL) heuristics Move-To-Front (MTF) and Transposition (TR) respectively. We first derive a general sufficient condition which permits comparison of any two DLL heuristics. We use this condition as a guideline to identify families of access distributions for which SWAP yields a lower expected cost than the MTE." @default.
- W168423369 created "2016-06-24" @default.
- W168423369 creator A5055634885 @default.
- W168423369 creator A5059581569 @default.
- W168423369 date "1992-01-01" @default.
- W168423369 modified "2023-09-27" @default.
- W168423369 title "New Absorbing and Ergodic Doubly-Linked List Reorganizing Heuristics" @default.
- W168423369 cites W2016153661 @default.
- W168423369 cites W2065354456 @default.
- W168423369 doi "https://doi.org/10.1007/978-1-4615-3422-8_16" @default.
- W168423369 hasPublicationYear "1992" @default.
- W168423369 type Work @default.
- W168423369 sameAs 168423369 @default.
- W168423369 citedByCount "1" @default.
- W168423369 crossrefType "book-chapter" @default.
- W168423369 hasAuthorship W168423369A5055634885 @default.
- W168423369 hasAuthorship W168423369A5059581569 @default.
- W168423369 hasConcept C10138342 @default.
- W168423369 hasConcept C111919701 @default.
- W168423369 hasConcept C122044880 @default.
- W168423369 hasConcept C126255220 @default.
- W168423369 hasConcept C127705205 @default.
- W168423369 hasConcept C134306372 @default.
- W168423369 hasConcept C162324750 @default.
- W168423369 hasConcept C33923547 @default.
- W168423369 hasConcept C41008148 @default.
- W168423369 hasConcept C99821215 @default.
- W168423369 hasConceptScore W168423369C10138342 @default.
- W168423369 hasConceptScore W168423369C111919701 @default.
- W168423369 hasConceptScore W168423369C122044880 @default.
- W168423369 hasConceptScore W168423369C126255220 @default.
- W168423369 hasConceptScore W168423369C127705205 @default.
- W168423369 hasConceptScore W168423369C134306372 @default.
- W168423369 hasConceptScore W168423369C162324750 @default.
- W168423369 hasConceptScore W168423369C33923547 @default.
- W168423369 hasConceptScore W168423369C41008148 @default.
- W168423369 hasConceptScore W168423369C99821215 @default.
- W168423369 hasLocation W1684233691 @default.
- W168423369 hasOpenAccess W168423369 @default.
- W168423369 hasPrimaryLocation W1684233691 @default.
- W168423369 hasRelatedWork W1515010801 @default.
- W168423369 hasRelatedWork W1517359667 @default.
- W168423369 hasRelatedWork W1701417787 @default.
- W168423369 hasRelatedWork W2041182800 @default.
- W168423369 hasRelatedWork W2044253986 @default.
- W168423369 hasRelatedWork W2064550471 @default.
- W168423369 hasRelatedWork W2078589215 @default.
- W168423369 hasRelatedWork W2088519218 @default.
- W168423369 hasRelatedWork W2127915079 @default.
- W168423369 hasRelatedWork W2134972063 @default.
- W168423369 hasRelatedWork W2178397919 @default.
- W168423369 hasRelatedWork W2188052924 @default.
- W168423369 hasRelatedWork W2413558971 @default.
- W168423369 hasRelatedWork W2428932821 @default.
- W168423369 hasRelatedWork W2811416679 @default.
- W168423369 hasRelatedWork W2963192909 @default.
- W168423369 hasRelatedWork W2964159655 @default.
- W168423369 hasRelatedWork W3099362114 @default.
- W168423369 hasRelatedWork W40476960 @default.
- W168423369 hasRelatedWork W1925523262 @default.
- W168423369 isParatext "false" @default.
- W168423369 isRetracted "false" @default.
- W168423369 magId "168423369" @default.
- W168423369 workType "book-chapter" @default.