Periodicity in Data Streams with Wildcards
Sign Up to like & getrecommendations! Published in 2019 at "Theory of Computing Systems"
DOI: 10.1007/s00224-019-09950-y
Abstract: We investigate the problem of detecting periodic trends within a string S of length n , arriving in the streaming model, containing at most k wildcard characters, where k = o ( n ). A… read more here.
Keywords: data streams; periodicity data; space; wildcard characters ... See more keywords