A parallel improvement algorithm for the bipartite subgraph problem

  title={A parallel improvement algorithm for the bipartite subgraph problem},
  author={Kuo Chun Lee and Nobuo Funabiki and Yoshiyasu Takefuji},
  journal={IEEE transactions on neural networks},
  volume={3 1},
The authors propose the first parallel improvement algorithm using the maximum neural network model for the bipartite subgraph problem. The goal of this NP-complete problem is to remove the minimum number of edges in a given graph such that the remaining graph is a bipartite graph. A large number of instances have been simulated to verify the proposed algorithm, with the simulation result showing that the algorithm finds a solution within 200 iteration steps and the solution quality is superior… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 19 extracted citations

Similar Papers

Loading similar papers…