Linear time algorithm to check the singularity of block graphs.
Ranveer SinghNaomi Shaked-MondererAvi BermanPublished in: CoRR (2018)
Keyphrases
- learning algorithm
- k means
- expectation maximization
- worst case
- significant improvement
- experimental evaluation
- detection algorithm
- segmentation algorithm
- dynamic programming
- computational cost
- matching algorithm
- fixed size
- objective function
- spanning tree
- graph structure
- convergence rate
- undirected graph
- fractal encoding
- particle swarm optimization
- wavelet transform
- probabilistic model
- cost function
- search space
- computational complexity
- optimal solution