Keyword : maximum cut problem


Solving Maximum Cut Problem Using Improved Hopfield Neural Network
Rong-Long WANG Zheng TANG Qi-Ping CAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/03/01
Vol. E86-A  No. 3 ; pp. 722-729
Type of Manuscript:  PAPER
Category: Neural Networks and Bioengineering
Keyword: 
maximum cut problemHopfield-type neural networkinternal dynamicsNP-complete problem
 Summary | Full Text:PDF

A Near-Optimum Parallel Algorithm for Bipartite Subgraph Problem Using the Hopfield Neural Network Learning
Rong-Long WANG Zheng TANG Qi-Ping CAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2 ; pp. 497-504
Type of Manuscript:  PAPER
Category: Neural Networks and Bioengineering
Keyword: 
bipartite subgraph problemmaximum cut problemHopfield neural networkgradient ascent learningNP-complete problem
 Summary | Full Text:PDF