典型文献
Probe Machine Based Computing Model for Maximum Clique Problem
文献摘要：
Probe machine(PM)is a recently repor-ted mathematic model with massive parallelism.Herein,we presented searching the maximum clique of an undir-ected graph with six vertices.We constructed data lib-rary containing n sublibraries,each sublibrary correspon-ded to a vertex in the given graph.Then,probe library according to the induced subgraph was designed in order to search and generate all maximal cliques.Subsequently,we performed probe operation,and all maximal cliques were generated in parallel.The advantages of the pro-posed model lie in two aspects.On one hand,solution to NP-complete problem is generated in just one step of probe operation rather than found in vast solution space.On the other hand,the proposed model is highly parallel.The work demonstrates that PM is superior to TM in terms of searching capacity when tackling NP-complete problem.
文献关键词：
中图分类号：
作者姓名：
CUI Jianzhong;YIN Zhixiang;TANG Zhen;YANG Jing
作者机构：
Department of Computer,Huainan Union University,Huainan 232038,China;School of Electronic and Information Engineering,Anhui University of Science&Technology,Huainan 232001,China;School of Mathematics,Physics and Statistics,Shanghai University of Engineering Science,Shanghai 201620,China;School of Mathematics and Big Data,Anhui University of Science&Technology,Huainan 232001,China
文献出处：
引用格式：
[1]CUI Jianzhong;YIN Zhixiang;TANG Zhen;YANG Jing-.Probe Machine Based Computing Model for Maximum Clique Problem)[J].电子学报（英文）,2022(02):304-312
A类：
repor,undir,rary,sublibraries,sublibrary,correspon,cliques
B类：
Probe,Machine,Based,Computing,Model,Maximum,Clique,Problem,machine,PM,recently,mathematic,model,massive,parallelism,Herein,presented,searching,maximum,ected,six,vertices,We,constructed,data,containing,each,ded,vertex,given,Then,probe,according,induced,subgraph,was,designed,order,maximal,Subsequently,performed,operation,were,generated,advantages,lie,two,aspects,On,one,hand,solution,NP,complete,problem,just,step,rather,than,found,vast,space,other,proposed,highly,work,demonstrates,that,superior,TM,terms,capacity,when,tackling
AB值：
0.528198
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
