Search results for "A* algorithm"
showing 10 items of 2538 documents
Symmetric and asymmetric cryptographic key exchange protocols in the octonion algebra
2019
AbstractWe propose three cryptographic key exchange protocols in the octonion algebra. Using the totient function, defined for integral octonions, we generalize the RSA public-key cryptosystem to the octonion arithmetics. The two proposed symmetric cryptographic key exchange protocols are based on the automorphism and the derivation of the octonion algebra.
Vector Bundles and Torsion Free Sheaves on Degenerations of Elliptic Curves
2006
In this paper we give a survey about the classification of vector bundles and torsion free sheaves on degenerations of elliptic curves. Coherent sheaves on singular curves of arithmetic genus one can be studied using the technique of matrix problems or via Fourier-Mukai transforms, both methods are discussed here. Moreover, we include new proofs of some classical results about vector bundles on elliptic curves.
Paths Coloring Algorithms in Mesh Networks
2003
In this paper, we will consider the problem of coloring directed paths on a mesh network. A natural application of this graph problem is WDM-routing in all-optical networks. Our main result is a simple 4-approximation algorithm for coloring line-column paths on a mesh. We also present sharper results when there is a restriction on the path lengths. Moreover, we show that these results can be extended to toroidal meshes and to line-column or column-line paths.
Multi-model ensemble simulations of olive pollen distribution in Europe in 2014: current status and outlook
2017
"Çalışmada 29 yazar bulunmaktadır. Bu yazarlardan sadece Bursa Uludağ Üniversitesi mensuplarının girişleri yapılmıştır” The paper presents the first modelling experiment of the European-scale olive pollen dispersion, analyses the quality of the predictions, and outlines the research needs. A 6-model strong ensemble of Copernicus Atmospheric Monitoring Service (CAMS) was run throughout the olive season of 2014, computing the olive pollen distribution. The simulations have been compared with observations in eight countries, which are members of the European Aeroallergen Network (EAN). Analysis was performed for individual models, the ensemble mean and median, and for a dynamically optimised c…
Interaction between filaggrin mutations and neonatal cat exposure in atopic dermatitis
2020
Atopic dermatitis (AD) is a prevalent inflammatory skin disease. Loss-of-function mutations in filaggrin gene (FLG) represent the strongest genetic risk factors for AD, being strongly associated with early disease onset and persistence into adulthood.1 The epidermis of individuals with mutations in FLG is fundamentally different from normal skin being characterized by increased penetration of allergens.2 Recent birth cohort studies showed a significant interaction between cat ownership at birth and mutations in FLG (R501X, 2282del4) on the development of early-onset AD.3 This finding was replicated for the 2282del4 FLG mutation in a Dutch cohort study, and extended to further associate with…
Non-chromatographic speciation
2010
We evaluate the main strategies for screening trace-element species in most types of sample to establish their strengths and weaknesses, as they offer fast, sensitive and cheaper alternatives to classical methods involving chromatography. We consider the principles of non-chromatographic speciation analysis, based on the different behaviors of chemical species before measurement by atomic and molecular spectrometry and electroanalytical methods, so as to give an update on the literature in this field of research.
On Combinatorial Generation of Prefix Normal Words
2014
A prefix normal word is a binary word with the property that no substring has more 1s than the prefix of the same length. This class of words is important in the context of binary jumbled pattern matching. In this paper we present an efficient algorithm for exhaustively listing the prefix normal words with a fixed length. The algorithm is based on the fact that the language of prefix normal words is a bubble language, a class of binary languages with the property that, for any word w in the language, exchanging the first occurrence of 01 by 10 in w results in another word in the language. We prove that each prefix normal word is produced in O(n) amortized time, and conjecture, based on expe…
Principal component analysis for the selection of variables in the application of the H-point and generalised H-point standard addition method
2000
The present paper deals with the selection of variables for the H-point and generalised H-point standard additions methods (HPSAM and GHPSAM, respectively). Both methods are applied for the resolution of spectroscopic interfered signals in the UV-vis range. The HPSAM is a suitable method for the resolution of binary and ternary mixtures when the interferent is known. The GHPSAM is applied for the resolution of samples that contain unknown interferents. In this paper, a method based on the study of a principal components analysis (PCA) for the selection of variables for the HPSAM and GHPSAM is proposed. The PCA results show the isolation of the analyte signal from the sample signal, achieved…
Comparison of selection criteria for milk yield traits of Valle del Belice dairy sheep.
2006
Abstract The objectives of this work were to investigate alternative selection criteria for milk yield traits in the Valle del Belice sheep breed, which are either corrected for lactation length or not affected by lactation length, to estimate genetic parameters for these alternative selection criteria and to compare the estimated breeding values. The genetic correlations show that corrected milk yield (CMY), maximum test-day yield (MTY) and milk yield at hundred days (MYH), are moderately or weakly correlated with lactation length (LL) ( r g = 0.58, 0.16 and 0.39, respectively). Higher genetic correlation was found between total milk yield (TMY) and LL ( r g = 0.73). Rank correlations be…
An environment based approach for the ant colony convergence
2020
Abstract Ant colony optimization (ACO) algorithms are a bio inspired solutions which have been very successful in combinatorial problem solving, also known as NP-hard problems, including transportation system optimization. As opposed to exact methods, which could give the best results of a tested problem, this meta-heuristics is based on the stochastic logic but not on theoretical mathematics demonstration (or only on certain well defined applications). According to this, the weak point of this meta-heuristics is his convergence, its termination condition. We can finds many different termination criteria in the scientific literature, yet most of them are costly in resources and unsuitable f…