Recognising the overlap graphs of subtrees of restricted trees is hard.
Jessica A. EnrightMartin PergelPublished in: CoRR (2022)
Keyphrases
- labeled trees
- tree structures
- tree nodes
- tree structure
- decision trees
- tree structured data
- association graph
- tree kernels
- tree patterns
- leaf nodes
- graph databases
- ordered trees
- graph theory
- graph matching
- activity recognition
- unordered trees
- structured data
- graph kernels
- graph clustering
- graph structure
- tree automata
- attributed graphs
- tree edit distance
- relation extraction
- graph theoretic
- labeled graphs
- graph partitioning
- directed graph
- frequent subtrees