Utilitas Algorithmica (UA)

ISSN: xxxx-xxxx (print)

Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.

Sunny Kumar Sharma1, Vijay Kumar Bhat1
1School of Mathematics, Shri Mata Vaishno, Devi University,Katra-182320, Jammu and Kashmir, India.
Abstract:

In recent years, there is a lot of interest in the topic of conveying the groups of planar graphs with an unvarying metric dimension. A few types of planar graphs have recently had their locating number (or metric dimension) determined, and an outstanding problem concerning these graphs was brought up that: Illustrate the types of planar graphs \(\Upsilon\) that can be generated from a graph \(\Phi\) through the addition of more edges to \(\Phi\), such that \(dim(\Phi)=dim(\Upsilon)\) and \(\mathbb{V}(\Phi)=\mathbb{V}(\Upsilon)\). While proceeding in a similar directives, we identify two families of radially identical planar graphs with unaltered metric dimension in this study: \(\digamma_{n,m}\) and \(\gimel_{n,m}\). We do this by establishing that \(dim(\digamma_{n,m})=dim(\gimel_{n,m})\) and \(\mathbb{V}(\digamma_{n,m})=\mathbb{V}(\gimel_{n,m})\), respectively. We acquire another family of a radially symmetrical plane graph (i.e., \(\daleth_{n,m}\)) with a constant metric dimension. We show that all the vertices of these classes of the plane graphs can potentially be identified with just three well-chosen nodes.

Meng Zhang1, Zheng Liang1, Shuai Tong2
1Social Sciences Department of Shandong Medical College, Jinan, 250002, China.
2Department of Jinan Technology School,Jinan, 250001, China.
Abstract:

The purpose of this work was to use machine learning classification models and hyperspectral camera technologies to create a model of surface damage to garlic. 140 of the 184 garlic plants of which 44 were used for test validation were pre-treated for surface damage. First, we examined the data in ENVI under various damage scenarios using the normalised vegetation index (NDVI) approach. 579 pixels were then chosen for the training of the logistic regression model. Finally, we used 54 garlic bulbs to practically validate the model. Although tiny regions could not be precisely identified, the mouldy portion of the garlic’s surface could be identified using the NDVI technique. 90% accuracy was attained using the 90% classification model constructed using the logistic regression approach. Garlic’s surface damage, even at first mild ones, was correctly identified. The creation of this model for identifying garlic damage lowers the cost of detecting garlic damage and broadens the use of hyperspectral technologies in garlic detection.

Chengli Luo1,2, Lili Liu3,4, Suypan Hussin4, Yan Luo5
1School of Management, Suzhou University, Suzhou 234000, Anhui, China.
2Faculty of Enfineering, National University of Singapore, Singapore 119077, Singapore.
3Faculty of Education, Universiti Kebangsaan Malaysia, Selangor 43600, Malaysia.
4School of Literature and Media, Suzhou University, Suzhou 234000, Anhui, China.
5School of Civil, Environmental, and Architectural Engineering, Korea University, Seoul 136701, Korea.
Abstract:

In this paper, the sensor is applied to the collection of rock parameter data. Aiming at the classification and evaluation of stability (i.e. rock quality), an attribute recognition model for the classification and evaluation of surrounding rock quality of underground engineering is established. Using multi-source data fusion and orthogonal numerical simulation test methods, the effects of rock mechanics parameters on the horizontal convergence of the tunnel, the settlement of the vault and the plastic zone coefficient are studied. Six factors (elastic modulus, Poisson’s ratio, internal friction angle, tensile strength, cohesion and density) and three levels of orthogonal experimental solutions were selected. The method of defining similar weight by using similar number to determine the weight of evaluation index, so as to calculate the comprehensive attribute measure, and apply confidence criteria to identify the stability of rock samples. Through the analysis and evaluation of rock mass quality classification of underground engineering, the application of the model and the evaluation method of rock mass quality classification are explained. The test results match the orthogonal test results; Considering the stability of tunnel envelope, the horizontal convergence, vault settlement and plastic zone coefficient after excavation should be comprehensively considered.

