Function Matching

DOI10.1137/S0097539702424496MaRDI QIDQ5470723zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Yonatan Aumann, Ely Porat, Moshe Lewenstein

Publication date 1 June 2006

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539702424496

zbMATH Keywords

color mapsfunction matchingparameterized matchingpattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies for image processing (68U10) Nonnumerical algorithms (68W05) Randomized algorithms (68W20)

Recommendations

• Generalized function matching
• Algorithms and Computation
• Permuted function matching
• Revisiting the matching function
• scientific article; zbMATH DE number 2353879
• scientific article; zbMATH DE number 802810
• scientific article; zbMATH DE number 4215137
• scientific article; zbMATH DE number 2038765

Cited in

(18)

• Identifying periodic occurrences of a template with applications to protein structure
• Permuted function matching
• Order-preserving pattern matching indeterminate strings
• Towards a real time algorithm for parameterized longest common prefix computation
• Order-preserving matching
• Generalized function matching
• Orthogonal range searching for text indexing
• On the hardness of optimal vertex relabeling and restricted vertex relabeling
• MIMIC FUNCTIONS
• scientific article; zbMATH DE number 2038765 (Why is no real title available?)
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• New variants of pattern matching with constants and variables
• Order-preserving pattern matching indeterminate strings
• Pattern matching in pseudo real-time
• Algorithms and Computation
• Reconstructing parameterized strings from parameterized suffix and LCP arrays
• Reconstructing general matching graphs
• Parameterized matching on non-linear structures

This page was built for publication: Function Matching

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