Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library.
Timothy A. DavisWilliam W. HagerScott P. KolodziejSencer Nuri YeralanPublished in: ACM Trans. Math. Softw. (2020)
Keyphrases
- learning algorithm
- graph partitioning
- preprocessing
- minimum spanning tree
- detection algorithm
- cost function
- experimental evaluation
- computational complexity
- graph model
- tree structure
- optimization algorithm
- recognition algorithm
- bayesian networks
- maximum flow
- high accuracy
- computational cost
- probabilistic model
- mobile robot
- dynamic programming
- k means
- space partitioning
- graph based algorithm
- objective function
- lower bound
- shortest path problem
- search space
- spanning tree
- evolutionary algorithm
- graph structure
- times faster
- significant improvement
- particle swarm optimization
- simulated annealing