Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Mazzali, Davide"'
In this paper we study the problem of finding $(\epsilon, \phi)$-expander decompositions of a graph in the streaming model, in particular for dynamic streams of edge insertions and deletions. The goal is to partition the vertex set so that every comp
Externí odkaz:
http://arxiv.org/abs/2404.16701
