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.

Chenchen Lv1,2, Yifeng Wang2, Jin Chai1
1School of Sports Economics and Management, Xi’an Physical Education University, Xi’an, Shaanxi, 710068, China
2School of Economics and Management, XIDIAN University, Xi’an, Shaanxi, 710126, China
Abstract:

In recent years, due to the adjustment of economic structure, the people’s living standard and the increase of leisure time, the sports industry has become a new economic growth point. This paper studies and analyzes the characteristics of the industry background and business background of the sports industry, explores the factors and internal driving force affecting the design of its business model, and fully analyzes the mechanism, functional role, and logical relationship of the elements for constructing the business model of the sports industry, and then explores the characteristics of the business style of the sports industry. From the perspective of knowledge state, using the reinforcement learning mechanism, the evolution process of the sports industry business model from the first stage to the fourth stage is described. Taking Company H as a research case, the process and economic effect of the transformation and upgrading of its business model through the reinforcement learning mechanism is analyzed and it is found that as of 2023 the company’s operating income has increased by 2.4 times through transformation and upgrading, and its net profit has increased by 125.57 percentage points compared to 2016. It further understands the role that the enhanced learning mechanism brings to the development of the sports industry, and expects to be able to provide a reference for the sports industry to carry out business model transformation in the future.

Kevin K. Ferland1
1Commonwealth University, Bloomsburg, PA 17815
Abstract:

We initiate a study of the toughness of directed graphs by considering the natural generalization of that for ordinary graphs. After providing some general results, computations are completed for a few natural examples. Maximum possible toughness is also considered. Some open problems are  posed.

Tita Khalis Maryati1, Fawwaz Fakhrurrozi Hadiputra2
1Department of Mathematics Education, UIN Syarif Hidayatullah Jakarta, Jakarta, Indonesia
2School of Mathematics and Statistics, The University of Melbourne, Parkville, VIC 3010, Australia
Abstract:

Let \(G\) and \(H\) be graphs and \(1\) be a positive number. An \(H\)-irregular labeling of \(G\) is an assignment of integers from \(1\) up to \(k\) to either vertices, edges, or both in \(G\) such that each sum of labels in a subgraph isomorphic to \(H\) are pairwise distinct. Moreover, a comb product of \(G\) and \(H\) is a construction of graph obtained by attaching several copies of \(H\) to each vertices of \(G\). Meanwhile, an edge comb product of \(G\) and \(H\) is an alternate construction where the copies of \(H\) is attached on edges of \(G\) instead. In this paper, we investigate the vertex, edge, and total \(H\)-irregular labeling of \(G\) where both \(G\) and \(H\) is either a comb product or an edge comb product of graphs.

Yanfeng Shang1,2, Yanxia Shang3, Yutong Shang4, Ooi Boon Keat2
1Department of Physical Education and Health, Wuxi Vocational Institute of Commerce, Wuxi 214000, China
2Management and Science University, Shah Alam 40100, Malaysia
3School of Athletic Performance, Shanghai University of Sport, Shanghai 200438, China
4Jiangsu Xishan Senior High School, Wuxi 214000, China
Abstract:

This study applies Support Vector Machine (SVM) and K-Nearest Neighbors (KNN) algorithms to classify five types of basketball footwork. SVM maps the training data into a high-dimensional space using nonlinear transformation and classifies it with support vectors and a hyperplane. Experimental analysis showed minimal differences in peak and trough values of footwork movements; therefore, only mean and standard deviation features were retained, resulting in 12 effective features. KNN experiments demonstrated that recognition accuracy varies with different K values. The highest accuracy (80.7%) was achieved when K = 5 with the selected features. The study also examined the physical characteristics of basketball players, analyzing height, weight, and other indicators. Statistical results showed no significant body shape differences between experimental and control groups (P > 0.05). A T-test on dribbling, shooting, and layup performance also revealed no significant differences between the groups (P > 0.05).

Meiling Yan1
1Department of Tourism Management, Jinzhong University, Jinzhong 030619, China
Abstract:

