Constructing antidictionaries of long texts in output-sensitive space
type: Item
instance of: scholarly article
title: Constructing antidictionaries of long texts in output-sensitive space
author: Lorraine A. K. Ayad
author: Golnaz Badkobeh
author: Gabriele Fici
author: Alice Héliou
author: Solon P. Pissis
published in: Theory of Computing Systems
publication date: 2021-08-05T00:00:00Z
Mathematics Subject Classification ID: 68Uxx
Mathematics Subject Classification ID: 68-XX
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 68Pxx
zbMATH DE Number: 7379115
zbMATH Keywords: absent word
zbMATH Keywords: antidictionary
zbMATH Keywords: string algorithm
zbMATH Keywords: output sensitive algorithm
zbMATH Keywords: data compression
describes a project that uses: emMAW
MaRDI profile type: Publication
full work available at URL: s00224-020-10018-5
OpenAlex ID: W3112981504
cites work: Automata and forbidden words
cites work: Alignment-free sequence comparison using absent words
cites work: Q4608599
cites work: On extended special factors of a word
cites work: Versatile Succinct Representations of the Bidirectional Burrows-Wheeler Transform
cites work: A framework for space-efficient string kernels
cites work: Minimal absent words in a sliding window and applications to on-line pattern matching
cites work: Parallel External Memory Suffix Sorting
cites work: Truncated DAWGs and their application to minimal absent word problem
cites work: Algorithms on Strings
cites work: Algorithms on Strings, Trees and Sequences
cites work: A Linear-Time Algorithm for Seeds Computation
cites work: String processing and information retrieval. 25th international symposium, SPIRE 2018, Lima, Peru, October 9--11, 2018. Proceedings
DOI: 10.1007/S00224-020-10018-5
description: scientific article; zbMATH DE number 7379115