976 resultados para least common subgraph algorithm


Relevância:

30.00% 30.00%

Publicador:

Resumo:

The evolution of wireless communication systems leads to Dynamic Spectrum Allocation for Cognitive Radio, which requires reliable spectrum sensing techniques. Among the spectrum sensing methods proposed in the literature, those that exploit cyclostationary characteristics of radio signals are particularly suitable for communication environments with low signal-to-noise ratios, or with non-stationary noise. However, such methods have high computational complexity that directly raises the power consumption of devices which often have very stringent low-power requirements. We propose a strategy for cyclostationary spectrum sensing with reduced energy consumption. This strategy is based on the principle that p processors working at slower frequencies consume less power than a single processor for the same execution time. We devise a strict relation between the energy savings and common parallel system metrics. The results of simulations show that our strategy promises very significant savings in actual devices.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Assays were done under greenhouse conditions in order to evaluate the effect of pyraclostrobin (0.0375, 0.0750 and 0.150 mL.L-1) and acibenzolar-S-methyl (ASM) (0.025 g.L-1) in common bacterial blight on leaves of snap beans cultivar Braganca. These chemicals were sprayed at three different times: five days before; five days before + five days after; and five days after leaf inoculation with an isolate of Xanthomonas axonopodis pv. phaseoli. They were determinate the levels of polyphenoloxidase, peroxidase and total soluble proteins on inoculated and non-inoculated leaves of snap beans sprayed with pyraclostrobin (0.075 g.L-1) and ASM (0.025 g.L-1). All concentration of pyraclostrobin and ASM reduced the area under the disease progress curve (AUDPC) on leaves of snap beans, and the least AUDPC value was observed when this products were sprayed five days before + five days after inoculation. Higher levels of polyphenoloxidase, peroxidase and the total soluble proteins were observed on leaves sprayed with pyraclostrobin or ASM.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Agressões de morcegos a pessoas vêm sendo notificadas em várias comunidades amazônicas nesta última década. Isto constitui um risco potencial para a raiva humana transmitida por morcegos. O objetivo deste estudo foi de analisar fatores associados a estas agressões em uma destas comunidades. Foi realizado um estudo transversal em um povoado de garimpeiros na Região Amazônica brasileira (160 habitantes). Foi realizada a captura de morcegos junto às casas e foram enviadas amostras para o laboratório. Das 129 pessoas entrevistas, 41% foram agredidas por morcegos pelo menos uma vez, com 92% das mordidas localizadas nos dedos dos pés. Por meio de regressão logística, encontrou-se que adultos eram agredidos ao redor de quatro vezes mais do que crianças (OR = 3,75, IC: 1,46-9,62, p = 0,036). Homens foram agredidos com maior freqüência do que mulheres (OR = 2,08, IC: 0,90-4,76, p = 0,067). Nove Desmodus rotundus e três morcegos frugívoros foram capturados e resultaram negativos para a raiva. O estudo sugere que, em áreas de garimpo, adultos do sexo masculino têm maior probabilidade de serem agredidos por morcegos. As ações de controle para a raiva humana a serem desenvolvidas nestes lugares devem dar ênfase especial a adultos homens. Recomendam-se mais investigações sobre o modo como o garimpo na Região Amazônica está colocando em risco as pessoas e o ambiente.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this letter, a speech recognition algorithm based on the least-squares method is presented. Particularly, the intention is to exemplify how such a traditional numerical technique can be applied to solve a signal processing problem that is usually treated by using more elaborated formulations.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Delphinus bairdii Dall is a species of dolphin distinct from D. delphis Linnaeus, with which it has usually been synonymized. D. bairdii has a longer rostrum relative to the zygomatic width of the skull; the ratio of these measurements falls at 1.55 or above for bairdii and 1.53 and below for delphis. In the eastern Pacific Ocean, D. bairdii is found in the Gulf of California and along the west coast of Baja California, Mexico; D. delphis is presently found in the waters off California. Until approximately the beginning of the present century, bairdii occurred farther north in the eastern Pacific Ocean, at least to the Monterey Bay area of California. Restriction of bairdii to more southerly waters, probably as an indirect result of a change in water temperature, may have permitted delphis to move into inshore Californian waters. The Pacific population of D. delphis has a somewhat shorter rostrum than the Atlantic population, and is perhaps subspecifically different. A thorough analysis of the entire genus Delphinus is needed before the relationship of all the populations can be understood and names properly applied.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Background Obstructive sleep apnea (OSA) is common among patients with coronary artery disease. However, OSA remains largely under recognized. The lack of clinical suspicion and difficulties to access full polysomnography (PSG) are limiting factors. The aim of this study was to evaluate, among patients referred to coronary artery bypass grafting (CABG): (i) the prevalence of OSA, (ii) the association of OSA with clinical symptoms, (iii) the performance of overnight unattended portable monitoring (PM) as an alternative method for the diagnosis of OSA. Methods Consecutive patients referred for CABG were evaluated by standard physical evaluation and validated questionnaires (Berlin questionnaire and Epworth Sleepiness Scale) and underwent full PSG and PM (Stardust II). Results We studied 70 consecutive patients (76% men), age 58 +/- 7 years (mean +/- SD), BMI [median (interquartile range)] 27.6 kg/m(2) (25.8-31.1). The prevalence of OSA (full PSG) using an apnea-hypopnea index of at least 5 events/h was 87%. Commonly used clinical traits for the screening of OSA such as the Epworth Sleepiness Scale and neck circumference had low sensitivities to detect OSA. In contrast, the Berlin questionnaire showed a good sensitivity (72%) to detect OSA. PM showed good sensitivity (92%) and specificity (67%) for the diagnosis of OSA. Conclusion OSA is strikingly common among patients referred for CABG. The Berlin questionnaire, but not symptom of excessive daytime sleepiness is a useful tool to screen OSA. PM is useful for the diagnosis of OSA and therefore is an attractive tool for widespread use among patients with coronary artery disease. Coron Artery Dis 23:31-38 (C) 2011 Wolters Kluwer Health | Lippincott Williams & Wilkins.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The study proposes a constrained least square (CLS) pre-distortion scheme for multiple-input single-output (MISO) multiple access ultra-wideband (UWB) systems. In such a scheme, a simple objective function is defined, which can be efficiently solved by a gradient-based algorithm. For the performance evaluation, scenarios CM1 and CM3 of the IEEE 802.15.3a channel model are considered. Results show that the CLS algorithm has a fast convergence and a good trade-off between intersymbol interference (ISI) and multiple access interference (MAI) reduction and signal-to-noise ratio (SNR) preservation, performing better than time-reversal (TR) pre-distortion.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Background: Decreasing costs of DNA sequencing have made prokaryotic draft genome sequences increasingly common. A contig scaffold is an ordering of contigs in the correct orientation. A scaffold can help genome comparisons and guide gap closure efforts. One popular technique for obtaining contig scaffolds is to map contigs onto a reference genome. However, rearrangements that may exist between the query and reference genomes may result in incorrect scaffolds, if these rearrangements are not taken into account. Large-scale inversions are common rearrangement events in prokaryotic genomes. Even in draft genomes it is possible to detect the presence of inversions given sufficient sequencing coverage and a sufficiently close reference genome. Results: We present a linear-time algorithm that can generate a set of contig scaffolds for a draft genome sequence represented in contigs given a reference genome. The algorithm is aimed at prokaryotic genomes and relies on the presence of matching sequence patterns between the query and reference genomes that can be interpreted as the result of large-scale inversions; we call these patterns inversion signatures. Our algorithm is capable of correctly generating a scaffold if at least one member of every inversion signature pair is present in contigs and no inversion signatures have been overwritten in evolution. The algorithm is also capable of generating scaffolds in the presence of any kind of inversion, even though in this general case there is no guarantee that all scaffolds in the scaffold set will be correct. We compare the performance of SIS, the program that implements the algorithm, to seven other scaffold-generating programs. The results of our tests show that SIS has overall better performance. Conclusions: SIS is a new easy-to-use tool to generate contig scaffolds, available both as stand-alone and as a web server. The good performance of SIS in our tests adds evidence that large-scale inversions are widespread in prokaryotic genomes.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The objective of this study was to compare the BLUP selection method with different selection strategies in F-2:4 and assess the efficiency of this method on the early choice of the best common bean (Phaseolus vulgaris) lines. Fifty-one F-2:4 progenies were produced from a cross between the CVIII8511 x RP-26 lines. A randomized block design was used with 20 replications and one-plant field plots. Character data on plant architecture and grain yield were obtained and then the sum of the standardized variables was estimated for simultaneous selection of both traits. Analysis was carried out by mixed models (BLUP) and the least squares method to compare different selection strategies, like mass selection, stratified mass selection and between and within progeny selection. The progenies selected by BLUP were assessed in advanced generations, always selecting the greatest and smallest sum of the standardized variables. Analyses by the least squares method and BLUP procedure ranked the progenies in the same way. The coincidence of the individuals identified by BLUP and between and within progeny selection was high and of the greatest magnitude when BLUP was compared with mass selection. Although BLUP is the best estimator of genotypic value, its efficiency in the response to long term selection is not different from any of the other methods, because it is also unable to predict the future effect of the progenies x environments interaction. It was inferred that selection success will always depend on the most accurate possible progeny assessment and using alternatives to reduce the progenies x environments interaction effect.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Over the past few years, the field of global optimization has been very active, producing different kinds of deterministic and stochastic algorithms for optimization in the continuous domain. These days, the use of evolutionary algorithms (EAs) to solve optimization problems is a common practice due to their competitive performance on complex search spaces. EAs are well known for their ability to deal with nonlinear and complex optimization problems. Differential evolution (DE) algorithms are a family of evolutionary optimization techniques that use a rather greedy and less stochastic approach to problem solving, when compared to classical evolutionary algorithms. The main idea is to construct, at each generation, for each element of the population a mutant vector, which is constructed through a specific mutation operation based on adding differences between randomly selected elements of the population to another element. Due to its simple implementation, minimum mathematical processing and good optimization capability, DE has attracted attention. This paper proposes a new approach to solve electromagnetic design problems that combines the DE algorithm with a generator of chaos sequences. This approach is tested on the design of a loudspeaker model with 17 degrees of freedom, for showing its applicability to electromagnetic problems. The results show that the DE algorithm with chaotic sequences presents better, or at least similar, results when compared to the standard DE algorithm and other evolutionary algorithms available in the literature.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

