Statistical properties of factor oracles
type: Item
instance of: scholarly article
title: Statistical properties of factor oracles
zbMATH Open document ID: 1215.62129
author: Jérémie Bourdon
author: Irena Rusu
published in: Journal of Discrete Algorithms
publication date: 2011-05-03T00:00:00Z
Mathematics Subject Classification ID: 62P99
Mathematics Subject Classification ID: 68U15
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 5883234
zbMATH Keywords: indexing structure
zbMATH Keywords: average-case analysis
zbMATH Keywords: factor recognition
zbMATH Keywords: suffix recognition
MaRDI profile type: Publication
full work available at URL: j.jda.2010.10.001
OpenAlex ID: W1968953973
cites work: Q4496245
cites work: Using factor oracles for machine improvisation
cites work: Q5446123
cites work: Reducing space for index implementation.
cites work: THE STRUCTURE OF FACTOR ORACLES
cites work: String overlaps, pattern matching, and nontransitive games
cites work: Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
cites work: Compror: On-line lossless data compression with a factor oracle.
cites work: COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
cites work: Profile of Tries
cites work: On pattern frequency occurrences in a Markovian sequence
cites work: Converting suffix trees into factor/suffix oracles
cites work: Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
DOI: 10.1016/J.JDA.2010.10.001
description: scientific article; zbMATH DE number 5883234