Search results for "HM"
showing 10 items of 10594 documents
Efficient lower and upper bounds of the diagonal-flip distance between triangulations
2006
There remains today an open problem whether the rotation distance between binary trees or equivalently the diagonal-flip distance between triangulations can be computed in polynomial time. We present an efficient algorithm for computing lower and upper bounds of this distance between a pair of triangulations.
An efficient upper bound of the rotation distance of binary trees
2000
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.
On the Locality of Standard Search Operators in Grammatical Evolution
2014
Offspring should be similar to their parents and inherit their relevant properties. This general design principle of search operators in evolutionary algorithms is either known as locality or geometry of search operators, respectively. It takes a geometric perspective on search operators and suggests that the distance between an offspring and its parents should be less than or equal to the distance between both parents. This paper examines the locality of standard search operators used in grammatical evolution (GE) and genetic programming (GP) for binary tree problems. Both standard GE and GP search operators suffer from low locality since a substantial number of search steps result in an o…
The Myriad Virtues of Wavelet Trees
2009
Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA '03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymptotic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (like,…
Concentration and energy fluctuations in a critical polymer mixture
1995
A semi-grand-canonical Monte Carlo algorithm is employed in conjunction with the bond fluctuation model to investigate the critical properties of an asymmetric binary (AB) polymer mixture. By applying the equal peak-weight criterion to the concentration distribution, the coexistence curve separating the A-rich and B-rich phases is identified as a function of temperature and chemical potential. To locate the critical point of the model, the cumulant intersection method is used. The accuracy of this approach for determining the critical parameters of fluids is assessed. Attention is then focused on the joint distribution function of the critical concentration and energy, which is analysed usi…
An optical water type framework for selecting and blending retrievals from bio-optical algorithms in lakes and coastal waters.
2014
Bio-optical models are based on relationships between the spectral remote sensing reflectance and optical properties of in-water constituents. The wavelength range where this information can be exploited changes depending on the water characteristics. In low chlorophyll-a waters, the blue/green region of the spectrum is more sensitive to changes in chlorophyll-a concentration, whereas the red/NIR region becomes more important in turbid and/or eutrophic waters. In this work we present an approach to manage the shift from blue/green ratios to red/NIR-based chlorophyll-a algorithms for optically complex waters. Based on a combined in situ data set of coastal and inland waters, measures of over…
Bio-inspired security analysis for IoT scenarios
2020
Computer security has recently become more and more important as the world economy dependency from data has kept growing. The complexity of the systems that need to be kept secure calls for new models capable of abstracting the interdependencies among heterogeneous components that cooperate at providing the desired service. A promising approach is attack graph analysis, however, the manual analysis of attack graphs is tedious and error prone. In this paper we propose to apply the metabolic network model to attack graph analysis, using three interacting bio-inspired algorithms: topological analysis, flux balance analysis, and extreme pathway analysis. A developed framework for graph building…
The Application of the Essential Oils of Thymus vulgaris L. and Crithmum maritimum L. as Biocidal on Two Tholu Bommalu Indian Leather Puppets
2021
The chemical profile of the Thymus vulgaris (Lamiaceae) essential oil (EO) was investigated in order to evaluate its biological properties against microorganisms affecting two Tholu Bommalu, typical Indian leather puppets stored at the International Puppets Museum “Antonio Pasqualino” of Palermo, Italy. A GC–MS analysis, using both polar and apolar columns, was used to determine the chemical composition of the essential oil. The aim of this study was to evaluate the antimicrobial effectiveness of the Thymus vulgaris and Crithmum maritimum essential oils in vapor phase to disinfect heritage leather puppets. Pieces of leather artifacts that were affected by different bacterial colonies were e…
Effects in cigarette smoke stimulated bronchial epithelial cells of a corticosteroid entrapped into nanostructured lipid carriers
2014
Background Nanomedicine studies have showed a great potential for drug delivery into the lung. In this manuscript nanostructured lipid carriers (NLC) containing Fluticasone propionate (FP) were prepared and their biocompatibility and effects in a human bronchial epithelial cell line (16-HBE) stimulated with cigarette smoke extracts (CSE) were tested. Results Biocompatibility studies showed that the NLC did not induce cell necrosis or apoptosis. Moreover, it was confirmed that CSE increased intracellular ROS production and TLR4 expression in bronchial epithelial cells and that FP-loaded NLC were more effective than free drug in modulating these processes. Finally, the nanoparticles increased…
Mapreduce in computational biology via hadoop and spark
2017
Bioinformatics has a long history of software solutions developed on multi-core computing systems for solving computational intensive problems. This option suffer from some issues solvable by shifting to Distributed Systems. In particular, the MapReduce computing paradigm, and its implementations, Hadoop and Spark, is becoming increasingly popular in the Bioinformatics field because it allows for virtual-unlimited horizontal scalability while being easy-to-use. Here we provide a qualitative evaluation of some of the most significant MapReduce bioinformatics applications. We also focus on one of these applications to show the importance of correctly engineering an application to fully exploi…