О неэффективности иерархической системы пересадок
Рассматривается задача поиска кратчайшего пути в графе с помощью системы пересадок. Доказывается, что иерархическая система пересадок может оказаться в $\Omega(\sqrt n)$ раз больше минимальной (неиерархической) системы пересадок.