scientific article; zbMATH DE number 4126695

MaRDI QIDQ4206396zbMATH OpenFDO

Authors Tali Eilam Tzoreff, Uzi Vishkin

Publication date 1990

zbMATH Keywords

minimum distancepattern matchingtext editingK-linear transformation problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99) Theory of computing (68Q99)

Recommendations

• Matching patterns in strings subject to multi-linear transformations
• Pattern matching under polynomial transformation
• Modulated string searching
• Efficient randomized pattern-matching algorithms
• String matching under a general matching relation

Cited in

(5)

• Permuted Pattern Matching on Multi-track Strings
• Pattern matching under polynomial transformation
• scientific article; zbMATH DE number 5790350 (Why is no real title available?)
• Generalized pattern matching and periodicity under substring consistent equivalence relations
• Matching patterns in strings subject to multi-linear transformations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4206396)