Generalized function matching

DOI10.1016/J.JDA.2006.10.001MaRDI QIDQ2466014zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Igor Nor

Publication date 11 January 2008

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2006.10.001

zbMATH Keywords

function matchingNP-hardparameterized matchingpattern matching

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Recommendations

• Algorithms and Computation
• scientific article; zbMATH DE number 2038765
• Generalized String Matching
• Function Matching

Cites work

• A fast string searching algorithm
• A theory of parameterized pattern matching
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Fast Pattern Matching in Strings
• Generalized String Matching
• scientific article; zbMATH DE number 3913713 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 1044854 (Why is no real title available?)
• scientific article; zbMATH DE number 2038765 (Why is no real title available?)
• scientific article; zbMATH DE number 2119688 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• Optimal parallel pattern matching in strings
• Overlap matching
• Pattern Matching with Swaps

Cited in

(22)

• Order-preserving pattern matching indeterminate strings
• A brief history of parameterized matching problems
• Pattern matching with variables: a multivariate complexity analysis
• Order-preserving matching
• A note on the complexity of matching patterns with variables
• On the parameterised complexity of string morphism problems
• scientific article; zbMATH DE number 2038765 (Why is no real title available?)
• scientific article; zbMATH DE number 2081034 (Why is no real title available?)
• Patterns with bounded treewidth
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Graph and string parameters: connections between pathwidth, cutwidth and the locality number
• Generalized score matching for general domains
• A prefix array for parameterized strings
• scientific article; zbMATH DE number 7278096 (Why is no real title available?)
• Order-preserving pattern matching indeterminate strings
• Detecting one-variable patterns
• Function Matching
• Algorithms and Computation
• Matching patterns with variables under edit distance
• Matching patterns with variables under Simon's congruence
• Reconstructing general matching graphs
• Graph and string parameters: connections between pathwidth, cutwidth and the locality number

This page was built for publication: Generalized function matching

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