Wenqing Ren1,2, Meng Cui3, Xin Gao2, Ruojie Wu4, Xiaodong Ma2
1Medical School of Chinese PLA, Beijing 100853, China.
2Department of Neurosurgery, The First Medical Centre,Chinese PLA General Hospital, Beijing 100853, China.
3Department of Emergency Medicine, the sixth medical center,Chinese PLA general Hospital,Beijing 100853, China.
4Medical College, Nankai University. Tianjin 300071, China.
Abstract:

This paper proposes a comprehensive framework for testing and evaluating automatic ambulances, crucial for ensuring their reliability and safety in real-world scenarios. The framework includes designing test scenarios with varying complexity, covering environmental factors like road conditions, weather, and obstacles. An evaluation index system is introduced, comprising driving security, ride comfort, intelligence, and efficiency. Methodologies for calculating indicator weights, using the CRITIC and AHP methods, are presented to ensure fair evaluation. Additionally, evaluation methods including qualitative and quantitative techniques, such as grey correlation theory, are discussed. The test results show that the assessment results of the traditional fuzzy comprehensive evaluation method and the grey correlation theory evaluation method are highly consistent. The change in vehicle speed has less of an effect on accuracy during the real-time assessment process when the time interval is set to 0.1s, and the evaluation time of 0.098s can satisfy the requirement that the planning time of autonomous driving vehicles be shorter than 200 ms.

Kangyi Wang1
1Department of Computer Science, Changzhi University, Changzhi 046011, Shanxi, China.
Abstract:

In recent years, the use of smart data analysis method to predict the stock price is financial technology; important issues in the field of finch. However, there are many technical indicators and human subjective factors will affect the stock price forecast, so we must effectively grasp the important influence indicators to improve the accuracy of stock price forecast. Therefore, this study uses four machine learning algorithms to predict and analyze the stock price fluctuation through the screening process of technical indicators, and then selects the important technical indicators. In addition, due to the uncertainty and fuzziness of the attributes of technical indicators and human subjective judgment, this study uses the fuzzy inference method to construct the fuzzy inference system to predict the rise and fall of stock price, and proposes the prediction method of the range of the rise and fall of stock price. Finally, this paper makes an empirical analysis on the stock price data of three companies. The results show that the accuracy of stock price forecast is more than 82.13%, and the average accuracy of stock price forecast is more than 83%. Therefore, the fuzzy inference prediction system proposed in this study not only has the theoretical basis, but also can effectively predict the trend and range of stock price, which has practical value and contribution to investors.

Xin Zhou1,2,3,4,5, Daoyu Lin1,2,3, Junyi Liu1,2,3
1Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100190, China.
2Key Laboratory of Target Cognition and Application Technology(TCAT), Beijing 100190, China.
3Key Laboratory of Network Information System Technology(NIST), Beijing 100190, China.
4University of Chinese Academy of Sciences, Beijing 100190, China.
5School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100190, China.
Abstract:

Removing clouds is an essential preprocessing step in analyzing remote sensing images, as cloud-based overlays commonly occur in optical remote sensing images and can significantly limit the usability of the acquired data. Deep learning has exhibited remarkable progress in remote sensing, encompassing scene classification and change detection tasks. Nevertheless, the appli-cation of deep learning techniques to cloud removal in remote sensing images is currently con-strained by the limited availability of training datasets explicitly tailored for neural networks. This paper presents the Remote sensing Image Cloud rEmoving dataset (RICE) to address this challenge and proposes baseline models incorporating a convolutional attention mechanism, which has demonstrated superior performance in identifying and restoring cloud-affected regions, with quantitative results indicating a 3.08% improvement in accuracy over traditional methods. This mechanism empowers the network to comprehend better the spatial structure, local details, and inter-channel correlations within remote sensing images, thus effectively addressing the diverse distributions of clouds. Moreover, by integrating this attention mechanism, our models achieve a crucial comparison advantage, outperforming existing state-of-the-art techniques in terms of both visual quality and quantitative metrics. We propose adopting the Learned Per-ceptual Image Patch Similarity metric, which emphasizes perceptual similarity, to evaluate the quality of cloud-free images generated by the models. Our work not only contributes to advancing cloud removal techniques in remote sensing but also provides a comprehensive evaluation framework for assessing the fidelity of the generated images.

Jie Wu1
1School of Economic and management, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu 212100, China.
Abstract:

