Sciweavers

2944 search results - page 41 / 589
» Improving Bound Propagation
Sort
View
IPL
2000
62views more  IPL 2000»
13 years 7 months ago
Improved bounds for dictionary look-up with one error
Gerth Stølting Brodal, Srinivasan Venkatesh
ALGORITHMICA
1998
81views more  ALGORITHMICA 1998»
13 years 7 months ago
The List Update Problem: Improved Bounds for the Counter Scheme
We consider the problem of dynamic reorganization of a linear list, where requests for the elements are generated randomly with fixed, unknown probabilities. The objective is to ...
Hadas Shachnai, Micha Hofri