Concepedia

Searching ordered structures

Nathan Linial, Michael Saks

Journal of Algorithms · 1985 · 68 citations · 7 references

DOI

References

7

A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets

F. K. Hwang, Shengmao Lin · SIAM Journal on Computing · 1972 · 144 citations

, , +13

Mathematical theory of probability and statistics

O. V. Sarmanov, V. K. Zakharov · USSR Computational Mathematics and Mathematical Physics · 1965 · 113 citations

, , +11

Optimal merging of 2 elements with n elements

F. K. Hwang, Shengmao Lin · Acta Informatica · 1971 · 50 citations

, , +10

A Local Theorem for Densities of Sums of Independent Random Variables

V. V. Petrov · Theory of Probability and Its Applications · 1956 · 21 citations

, , +10

On the Optimality of Linear Merge

Paul K. Stockmeyer, F. Frances Yao · SIAM Journal on Computing · 1980 · 20 citations

, , +14