Keyword : bipartite subgraph problem


A Hill-Shift Learning Algorithm of Hopfield Network for Bipartite Subgraph Problem
Rong-Long WANG Kozo OKAZAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/01/01
Vol. E89-A  No. 1 ; pp. 354-358
Type of Manuscript:  LETTER
Category: Neural Networks and Bioengineering
Keyword: 
bipartite subgraph problemHopfield neural networkhill-shift learningNP-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