Generalized function matching

DOI10.1007/978-3-540-30551-4_6MaRDI QIDQ5712157zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Igor Nor

Publication date 22 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104582

zbMATH Keywords

function matchingNP-hardparameterized matchingpattern matching

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Nonnumerical algorithms (68W05)

Recommendations

• Generalized function matching
• Function matching: Algorithms, applications, and a lower bound
• Generalized String Matching
• Function Matching
• Generalized pattern matching statistics

Cited in

(5)

• Generalized function matching
• Function matching: Algorithms, applications, and a lower bound
• Fragmentary pattern matching: Complexity, algorithms and applications for analyzing classic literary works
• Generalized score matching for general domains
• Function Matching

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 Q5712157)