Sciweavers

CIAC
1994
Springer
148views Algorithms» more  CIAC 1994»
14 years 3 months ago
Efficient Reorganization of Binary Search Trees
We consider the problem of maintaining a binary search tree (BST) that minimizes the average access cost needed to satisfy randomly generated requests. We analyze scenarios in whi...
Micha Hofri, Hadas Shachnai
CIAC
1994
Springer
100views Algorithms» more  CIAC 1994»
14 years 3 months ago
On the Intellectual Terrain Around NP
Juris Hartmanis, Suresh Chari