String editing under a combination of constraints

DOI10.1016/0020-0255(93)90131-5zbMath0783.68048OpenAlexW2015610158MaRDI QIDQ1310955

Jovan Dj. Golić, Slobodan V. Petrović

Publication date: 13 March 1994

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(93)90131-5

zbMATH Keywords

edit distancecryptanalysis of stream cipherssynchronization error- correcting codes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Related Items (1)

Constrained many-to-one string editing with memory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constrained string editing
• Recognition of Noisy Subsequences Using Constrained Edit Distances
• On the Theory and Computation of Evolutionary Distances
• Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition

This page was built for publication: String editing under a combination of constraints