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/jcmcc120-25
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 285-293
- Published: 30/06/2024
With the rapid development of my country’s socialist market economy, the system of joint and several liability has been established in my country’s civil and commercial law and is playing an increasingly important role. There are also problems such as scattered regulations and contradictory laws and regulations at the level. Since there is no unified application principle established in judicial practice, the litigation burden caused by the recovery lawsuit also wastes a lot of trial resources. Dimensional key features distinguish confusing charges. Use regular expression technology to extract key content such as fact descriptions, defendants’ charges, relevant laws and regulations in legal documents and create JSON format documents; use stammer word segmentation and stop word list to remove stop words; use Word2Vec algorithm to represent text into vector form , establish a judicial judgment prediction model and an optimization model, and through experimental comparison, it is concluded that the performance of the model after adding focal loss is improved by 1.82%, 0.45%, 1.62%, and 1.62% compared with the cross entropy loss, and the final accuracy of the optimized model is 84.78%. , the precision rate is 87%, the recall rate is 85%, and the F1 value is 85%. The system is expected to assist judicial workers in classifying crimes with joint liability and reduce the burden of judicial workers reading many legal documents to classify crimes.
- Research article
- https://doi.org/10.61091/jcmcc120-24
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 275-283
- Published: 30/06/2024
The evolution of computer science and the innovations in language teaching methodologies have paved the way for computer-assisted language learning (CALL) technology to tackle pertinent challenges. While existing CALL systems primarily emphasize vocabulary and grammar acquisition, their evaluation mechanisms often rely on a limited set of criteria, resulting in a simplistic assessment of learners’ pronunciation skills. This oversight underscores the need for a more comprehensive approach. In response, this study targets Chinese college students’ English oral proficiency and aims to enhance the conventional computerized evaluation method. Our approach involves integrating multiple assessment parameters, including pitch, speed, rhythm, and intonation. For instance, pitch assessment is grounded on frequency central feature parameters, while speech speed evaluation considers speech duration, thus enriching the evaluation framework. Through experimental validation, the efficacy of our method in evaluating pitch, speed, rhythm, and intonation has been substantiated, reaffirming its reliability.
- Research article
- https://doi.org/10.61091/jcmcc120-23
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 265-274
- Published: 30/06/2024
With the support of large-scale information technology, education assessment no longer aims at the administration of the education system and the decision-making needs of educational institutions as before, but can serve all groups or people who are interested in and participate in education. The pertinence and effectiveness of students’ ideological and political education can be improved based on the analysis of data. As political educators in colleges and universities, they must keep pace with the times, actively analyze the students’ thoughts and behaviors with BDA, so that students have reason to make decisions on ideological and political education, so as to improve the pertinence and effectiveness of students’ political education and serve students to become talents. Therefore, based on the students’ political network, this paper puts forward a wide range of methods and analysis. The results show that our method can effectively promote the evaluation of students’ political education.
- Research article
- https://doi.org/10.61091/jcmcc120-22
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 253-264
- Published: 30/06/2024
The common bills in life include VAT invoices, taxi invoices, train invoices, plane itineraries, machine-printed invoices, etc. Most of these common bills are presented in the form of fixed form templates, so template matching can be used. , for a certain fixed template bill, manually set the rules to determine the spatial position of the key area, extract the corresponding text information, or build a model with logical semantic relationship and spatial relative relationship between the bill texts of different attributes, from the global image of the image. Identify the required key text information in the text information. However, these methods are either limited by fixed ticket templates, or cannot guarantee considerable accuracy. The electronicization of paper invoices mainly needs to go through the steps of text detection, bill recognition and text recognition. Based on this, this paper adopts the DL method. Construct a financial bill recognition model and combine experiments to explore the effectiveness and superiority of the model. The results show that our model can achieve a recognition accuracy rate of up to 91\%, and also achieve a 26\% improvement in recognition speed.
- Research article
- https://doi.org/10.61091/jcmcc120-21
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 241-251
- Published: 30/06/2024
The maximum-weight perfect matching inverse issue in graph theory and text clustering are the two primary topics of this study. We suggest a novel approach to text clustering that makes use of self-encoders and BERT embeddings for feature extraction in order to increase clustering accuracy. According to experimental results, our technique enhances the clustering results greatly and performs well on numerous short text datasets. In the context of graph theory, we examine the unit paradigm inverse issue of maximum-weight perfect matching with value constraints and provide a robust polynomial-time method for its solution. In addition to effectively solving the maximum-weight perfect matching inverse issue, our technique can also produce the best weight vector configuration scheme for real-world uses. In conclusion, our work has advanced the domains of text clustering and graph theory significantly, offering fresh approaches and theoretical underpinnings for future investigations.
- Research article
- https://doi.org/10.61091/jcmcc120-20
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 231-239
- Published: 30/06/2024
A brief survey on mutually orthogonal resolutions of some combinatorial designs is presented. Some \((2,w)\)-threshold schemes from mutually orthogonal resolutions of these designs are also obtained.
- Research article
- https://doi.org/10.61091/jcmcc120-19
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 219-229
- Published: 30/06/2024
In the era of social media platforms like Douyin, preserving the essence of traditional Chinese culture while adapting it to contemporary trends is crucial for its continued relevance and vitality. This paper delves into the practical implications of leveraging social media for cultural communication, emphasizing communication strategies tailored to platforms like Douyin. It introduces two novel algorithms for generating Douyin information dissemination trees: one based on retweeting relationships and another optimized for rapid dissemination. Comparative experiments assess the performance of these algorithms and analyze the node distribution within dissemination trees, aiming to enhance the dissemination power of traditional culture and foster its inheritance and innovation.
- Research article
- https://doi.org/10.61091/jcmcc120-18
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 207-217
- Published: 30/06/2024
The “Three Rural Issues” has always been the top priority of my country’s economic development, which related to the construction process of modern agriculture, the development effect of agricultural economy and the development speed of the national economy. In recent years, the state and local governments have taken the construction of new countryside as the starting point, seriously discussed many problems faced by the agricultural economy in the process of development, and took targeted measures to effectively solve them, which better promoted the construction of new countryside. Agriculture plays an important role in the national economy and is the foundation of national economic development. Under the background of new rural construction, we must strengthen the management of agricultural economy. This paper analyzes the main contents, characteristics and existing problems of agricultural sustainable development under the background of new rural construction, and puts forward solutions that hope to be discussed by a wide range of partners.
- Research article
- https://doi.org/10.61091/jcmcc120-17
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 201-205
- Published: 30/06/2024
Zhou, Xu and Sun [S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional \((a,b,k)\)-critical covered graphs, Information Processing Letters 152(2019)105838] defined the concept of a fractional \((a,b,k)\)-critical covered graph, namely, a graph \(G\) is a fractional \((a,b,k)\)-critical covered graph if after removing any \(k\) vertices of \(G\), the remaining graph of \(G\) is a fractional \([a,b]\)-covered graph. In this paper, we prove that a graph \(G\) with \(\delta(G)\geq2+k\) is fractional \((2,b,k)\)-critical covered if \(bind(G)>\frac{b+k}{b-1}\), where \(k\geq0\) and \(b\geq2+k\) are two integers.
- Research article
- https://doi.org/10.61091/jcmcc120-16
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 120
- Pages: 191-199
- Published: 30/06/2024
In this paper, we study the submodular hitting set problem (SHSP), which is a variant of the hitting set problem. In the SHSP, we are given a supergraph \(H = (V, \mathcal{C})\) and a nonnegative submodular function on the set \(2^{V}\). The objective is to determine a vertex subset to cover all hyperedges such that the cost of submodular covering is minimized. Our main work is to present a rounding algorithm and a primal-dual algorithm respectively for the SHSP and prove that they both have the approximation ratio \(k\), where \(k\) is the maximum number of vertices in all hyperedges.




