Потоковая обработка графов

Semi-Streaming Model

Модель вычислений, в которой алгоритм располагает памятью O(n·polylog n) бит для графа с n узлами, что позволяет хранить степени, но не все рёбра.

← Назад