Let \(g,f:V(G)\rightarrow\{0,1,2,3,\cdots\}\) be two functions satisfying \(g(x)\leq f(x)\) for every \(x\in V(G)\). A \((g,f)\)-factor of \(G\) is
defined as a spanning subgraph \(F\) of \(G\) such that \(g(x)\leq d_F(x)\leq f(x)\) for every \(x\in V(G)\). An \((f,f)\)-factor is simply called
an \(f\)-factor. Let \(\varphi\) be a nonnegative integer-valued function defined on \(V(G)\). Set
\[
D_{g,f}^{even}=\Big\{\varphi: g(x)\leq\varphi(x)\leq f(x) \text{ for every } x\in V(G) \text{ and } \sum\limits_{x\in V(G)}\varphi(x) \text{ is even}\Big\}.
\]
If for each \(\varphi\in D_{g,f}^{even}\), \(G\) admits a \(\varphi\)-factor, then we say that \(G\) admits all \((g,f)\)-factors. All \((g,f)\)-factors
are said to be all \([1,k]\)-factors if \(g(x)\equiv1\) and \(f(x)\equiv k\) for any \(x\in V(G)\). In this paper, we verify that for a connected multigraph
\(G\) satisfying \(N_G(X)=V(G) \text{ or } |N_G(X)|>\Big(1+\frac{1}{k+1}\Big)|X|-1\) for every \(X\subset V(G)\), \(kG\) admits all \([1,k]\)-factors, where
\(k\geq2\) is an integer and \(kG\) denotes the graph derived from \(G\) by replacing every edge of \(G\) with \(k\) parallel edges.

M. Hashemi1, M. Pirzadeh1
1Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran.
Abstract:

We consider finitely presented groups \(G_{mn}\) as follows:
\[
G_{mn}=\left\langle x, y \mid {x^{m}}={y^{n}}=1, {[x, y]^{x}}=[x, y], {[x, y]^{y}}=[x, y] \right\rangle m, n\ge 2.
\]
In this paper, we first study the groups \(G_{mn}\). Then by using the properties of \(G_{mm}\) and \(t-\)Fibonacci sequences in
finitely generated groups, we show that the period of \(t-\)Fibonacci sequences in \(G_{mm}\) are a multiple of \(K(t, m)\). In particular for \(t \geq 3\) and \(p=2\), we prove \({{LEN}_{t}({{G}_{pp}})}= 2K(t,p)\).

Ronald J. Gould1, Kazuhide Hirohata2, Ariel Keller Rorabaugh3
1Department of Mathematics, Emory University, Atlanta, GA 30322 USA.
2Department of Industrial Engineering, Computer Science, National Institute of Technology, Ibaraki College, Hitachinaka, Ibaraki 312-8508 Japan.
3Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996 USA.
Abstract:

In this paper, we consider a degree sum condition sufficient to imply the existence of \(k\) vertex-disjoint chorded cycles in a graph \(G\).
Let \(\sigma_4(G)\) be the minimum degree sum of four independent vertices of \(G\).
We prove that if \(G\) is a graph of order at least \(11k+7\) and \(\sigma_4(G)\ge 12k-3\) with \(k\ge 1\),
then \(G\) contains \(k\) vertex-disjoint chorded cycles.
We also show that the degree sum condition on \(\sigma_4(G)\) is sharp.

Yunzhou Chen1
1School of Management Engineering, ZheJiang GuangSha Vocational and Technical University of Construction, Dongyang 322100, Zhejiang, China.
Abstract:

This study addresses challenges in rural planning amid economic growth and the implementation of rural revitalization policies. The aim is to enhance the integration of cultural and ecological elements in rural areas, combating issues such as the fading village atmosphere and incomplete agricultural chains. The research focuses on optimizing the random forest algorithm to explore innovative approaches to landscape planning and design for rural human settlements. Using the moving window method, the study computes two-dimensional and three-dimensional landscape indices in surrounding villages of Beijing, conducting a multi-scale analysis of the living environment. Power function fitting indicates an optimal window size of approximately 700 meters for studying the relationship between art patterns and three-dimensional landscape patterns in the rural area. The findings offer insights into improving rural living environments through effective landscape planning and design influenced by artistic modes.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;