(Peer-Reviewed) Probe Machine Based Computing Model for Maximum Clique Problem
CUI Jianzhong 崔建中 ¹ ⁴, YIN Zhixiang 殷志祥 ², TANG Zhen 唐震 ³, YANG Jing 杨静 ³
¹ Department of Computer, Huainan Union University, Huainan 232038, 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
中国 淮南 安徽理工大学 数学与大数据学院
⁴ School of Electronic and Information Engineering, AnHui University Of Science & Technology, Huainan 232001, China
中国 淮南 安徽理工大学 电气与信息工程学院
Abstract
Probe Machine (PM) is a recently reported mathematic model with massive parallelism. Herein, we presented searching the maximum clique of an undirected graph with six vertices. We constructed data library containing n sublibraries, each sublibrary corresponded 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 proposed 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.
Emerging optical techniques for sorting and detection of chiral particles
Yuzhi Shi, Chengfeng Li, Xiaolei Lin, Wenwen Xue, Chengxing Lai, Tao He, Qinghua Song, Zhanshan Wang, Yulan Wang, Din Ping Tsai, Xinbin Cheng, Haidong Zou
Opto-Electronic Advances
2026-06-08
Phonon-assisted absorption photoconductive switch
Zhao Wang, Lixin Zhang, Lu Cheng, Danwen Zhang, Yu Lu, Naiji Zhang, Xin Zhang, Duanyang Chen, Zhan Sui, Hongji Qi, Wei Zheng
Opto-Electronic Science
2026-05-25
Photonic spiking reinforcement learning for intelligent routing
Shuiying Xiang, Yonghang Chen, Ling Zheng, Zhicong Tu, Xintao Zeng, Mengting Yu, Shuai Wang, Yahui Zhang, Xingxing Guo, Weitao Pan, Yue Hao
Opto-Electronic Science
2026-05-25
Massively parallel and programmable photonic differential equation solver
Jiahao Wang, Wen Chen, Zhou Zhou, Dongyu Hu, Zile Li, Peng Chen, Yan-qing Lu, Shuang Zhang, Cheng-Wei Qiu, Shaohua Yu, Guoxing Zheng
Opto-Electronic Advances
2026-05-15
Femtosecond laser rapid customization of high-performance anti-reflection windows
Yulong Ding, Xiang Jiang, Cong Wang, Xianshi Jia, Linpeng Liu, Weina Han, Zheng Gao, Shiyu Wang, Nai Lin, Dejin Yan, Ji'an Duan
Opto-Electronic Science
2026-04-23
Ppt-level volatile organic compounds detection via microsecond-pulse-enhanced mid-infrared photoacoustic
Senyu Wang, Liang Zhao, Hongyu Luo, Xiangyu Zhao, Jianfeng Li, Wei Wang, Hao Lei, Mingrui Jiang, Jinlong Wan, Binxing Zhao, Bincheng Li, Yong Liu
Opto-Electronic Science
2026-04-23
