New Wikipedia article on an old algorithm, the Garsia–Wachs algorithm for finding optimal binary search trees (in the special case where you care about the heights of the leaves but not the internal nodes) or optimal alphabetic Huffman codes:

Sign in to participate in the conversation

A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes.

Use \( and \) for inline LaTeX, and \[ and \] for display mode.