Compact directed acyclic word graphs for a sliding window
type: Item
instance of: scholarly article
title: Compact directed acyclic word graphs for a sliding window
zbMATH Open document ID: 1118.68755
DOI: 10.1016/S1570-8667(03)00064-9
author: Shunsuke Inenaga
author: Ayumi Shinohara
author: Masayuki Takeda
author: S. Arikawa
published in: Journal of Discrete Algorithms
publication date: 2007-04-26T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 5147087
zbMATH Keywords: author keywords: on-line text compression
zbMATH Keywords: linear-time algorithm
zbMATH Keywords: sliding window
zbMATH Keywords: compact directed acyclic word graphs
Wikidata QID: Q90345535
MaRDI profile type: Publication
cites work: Q3690245
cites work: Complete inverted files for efficient text retrieval and analysis
cites work: Q4849531
cites work: Algorithms on Strings, Trees and Sequences
cites work: Q4454549
cites work: Q4547748
cites work: Q4708582
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: On-line construction of suffix trees
full work available at URL: s1570-8667(03)00064-9
OpenAlex ID: W2074018443
DBLP publication ID: journals/jda/InenagaSTA04
description: scientific article; zbMATH DE number 5147087