Articles with "subpath queries" as a keyword



Photo from wikipedia

Subpath Queries on Compressed Graphs: a Survey

Sign Up to like & get
recommendations!
Published in 2021 at "Algorithms"

DOI: 10.3390/a14010014

Abstract: Text indexing is a classical algorithmic problem that has been studied for over four decades: given a text $T$, pre-process it off-line so that, later, we can quickly count and locate the occurrences of any… read more here.

Keywords: compressed graphs; graphs survey; queries compressed; survey ... See more keywords