Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Straziota, Alessandro"'
In a temporal forest each edge has an associated set of time labels that specify the time instants in which the edges are available. A temporal path from vertex $u$ to vertex $v$ in the forest is a selection of a label for each edge in the unique pat
Externí odkaz:
http://arxiv.org/abs/2409.18750
We consider the task of performing Jaccard similarity queries over a large collection of items that are dynamically updated according to a streaming input model. An item here is a subset of a large universe $U$ of elements. A well-studied approach to
Externí odkaz:
http://arxiv.org/abs/2407.21614
A spanner is a sparse subgraph of a given graph $G$ which preserves distances, measured w.r.t.\ some distance metric, up to a multiplicative stretch factor. This paper addresses the problem of constructing graph spanners w.r.t.\ the group Steiner met
Externí odkaz:
http://arxiv.org/abs/2407.01431