Tree Pattern Matching to Subset Matching in Linear Time

DOI10.1137/S0097539700382704MaRDI QIDQ4429673zbMATH OpenOpenAlexFDO

Authors Ramesh Hariharan, Richard Cole

Publication date 28 September 2003

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

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

zbMATH Keywords

subset matchingtree pattern matching

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 1305413
• scientific article; zbMATH DE number 1559523
• An efficient algorithm for some tree matching problems
• Strings, trees, and patterns
• Faster Subtree Isomorphism

Cited in

(14)

• On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
• Set intersection and sequence matching with mismatch counting
• Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
• TWO RELATED ALGORITHMS FOR ROOT-TO-FRONTIER TREE PATTERN MATCHING
• scientific article; zbMATH DE number 4053042 (Why is no real title available?)
• A survey on tree matching and XML retrieval
• Indeterminate string inference algorithms
• scientific article; zbMATH DE number 1305413 (Why is no real title available?)
• scientific article; zbMATH DE number 1559523 (Why is no real title available?)
• IDPM: an improved degenerate pattern matching algorithm for biological sequences
• FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES
• More efficient bottom-up multi-pattern matching in trees
• A unifying taxonomy of pattern matching in degenerate strings and founder graphs
• A linear time and space algorithm for finding isomorphic subtrees of a binary tree

This page was built for publication: Tree Pattern Matching to Subset Matching in Linear Time

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