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.
- Research article
- https://doi.org/10.61091/jcmcc126-08
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 126
- Pages: 131-149
- Published Online: 20/05/2025
In the current energy-constrained era, promoting electric vehicles (EVs) is a necessary trend. However, the simultaneous and uncoordinated charging of diverse EVs can negatively impact the power grid. This paper proposes a scaled EV orderly scheduling model, comprising charging demand simulation and a scheduling algorithm. Monte Carlo simulation, based on charging probability models, is used to generate EV cluster entry information and preprocess parameters. Two control strategies are proposed for clean energy dispatch and EV-based grid operation, accounting for user behavior-induced load variations. A microgrid optimization model is developed, with economic cost weights calculated. The model is solved using an improved PSO algorithm (APSO). Results show the APSO achieves better performance, with hourly average exchange loads of 2.7092 P/kW (vs. 1.9979 P/kW for PSO). Under 30–80% user responsiveness, microgrid management and environmental costs are reduced to 28,618.439 yuan and 7,864.685 yuan, respectively.
- Research article
- https://doi.org/10.61091/jcmcc126-07
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 126
- Pages: 115-129
- Published Online: 20/05/2025
This paper investigates human-computer communication within the framework of deep learning and identifies three key features of such interaction. A cross-cultural empathy feature aliasing model based on Graph Neural Network-Attention Mechanism-Bi-directional Gating Unit (GCN-Attention-BiGRU) is proposed, with categorical cross-entropy and L2 regularization as the loss function. By integrating IoT and deep learning, an adaptive interaction model is developed and evaluated through experiments. Results show high mean scores for empathy (4.537), relevance (4.447), and fluency (4.499) across 60 samples, indicating effective empathy feature extraction. Additionally, the proposed model demonstrates greater efficiency and adaptability compared to traditional interaction models, enhancing cross-cultural empathy in human-computer communication.
- Research article
- https://doi.org/10.61091/jcmcc126-06
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 126
- Pages: 101-113
- Published Online: 20/05/2025
In a society governed by the rule of law, constitutional interpretation forms the foundation of judicial practice. This paper focuses on the role of constitutional hermeneutics in shaping judicial practice in China. Using data from 2010 to 2020, an evaluation index system and fuzzy comprehensive evaluation method are employed to assess the development quality of China’s judicial practice. A multi-period DID regression model further examines the impact of constitutional hermeneutics. Results show that development scores ranged from 86.04 to 92.22, reflecting steady improvement in fairness, efficiency, and effectiveness. Constitutional hermeneutics significantly enhanced judicial practice (P < 0.01), with the positive effects of value supplementation and loophole filling confirmed through robustness tests.
- Research article
- https://doi.org/10.61091/jcmcc126-05
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 126
- Pages: 93-100
- Published Online: 12/05/2025
Given two graphs \( G_1 \) and \( G_2 \), the size Ramsey number \( \hat{r}(G_1, G_2) \) refers to the smallest number of edges in a graph \( G \) such that for any red-blue edge-coloring of \( G \), either a red subgraph \( G_1 \) or a blue subgraph \( G_2 \) is present in \( G \). If we further restrict the host graph \( G \) to be connected, we obtain the connected size Ramsey number, denoted as \( \hat{r}_c(G_1, G_2) \). Erd\H{o}s and Faudree (1984) proved that \( \hat{r}(nK_2, K_{1,m}) = mn \) for all positive integers \( m, n \). In this paper, we concentrate on the connected analog of this result. Rahadjeng, Baskoro, and Assiyatun (2016) provided the exact values of \( \hat{r}_c(nK_2, K_{1,m}) \) for \( n = 2, 3 \). We establish a more general result: for all positive integers \( m \) and \( n \) with \( m \ge \frac{n^2 + 2pn + n – 3}{2} \), we have \( \hat{r}_c(nK_{1,p}, K_{1,m}) = n(m + p) – 1 \). As a corollary, \( \hat{r}_c(nK_2, K_{1,m}) = nm + n – 1 \) for \( m \ge \frac{n^2 + 3n – 3}{2} \). We also propose a conjecture for the interested reader.
- Research article
- https://doi.org/10.61091/jcmcc125-31
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 453-460
- Published Online: 12/05/2025
A subset \(S \subset V(G)\) is called a captive dominating set of a graph \(G\) if \(S\) is a total dominating set and every vertex \(v \in S \) is adjacent to at least one vertex which is not in \(S\). Furthermore, a captive dominating set \(S\) is termed a minimal captive dominating set if no proper subset \( S’ \subset S \) qualifies as a captive dominating set. The minimum size of such captive dominating set in \(G\) is referred to as the captive domination number of \(G\), denoted by \( \gamma_{ca}(G)\). This paper investigates the relationship between the captive domination number and the order of a graph. We establish bounds on the captive domination number and present results for specific graph families obtained through various graph operations.
- Research article
- https://doi.org/10.61091/jcmcc125-30
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 445-452
- Published Online: 12/05/2025
Let\(G\) be an undirected graph. A tree partition of\(G\) is a set of trees whose edge sets are disjoint and whose union is the edge set of\(G\). The minimum cardinality of such a tree partition is called the tree partition number of\(G\). We show that for various types of trees allowed in the tree partition, that the only linear operators that preserve the tree partition number are vertex permutations.
- Research article
- https://doi.org/10.61091/jcmcc125-29
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 125
- Pages: 431-444
- Published Online: 12/05/2025
The Mostar index \( \text{MoI} \) of a finite and connected graph \( G \) is a measure of asymmetry, focusing on the edge-based structure of the graph. For an edge \( xy \) in \( G \), let \( \gamma_{xy} \) and \( \gamma_{yx} \) denote the cardinalities of the sets of vertices closer to \( x \) and \( y \) respectively, then the Mostar index is defined as: \( \text{MoI}(G) = \sum_{xy \in E(G)} |\gamma_{xy} – \gamma_{yx}| \) where the summation is taken over all edges \( xy \in G \). This edge-wise difference reflects how asymmetrically the graph is structured around each edge and summing these differences across all edges yields the Mostar index for the graph. In this article, we compute the \( \text{MoI} \) for certain classes of bicyclic graphs that are of particular interest due to their moderately complex structure, lying between acyclic and polycyclic graphs. We classify bicyclic graphs into three distinct types, namely \( \mathcal{B}^{1}(m,n),\; \mathcal{B}^{2}(l,m,n) \) and \( \mathcal{B}^{1}(l,m) \), based on their cycle arrangements and then provide explicit formulas for calculating the exact value of the Mostar index.
- Research article
- https://doi.org/10.61091/jcmcc127a-530
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9617-9634
- Published Online: 15/04/2025
Studying the influencing factors of logical reasoning ability can not only help teachers to find out the effective way to cultivate students’ logical reasoning ability, but also provide methodological and theoretical references for the relevant research in the area of artificial intelligence-driven program design education, which is of certain research value. The article firstly introduces the theory of structural equation modeling and the principle of algorithm used in model analysis. Then, taking the students of School S and School T as an example, we designed and distributed relevant collection questionnaires, and analyzed the data using SPSS to understand the overall status of students’ logical reasoning ability and the level of each dimension. Then we make reasonable assumptions about the factors affecting students’ logical reasoning ability, establish a structural equation model of the factors affecting logical reasoning ability, and analyze the effects and paths between the factors and on the logical reasoning ability. Finally, according to the experimental results, we propose targeted teaching reform methods. The results of the study show that: teacher’s activities, learning interest, learning attitude, classroom environment have a positive effect on students’ logical reasoning ability, in which the effect of classroom environment on logical reasoning ability is 0.48. Enhancing the teacher’s power and promoting the diversified development of students is an effective way to improve logical reasoning ability.
- Research article
- https://doi.org/10.61091/jcmcc127a-529
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9599-9616
- Published Online: 15/04/2025
Personalized service is a targeted initiative for digital resource libraries to improve the quality of service and better play the function of culture and education. This paper proposes a digital book personalized recommendation algorithm based on artificial intelligence technology. After acquiring the borrowing data and pre-processing, the reader’s portrait is visualized with factor analysis and cluster analysis methods respectively. The traditional Slope one algorithm is weighted and the collaborative filtering algorithm is improved. Combine the user profile with collaborative filtering to realize the personalized recommendation of digital books. User similarity calculates four types of readers such as pragmatic, youthful, recreational and curious. This paper’s algorithm outperforms CFRA and RABC algorithms under each parameter, with the highest recommendation accuracy and novelty, and realizes personalized library services.
- Research article
- https://doi.org/10.61091/jcmcc127a-528
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 9577-9597
- Published Online: 15/04/2025
There is an increasing demand for assisted training techniques in the sport of sparring. In this paper, a sparring multiple recognition and analysis system is designed and fabricated for the movements of sparring sports and used to recognize and analyze the players’ technical movements using the collected data and the model built using deep neural networks. The CNN-LSTM network is applied to extract the feature classification of the preprocessed sparring inertia data, and then the DTW algorithm is combined with the spatial distance classification method to realize the matching and recognition of sparring behaviors by stretching and compressing transformations of the time axis, effectively eliminating the distortion error in the time domain and obtaining the similar path with the shortest cumulative distance of the effective matches between different sequences. Experiments on the application of this paper’s system were conducted in two groups of sparring players, and after 12 weeks of training intervention, the average confrontation striking speed of the experimental group progressed from 0.36 seconds before the experiment to 0.32 seconds after the experiment, and the average performance of the control group progressed from 0.38 seconds before the experiment to 0.36 seconds after the experiment, which indicates that although the traditional resistance training also has a positive impact on the training effect of sparring training, the training effect of this paper’s system is more obvious The systematic training effect of this paper is more obvious. This paper makes an innovative exploration for the combination of sports programs such as sparring and cutting-edge information technology.




