A trivial algorithm whose analysis isn't

The Art of Computer Programming

G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations

Computing, Computer Science, Computer Systems +7

Some Combinatorial Properties of Certain Trees With Applications to Searching and Sorting

Thomas N. Hibbard · Journal of the ACM · 1962 · 125 citations · Full text

Computing, Computer Science, Combinatorics +4

Deletions That Preserve Randomness

Donald E. Knuth · IEEE Transactions on Software Engineering · 1977 · 53 citations

Computing, Computer Science, Mathematics +13

Deletion in binary storage trees.

Gary D. Knott · 1975 · 24 citations

Computing, Computer Science, Computer Systems +10