Function Matching

DOI10.1137/S0097539702424496zbMath1100.68123OpenAlexW2911687805MaRDI QIDQ5470723

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

pattern matchingparameterized matchingfunction matchingcolor maps

Mathematics Subject Classification ID

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

Related Items (10)

On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling ⋮ Reconstructing parameterized strings from parameterized suffix and LCP arrays ⋮ Order-preserving matching ⋮ Towards a real time algorithm for parameterized longest common prefix computation ⋮ Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams ⋮ Pattern matching in pseudo real-time ⋮ Parameterized matching on non-linear structures ⋮ Unnamed Item ⋮ Orthogonal Range Searching for Text Indexing ⋮ Order-preserving pattern matching indeterminate strings

This page was built for publication: Function Matching