The optimization problem is demonstrated to be an NP-Hardness problem in this research using a sound methodology. First off, one of the most significant NP-hardness issues in combinatorial optimization is the K-cluster problem. Second, an issue is considered difficult if it cannot be resolved specifically (i.e., in polynomial time) by a workable algorithm. Additionally, the approach taken in this paper is to use a method to demonstrate that the problem is NP-Hard. If any problem from NP can be reduced to it, as shown by means reductions, then the problem is NP-Hard.
| Mualliflar | Abood, Mouid Abd Alameer |
|---|---|
| Jurnal | Innovative Multidisciplinary Journal of Applied Technology |
| Nashr sanasi | 2025-09-04 |
| Jild | 3 |
| Son | 9 |
| Betlar | 25-34 |
| Til | Ingliz |
Graph clustering, K-cluster problem, semidefinite programming
The article “Modelling the Performance of Auxiliary Power Unit for Range-Extended Electric Vehicles (REEVs)” is devoted to the study of energy efficiency, optimization, and technical possibilities of integrating…
In recent decades, the application of polymers and polymer-based materials has expanded significantly, encompassing numerous industrial and technological fields. Among these, electrical applications represent a…
There are many studies which reported the nanoparticles could enhance the rheological behavior and the properties of filtration for water-based drilling fluids. Different types of nanoparticles were used in the…
Perovskite solar cells are solar cells that use a material with a crystalline structure called perovskite, are substances that contain organic ions, lead ions, and halide ions such as iodine and bromine in a crystalline…
In response to the growing demand for thermal comfort and the growing awareness of indoor air quality, this project focuses on creating a robust indoor air monitoring system. The system is built on the Arduino-Uno…
Cardiac monitoring systems are vital for the continuous observation and diagnosis of heart-related conditions. This project explores the application of Remote XY technology in enhancing the functionality and efficiency…
Medical technologies encompass the development and application of devices and tools to support or enhance human life through detection, treatment, and prevention. Over past decades, healthcare has witnessed…
This project presents the design and implementation of a smart glove to help blind and visually impaired people navigate their environment independently. The glove incorporates ultrasonic sensors, an Arduino Nano…
Dosimetry, the estimation and assessment of radiation dose received by individuals or materials, is pivotal across many contexts where exposure to ionizing radiation occurs—including medical applications, nuclear…
This project presents the design and implementation of an automated Shaking and Weight Device of the Blood Bag to enhance the accuracy and efficiency of blood collection processes in medical settings. Traditional manual…
Innovative Multidisciplinary Journal of Applied Technology — barcha maqolalar