An Algorithm for Finding a Minimum Equivalent Graph of a Digraph.
Dennis M. MoylesGerald L. ThompsonPublished in: J. ACM (1969)
Keyphrases
- equivalence class
- detection algorithm
- preprocessing
- equivalence classes
- optimization algorithm
- learning algorithm
- objective function
- significant improvement
- spanning tree
- worst case
- square error
- recognition algorithm
- cost function
- neural network
- computational cost
- dominating set
- minimum cut
- graph based algorithm
- maximum flow
- graph construction
- k means
- depth first search
- shortest path problem
- np hard
- graph model
- bipartite graph
- dynamic programming
- matching algorithm
- ant colony optimization