Year
Month
(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.
Probe Machine Based Computing Model for Maximum Clique Problem_1
Probe Machine Based Computing Model for Maximum Clique Problem_2
Probe Machine Based Computing Model for Maximum Clique Problem_3
  • High-resolution tumor marker detection based on microwave photonics demodulated dual wavelength fiber laser sensor
  • Jie Hu, Weihao Lin, Liyang Shao, Chenlong Xue, Fang Zhao, Dongrui Xiao, Yang Ran, Yue Meng, Panpan He, Zhiguang Yu, Jinna Chen, Perry Ping Shum
  • Opto-Electronic Advances
  • 2024-12-16
  • High performance laser induced plasma assisted ablation by GHz burst mode femtosecond pulses
  • Jingbo Yin, Yulong Zhao, Minghui Hong
  • Opto-Electronic Advances
  • 2024-12-16
  • Sequential harmonic spin–orbit angular momentum generation in nonlinear optical crystals
  • Yutao Tang, Zixian Hu, Junhong Deng, Kingfai Li, Guixin Li
  • Opto-Electronic Advances
  • 2024-12-16
  • Design, setup, and facilitation of the speckle structured illumination endoscopic system
  • Elizabeth Abraham, Zhaowei Liu
  • Opto-Electronic Science
  • 2024-12-13
  • Ultra-high-Q photonic crystal nanobeam cavity for etchless lithium niobate on insulator (LNOI) platform
  • Zhi Jiang, Cizhe Fang, Xu Ran, Yu Gao, Ruiqing Wang, Jianguo Wang, Danyang Yao, Xuetao Gan, Yan Liu, Yue Hao, Genquan Han
  • Opto-Electronic Advances
  • 2024-10-31
  • Advanced biological imaging techniques based on metasurfaces
  • Yongjae Jo, Hyemi Park, Hyeyoung Yoon, Inki Kim
  • Opto-Electronic Advances
  • 2024-10-31
  • Orthogonal matrix of polarization combinations: concept and application to multichannel holographic recording
  • Shujun Zheng, Jiaren Tan, Hongjie Liu, Xiao Lin, Yusuke Saita, Takanori Nomura, Xiaodi Tan
  • Opto-Electronic Advances
  • 2024-10-23
  • Streamlined photonic reservoir computer with augmented memory capabilities
  • Changdi Zhou, Yu Huang, Yigong Yang, Deyu Cai, Pei Zhou, Kuenyao Lau, Nianqiang Li, Xiaofeng Li
  • Opto-Electronic Advances
  • 2024-10-22
  • High-precision multi-focus laser sculpting of microstructured glass
  • Kang Xu, Peilin Huang, Lingyu Huang, Li Yao, Zongyao Li, Jiantao Chen, Li Zhang, Shaolin Xu
  • Opto-Electronic Advances
  • 2024-10-09
  • Multi-physical field null medium: new solutions for the simultaneous control of EM waves and heat flow
  • Sailing He, Ruili Zhang, Junbo Liang
  • Opto-Electronic Advances
  • 2024-09-30
  • Adaptive decentralized AI scheme for signal recognition of distributed sensor systems
  • Shixiong Zhang, Hao Li, Cunzheng Fan, Zhichao Zeng, Chao Xiong, Jie Wu, Zhijun Yan, Deming Liu, Qizhen Sun
  • Opto-Electronic Advances
  • 2024-09-29
  • Data-driven polarimetric approaches fuel computational imaging expansion
  • Sylvain Gigan
  • Opto-Electronic Advances
  • 2024-09-28



  • Spatial distribution of trace elements associated with organic carbon along the Beiyun River basin, Beijing, China                                Implementation of Abstract MAC Layer Under Jamming
    About
    |
    Contact
    |
    Copyright © PubCard