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/jcmcc127a-134
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2349-2369
- Published Online: 15/04/2025
In this paper, the embedding vectors are obtained by Bert coding, and then the obtained embedding vectors are adaptively fused with features to realize legal text classification by a classifier, on the basis of which a multi-label text classification model (AFDAM) is proposed to capture the target words in a sentence. At the same time, the pre-trained continuous bag-of-words representation (CBOW) is used to initialize the vector representation of the label information, and then these label information is adaptively fused with the feature information of the text, which effectively promotes the multi-label legal text classification, and accelerates the development of informationization and intelligence in the legal field. The results show that the text feature enhancement module has the most prominent impact on the text classification effect, and its accuracy on the three datasets is improved by 0.46%-1.19%. In addition, the introduction of target vectors and text expansion also gained 0.54%-1.7% and 0.59%-1.53% and 1.08% increases in model accuracy, respectively. In addition, the addition of offense and statute information can significantly improve the prediction of sentence length, and the statute information improves the results more significantly than the offense information. And the classification effect of the AFDAM model proposed in this paper increased by 0.1453-0.257 than the other five models.
- Research article
- https://doi.org/10.61091/jcmcc127a-133
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2333-2347
- Published Online: 15/04/2025
Quality management is one of the factors determining the running level of a university, so it is necessary to evaluate university management scientifically and comprehensively. In this paper, a university management evaluation index system is constructed and optimized with reference to the multi-factor decision tree technology, and the cause degree and centrality degree are calculated through the DEMATEL method model, the causality diagram is established, and the ISM hierarchical structure analysis is subsequently carried out. The management influences with high centrality degree are service ability, student quality, employment, school size and presidential leadership. Through the results of the reachable matrix, four levels of college management influencing factors are divided, and it is found that the fundamental factors affecting the management level of colleges and universities are concentrated in the socio-economic and cultural level, the deeper factors are mainly the school’s own scale, funds and teachers and students, and the leadership quality and service ability are the superficial factors. Therefore, the improvement of university management evaluation system can be carried out with reference to the above levels and indicators.
- Research article
- https://doi.org/10.61091/jcmcc127a-132
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2315-2332
- Published Online: 15/04/2025
With the rapid development of social networks, the powerful interactive function of social networks and the high degree of user participation make the information generated in large quantities and spread rapidly, which also provides a dissemination path for the mass dissemination of Marxism. The article analyzes the overall structure of complex social networks and node centrality indexes for the overall topological characteristics of the networks, in order to further analyze the information dissemination characteristics of social networks for the mass dissemination of Marxism. Subsequently, a social network information dissemination model based on SIR is established according to the specific structural characteristics and dissemination modes of the social network, and the experimental test of the information dissemination effect is carried out. Finally, a Marxist mass communication strategy is proposed based on the experimental results. In the experiments on the effect spreading of node information, the nodes numbered 4, 12, and 20 have the strongest information spreading effect, with the number of nodes infected exceeding 30, and the corresponding number of interaction activities are 575, 511, and 663.This suggests that individuals within the aggregated group can build trust with the group members by participating in frequent interactions to improve the effect of information spreading. The development and dissemination of Marxist mass social networks cannot be separated from a series of measures such as a sound social network regulatory system.
- Research article
- https://doi.org/10.61091/jcmcc127a-131
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2295-2313
- Published Online: 15/04/2025
This paper introduces a multilayer Bayesian model based on probabilistic and Bayesian inference models to infer discourse hierarchical features in the English corpus at both intra-individual and inter-individual behavior levels. Based on the existing English corpus observation data, the Bayesian method is used to organically combine the prior knowledge and the observed English corpus discourse hierarchical features data, derive and incorporate the posterior probability distribution of many uncertain information target variables, and obtain the discourse hierarchical features of excellent English teachers in the English corpus, which provides more valuable information for educational management. For the emotional features of different teachers’ classroom discourse, the level of “emotionally full” is higher than that of “emotionally depressed”, which indicates that the classroom emotions of excellent teachers are more full, demonstrating the discourse hierarchy features of excellent English teachers. The Bayesian estimation has excellent estimation accuracy and explains the discourse hierarchy of teachers in the English corpus well.
- Research article
- https://doi.org/10.61091/jcmcc127a-130
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2273-2293
- Published Online: 15/04/2025
Apriori algorithm is a classic frequent itemset mining algorithm, but it has the problems of more time consumed by the self-connection process and high overhead of conversion between memories. In order to improve the frequent itemset mining effect of Apriori algorithm, this paper improves the existing adaptive genetic algorithm by using the average population fitness and fitness value discretization, and improves the Apriori algorithm by using the optimized genetic algorithm, so as to solve the strong association rules. Compared with the traditional Apriori algorithm, the algorithm in this paper has less time overhead and improves 2.4%, 2.4%, and 2.7% on average in recall, accuracy, and F1 value. On the Accidents and Retail datasets, the improved Apriori algorithm is faster than the NSFI algorithm by 6.12% and 13.52% on average, reducing the computational complexity. Using the improved algorithm to analyze the characteristics of cross-provincial migrants, it is found that the migrant population is younger in age, with lower education level, mostly of agricultural household registration, and mostly of Han nationality, which verifies the practical application value of the improved algorithm.
- Research article
- https://doi.org/10.61091/jcmcc127a-129
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2253-2271
- Published Online: 15/04/2025
Teachers’ educational decision-making behavior is a deep factor affecting the quality of teaching and has a guiding role in the whole process of teaching activities. In this paper, lagged sequence analysis is used to focus on comparing the differences in multi-objective educational decision-making behaviors between backbone teachers and novice teachers. At the same time, a collaborative filtering recommendation algorithm based on improved cosine similarity combining teacher users and teaching resources is designed to achieve personalized teaching resources recommendation for teachers. And the personalized teaching path for teachers was designed by combining the characteristics of teachers’ educational decision-making behaviors. In terms of static decision-making behavior, backbone teachers pay more attention to cognitive decision-making, while novice teachers pay more attention to procedural decision-making. In terms of dynamic decision-making behavior, backbone teachers’ decision-making strategies are more balanced and diverse and goal-focused than novice teachers. The personalized teaching path of this paper is much better than traditional teaching methods in actual teaching experiments, and there is a highly significant difference between the pre and post-test scores of students in the experimental group using the path (p=0.000<0.01), and teachers are more satisfied with the accuracy of the resource recommendation and the teaching effect of the path. The personalized teaching path designed in this paper helps teachers' educational decision-making in teaching and provides a feasible implementation path for personalized teaching.
- Research article
- https://doi.org/10.61091/jcmcc127a-128
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2223-2252
- Published Online: 15/04/2025
The physical and mechanical properties of the rock body at the foot of the slope are prone to deterioration under water-rock action, which affects the stability of the slope body. Accurate understanding of the damage mechanism of anticlinal rocky slopes in reservoir area under the condition of deterioration of the rock body at the foot of the slope is the key to the reasonable evaluation of stability. In this paper, the main lithological characteristics of the anti-dipping rocky slopes in the reservoir area and the distribution characteristics of slope height, slope angle and inclination angle of the rock layer are investigated as the research object, and the deformation and damage characteristics and laws of the rock body are obtained. Numerical simulation of anticline slopes was carried out using GDEM mechanical analysis software based on the discrete element method of continuous medium mechanics. It is found that the upper and middle parts of the slope where the invert body is located in the studied engineering example have deep tensile cracks and shallow surface block tipping damage, while the middle and lower parts show deep bending deformation, and there is a gradual transition zone in the contact between the deformed rock layer and the bedrock. As the distance between the cave and the basement increases, the rock layers gradually tilt towards the Yellow River from the north-east to the north-west, with the rock layers at the base of the cave tilting between 340° and 350°. The inclination of the rock layer in the example slope is 76°, and the main rupture surface of the slope, i.e. the location of the largest bending moment of the rock layer, has a small inclination angle with the horizontal plane. The slope angle is 48°, and the sum of the angles of the slope angle and the inclination angle of the rock layer is obviously larger than 117°, and the slope will be deformed and damaged, which is consistent with the value of the conditions for the slope to be deformed and damaged.
- Research article
- https://doi.org/10.61091/jcmcc127a-127
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2199-2222
- Published Online: 15/04/2025
In recent years, with the increasing psychological pressure on students, psycho-pedagogical methods have been highly emphasized. This article takes students’ multimodal emotion recognition as a research perspective. The article firstly studies the unimodal emotion recognition methods of expression, text and speech respectively. Then it proposes a multimodal emotion recognition algorithm based on dual-attention mechanism and gated memory network, and then conducts emotion recognition experiments to validate this paper’s method. The article further proposes an intervention pathway to further assist in solving students’ mental health problems by designing a virtual reality mental health intervention system. Using the method of this paper in Multimodal database unimodal emotion recognition experiments, found that the network of the model used in this paper has better experimental results, which verifies the effectiveness of the method of this paper, and the accuracy rate of emotion recognition is 60.65%. After testing the mental health level of 8000 students in a school, it was found that the number of hypermodality and the screening rate were low except for the high score of compulsion, from which it can be concluded that the students in our school are in good mental health as a whole after applying the method of this paper.
- Research article
- https://doi.org/10.61091/jcmcc127a-126
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2179-2197
- Published Online: 15/04/2025
Knowledge mapping, as an emerging knowledge management tool, provides a new perspective of knowledge learning for physical education teaching. In this study, knowledge mapping is introduced into physical education teaching, and a comprehensive physical education knowledge map is constructed by integrating the teaching resources and contents of physical education teaching and utilizing related techniques such as knowledge extraction and knowledge fusion. The method of fusion of sports knowledge graph is also proposed, including three parts: graph approximation, similarity calculation, and subgraph fusion. Finally, the constructed knowledge graph is practically applied, and a recommendation model based on sports knowledge graph and neural network is constructed to realize the sports teaching application of intelligent educational knowledge graph. The entity recognition module optimized the recognition accuracy rate on the objective existence entities of sports by 1.45%, and the relationship extraction module outperformed AGGCN in all three indicators. The training method of this paper is better than the MICT sports training method in improving students’ cardiorespiratory capacity and flexibility quality. The improvement of students’ 800m running performance under this paper’s training program is 0.13min more than that of MICT.It is proved that the sports course recommendation model based on knowledge graph and neural network provides a reference for the management and application of knowledge data in physical education, with a view to promoting the progress in the field of intelligent education.
- Research article
- https://doi.org/10.61091/jcmcc127a-125
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 2163-2177
- Published Online: 15/04/2025
This paper follows the principle of construction of evaluation index system to formulate the evaluation index system of teaching quality of college courses, which is mainly composed of 5 first-level indexes and 25 second-level indexes, and in addition, the real assessment data of ten students of a 985, 211 college on teachers’ teaching quality assessment is taken as the main source of data for this study. The combined algorithm of hierarchical analysis and fuzzy comprehensive evaluation is used to construct a university course teaching quality assessment model, and the model is analyzed by example verification. The comprehensive evaluation scores of the secondary indicators of the university’s course teaching quality are (2.1781, 2.879, 2.1934, 1.7756, 0.9739), and based on the principle of maximum affiliation degree, it is concluded that the students’ grade of the university’s course teaching quality is good (2.879), and the results are in line with the university’s actual course teaching, and at the same time, it is proved that the model of this paper has an excellent application effect.




