Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594453983> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1594453983 abstract "We consider the problem of adaptively organizing a list whose elements are accessed with a fixed but unknown probability distribution. We present a strategy which has constant additional space requirements and which achieves the reorganization by performing a data restructuring operation on an element exactly once. The scheme, which is stochastically absorbing, and is of a Move-to-Rear flavour is shown to be asymptotically optimal. In other words, by suitably performing the Move-to-Rear operation the probability of converging to the optimal arrangement can be made as close to unity as desired. Considering all of these features, this strategy is probably the most ideal list organization strategy reported in the literature. Simulation results demonstrating the power of the scheme have been included. The paper also includes a hybrid data reorganization scheme in which an absorbing Move-To-Rear rule and an ergodic rule are used in conjunction with each other." @default.
- W1594453983 created "2016-06-24" @default.
- W1594453983 creator A5050819860 @default.
- W1594453983 creator A5055634885 @default.
- W1594453983 date "1989-01-01" @default.
- W1594453983 modified "2023-09-26" @default.
- W1594453983 title "Optimal constant space move-to-fear list organization" @default.
- W1594453983 cites W1978390677 @default.
- W1594453983 cites W2005915661 @default.
- W1594453983 cites W2013596337 @default.
- W1594453983 cites W2016153661 @default.
- W1594453983 cites W2018317497 @default.
- W1594453983 cites W2028198372 @default.
- W1594453983 cites W2044931094 @default.
- W1594453983 cites W2058679988 @default.
- W1594453983 cites W2065354456 @default.
- W1594453983 cites W4256477035 @default.
- W1594453983 doi "https://doi.org/10.1007/3-540-51859-2_11" @default.
- W1594453983 hasPublicationYear "1989" @default.
- W1594453983 type Work @default.
- W1594453983 sameAs 1594453983 @default.
- W1594453983 citedByCount "1" @default.
- W1594453983 countsByYear W15944539832018 @default.
- W1594453983 crossrefType "book-chapter" @default.
- W1594453983 hasAuthorship W1594453983A5050819860 @default.
- W1594453983 hasAuthorship W1594453983A5055634885 @default.
- W1594453983 hasConcept C10138342 @default.
- W1594453983 hasConcept C110121322 @default.
- W1594453983 hasConcept C111472728 @default.
- W1594453983 hasConcept C111919701 @default.
- W1594453983 hasConcept C121332964 @default.
- W1594453983 hasConcept C122044880 @default.
- W1594453983 hasConcept C126255220 @default.
- W1594453983 hasConcept C134306372 @default.
- W1594453983 hasConcept C138885662 @default.
- W1594453983 hasConcept C162324750 @default.
- W1594453983 hasConcept C163258240 @default.
- W1594453983 hasConcept C199360897 @default.
- W1594453983 hasConcept C2776639384 @default.
- W1594453983 hasConcept C2777027219 @default.
- W1594453983 hasConcept C2778572836 @default.
- W1594453983 hasConcept C33923547 @default.
- W1594453983 hasConcept C41008148 @default.
- W1594453983 hasConcept C45237549 @default.
- W1594453983 hasConcept C62520636 @default.
- W1594453983 hasConcept C77618280 @default.
- W1594453983 hasConceptScore W1594453983C10138342 @default.
- W1594453983 hasConceptScore W1594453983C110121322 @default.
- W1594453983 hasConceptScore W1594453983C111472728 @default.
- W1594453983 hasConceptScore W1594453983C111919701 @default.
- W1594453983 hasConceptScore W1594453983C121332964 @default.
- W1594453983 hasConceptScore W1594453983C122044880 @default.
- W1594453983 hasConceptScore W1594453983C126255220 @default.
- W1594453983 hasConceptScore W1594453983C134306372 @default.
- W1594453983 hasConceptScore W1594453983C138885662 @default.
- W1594453983 hasConceptScore W1594453983C162324750 @default.
- W1594453983 hasConceptScore W1594453983C163258240 @default.
- W1594453983 hasConceptScore W1594453983C199360897 @default.
- W1594453983 hasConceptScore W1594453983C2776639384 @default.
- W1594453983 hasConceptScore W1594453983C2777027219 @default.
- W1594453983 hasConceptScore W1594453983C2778572836 @default.
- W1594453983 hasConceptScore W1594453983C33923547 @default.
- W1594453983 hasConceptScore W1594453983C41008148 @default.
- W1594453983 hasConceptScore W1594453983C45237549 @default.
- W1594453983 hasConceptScore W1594453983C62520636 @default.
- W1594453983 hasConceptScore W1594453983C77618280 @default.
- W1594453983 hasLocation W15944539831 @default.
- W1594453983 hasOpenAccess W1594453983 @default.
- W1594453983 hasPrimaryLocation W15944539831 @default.
- W1594453983 hasRelatedWork W1604422577 @default.
- W1594453983 hasRelatedWork W1981824563 @default.
- W1594453983 hasRelatedWork W2002312077 @default.
- W1594453983 hasRelatedWork W2007108594 @default.
- W1594453983 hasRelatedWork W2031433703 @default.
- W1594453983 hasRelatedWork W2122949363 @default.
- W1594453983 hasRelatedWork W2158367685 @default.
- W1594453983 hasRelatedWork W2165943909 @default.
- W1594453983 hasRelatedWork W2189002759 @default.
- W1594453983 hasRelatedWork W2311486821 @default.
- W1594453983 hasRelatedWork W2348307720 @default.
- W1594453983 hasRelatedWork W2741278808 @default.
- W1594453983 hasRelatedWork W3040392482 @default.
- W1594453983 hasRelatedWork W403554627 @default.
- W1594453983 hasRelatedWork W2156121568 @default.
- W1594453983 hasRelatedWork W2186047505 @default.
- W1594453983 hasRelatedWork W2625957639 @default.
- W1594453983 hasRelatedWork W2776745134 @default.
- W1594453983 hasRelatedWork W3122038914 @default.
- W1594453983 hasRelatedWork W3168247475 @default.
- W1594453983 isParatext "false" @default.
- W1594453983 isRetracted "false" @default.
- W1594453983 magId "1594453983" @default.
- W1594453983 workType "book-chapter" @default.