scientific article; zbMATH DE number 4126695

zbMATH Open0687.68023MaRDI QIDQ4206396FDOQ4206396

Authors: Tali Eilam Tzoreff, Uzi Vishkin 

Publication date: 1990

Title of this publication is not available (Why is that?)

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

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)

Cited In (5)

• Permuted Pattern Matching on Multi-track Strings
• Pattern matching under polynomial transformation
• Title not available (Why is that?)
• 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)