A Distributed Algorithm for GSPN Reachability Graph Generation.
Stefano CaselliGianni ContePaolo MarenzoniPublished in: J. Parallel Distributed Comput. (2001)
Keyphrases
- np hard
- experimental evaluation
- search space
- learning algorithm
- optimal solution
- graph structure
- cost function
- clustering method
- graph based algorithm
- minimum spanning tree
- detection algorithm
- multi agent
- computational complexity
- k means
- multi robot
- graph partitioning
- worst case
- preprocessing
- matching algorithm
- optimization algorithm
- recognition algorithm
- convergence rate
- undirected graph
- shortest path problem
- significant improvement
- generation algorithm
- graph construction
- maximum flow