915 resultados para all substring common subsequence problem


Relevância:

30.00% 30.00%

Publicador:

Resumo:

The motivating problem concerns the estimation of the growth curve of solitary corals that follow the nonlinear Von Bertalanffy Growth Function (VBGF). The most common parameterization of the VBGF for corals is based on two parameters: the ultimate length L∞ and the growth rate k. One aim was to find a more reliable method for estimating these parameters, which can capture the influence of environmental covariates. The main issue with current methods is that they force the linearization of VBGF and neglect intra-individual variability. The idea was to use the hierarchical nonlinear model which has the appealing features of taking into account the influence of collection sites, possible intra-site measurement correlation and variance heterogeneity, and that can handle the influence of environmental factors and all the reliable information that might influence coral growth. This method was used on two databases of different solitary corals i.e. Balanophyllia europaea and Leptopsammia pruvoti, collected in six different sites in different environmental conditions, which introduced a decisive improvement in the results. Nevertheless, the theory of the energy balance in growth ascertains the linear correlation of the two parameters and the independence of the ultimate length L∞ from the influence of environmental covariates, so a further aim of the thesis was to propose a new parameterization based on the ultimate length and parameter c which explicitly describes the part of growth ascribable to site-specific conditions such as environmental factors. We explored the possibility of estimating these parameters characterizing the VBGF new parameterization via the nonlinear hierarchical model. Again there was a general improvement with respect to traditional methods. The results of the two parameterizations were similar, although a very slight improvement was observed in the new one. This is, nevertheless, more suitable from a theoretical point of view when considering environmental covariates.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In Sub-Saharan Africa, non-democratic events, like civil wars and coup d'etat, destroy economic development. This study investigates both domestic and spatial effects on the likelihood of civil wars and coup d'etat. To civil wars, an increase of income growth is one of common research conclusions to stop wars. This study adds a concern on ethnic fractionalization. IV-2SLS is applied to overcome causality problem. The findings document that income growth is significant to reduce number and degree of violence in high ethnic fractionalized countries, otherwise they are trade-off. Income growth reduces amount of wars, but increases its violent level, in the countries with few large ethnic groups. Promoting growth should consider ethnic composition. This study also investigates the clustering and contagion of civil wars using spatial panel data models. Onset, incidence and end of civil conflicts spread across the network of neighboring countries while peace, the end of conflicts, diffuse only with the nearest neighbor. There is an evidence of indirect links from neighboring income growth, without too much inequality, to reduce the likelihood of civil wars. To coup d'etat, this study revisits its diffusion for both all types of coups and only successful ones. The results find an existence of both domestic and spatial determinants in different periods. Domestic income growth plays major role to reduce the likelihood of coup before cold war ends, while spatial effects do negative afterward. Results on probability to succeed coup are similar. After cold war ends, international organisations seriously promote democracy with pressure against coup d'etat, and it seems to be effective. In sum, this study indicates the role of domestic ethnic fractionalization and the spread of neighboring effects to the likelihood of non-democratic events in a country. Policy implementation should concern these factors.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Traditionally, the study of internal combustion engines operation has focused on the steady-state performance. However, the daily driving schedule of automotive engines is inherently related to unsteady conditions. There are various operating conditions experienced by (diesel) engines that can be classified as transient. Besides the variation of the engine operating point, in terms of engine speed and torque, also the warm up phase can be considered as a transient condition. Chapter 2 has to do with this thermal transient condition; more precisely the main issue is the performance of a Selective Catalytic Reduction (SCR) system during cold start and warm up phases of the engine. The proposal of the underlying work is to investigate and identify optimal exhaust line heating strategies, to provide a fast activation of the catalytic reactions on SCR. Chapters 3 and 4 focus the attention on the dynamic behavior of the engine, when considering typical driving conditions. The common approach to dynamic optimization involves the solution of a single optimal-control problem. However, this approach requires the availability of models that are valid throughout the whole engine operating range and actuator ranges. In addition, the result of the optimization is meaningful only if the model is very accurate. Chapter 3 proposes a methodology to circumvent those demanding requirements: an iteration between transient measurements to refine a purpose-built model and a dynamic optimization which is constrained to the model validity region. Moreover all numerical methods required to implement this procedure are presented. Chapter 4 proposes an approach to derive a transient feedforward control system in an automated way. It relies on optimal control theory to solve a dynamic optimization problem for fast transients. From the optimal solutions, the relevant information is extracted and stored in maps spanned by the engine speed and the torque gradient.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This work deals with the car sequencing (CS) problem, a combinatorial optimization problem for sequencing mixed-model assembly lines. The aim is to find a production sequence for different variants of a common base product, such that work overload of the respective line operators is avoided or minimized. The variants are distinguished by certain options (e.g., sun roof yes/no) and, therefore, require different processing times at the stations of the line. CS introduces a so-called sequencing rule H:N for each option, which restricts the occurrence of this option to at most H in any N consecutive variants. It seeks for a sequence that leads to no or a minimum number of sequencing rule violations. In this work, CS’ suitability for workload-oriented sequencing is analyzed. Therefore, its solution quality is compared in experiments to the related mixed-model sequencing problem. A new sequencing rule generation approach as well as a new lower bound for the problem are presented. Different exact and heuristic solution methods for CS are developed and their efficiency is shown in experiments. Furthermore, CS is adjusted and applied to a resequencing problem with pull-off tables.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cuts and an excellent lower bound. It is known that this bound is typically stronger than relaxations of a pure set-partitioning CARP model.rnSuch a set-partitioning master program results from a Dantzig-Wolfe decomposition. In the second phase, the master program is initialized with the strong cuts, CARP tours are iteratively generated by a pricing procedure, and branching is required to produce integer solutions. This is a cut-first bap-second algorithm and its main function is, in fact, the splitting of edge flows into unique CARP tours.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