This study explores the employment competitiveness of computer science majors by integrating combinatorial mathematics into the evaluation process. Utilizing the Analytic Hierarchy Process (AHP) and the improved FKCM clustering algorithm, we construct a hierarchical model to assess the impact of entrepreneurial education, learning motivation, and investment on job competitiveness. Data from 314 participants were analyzed using combinatorial techniques to derive optimal weightings for each factor, ensuring the evaluation model’s robustness. The results highlight significant gender differences in practical and feedback-based entrepreneurship education, with males outperforming females. However, no notable differences were observed in job interest, learning motivation, or overall employment competitiveness.

Opeyemi Oyewumi1,2, Adriana Roux1, Stephan Wagner1,3,4
1Department of Mathematical Sciences, Stellenbosch University, South Africa
2Department of Mathematics, Air Force Institute of Technology, Kaduna, Nigeria
3Institute for Discrete Mathematics, TU Graz, Graz, Austria
4Department of Mathematics, Uppsala University, Sweden
Abstract:

An (unrooted) binary tree is a tree in which every internal vertex has degree \(3\). In this paper, we determine the minimum and maximum number of total dominating sets in binary trees of a given order. The corresponding extremal binary trees are characterized as well. The minimum is always attained by the binary caterpillar, while the binary trees that attain the maximum are only unique when the number of vertices is not divisible by~\(4\). Moreover, we obtain a lower bound on the number of total dominating sets for \(d\)-ary trees and characterize the extremal trees as well.

Zhimei Wang1, Runli Tian1
1School of Medicine and Health, Yunnan Trade and Foreign Affairs Vocational College, Kunming 650000, Yunnan, China
Abstract:

This paper proposes an optimized Backpropagation (BP) neural network for improving intelligent elderly care talent training. To address BP’s limitations, including noise sensitivity and slow convergence, we introduce Particle Swarm Optimization (PSO) to refine network weights and thresholds. The model integrates course quality, teacher effectiveness, platform support, and market demand, aiming to optimize elderly care service talent cultivation. Experimental results demonstrate a significant improvement in prediction accuracy, with average error reduced from 9.94% to 6.3%. This enhanced model offers a more efficient and accurate solution for aligning educational outcomes with industry needs.

Wei Zhang1
1School of Accountancy, Sichuan Vocational College of Finance and Economics, Chengdu 610101, Sichuan, China
Abstract:

Amnesty international is recognized as a key force in promoting social development, with higher education also facing the need for innovation. This paper explores new opportunities in educational theory and policy proposed in a recent initiative. The proposal emphasizes filtering ideology, political education, and public opinion to enhance the accuracy of ideological and political teaching. By incorporating personal suggestions through interviews, the model recommends learning materials tailored to student characteristics. System implementation and testing demonstrate its potential as a core tool for ideological education in colleges, supporting the integration of knowledge, politics, and technology to meet students’ educational needs.

Shikun Zhou1, Feng Li1
1School of Computer, Qinghai Normal University, Xining, Qinghai, 810000, Chian
Abstract:

Networks with smaller strong diameters generally have better fault tolerance because they enable closer connections between vertices, leading to shorter information paths. This allows the network to maintain communication and functionality more effectively during attacks or failures. In contrast, larger strong diameters mean vertices are connected over longer distances, increasing vulnerability to disruptions. Thus, the strong diameter is a key metric for assessing and optimizing network fault tolerance. This paper determines the optimal orientations for the Cartesian and strong products of even cycles, provides the minimum strong diameters and their bounds under specific conditions, and establishes a lower bound for the maximum strong diameter. A conjecture about the exact value of the maximum strong diameter is also proposed.

Emma Jent1, Ping Zhang1
1Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA
Abstract:

For a graph \(F\) and a positive integer \(t\), the edge-disjoint Ramsey number \(ER_t(F)\) is the minimum positive integer \(n\) such that every red-blue coloring of the edges of the complete graph \(K_n\) of order \(n\) results in \(t\) pairwise edge-disjoint monochromatic copies of a subgraph isomorphic to \(F\). Since \(ER_1(F)\) is in fact the Ramsey number of \(F\), this concept extends the standard concept of Ramsey number. We investigate the edge-disjoint Ramsey numbers \(ER_t(K_{1, n})\) of the stars \(K_{1, n}\) of size \(n\). Formulas are established for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t = 2, 3, 4\) and bounds are presented for \(ER_t(K_{1, n})\) for all positive integers \(n\) and \(t \ge 5\). Furthermore, exact values of \(ER_t(K_{1, n})\) are determined for \(n = 3, 4\) and several integers \(t \ge 5\).

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;