WorldCat Identities

Reingold, Nick

Overview
Works: 2 works in 2 publications in 1 language and 2 library holdings
Roles: Author
Publication Timeline
.
Most widely held works by Nick Reingold
Optimum off-line algorithms for the list update problem by Nick Reingold( Book )

1 edition published in 1990 in English and held by 1 WorldCat member library worldwide

Abstract: "We investigate optimum off-line algorithms for the list update problem, a well-known problem of implementing a dictionary of items as a linear list. We give several characterizations of optimum algorithms; our results lead to an implementation of an optimum algorithm which runs in time O(2[superscript n]n!m), where n is the length of the list and m is the number or [sic] requests. The previous best algorithm runs in time O((n!)²m) [6]. Off-line algorithms for list update are useful in the study of competitive on-line algorithms."
Linear programs for randomized on-line algorithms by Carsten Lund( )

1 edition published in 1994 in English and held by 1 WorldCat member library worldwide

 
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.76 (from 0.53 for Optimum of ... to 0.99 for Linear pro ...)

WorldCat IdentitiesRelated Identities
Associated Subjects
Languages