Constrained many-to-one string editing with memory
type: Item
instance of: scholarly article
title: Constrained many-to-one string editing with memory
zbMATH Open document ID: 0871.94044
DOI: 10.1016/0020-0255(95)00047-S
author: J. Dj. Golić
author: Slobodan V. Petrović
published in: Information Sciences
publication date: 1997-06-23T00:00:00Z
Mathematics Subject Classification ID: 94A99
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 1025634
zbMATH Keywords: string editing
zbMATH Keywords: edit distance
zbMATH Keywords: deletion
zbMATH Keywords: substitution
zbMATH Keywords: insertion
zbMATH Keywords: recursive algorithm
zbMATH Keywords: cryptanalysis
zbMATH Keywords: synchronization
MaRDI profile type: Publication
cites work: The rate-distortion region for multiple descriptions without excess rate
cites work: Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition
cites work: A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance
cites work: Q4279701
cites work: Q5528329
cites work: Constrained string editing
cites work: Recognition of Noisy Subsequences Using Constrained Edit Distances
cites work: String editing under a combination of constraints
cites work: An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
cites work: On the Theory and Computation of Evolutionary Distances
cites work: Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
cites work: On secret sharing communication systems with two or three channels
Recommended article: String editing under a combination of constraints
Recommended article: Q3217617
Recommended article: Constrained string editing
Recommended article: Efficient Parallel Algorithms for String Editing and Related Problems
Recommended article: Q3994922
Recommended article: NP-полнота специальных задач редактирования слов
Recommended article: Q5506326
Recommended article: Maximally Parallel Contextual String Rewriting
Recommended article: Constraint Solving on Bounded String Variables
description: scientific article; zbMATH DE number 1025634