Tree pattern matching with a more general notion of occurrence of the pattern

Information Processing Letters

Volumn 82, Issue 4, 2002, Pages 197-201

  Chauve, Cedric ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Design of algorithms; Tree pattern matching

Indexed keywords

ALGORITHMS; DATA PROCESSING; PATTERN MATCHING; PROBLEM SOLVING;

TREE PATTERN MATCHING;

TREES (MATHEMATICS);

EID: 0037204896     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00270-8     Document Type: Article

References (11)

1. Efficient string matching: An aid to bibliographic search
2. 3m) time
3. 3n)-time
4. Faster tree pattern matching
5. Pattern matching in trees
6. Efficient tree pattern matching
7. An efficient algorithm for some tree matching problems
8. Approximate matching for two families of trees