Tree Pattern Matching to Subset Matching in Linear Time

DOI10.1137/S0097539700382704zbMATH Open1029.68153OpenAlexW1975200441MaRDI QIDQ4429673FDOQ4429673

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

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

zbMATH Keywords

tree pattern matchingsubset matching

Mathematics Subject Classification ID

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

Cited In (12)

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

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)