An L(0,1)-labelling of a graph G is an assignment of nonnegative integers to the vertices of G such that the difference between the labels assigned to any two adjacent vertices is at least zero and the difference betw...
详细信息
An L(0,1)-labelling of a graph G is an assignment of nonnegative integers to the vertices of G such that the difference between the labels assigned to any two adjacent vertices is at least zero and the difference between the labels assigned to any two vertices which are at distance two is at least one. The span of an L(0,1)-labelling is the maximum label number assigned to any vertex of G. The L(0,1)-labelling number of a graph G, denoted by λ0.1(G) is the least integer k such that G has an L(0,1)-labelling of span k. This labelling has an application to a computer code assignment problem. The task is to assign integer control codes to a network of computer stations with distance restrictions. A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we label the vertices of a cactus graph by L(0,1)-labelling and have shown that, △-1≤λ0.1(G)≤△ for a cactus graph, where △ is the degree of the graph G.
This book discusses physical and mathematical models, numerical methods, computational algorithms and software complexes, which allow high-precision mathematical modeling in fluid, gas, and plasma mechanics; general m...
详细信息
ISBN:
(数字)9789811526008
ISBN:
(纸本)9789811525995;9789811526022
This book discusses physical and mathematical models, numerical methods, computational algorithms and software complexes, which allow high-precision mathematical modeling in fluid, gas, and plasma mechanics; general mechanics; deformable solid mechanics; and strength, destruction and safety of structures. These proceedings focus on smart technologies and software systems that provide effective solutions to real-world problems in applied mechanics at various multi-scale levels. Highlighting the training of specialists for the aviation and space industry, it is a valuable resource for experts in the field of applied mathematics and mechanics, mathematical modeling and information technologies, as well as developers of smart applied software systems.
This study proposes a system using RFID and XBee technology to address and eliminate the problems resulting from human errors in put-away operations. The human errors in such operations are a serious problem that lead...
详细信息
ISBN:
(纸本)9781467387101
This study proposes a system using RFID and XBee technology to address and eliminate the problems resulting from human errors in put-away operations. The human errors in such operations are a serious problem that leads to a number of difficulties in production lines and supply-chain. The use of automated verification system in put-away operations in warehouses is rather rare. Therefore, the study draws from Information Technologies. Three modules - warehouse, racks, and forklifts - have been designed to ensure automated verification of error-free placement of goods. Also, a user interface is developed in Visual Studio C#.Net and SQL server is used for database management system. The developed system also provides monitoring of all steps of operation and enables real-time checking and supervision. Thus, it offers a reliable and transparent operation system, significantly contributes to effective management of supply chain and helps to improve high quality of fast and correct product delivery by minimizing the human errors. Thus, the study highlights the importance of automated verification system for an effective management of supply chain practices by establishing coordination among rack, forklift, warehouse modules, operator and product.
We propose a novel execution model for the implicitly parallel execution of data parallel programs in the presence of general I/O operations. This model is called hybrid because it combines the advantages of the stand...
详细信息
If one desires that an automatic theory formation program detect inconsistency in a set of hypotheses, the Horn clause logic of Prolog is unsuitable as no contradiction is derivable. Full first order logic provides a ...
详细信息
In the conditions of industrial production many processes of polymerisation are nonstationary. By processes optimization with the regard for such features as basic data it is necessary to use adaptive algorithms of id...
详细信息
Within the visual programming paradigm there is a vast range of potential for creating program representations. To benefit by these possibilities, it could be worthwhile to make the program representation open-ended, ...
详细信息
Within the visual programming paradigm there is a vast range of potential for creating program representations. To benefit by these possibilities, it could be worthwhile to make the program representation open-ended, i.e. modifiable to the specific needs of the user. The authors elucidate the tentative result of their research in this field around the iconic programming environment. An initially developed prototype framework is described, followed by a discussion on the current more open-ended system.< >
Biocomputing and molecular biology are areas that change knowledge and skills for acquisition, storing, management, analysis, interpretation and dissemination of biological information. This requires the utilization o...
详细信息
ISBN:
(纸本)9781728146188
Biocomputing and molecular biology are areas that change knowledge and skills for acquisition, storing, management, analysis, interpretation and dissemination of biological information. This requires the utilization of high performance computers and innovative software tools for management of the vast information, as well as deployment of innovative algorithmic techniques for analysis, interpretation and prognostication of data in order to get to insight of the design and validation of life-science experiments. Sequence alignment is an important method in DNA and protein analysis. The paper describes the computational challenges in biological sequence processing. The great challenges are to propose parallel computational models and parallel program implementations based on the algorithms for biological sequence alignment. An investigation of the efficiency of sequence alignment based on parallel multithreaded program implementation of Needleman-Wunsch algorithm is presented in this paper. Parallel computational model based on Needleman-Wunsch algorithm is designed. The proposed parallel model is verified by multithreaded parallel program implementation utilizing OpenMP. A number of experiments have been carried out for the case of various data sets and a various number of threads. Parallel performance parameters execution time and speedup are estimated experimentally. The performance estimation and scalability analyses show that the suggested model has good scalability both in respect to the workload and machine size.
作者:
Oleksandra BulgakovaViacheslav ZosimovAutomation
Robotics and Computer Programming P.M Platonov Educational and Scientific Institute of Computer Engineering Odesa National University of Technology Odesa Ukraine
This paper presents the impact of external factors on consumer purchasing behavior in e-commerce. It examines how variables such as time of day, weather conditions, economic fluctuations, social influences, cultural t...
详细信息
ISBN:
(数字)9798331542634
ISBN:
(纸本)9798331542641
This paper presents the impact of external factors on consumer purchasing behavior in e-commerce. It examines how variables such as time of day, weather conditions, economic fluctuations, social influences, cultural trends, seasonal events, and others can influence online purchasing decisions. Using data from an e-commerce website, a model was built using GIA GMDH to analyze the impact of these factors on consumer purchasing behavior. The study found significant correlations between seemingly minor external factors and consumer behavior, highlighting the importance of holistic analysis for companies to adapt their strategies and improve e-commerce performance.
暂无评论