A parallel improvement algorithm for the bipartite subgraph problem.
Kuo Chun LeeNobuo FunabikiYoshiyasu TakefujiPublished in: IEEE Trans. Neural Networks (1992)
Keyphrases
- significant improvement
- recognition algorithm
- detection algorithm
- np hard
- improved algorithm
- optimal solution
- preprocessing
- parallel implementation
- cost function
- graph model
- computational cost
- similarity measure
- matching algorithm
- optimization algorithm
- experimental evaluation
- computational complexity
- learning algorithm
- hardware implementation
- simulated annealing
- input data
- dynamic programming
- undirected graph
- graph partitioning
- theoretical analysis
- worst case
- probabilistic model
- search space
- data structure
- objective function