ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm.
Martin KutzPascal SchweitzerPublished in: ALENEX (2007)
Keyphrases
- high accuracy
- experimental evaluation
- graph isomorphism
- k means
- dominating set
- graph structure
- graph search
- dynamic programming
- significant improvement
- computational complexity
- probabilistic model
- undirected graph
- preprocessing
- expectation maximization
- neural network
- detection algorithm
- tree structure
- segmentation algorithm
- minimum spanning tree
- subgraph isomorphism
- maximum weight
- graph based algorithm
- shortest path problem
- graph mining
- weighted graph
- worst case
- computational cost
- objective function
- learning algorithm