Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF YANSHAN UNIVERSITY》 1995-04
Add to Favorite Get Latest Update

Research for The Maximum Independent Set Problem of Graph Based on The Principle of Neural Network

Zhuo Zhongchang; Liu Yufeng(Dept.of Computer)  
Using the principle of artificial neural network,the maximumindependent set problem of graph is converted into an artificial neural network.This network has been analyzed and the network operation has been simulated bycomputer.Finally.the optimisted solution to various graphs are gived.
【CateGory Index】: TP183
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
Chinese Journal Full-text Database 7 Hits
1 Wang ZhirenDepartment of Mathematics and Physics Liu YufengDepartment of Computer and Information Engineering;The Simulative Annealing Algorithm for the Problem of the Maximum Independent Set of Graph[J];;1997-03
2 Luo Shifeng (Coll.of Comp.& Info.Engi.,Guangxi Univ.,Nanning,Guangxi,530004,China);A Supplement of the Complexity of Graph Isomorphism Test[J];Journal of Guangxi Academy of Sciences;2004-03
3 XU YA-PING;CHEN KAI-ZHOU Department of Mathematics, Hanzhong Teachers College, Hanzhong 723001, PRC Xi'an University of Electronic Science and Technology, Xi'an 710071, PRC;THE NECESSARY AND SUFFICIENT CONDITION OF H-GRAPH AND THE OPTIMIZING MODELS OF MINIMUM H-CIRCUIT[J];中国科学A辑(英文版);1992-05
4 SUN QiangSHEN JjanhuaGU Junzhong( Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062);An Efficient Enumerating Algorithm of Generating All Heaps[J];Computer Engineering;2002-06
5 SUN QiangWANG RenwuHUANG Guoxing(Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062);A New Algorithm of the Shortest Path ProblemWith Single Restriction and Multiple Weights[J];Computer Engineering;2002-08
6 YANG Zheng-ling(School of Electrical Engineering & Automation,Tianjin University,Tianjin 300072,China);Cryptology and Non-deterministic Turing Machine[J];Journal of China Academy of Electronics and Information Technology;2008-06
7 Liu Yuangxin(Department of Computer Science And Technology,Nanchang University,Nanchang,330047);PROGRAM\ TESTING[J];JOURNAL OF NANCHANG UNIVERSITY(NATURAL SCIENCE);1996-04
【Co-references】
Chinese Journal Full-text Database 9 Hits
1 Wang ZhirenDepartment of Mathematics and Physics Liu YufengDepartment of Computer and Information Engineering;The Simulative Annealing Algorithm for the Problem of the Maximum Independent Set of Graph[J];;1997-03
2 Liu Changlin; Shen Shihu; Li Jing (Dept. of Auto. ) (Dept. of Computer Eng. );A General Method for Generating all Maximal Independent Sets of a Graph[J];;1994-04
3 Zhan Dafang (Hunan University, Changsha 410082);The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J];ACTA ELECTRONICA SINICA;1998-05
4 WANG Xiao-dong (Department of Computer Science and Technology, Fuzhou University,Fujian Fuzhou 350002, China);Some Special Cases of NP-Complete Problems[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-05
5 Huang Peixian Deng Guoxun Wang Hua Hu Yu(Department of Mathematics);MAXIMUM CLIQUE AND MAXIMUM INDEPENDENT SET FOR SOME KIND OF CIRCULANT GRAPH[J];Journal of Guangxi Normal University(Natural Science);1992-01
6 Mo Zhongxi Fei Pusheng (Dept. of Math., Wuhan University, Wuhan 430072);A NEW LOWER BOUND ON THE INDEPENDENCE NUMBER OF A GRAPH[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;1997-04
7 DING Guo-xing~1,DING Shu-e~2,LU Feng-dong~3(1.Department of Computer Science,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;2.Hebei Jingxian Miaozhen Wanxiao,Henshui 053512,China;3.Hebei Jingxian Miaozhen Middle School,Henshui 053512,China);Study on Dependence Number′s Upper Bound[J];Journal of Hubei Institute For Nationalities;2005-03
8 ;BOOLEAN METNODS FOR FINDING MAXIMUM MATCHINGS AND MAXIMUM INDEPENDENT SETS[J];Computer Engineering;1989-06
9 LI You-Mei 1),2) XU Zong-Ben 1) SUN Jian-Yong 1) 1)(Institute for Information and System Sciences, Faculty of Sciences, Xi′an Jiaotong University, Xi′an 710049) 2)(Department of Computer Science, Shanxi University, Taiyuan 030006);A Hybrid Algorithm for MIS Problem[J];Chinese Journal of Computers;2003-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved