A hybrid stochastic algorithm for solving the problem of finding the maximum independent graph vertex set is proposed that combines certain metaheuristic search mechanisms. The computational experiments that were conducted using the widely known DIMACS test problems shoved the competitiveness of the proposed algorithm. Its comparison with better well-known algorithms proves the efficiency of the developed algorithm both in relation to the solution time and the quality of obtained results.
A Hybrid Algorithm for Solving the Problem of Finding the Maximum Independent Graph Vertex Set. // Mathematical Methods of Operations Research. – 2026. – DOI: 10.1007/s10559-026-00920-0. – URL: https://link.springer.com/article/10.1007/s10559-026-00920-0
(2026). A Hybrid Algorithm for Solving the Problem of Finding the Maximum Independent Graph Vertex Set. Mathematical Methods of Operations Research. https://doi.org/10.1007/s10559-026-00920-0
“A Hybrid Algorithm for Solving the Problem of Finding the Maximum Independent Graph Vertex Set.” Mathematical Methods of Operations Research, 2026. doi:10.1007/s10559-026-00920-0.
@article{article34343,
title = {A Hybrid Algorithm for Solving the Problem of Finding the Maximum Independent Graph Vertex Set},
journal = {Mathematical Methods of Operations Research},
year = {2026},
doi = {10.1007/s10559-026-00920-0},
url = {https://link.springer.com/article/10.1007/s10559-026-00920-0}
}
We consider the problem of non-local models of collective cell migration on growing domains. Gerisch (BMB 2026) developed the first viable computational framework for one-dimensional domains, with a focus on spatially homogeneous...
Complete deconvolution is a class of unsupervised methods that aim to estimate both cell-type proportions and cell-type–specific gene expression profiles (GEPs) from bulk RNA-seq data, without requiring prior reference profiles. Hence,...
In a series of recent papers the authors have faced the problem of eventual eradication and possible control of an outbreak of the Olive Quick Decline Syndrome (OQDS), motivated by the occurrence of such event in Southern Italy since...
Phenotypic plasticity in breast cancer involves stochastic transitions among gene-expression states, but the dynamical determinants of their probability and timing cannot, in general, be reduced to a unique potential landscape in...
Examining the impact of oral contraceptive (OC) dosing is important to understand how hormonal contraceptives influence ovulation, the menstrual cycle, and critically, the contraceptive state. In this paper, we develop a mechanistic...