Given an undirected graph,the Maximum Clique Problem(MCP)is to find a largest complete subgraph of the *** is NP-hard and has found many practical *** this paper,we propose a parallel Branch-and-Bound(BnB)algorithm to...
详细信息
Given an undirected graph,the Maximum Clique Problem(MCP)is to find a largest complete subgraph of the *** is NP-hard and has found many practical *** this paper,we propose a parallel Branch-and-Bound(BnB)algorithm to tackle this NP-hard problem,which carries out multiple bounded searches in *** search has its upper bound and shares a lower bound with the rest of the *** potential benefit of the proposed approach is that an active search terminates as soon as the best lower bound found so far reaches or exceeds its upper *** describe the implementation of our highly scalable and efficient parallel MCP algorithm,called PBS,which is based on a state-of-the-art sequential MCP *** proposed algorithm PBS is evaluated on hard DIMACS and BHOSLIB *** results show that PBS achieves a near-linear speedup on most DIMACS instances and a superlinear speedup on most BHOSLIB ***,we give a detailed analysis that explains the good speedups achieved for the tested instances.
The advancements in precision agriculture are vital to support the increasing demand for global food supply. Precision spot spraying is a major step towards reducing chemical usage for pest and weed control in agricul...
详细信息
While fairness-aware machine learning algorithms have been receiving increasing attention, the focus has been on centralized machine learning, leaving decentralized methods underexplored. Federated Learning is a decen...
详细信息
Understanding Wireless Capsule Endoscopy videos is a challenging process since it demands a substantial amount of time and expertise to recognise and accurately interpret findings. The low lesion detection rate with t...
详细信息
To rapidly and accurately establish the model of switched reluctance motors (SRMs) and enhance torque control performance, this paper proposes a model predictive torque control (MPTC) strategy based on the optimized v...
详细信息
The massive adoption of IoT devices, the recent developments in the efficiency of AI systems, and the increase of edge computational power, accelerated the deployment of edge AI systems. The implementation of these sy...
详细信息
Scattering noise reduction is a challenging project to remove noise under scattering media conditions such as fog or turbid water. In previous study, blurring caused by scattering medium particles in fog or turbid wat...
详细信息
Digital Holographic Microscopy (DHM) can obtain three-dimensional (3D) information about the fine structure of an object by utilizing the phase information of coherent light. In DHM, during the process of reconstructi...
详细信息
This article addresses the problem of designing an attack-resilient adaptive event-triggered (AET) controller for complex dynamical networks (CDNs) under DoS attacks and actuator saturation, with a focus on robust pra...
详细信息
In recent years, with the rapid development of the chemical industry, the risks in this field are also increasing, in which the leakage of hazardous gases can cause serious harm to both people and the environment, so ...
详细信息
暂无评论