A polynomial algorithm for deciding the validity of an electrical distribution tree.
Dominique BarthThierry MautorDimitri WatelMarc-Antoine WeisserPublished in: Inf. Process. Lett. (2022)
Keyphrases
- tree structure
- expectation maximization
- learning algorithm
- dynamic programming
- cost function
- k means
- times faster
- detection algorithm
- experimental evaluation
- improved algorithm
- recognition algorithm
- np hard
- polynomially bounded
- spanning tree
- neural network
- high accuracy
- optimization algorithm
- segmentation algorithm
- em algorithm
- maximum likelihood
- worst case
- computational cost
- binary tree
- polynomial size
- significant improvement