Cutting a Tree with Subgraph Complementation is Hard, Except for Some Small Trees.
Dhanyamol AntonySagartanu PalR. B. SandeepR. SubashiniPublished in: LATIN (2022)
Keyphrases
- tree structure
- tree models
- tree construction
- tree structures
- tree nodes
- leaf nodes
- binary tree
- rooted trees
- tree mining
- tree representation
- labeled trees
- unordered trees
- decision trees
- tree pruning
- classification trees
- regression trees
- phylogenetic trees
- tree edit distance
- tree matching
- maximum weight
- tree patterns
- b tree
- internal nodes
- root node
- binary space partitioning
- tree crown
- tree languages
- hierarchical structure
- tree induction
- fuzzy decision trees
- tree structured data
- maximal cliques
- binary search trees