Graph Streaming

Modelo Semi-Streaming

Modelo de computação onde o algoritmo dispõe de uma memória de O(n·polylog n) bits para um grafo com n nós, permitindo armazenar os graus mas não todas as arestas.

← Voltar