Subpath Queries on Compressed Graphs: a Survey
Sign Up to like & getrecommendations! 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