scientific article; zbMATH DE number 4053042

MaRDI QIDQ3789086zbMATH OpenFDO

Authors Jochen Burghardt

Publication date 1988

zbMATH Keywords

linear matching timematching automatonn-ary treesn-dimensional arrayspattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A new algorithm for linear regular tree pattern matching
• An efficient algorithm for some tree matching problems
• scientific article; zbMATH DE number 125882
• Patterns and pattern-matching in trees: An analysis
• TWO RELATED ALGORITHMS FOR ROOT-TO-FRONTIER TREE PATTERN MATCHING
• Efficient pattern matching on graph patterns of bounded treewidth
• Tree Pattern Matching to Subset Matching in Linear Time
• More efficient bottom-up multi-pattern matching in trees
• Faster tree pattern matching
• scientific article; zbMATH DE number 1305413

Cited in

(32)

• An efficient algorithm for some tree matching problems
• A new algorithm for linear regular tree pattern matching
• Tree pattern matching with a more general notion of occurrence of the pattern.
• On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
• Caterpillars, context, tree automata and tree pattern matching
• Backward linearised tree pattern matching
• Patterns with Bounded Treewidth
• scientific article; zbMATH DE number 3852455 (Why is no real title available?)
• An embedded tree matching algorithm based on metaphorical dependency structure
• TWO RELATED ALGORITHMS FOR ROOT-TO-FRONTIER TREE PATTERN MATCHING
• scientific article; zbMATH DE number 4135424 (Why is no real title available?)
• Matching with membership constraints for hedge and context variables
• Patterns and pattern-matching in trees: An analysis
• scientific article; zbMATH DE number 4058881 (Why is no real title available?)
• scientific article; zbMATH DE number 4060735 (Why is no real title available?)
• A survey on tree matching and XML retrieval
• Tree template matching in unranked ordered trees
• scientific article; zbMATH DE number 125882 (Why is no real title available?)
• scientific article; zbMATH DE number 1305413 (Why is no real title available?)
• scientific article; zbMATH DE number 522867 (Why is no real title available?)
• Nonlinear pattern matching in trees
• scientific article; zbMATH DE number 1559523 (Why is no real title available?)
• Tree pattern matching from regular tree expressions.
• Simple tree pattern matching for trees in the prefix bar notation
• Left-to-right tree pattern matching
• scientific article; zbMATH DE number 3894474 (Why is no real title available?)
• A full and linear index of a tree for tree patterns
• Combinatorial Pattern Matching
• Forward linearised tree pattern matching using tree pattern border array
• Efficient tree pattern unification
• More efficient bottom-up multi-pattern matching in trees
• A sheaf-theoretic approach to pattern matching and related problems

This page was built for publication:

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