Linear time algorithms for finding independent spanning trees on pyramid networks.
Shuo-I WangFu-Hsing WangPublished in: J. Comb. Optim. (2020)
Keyphrases
- spanning tree
- orders of magnitude
- multiscale
- multiresolution
- learning algorithm
- optimization problems
- worst case
- significant improvement
- data structure
- computational cost
- search algorithm
- computationally efficient
- theoretical analysis
- minimum spanning tree
- np hard
- computational complexity
- shortest path
- combinatorial optimization
- data sets
- edge disjoint