scientific article; zbMATH DE number 4053042
From MaRDI portal
Publication:3789086
zbMATH Open0645.68077MaRDI QIDQ3789086FDOQ3789086
Authors: Jochen Burghardt 
Publication date: 1988
Title of this publication is not available (Why is that?)
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
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cited In (27)
- A survey on tree matching and XML retrieval
- Tree pattern matching with a more general notion of occurrence of the pattern.
- Patterns with Bounded Treewidth
- Tree template matching in unranked ordered trees
- A sheaf-theoretic approach to pattern matching and related problems
- More efficient bottom-up multi-pattern matching in trees
- Patterns and pattern-matching in trees: An analysis
- On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
- An efficient algorithm for some tree matching problems
- Tree pattern matching from regular tree expressions.
- Title not available (Why is that?)
- Title not available (Why is that?)
- An embedded tree matching algorithm based on metaphorical dependency structure
- Title not available (Why is that?)
- Title not available (Why is that?)
- Caterpillars, context, tree automata and tree pattern matching
- A full and linear index of a tree for tree patterns
- Backward linearised tree pattern matching
- Title not available (Why is that?)
- Left-to-right tree pattern matching
- Matching with membership constraints for hedge and context variables
- Title not available (Why is that?)
- TWO RELATED ALGORITHMS FOR ROOT-TO-FRONTIER TREE PATTERN MATCHING
- Simple tree pattern matching for trees in the prefix bar notation
- Combinatorial Pattern Matching
- Title not available (Why is that?)
- Title not available (Why is that?)
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)
