Linear Time Algorithm to Check the Singularity of Block Graphs.
Ranveer SinghNaomi Shaked-MondererAvi BermanPublished in: CALDAM (2019)
Keyphrases
- high accuracy
- k means
- worst case
- minimum spanning tree
- preprocessing
- cost function
- dynamic programming
- learning algorithm
- detection algorithm
- experimental evaluation
- graph isomorphism
- matching algorithm
- computational cost
- significant improvement
- computational complexity
- objective function
- association rules
- image compression
- expectation maximization
- binary images
- optimal solution
- convex hull
- graph structure
- graph model
- neural network