Sciweavers

WADS
1989
Springer
84views Algorithms» more  WADS 1989»
15 years 1 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
51
Voted
WADS
1989
Springer
62views Algorithms» more  WADS 1989»
15 years 1 months ago
Parallel Algorithms for the Subgraph Homeomorphism Problem
Samir Khuller
WADS
1989
Springer
63views Algorithms» more  WADS 1989»
15 years 1 months ago
On Linear Time Minor Tests and Depth First Search
Hans L. Bodlaender