4 resultados para Average Case Complexity

em DigitalCommons@University of Nebraska - Lincoln


Relevância:

40.00% 40.00%

Publicador:

Resumo:

Stage-structured population models predict transient population dynamics if the population deviates from the stable stage distribution. Ecologists’ interest in transient dynamics is growing because populations regularly deviate from the stable stage distribution, which can lead to transient dynamics that differ significantly from the stable stage dynamics. Because the structure of a population matrix (i.e., the number of life-history stages) can influence the predicted scale of the deviation, we explored the effect of matrix size on predicted transient dynamics and the resulting amplification of population size. First, we experimentally measured the transition rates between the different life-history stages and the adult fecundity and survival of the aphid, Acythosiphon pisum. Second, we used these data to parameterize models with different numbers of stages. Third, we compared model predictions with empirically measured transient population growth following the introduction of a single adult aphid. We find that the models with the largest number of life-history stages predicted the largest transient population growth rates, but in all models there was a considerable discrepancy between predicted and empirically measured transient peaks and a dramatic underestimation of final population sizes. For instance, the mean population size after 20 days was 2394 aphids compared to the highest predicted population size of 531 aphids; the predicted asymptotic growth rate (λmax) was consistent with the experiments. Possible explanations for this discrepancy are discussed. Includes 4 supplemental files.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, we investigate the problem of routing connections in all-optical networks while allowing for degradation of routed signals by different optical components. To overcome the complexity of the problem, we divide it into two parts. First, we solve the pure RWA problem using fixed routes for every connection. Second, power assignment is accomplished by either using the smallest-gain first (SGF) heuristic or using a genetic algorithm. Numerical examples on a wide variety of networks show that (a) the number of connections established without considering the signal attenuation was most of the time greater than that achievable considering attenuation and (b) the genetic solution quality was much better than that of SGF, especially when the conflict graph of the connections generated by the linear solver is denser.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Caring teachers have been identified as a critical component of successful interventions with at-risk students, however just what constitutes a caring teacher is less well understood. Specifically, what are the behaviors, characteristics, and beliefs of caring teachers, and how are they impacted by the contexts within which they work? The purpose of this multiple case study was to understand more about caring teachers who work with at-risk students in secondary schools located in a Midwestern city and thereby to add complexity to the literature. Two middle school teachers and two high school teachers were recruited to participate. They were observed on multiple occasions and interviewed twice. The data from these observations and interviews were initially analyzed case by case; the cross case analysis based on the results from the individual case resulted in 6 themes that were present across the four cases. The following themes were identified: the role of relationships, perspective on at-risk students, providing opportunities for students to develop a positive sense of themselves, the value of a positive classroom experience for both students and teacher, negotiating power, and flexibility. Implications of this research for psychologists, educators, and policy makers, as well as future research are also discussed.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Abstract The goal of this study was to conduct a comparative analysis of three university recycling programs. This study looked at several aspects of the programs that included the diversion rates, per capita ratios of materials recycled and disposed, and the average net costs of waste disposal and waste diversion. The universities included in this study were the University of Nebraska-Lincoln, the University of Colorado at Boulder, and the University of Oregon. To gather the information necessary for this analysis, I contacted each of the university’s recycling coordinators. To determine the average net costs of waste disposal and waste diversion I requested both the recycling budget and solid waste budget from each university for the fiscal years of interest which included: 2006-2007, 2007-2008, and 2008-2009. To calculate the diversion rates and per capita ratios, I requested performance records from each university listing the tonnage of materials recycled and disposed for the same years. This study’s findings reported that the average net costs for waste diversion in all three universities were $22-$122 less per ton than costs for waste collection and disposal. This study also indicated that the universities with the highest diversion and recycling rates were the University of Colorado at Boulder and the University of Oregon. The university with the lowest waste generated per capita was the University of Oregon followed by the University of Nebraska-Lincoln.