The tree-child network inference problem for line trees and the shortest common supersequence problem for permutation strings.
Laurent BulteauLouxin ZhangPublished in: J. Comput. Syst. Sci. (2024)
Keyphrases
- shortest common supersequence
- tree structure
- tree structures
- np hard
- tree models
- tree nodes
- tree construction
- network model
- peer to peer
- tree mining
- binary tree
- decision trees
- junction tree
- collective classification
- tree representation
- tree structured data
- prefix tree
- bayesian networks
- spanning tree
- network structure
- network traffic
- tree automata
- edit distance
- tree crown
- labeled trees
- wireless sensor networks
- index structure
- tree edit distance
- grammatical inference
- leaf nodes
- binary search trees
- parent child
- classification trees
- finite automata