Хеширование, хеш-таблицы, приближённые алгоритмы

Универсальное семейство хеш-функций
Совершенное хеширование (двухуровневая схема)
Хеш-таблица на списках
Хеш-таблица с открытой адресацией
Куку-хеширование (без доказательства)
Приближённое решение задачи о set cover. $\ln n$-прибилижение.
Приближённое решение задачи о коммивояжёре через MST. $2$-прибилижение и $1.5$-прибилижение.