En este estudio se analizó la Administración Pública que tiene el encargo de la tutela y revalorización del Patrimonio Cultural, en una perspectiva comparativa entre los dos países. La investigación se dividió en dos partes. Una primera en la que se analizan las soluciones legales adoptadas por los diversos regímenes durante los siglos. Se busca analizar la respuesta legal dada históricamente a los problemática social de la conservación del Patrimonio Cultural y entender las políticas que la Administración había adoptado finalmente. Este histórico viaje terminará con la legislación vigente, y con el análisis de la Legislación inminentemente anterior, que ha sentado las bases de la actual estructura de la Administración Pública, que ejercerá las competencias relativas a la protección del patrimonio cultural. El estudio continúa con una segunda parte en la que, con dos capítulos, se procede a examinar la legislación que regula la organización de la Administración Pública tanto de Italia como de España. En cada uno de los países se analizan todos los niveles territoriales, así como los organismos o instituciones autónomas creadas dentro de los Organismos Públicos de cada Estado. El tercer capítulo supone una comparación y una crítica de ambas organizaciones. Ambas estructuras en ocasiones han surgido a partir de un punto en común, incluso, a pesar de haber tenido evoluciones distintas de conformidad a la especificidad del país, todavía presentan similitudes. Por otra parte, ambos países se han visto perjudicadas recientemente por las políticas relacionadas con los recortes en el gasto público, lo que llevó a la reducción de la Administración Pública, aunque no de un modo tan satisfactorio, como esperábamos. El estudio finaliza con las conclusiones obtenidas tras el análisis concienzudo de ambas administraciones.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

