Search results for "structures"

A note on Sturmian words

2012

International audience; We describe an algorithm which, given a factor of a Sturmian word, computes the next factor of the same length in the lexicographic order in linear time. It is based on a combinatorial property of Sturmian words which is related with the Burrows-Wheeler transformation.

On the longest common factor problem

2008

The Longest Common Factor (LCF) of a set of strings is a well studied problem having a wide range of applications in Bioinformatics: from microarrays to DNA sequences analysis. This problem has been solved by Hui (2000) who uses a famous constant-time solution to the Lowest Common Ancestor (LCA) problem in trees coupled with use of suffix trees. A data structure for the LCA problem, although linear in space and construction time, introduces a multiplicative constant in both space and time that reduces the range of applications in many biological applications. In this article we present a new method for solving the LCF problem using the suffix tree structure with an auxiliary array that take…

New Encodings of Pseudo-Boolean Constraints into CNF

2009

International audience; This paper answers affirmatively the open question of the existence of a polynomial size CNF encoding of pseudo-Boolean (PB) constraints such that generalized arc consistency (GAC) is maintained through unit propagation (UP). All previous encodings of PB constraints either did not allow UP to maintain GAC, or were of exponential size in the worst case. This paper presents an encoding that realizes both of the desired properties. From a theoretical point of view, this narrows the gap between the expressive power of clauses and the one of pseudo-Boolean constraints.

Síndrome de Horner como manifestación de disección carotídea

2011

Caso Clínico: Un varón de 42 años se presenta con ptosis y miosis izquierda después de una historia de cefalea homolateral de 20 días de evolución, que empeora progresivamente durante los últimos días. Una angioresonancia revela disección de la arteria carótida interna. Discusión: El «síndrome de Horner doloroso» destaca como una urgencia médica por posible manifestación de una disección carotídea. Consideramos que el perfecto conocimiento de las urgencias neurooftalmológicas es de gran necesidad para el médico oftalmólogo y que estas requieren una atención multidisciplinaria para asegurar un seguimiento y tratamiento adecuado. Clinical Case: A 42-year-old man presented with ptosis and mios…

Time-resolved luminescence of non-bridging oxygen hole centre in silica: Bulk and surface properties

2007

Design of innovative friction damper devices for earthquake-resilient RC frames with Hybrid Steel-Trussed Concrete Beams

2021

This thesis focuses on the design of innovative friction damper devices for earthquake-resilient Reinforced Concrete (RC) frames realized with Hybrid Steel-Trussed Concrete Beams (HSTCBs). These devices fall within the framework of the recently-proposed low-damage design strategy for structures built in earthquake-prone areas, on the basis of which the structures are designed to experience negligible damage when subjected to seismic events. The comprehensive solution proposed aims at introducing a feasible option for building earthquake-resilient RC Moment Resisting Frames (MRFs), having been proposed very few solutions for this structural scheme so far. Innovative solutions are proposed fo…

The differences between distributed shared memory caching and proxy caching

2000

The authors discuss the similarities in caching between the extensively studied distributed shared memory systems and the emerging proxy systems. They believe that several of the techniques used in distributed shared memory systems can be adapted and applied to proxy systems.

Objective assessment of the effect of pupil size upon the power distribution of multifocal contact lenses

2017

AIM: To analytically assess the effect of pupil size upon the refractive power distributions of different designs of multifocal contact lenses. METHODS: Two multifocal contact lenses of center-near design and one multifocal contact lens of center-distance design were used in this study. Their power profiles were measured using the NIMO TR1504 device (LAMBDA-X, Belgium). Based on their power profiles, the power distribution was assessed as a function of pupil size. For the high addition lenses, the resulting refractive power as a function of viewing distance (far, intermediate, and near) and pupil size was also analyzed. RESULTS: The power distribution of the lenses was affected by pupil siz…

La distribuzione dell'attività proteasica nella blastula e nella giovane gastrula diDiscoglossus pictus

1956

Summary Protease activity has been measured in the animal and vegetal half of the blastula and in the dorsal and ventral regions of the early gastrula of Discoglossus pictus. A higher protease activity was found in the dorsal region of the early gastrula, where presumptive chordamesoderm and presumptive neuroectoderm are localized.

Differences in conspicuousness between alternative color morphs in a polychromatic lizard

2015

In polychromatic species, differences in conspicuousness among alternative color morphs may affect the costs and benefits relating to signal detectability by primary receivers and unintended observers. Using visual modeling, we studied the conspicuousness of the body coloration in a ventrally polychromatic population of common wall lizards (Podarcis muralis). This species shows a complex color pattern that combines brown dorsal coloration, long-wavelength–biased ventral coloration, and ventrolateral ultraviolet (UV)-blue patches that are used to signal male quality. Considering simultaneously the visual system of P. muralis and lizard predators, we quantified the chromatic and achromatic (i…