An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.
Zdenek DvorákJan KáraDaniel KrálOndrej PangrácPublished in: SWAT (2004)
Keyphrases
- computational cost
- dynamic programming
- preprocessing
- experimental evaluation
- cost function
- learning algorithm
- weighted graph
- graph structure
- detection algorithm
- expectation maximization
- computational complexity
- k means
- significant improvement
- np hard
- gradient information
- multiscale
- similarity measure
- graph connectivity
- evolutionary algorithm
- graph mining
- genetic algorithm
- decision trees
- recognition algorithm
- simulated annealing
- objective function
- data structure
- lower bound