rnThis thesis is on the flavor problem of Randall Sundrum modelsrnand their strongly coupled dual theories. These models are particularly wellrnmotivated extensions of the Standard Model, because they simultaneously address rntherngauge hierarchy problem and the hierarchies in the quarkrnmasses and mixings. In order to put this into context, special attention is given to concepts underlying therntheories which can explain the hierarchy problem and the flavor structure of the Standard Model (SM). ThernAdS/CFTrnduality is introduced and its implications for the Randall Sundrum model withrnfermions in the bulk andrngeneral bulk gauge groups is investigated. It will be shown that the differentrnterms in the general 5D propagator of a bulk gauge field can be related tornthe corresponding diagrams of the strongly coupled dual, which allows for arndeeperrnunderstanding of the origin of flavor changing neutral currents generated by thernexchange of the Kaluza Klein excitations of these bulk fields.rnIn the numerical analysis, different observables which are sensitive torncorrections from therntree-levelrnexchange of these resonances will be presented on the basis of updatedrnexperimental data from the Tevatron and LHC experiments. This includesrnelectroweak precision observables, namely corrections to the S and Trnparameters followed by corrections to the Zbb vertex, flavor changingrnobservables with flavor changes at one vertex, viz. BR (Bd -> mu+mu-) and BR (Bs -> mu+mu-), and two vertices,rn viz. S_psiphi and |eps_K|, as well as bounds from direct detectionrnexperiments. rnThe analysis will show that all of these bounds can be brought in agreement withrna new physics scale Lambda_NP in the TeV range, except for the CPrnviolating quantity |eps_K|, which requires Lambda_NP= Ord(10) TeVrnin the absencernof fine-tuning. The numerous modifications of the Randall Sundrum modelrnin the literature, which try to attenuate this bound are reviewed andrncategorized.rnrnSubsequently, a novel solution to this flavor problem, based on an extendedrncolor gauge group in the bulk and its thorough implementation inrnthe RS model, will be presented, as well as an analysis of the observablesrnmentioned above in the extended model. This solution is especially motivatedrnfromrnthe point of view of the strongly coupled dual theory and the implications forrnstrongly coupled models of new physics, which do not possess a holographic dual,rnare examined.rnFinally, the top quark plays a special role in models with a geometric explanation ofrnflavor hierarchies and the predictions in the Randall-Sundrum model with andrnwithout the proposed extension for the forward-backward asymmetryrnA_FB^trnin top pair production are computed.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Zeitreihen sind allgegenwärtig. Die Erfassung und Verarbeitung kontinuierlich gemessener Daten ist in allen Bereichen der Naturwissenschaften, Medizin und Finanzwelt vertreten. Das enorme Anwachsen aufgezeichneter Datenmengen, sei es durch automatisierte Monitoring-Systeme oder integrierte Sensoren, bedarf außerordentlich schneller Algorithmen in Theorie und Praxis. Infolgedessen beschäftigt sich diese Arbeit mit der effizienten Berechnung von Teilsequenzalignments. Komplexe Algorithmen wie z.B. Anomaliedetektion, Motivfabfrage oder die unüberwachte Extraktion von prototypischen Bausteinen in Zeitreihen machen exzessiven Gebrauch von diesen Alignments. Darin begründet sich der Bedarf nach schnellen Implementierungen. Diese Arbeit untergliedert sich in drei Ansätze, die sich dieser Herausforderung widmen. Das umfasst vier Alignierungsalgorithmen und ihre Parallelisierung auf CUDA-fähiger Hardware, einen Algorithmus zur Segmentierung von Datenströmen und eine einheitliche Behandlung von Liegruppen-wertigen Zeitreihen.rnrnDer erste Beitrag ist eine vollständige CUDA-Portierung der UCR-Suite, die weltführende Implementierung von Teilsequenzalignierung. Das umfasst ein neues Berechnungsschema zur Ermittlung lokaler Alignierungsgüten unter Verwendung z-normierten euklidischen Abstands, welches auf jeder parallelen Hardware mit Unterstützung für schnelle Fouriertransformation einsetzbar ist. Des Weiteren geben wir eine SIMT-verträgliche Umsetzung der Lower-Bound-Kaskade der UCR-Suite zur effizienten Berechnung lokaler Alignierungsgüten unter Dynamic Time Warping an. Beide CUDA-Implementierungen ermöglichen eine um ein bis zwei Größenordnungen schnellere Berechnung als etablierte Methoden.rnrnAls zweites untersuchen wir zwei Linearzeit-Approximierungen für das elastische Alignment von Teilsequenzen. Auf der einen Seite behandeln wir ein SIMT-verträgliches Relaxierungschema für Greedy DTW und seine effiziente CUDA-Parallelisierung. Auf der anderen Seite führen wir ein neues lokales Abstandsmaß ein, den Gliding Elastic Match (GEM), welches mit der gleichen asymptotischen Zeitkomplexität wie Greedy DTW berechnet werden kann, jedoch eine vollständige Relaxierung der Penalty-Matrix bietet. Weitere Verbesserungen umfassen Invarianz gegen Trends auf der Messachse und uniforme Skalierung auf der Zeitachse. Des Weiteren wird eine Erweiterung von GEM zur Multi-Shape-Segmentierung diskutiert und auf Bewegungsdaten evaluiert. Beide CUDA-Parallelisierung verzeichnen Laufzeitverbesserungen um bis zu zwei Größenordnungen.rnrnDie Behandlung von Zeitreihen beschränkt sich in der Literatur in der Regel auf reellwertige Messdaten. Der dritte Beitrag umfasst eine einheitliche Methode zur Behandlung von Liegruppen-wertigen Zeitreihen. Darauf aufbauend werden Distanzmaße auf der Rotationsgruppe SO(3) und auf der euklidischen Gruppe SE(3) behandelt. Des Weiteren werden speichereffiziente Darstellungen und gruppenkompatible Erweiterungen elastischer Maße diskutiert.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A classification of injuries is necessary in order to develop a common language for treatment indications and outcomes. Several classification systems have been proposed, the most frequently used is the Denis classification. The problem of this classification system is that it is based on an assumption, which is anatomically unidentifiable: the so-called middle column. For this reason, few years ago, a group of spine surgeons has developed a new classification system, which is based on the severity of the injury. The severity is defined by the pathomorphological findings, the prognosis in terms of healing and potential of neurological damage. This classification is based on three major groups: A = isolated anterior column injuries by axial compression, B = disruption of the posterior ligament complex by distraction posteriorly, and group C = corresponding to group B but with rotation. There is an increasing severity from A to C, and within each group, the severity usually increases within the subgroups from .1, .2, .3. All these pathomorphologies are supported by a mechanism of injury, which is responsible for the extent of the injury. The type of injury with its groups and subgroups is able to suggest the treatment modality.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Suture materials in orthopaedic surgery are used for closure of wounds, repair of fascia, muscles, tendons, ligaments, joint capsules, and cerclage or tension band of certain fractures. The purpose of this study was to compare the biomechanical properties of eleven commonly used sutures in orthopaedic surgery. Three types of braided non-absorbable and one type of braided absorbable suture material with different calibers (n=77) underwent biomechanical testing for maximum load to failure, strain, and stiffness. All samples were tied by one surgeon with a single SMC (Seoul Medical Center) knot and three square knots. The maximum load to failure and strain were highest for #5 FiberWire and lowest for #0 Ethibond Excel (p<0.001). The stiffness was highest for #5 FiberWire and lowest for #2-0 Vicryl (p<0.001). In all samples, the failure of the suture material occurred at the knot There was no slippage of the knot in any of the samples tested. This data will assist the orthopaedic surgeon in selection and application of appropriate suture materials and calibers to specific tasks.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We propose an innovative, integrated, cost-effective health system to combat major non-communicable diseases (NCDs), including cardiovascular, chronic respiratory, metabolic, rheumatologic and neurologic disorders and cancers, which together are the predominant health problem of the 21st century. This proposed holistic strategy involves comprehensive patient-centered integrated care and multi-scale, multi-modal and multi-level systems approaches to tackle NCDs as a common group of diseases. Rather than studying each disease individually, it will take into account their intertwined gene-environment, socio-economic interactions and co-morbidities that lead to individual-specific complex phenotypes. It will implement a road map for predictive, preventive, personalized and participatory (P4) medicine based on a robust and extensive knowledge management infrastructure that contains individual patient information. It will be supported by strategic partnerships involving all stakeholders, including general practitioners associated with patient-centered care. This systems medicine strategy, which will take a holistic approach to disease, is designed to allow the results to be used globally, taking into account the needs and specificities of local economies and health systems.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We previously observed that mental manipulation of the pitch level or temporal organization of melodies results in functional activation in the human intraparietal sulcus (IPS), a region also associated with visuospatial transformation and numerical calculation. Two outstanding questions about these musical transformations are whether pitch and time depend on separate or common processing in IPS, and whether IPS recruitment in melodic tasks varies depending upon the degree of transformation required (as it does in mental rotation). In the present study we sought to answer these questions by applying functional magnetic resonance imaging while musicians performed closely matched mental transposition (pitch transformation) and melody reversal (temporal transformation) tasks. A voxel-wise conjunction analysis showed that in individual subjects, both tasks activated overlapping regions in bilateral IPS, suggesting that a common neural substrate subserves both types of mental transformation. Varying the magnitude of mental pitch transposition resulted in variation of IPS BOLD signal in correlation with the musical key-distance of the transposition, but not with the pitch distance, indicating that the cognitive metric relevant for this type of operation is an abstract one, well described by music-theoretic concepts. These findings support a general role for the IPS in systematically transforming auditory stimulus representations in a nonspatial context. (C) 2013 Elsevier Inc. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Auditory hallucinations (AH) occur in various neurological and psychiatric disorders. In psychosis, increased neuronal activity in the primary auditory cortex (PAC) contributes to AH. We investigated functional neuroanatomy of epileptic hallucinations by measuring cerebral perfusion in three patients with AH during simple partial status epilepticus. Hyperperfusion in the temporal lobe covering the PAC occurred in all patients. Our perfusion data support the hypothesis of PAC being a constituting element in the genesis of AH independent of their aetiology.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Semen collected from clinically healthy bulls at an artificial insemination centre was examined for bacterial diversity. While bacteria that are normally present in the common flora of bovine semen were absent, such as Mycoplasma sp., Proteus sp. and Corynebacterium sp., all semen samples contained an unusually high number of Pseudomonas aeruginosa strains. Analysis via pulsed field gel electrophoresis demonstrated that one particular P. aeruginosa strain, present in a sealed bottle of lubricant, was widespread in bull semen. This strain was shown to secrete substances that inhibited both the growth of bacteria constituting the normal bull sperm flora and the motility of spermatozoa in vitro. This study demonstrated that commercially available lubricants might contain bacteria that can spread amongst breeding bulls and affect the quality of semen. Bacteriological controls and species' identification are necessary at several production levels, including lubricants and extenders, to ensure high semen quality and avoid the spread of pathogens.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The association between the contagious Staphylococcus aureus genotype B (GTB) and the presence of coagulase-negative staphylococci (CNS) and Streptococcus spp. (non-agalactiae streptococci), was investigated, and the identification of problem herds without genotyping was evaluated. Milk samples from 10 herds with Staph. aureus GTB herd problems (PH cases) were compared with samples from 19 herds with at least one Staph. aureus isolate of non-B genotype (CH cases). All samples were bacteriologically analysed and Staph. aureus genotyping carried out using a ribosomal spacer-PCR. Cow and quarter prevalences of Staph. aureus, CNS and Streptococcus spp. differed significantly between PH and CH groups. PH cases were highly associated with decreased cow prevalences of CNS and Streptococcus spp. These altered prevalences also contributed significantly to the identification of problem herds without resorting to genotyping. Common herd-level risk factors did not explain the difference between the prevalences in PH and CH cases.