Function Matching
From MaRDI portal
Publication:5470723
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
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Computing methodologies for image processing (68U10) Randomized algorithms (68W20)
Related Items
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