Ordered and Unordered Tree Inclusion
From MaRDI portal
Publication:4834384
DOI10.1137/S0097539791218202zbMath0827.68050MaRDI QIDQ4834384
Heikki Mannila, Pekka Kilpeläinen
Publication date: 30 May 1995
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68P15: Database theory
68R10: Graph theory (including graph drawing) in computer science
68W10: Parallel algorithms in computer science
Related Items
Weak Inclusion for XML Types, Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism, Subgraph isomorphism in graph classes, Algorithms for finding a most similar subforest, Structural properties of XPath fragments, A survey on tree edit distance and related problems, Exact algorithms for computing the tree edit distance between unordered trees, Tree inclusions in windows and slices, A new tree inclusion algorithm, Finding common structured patterns in linear graphs, Comparing trees via crossing minimization, Approximate labelled subtree homeomorphism, Matching subsequences in trees, Some MAX SNP-hard results concerning unordered labeled trees, Multi-subsequence searching, On the computational complexity of 2-interval pattern matching problems, Generalized LCS, On Chen and Chen's new tree inclusion algorithm, Fast arc-annotated subsequence matching in linear space, XRules: an effective algorithm for structural classification of XML data, Data mining in an engineering design environment: OR applications from graph matching, An algebraic view of the relation between largest common subtrees and smallest common supertrees, Computational aspects of mining maximal frequent patterns, Constrained tree inclusion, New dissimilarity measure for recognizing noisy subsequence trees, Faster Bit-Parallel Algorithms for Unordered Pseudo-tree Matching and Tree Homeomorphism, Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees, Tree inclusion problems