(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.
Review for wireless communication technology based on digital encoding metasurfaces
Haojie Zhan, Manna Gu, Ying Tian, Huizhen Feng, Mingmin Zhu, Haomiao Zhou, Yongxing Jin, Ying Tang, Chenxia Li, Bo Fang, Zhi Hong, Xufeng Jing, Le Wang
Opto-Electronic Advances
2025-07-17
Multiphoton intravital microscopy in small animals of long-term mitochondrial dynamics based on super‐resolution radial fluctuations
Saeed Bohlooli Darian, Jeongmin Oh, Bjorn Paulson, Minju Cho, Globinna Kim, Eunyoung Tak, Inki Kim, Chan-Gi Pack, Jung-Man Namgoong, In-Jeoung Baek, Jun Ki Kim
Opto-Electronic Advances
2025-07-17
Non-volatile tunable multispectral compatible infrared camouflage based on the infrared radiation characteristics of Rosaceae plants
Xin Li, Xinye Liao, Junxiang Zeng, Zao Yi, Xin He, Jiagui Wu, Huan Chen, Zhaojian Zhang, Yang Yu, Zhengfu Zhang, Sha Huang, Junbo Yang
Opto-Electronic Advances
2025-07-09
CW laser damage of ceramics induced by air filament
Chuan Guo, Kai Li, Zelin Liu, Yuyang Chen, Junyang Xu, Zhou Li, Wenda Cui, Changqing Song, Cong Wang, Xianshi Jia, Ji'an Duan, Kai Han
Opto-Electronic Advances
2025-06-27
Operando monitoring of state of health for lithium battery via fiber optic ultrasound imaging system
Chen Geng, Wang Anqi, Zhang Yi, Zhang Fujun, Xu Dongchen, Liu Yueqi, Zhang Zhi, Yan Zhijun, Li Zhen, Li Hao, Sun Qizhen
Opto-Electronic Science
2025-06-25
Observation of polaronic state assisted sub-bandgap saturable absorption
Li Zhou, Yiduo Wang, Jianlong Kang, Xin Li, Quan Long, Xianming Zhong, Zhihui Chen, Chuanjia Tong, Keqiang Chen, Zi-Lan Deng, Zhengwei Zhang, Chuan-Cun Shu, Yongbo Yuan, Xiang Ni, Si Xiao, Xiangping Li, Yingwei Wang, Jun He
Opto-Electronic Advances
2025-06-19
