๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Two results on the list update problem

โœ Scribed by Sandy Irani


Book ID
107765956
Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
701 KB
Volume
38
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On lookahead in the list update problem
โœ Rahul Simha; Amitava Majumdar ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 593 KB
Off-line algorithms for the list update
โœ Nick Reingold; Jeffery Westbrook ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 637 KB

Optimum off-line algorithms for the list update problem are investigated. The list update problem involves implementing a dictionary of items as a linear list. Several characterizations of optimum algorithms are given; these lead to optimum algorithm which runs in time 02"( n -1) !m, where n is the

An update on the middle levels problem
โœ Ian Shields; Brendan J. Shields; Carla D. Savage ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 676 KB