Sciweavers

WADS
1989
Springer
84views Algorithms» more  WADS 1989»
15 years 10 months ago
Skip Lists: A Probabilistic Alternative to Balanced Trees
rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...
William Pugh
109
Voted
WADS
1989
Springer
62views Algorithms» more  WADS 1989»
15 years 10 months ago
Parallel Algorithms for the Subgraph Homeomorphism Problem
Samir Khuller
WADS
1989
Springer
63views Algorithms» more  WADS 1989»
15 years 10 months ago
On Linear Time Minor Tests and Depth First Search
Hans L. Bodlaender