scientific article; zbMATH DE number 4053042

zbMATH Open0645.68077MaRDI QIDQ3789086FDOQ3789086

Authors Jochen Burghardt

Publication date 1988

zbMATH Keywords

pattern matchingn-dimensional arraysn-ary treeslinear matching timematching automaton

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

(29)

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

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)