A linear algorithm for the neighbor-component order connectivity of arbitrary trees.
Kristi LuttrellPublished in: Discret. Math. Algorithms Appl. (2024)
Keyphrases
- tree structure
- np hard
- experimental evaluation
- learning algorithm
- optimal solution
- preprocessing
- recognition algorithm
- times faster
- simulated annealing
- integer arithmetic
- linear complexity
- binary tree
- theoretical analysis
- high accuracy
- search space
- computational complexity
- objective function
- decision trees
- probabilistic model
- expectation maximization
- mobile robot
- detection algorithm
- cost function
- matching algorithm
- k means
- improved algorithm
- compact representations
- graph connectivity