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/jcmcc118-08
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 103-117
- Published: 29/12/2023
Depression is a clinical disease, mainly accompanied by mood or emotional abnormalities, mainly depression, slow thinking, often accompanied by emotional abnormalities, cognitive behavior, psychophysiological and interpersonal changes or disorders. Here, using static and task-state MRI data, we present a comprehensive study of abnormal neural activity in patients with depression through spatiotemporal, static, and dynamic measures, demonstrating its validity as an underlying biological trait. In order to effectively study the role of emotion regulation in depression, a brain dynamic network synthesis method based on support vector machine model and community detection algorithm was established. We selected data on the mental state of 45 patients from a hospital’s psychiatric disease control center. They had no history of hearing impairment and normal (or corrected) vision. All procedures are agreed in writing by each participant. The results show that this method can effectively reduce the depression degree of the subjects, and the multi-level features of the integration of task activation and task regulation connection reach 81% (\(\mathrm{<}\)0.0010, surrogate test) and 83% (\(\mathrm{<}\)0.0016, surrogate test), respectively. The recovery of its depressive psychological state has a significant impact. Numerous studies have used various forms of emotional stimuli to reveal abnormal behaviors and neural responses in multi-channel emotional processing in patients with depression, providing valuable insights into the mechanism of multi-channel emotion regulation in depression.
- Research article
- https://doi.org/10.61091/jcmcc118-07
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 91-101
- Published: 29/12/2023
In order to provide users with better recommendations, it is particularly important to analyze the behavior of users tagging different resources. In this paper, an attention mechanism based on deep learning is designed to effectively capture the features related to the user’s long-term interests and current interests in the session simultaneously, and alleviate the impact of the user’s interest drift that is difficult to deal with by the current session recommendation algorithm on the recommendation accuracy. The main community discovery algorithms are applied to the clustering analysis of the label system, and their performances on different data sets are compared. Besides, we design a personalized recommendation algorithm for the label system. The experimental results show that the proposed algorithm can find the interests of different users and improve the quality of the recommendation system.
- Research article
- https://doi.org/10.61091/jcmcc118-06
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 79-90
- Published: 25/12/2023
Nowadays, people look at a brand not only to see the value of the brand itself, but to understand the cultural value conveyed behind the brand and experience the connotation of the brand culture. Human-computer interaction technology has also gained more application space with the development of the times. Therefore, a psychological model of brand culture based on human-computer interaction was designed in this paper, and a survey of related content was conducted. In terms of user satisfaction survey, it was concluded that the use of the brand culture mental model based on human-computer interaction technology could greatly improve users’ satisfaction with brand culture and make more people love brand culture; in terms of user participation survey, it was concluded that the brand culture mental model designed based on human-computer interaction technology could achieve better profit results at 21:00 on Sunday. Finally, a survey of user stickiness was carried out, and the test results showed that the brand culture mental model based on human-computer interaction technology established the stickiness between users and brands.
- Research article
- https://doi.org/10.61091/jcmcc118-05
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 65-77
- Published: 25/12/2023
Cities are highly concentrated areas of human civilization, the contradiction between urban development and resources and environment has become increasingly prominent. Inefficient use of energy and land resources, shortage of water resources, and environmental pollution are threatening the healthy development of cities. In this paper, the signal reconstruction algorithm and measurement matrix design in the compressed sensing theory are mainly studied. Aiming at the problems of green city environmental monitoring and landscape design, signal underestimation or overestimation caused by the fixed selection step in the iterative process of sparse adaptive matching tracking algorithm, The threshold idea is introduced into atomic selection, and a variable step size strategy is proposed based on the change of step size. The experimental results show that the establishment of the green city environment monitoring and landscape design model system dynamically changes the network topology, so that data can be transmitted in the mobile ad hoc network.
- Research article
- https://doi.org/10.61091/jcmcc118-04
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 49-63
- Published: 25/12/2023
Deep learning is based on scientific educational psychology theory and is an important concept in contemporary learning theory. Therefore, combining in-depth learning with teaching of political courses, to explore teaching strategies of college political courses based on students’ in-depth learning, requirements for implementing new curriculum standards for cultivating students’ core literacy of disciplines, and cultivating students who meet development requirements of times. High-quality talents are of great value and significance. Through questionnaires and sample interviews, this paper focuses on analyzing specific measures for improvement from four aspects: sufficient teaching preparation, effective teaching implementation, scientific teaching evaluation and normalized teaching reflection. It is highly effective and feasible to increase level of students’ deep learning ability to more than 14.65%.
- Research article
- https://doi.org/10.61091/jcmcc118-03
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 33-48
- Published: 25/12/2023
The development of information society requires the reform of traditional English education. The progress of science and technology, especially the progress of Internet information technology, has penetrated into the English teaching system, reconstructed the relationship between the elements of the English teaching system, and provided technical support for the reform of English teaching. These two aspects are the internal and external impetus of English teaching reform. According to the theory of knowledge construction and multimodal information fusion, this research establishes a user-centered knowledge space, which can respond to user needs quickly, emphasizes the integration and integration of multimodal subject knowledge in resource organization, and expresses multi-dimensional relevance in functional form. The experimental results show that the optimized BOPPPS English teaching model is conducive to improving students’ participation in English classroom interaction. In the new information integration technology environment, students are more likely to put forward opinions or suggestions, and the transformation relationship of students’ interactive behavior becomes more complex.
- Research article
- https://doi.org/10.61091/jcmcc118-02
- Full Text
At present, countries all over the world attach great importance to cultural works. These works have become an important engine of economic development and can make good contributions to economic growth. The traditional tracing control scheme of cultural creation works has some problems, such as incomplete information collection, critical point of unit tracing, information fraud, centralized data storage and so on. At the same time, there seems to be a series of problems that can be solved. This paper analyzes the current situation of the review data of cultural creation products, and puts forward the review and analysis scheme of cultural creation works based on large-scale data algorithm and block chain technology. In addition, by combining department chain technology with intranet and traditional database system, an information database about the supply chain of cultural products in crop departments is established. The processing, logistics and sales information and the information of participants are interrelated.
- Research article
- https://doi.org/10.61091/jcmcc118-01
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 118
- Pages: 3-17
- Published: 25/12/2023
This paper analyzed the components of the connotation of innovation ability, then constructs a linear spatial model of innovation and entrepreneurship ability, proposes a multi-objective function model of the utilization efficiency and allocation efficiency of education resources, and uses the grey correlation algorithm The experimental simulation and model solution are carried out. The simulation results show that, through the optimization, the utilization efficiency and allocation efficiency of the educational resources for innovation and entrepreneurship for all are increased by 18.72% and 20.98% respectively, and tend to be in equilibrium, which can achieve the optimization of educational resources allocation. Among all people, the correlation value with ideal entrepreneurship is 0.3177, achieving the most excellent innovation and entrepreneurship education.
- Research article
- https://doi.org/10.61091/jcmcc117-20
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 117
- Pages: 217-227
- Published: 12/12/2023
IMO Member State audits aim to identify non-compliant behavior with the requirements of relevant instruments, enabling the implementation of corrective measures to enhance performance. However, the complexity and diversity of IMO instruments’ requirements result in low evaluation effectiveness and efficiency in current assessment methods of implementation of IMO instruments. To address this challenge, this study proposes a meta-learning model based on prototype networks, focusing on the corrective measures outlined in consolidated audit summary reports approved and issued by the IMO Secretariat. The suggested model conducts meta-learning using small samples, offering a swift and straightforward assessment method. It facilitates the fine classification of corrective measures, providing a way for the consistent and effective assessment of various countries’ current implementation practices. Empirical results of two strategies demonstrate improved classification accuracy. In comparison with traditional manual evaluation, the proposed method achieves accuracy value 71.61% and 65.78% in two strategies respectively. Furthermore, the model exhibits varying prediction accuracy across different articles and demonstrates robust generalization capabilities, highlighting its practicality.
- Research article
- https://doi.org/10.61091/jcmcc117-19
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 117
- Pages: 209-216
- Published: 11/12/2023
A mapping \(l : E(G) \rightarrow A\), where \(A\) is an abelian group written additively, is called an edge labeling of the graph \(G\). For every positive integer \(h \geqslant 2\), a graph \(G\) is said to be zero-sum \(h\)-magic if there is an edge labeling \(l\) from \(E(G)\) to \(\mathbb{Z}_{h} \backslash \{0\}\) such that \(s(v) = \sum_{uv\in E(G)}l(uv) = 0\) for every vertex \(v \in V(G)\). In 2014, Saieed Akbari, Farhad Rahmati and Sanaz Zare proved that if \(r\) \((r\not= 5)\) is odd and \(G\) is a \(2\)-edge connected \(r\)-regular graph, \(G\) admits a zero-sum 3-magic labeling, and they also conjectured that every 5-regular graph admits a zero-sum \(3\)-magic. In this paper, we first prove that every 5-regular graph with every edge contained in a triangle must have a perfect matching, and then we denote the edge set of the perfect maching by \(EM\), and we make a labeling \(l : E(EM) \rightarrow {2}\), and \(E(E(G) – EM) \rightarrow {1}\). Thus we can easily see this labeling is a zero-sum 3-magic, confirming the above conjecture with a moderate condition.




