Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003185949> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2003185949 endingPage "329" @default.
- W2003185949 startingPage "312" @default.
- W2003185949 abstract "We study the performance of the Timestamp (0) (TS(0)) algorithm for self-organizing sequential search on discrete memoryless sources. We demonstrate that TS(0) is better than Move-to-front on such sources, and determine performance ratios for TS(0) against the optimal off-line and static adversaries in this situation. Previous work on such sources compared on-line algorithms only with static adversaries. One practical motivation for our work is the use of the Move-to-front heuristic in various compression algorithms. Our theoretical results suggest that in many cases using TS(0) in place of Move-to-front in schemes that use the latter should improve compression. Tests using implementations on a standard corpus of test documents demonstrate that TS(0) leads to improved compression." @default.
- W2003185949 created "2016-06-24" @default.
- W2003185949 creator A5062318856 @default.
- W2003185949 creator A5074909595 @default.
- W2003185949 date "1998-07-01" @default.
- W2003185949 modified "2023-10-13" @default.
- W2003185949 title "Average Case Analyses of List Update Algorithms, with Applications to Data Compression" @default.
- W2003185949 cites W1975965284 @default.
- W2003185949 cites W1984470883 @default.
- W2003185949 cites W1995655346 @default.
- W2003185949 cites W2001351653 @default.
- W2003185949 cites W2006254254 @default.
- W2003185949 cites W2010124451 @default.
- W2003185949 cites W2016153661 @default.
- W2003185949 cites W2018317497 @default.
- W2003185949 cites W2041645394 @default.
- W2003185949 cites W2057967662 @default.
- W2003185949 cites W2088437866 @default.
- W2003185949 cites W2124919631 @default.
- W2003185949 cites W2161488606 @default.
- W2003185949 cites W3137469021 @default.
- W2003185949 cites W634878933 @default.
- W2003185949 doi "https://doi.org/10.1007/pl00009217" @default.
- W2003185949 hasPublicationYear "1998" @default.
- W2003185949 type Work @default.
- W2003185949 sameAs 2003185949 @default.
- W2003185949 citedByCount "39" @default.
- W2003185949 countsByYear W20031859492012 @default.
- W2003185949 countsByYear W20031859492013 @default.
- W2003185949 countsByYear W20031859492014 @default.
- W2003185949 countsByYear W20031859492016 @default.
- W2003185949 countsByYear W20031859492017 @default.
- W2003185949 countsByYear W20031859492018 @default.
- W2003185949 countsByYear W20031859492019 @default.
- W2003185949 countsByYear W20031859492022 @default.
- W2003185949 crossrefType "journal-article" @default.
- W2003185949 hasAuthorship W2003185949A5062318856 @default.
- W2003185949 hasAuthorship W2003185949A5074909595 @default.
- W2003185949 hasBestOaLocation W20031859492 @default.
- W2003185949 hasConcept C113954288 @default.
- W2003185949 hasConcept C11413529 @default.
- W2003185949 hasConcept C124101348 @default.
- W2003185949 hasConcept C154945302 @default.
- W2003185949 hasConcept C159985019 @default.
- W2003185949 hasConcept C173801870 @default.
- W2003185949 hasConcept C180016635 @default.
- W2003185949 hasConcept C192562407 @default.
- W2003185949 hasConcept C198352243 @default.
- W2003185949 hasConcept C199360897 @default.
- W2003185949 hasConcept C24858836 @default.
- W2003185949 hasConcept C2524010 @default.
- W2003185949 hasConcept C26713055 @default.
- W2003185949 hasConcept C33923547 @default.
- W2003185949 hasConcept C41008148 @default.
- W2003185949 hasConcept C78548338 @default.
- W2003185949 hasConcept C79403827 @default.
- W2003185949 hasConceptScore W2003185949C113954288 @default.
- W2003185949 hasConceptScore W2003185949C11413529 @default.
- W2003185949 hasConceptScore W2003185949C124101348 @default.
- W2003185949 hasConceptScore W2003185949C154945302 @default.
- W2003185949 hasConceptScore W2003185949C159985019 @default.
- W2003185949 hasConceptScore W2003185949C173801870 @default.
- W2003185949 hasConceptScore W2003185949C180016635 @default.
- W2003185949 hasConceptScore W2003185949C192562407 @default.
- W2003185949 hasConceptScore W2003185949C198352243 @default.
- W2003185949 hasConceptScore W2003185949C199360897 @default.
- W2003185949 hasConceptScore W2003185949C24858836 @default.
- W2003185949 hasConceptScore W2003185949C2524010 @default.
- W2003185949 hasConceptScore W2003185949C26713055 @default.
- W2003185949 hasConceptScore W2003185949C33923547 @default.
- W2003185949 hasConceptScore W2003185949C41008148 @default.
- W2003185949 hasConceptScore W2003185949C78548338 @default.
- W2003185949 hasConceptScore W2003185949C79403827 @default.
- W2003185949 hasIssue "3" @default.
- W2003185949 hasLocation W20031859491 @default.
- W2003185949 hasLocation W20031859492 @default.
- W2003185949 hasOpenAccess W2003185949 @default.
- W2003185949 hasPrimaryLocation W20031859491 @default.
- W2003185949 hasRelatedWork W1417711376 @default.
- W2003185949 hasRelatedWork W1986883493 @default.
- W2003185949 hasRelatedWork W2035891203 @default.
- W2003185949 hasRelatedWork W2054792846 @default.
- W2003185949 hasRelatedWork W2060561905 @default.
- W2003185949 hasRelatedWork W2166378262 @default.
- W2003185949 hasRelatedWork W2367807705 @default.
- W2003185949 hasRelatedWork W2469862403 @default.
- W2003185949 hasRelatedWork W3029152356 @default.
- W2003185949 hasRelatedWork W4379524643 @default.
- W2003185949 hasVolume "21" @default.
- W2003185949 isParatext "false" @default.
- W2003185949 isRetracted "false" @default.
- W2003185949 magId "2003185949" @default.
- W2003185949 workType "article" @default.