An Incremental Distributed Algorithm for Computing Biconnected Components in Dynamic Graphs.
Bala SwaminathanKenneth J. GoldmanPublished in: Algorithmica (1998)
Keyphrases
- detection algorithm
- high accuracy
- computational cost
- computational complexity
- cost function
- single pass
- dynamic programming
- recognition algorithm
- preprocessing
- weighted graph
- times faster
- adjacency graph
- matching algorithm
- segmentation algorithm
- expectation maximization
- convergence rate
- simulated annealing
- experimental evaluation
- np hard
- graph clustering
- graph structure
- graph mining
- graph isomorphism
- genetic algorithm
- path planning
- tree structure
- optimization algorithm
- dynamic environments
- particle swarm optimization
- distributed systems
- learning algorithm