It is well known that constant-modulus-based algorithms present a large mean-square error for high-order quadrature amplitude modulation (QAM) signals, which may damage the switching to decision-directed-based algorithms. In this paper, we introduce a regional multimodulus algorithm for blind equalization of QAM signals that performs similar to the supervised normalized least-mean-squares (NLMS) algorithm, independently of the QAM order. We find a theoretical relation between the coefficient vector of the proposed algorithm and the Wiener solution and also provide theoretical models for the steady-state excess mean-square error in a nonstationary environment. The proposed algorithm in conjunction with strategies to speed up its convergence and to avoid divergence can bypass the switching mechanism between the blind mode and the decision-directed mode. (c) 2012 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Abstract Background Identification of nontuberculous mycobacteria (NTM) based on phenotypic tests is time-consuming, labor-intensive, expensive and often provides erroneous or inconclusive results. In the molecular method referred to as PRA-hsp65, a fragment of the hsp65 gene is amplified by PCR and then analyzed by restriction digest; this rapid approach offers the promise of accurate, cost-effective species identification. The aim of this study was to determine whether species identification of NTM using PRA-hsp65 is sufficiently reliable to serve as the routine methodology in a reference laboratory. Results A total of 434 NTM isolates were obtained from 5019 cultures submitted to the Institute Adolpho Lutz, Sao Paulo Brazil, between January 2000 and January 2001. Species identification was performed for all isolates using conventional phenotypic methods and PRA-hsp65. For isolates for which these methods gave discordant results, definitive species identification was obtained by sequencing a 441 bp fragment of hsp65. Phenotypic evaluation and PRA-hsp65 were concordant for 321 (74%) isolates. These assignments were presumed to be correct. For the remaining 113 discordant isolates, definitive identification was based on sequencing a 441 bp fragment of hsp65. PRA-hsp65 identified 30 isolates with hsp65 alleles representing 13 previously unreported PRA-hsp65 patterns. Overall, species identification by PRA-hsp65 was significantly more accurate than by phenotype methods (392 (90.3%) vs. 338 (77.9%), respectively; p < .0001, Fisher's test). Among the 333 isolates representing the most common pathogenic species, PRA-hsp65 provided an incorrect result for only 1.2%. Conclusion PRA-hsp65 is a rapid and highly reliable method and deserves consideration by any clinical microbiology laboratory charged with performing species identification of NTM.