1,794 research outputs found

    A simpler and more efficient algorithm for the next-to-shortest path problem

    Full text link
    Given an undirected graph G=(V,E)G=(V,E) with positive edge lengths and two vertices ss and tt, the next-to-shortest path problem is to find an stst-path which length is minimum amongst all stst-paths strictly longer than the shortest path length. In this paper we show that the problem can be solved in linear time if the distances from ss and tt to all other vertices are given. Particularly our new algorithm runs in O(VlogV+E)O(|V|\log |V|+|E|) time for general graphs, which improves the previous result of O(V2)O(|V|^2) time for sparse graphs, and takes only linear time for unweighted graphs, planar graphs, and graphs with positive integer edge lengths.Comment: Partial result appeared in COCOA201

    Comparative analysis of full genomic sequences among different genotypes of dengue virus type 3

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Although the previous study demonstrated the envelope protein of dengue viruses is under purifying selection pressure, little is known about the genetic differences of full-length viral genomes of DENV-3. In our study, complete genomic sequencing of DENV-3 strains collected from different geographical locations and isolation years were determined and the sequence diversity as well as selection pressure sites in the DENV genome other than within the E gene were also analyzed.</p> <p>Results</p> <p>Using maximum likelihood and Bayesian approaches, our phylogenetic analysis revealed that the Taiwan's indigenous DENV-3 isolated from 1994 and 1998 dengue/DHF epidemics and one 1999 sporadic case were of the three different genotypes – I, II, and III, each associated with DENV-3 circulating in Indonesia, Thailand and Sri Lanka, respectively. Sequence diversity and selection pressure of different genomic regions among DENV-3 different genotypes was further examined to understand the global DENV-3 evolution. The highest nucleotide sequence diversity among the fully sequenced DENV-3 strains was found in the nonstructural protein 2A (mean ± SD: 5.84 ± 0.54) and envelope protein gene regions (mean ± SD: 5.04 ± 0.32). Further analysis found that positive selection pressure of DENV-3 may occur in the non-structural protein 1 gene region and the positive selection site was detected at position 178 of the NS1 gene.</p> <p>Conclusion</p> <p>Our study confirmed that the envelope protein is under purifying selection pressure although it presented higher sequence diversity. The detection of positive selection pressure in the non-structural protein along genotype II indicated that DENV-3 originated from Southeast Asia needs to monitor the emergence of DENV strains with epidemic potential for better epidemic prevention and vaccine development.</p

    A comparison of different methods in the study of dynamical fluctuations in high energy e+e- collisions

    Get PDF
    Different methods in the study of anomalous scaling of factorial moments in high energy e+e- collisions are examined in some detail. It is shown that the horizontal and vertical factorial moments are equivalent only when they are used in combination with the cummulant variables. The influence of different reference frames and that of phase space restrictions is also discussed.Comment: 5 pages, 6 figure

    Simulating grazing beef and sheep systems

    Get PDF
    CONTEXT Ruminant livestock make an important contribution to global food security by converting feed that is unsuitable for human consumption into high value food protein, demand for which is currently increasing at an unprecedented rate because of increasing global population and income levels. Factors affecting production efficiency, product quality, and consumer acceptability, such as animal fertility, health and welfare, will ultimately define the sustainability of ruminant production systems. These more complex systems can be developed and analysed by using models that can predict system responses to environment and management. OBJECTIVE We present a framework that dynamically models, using a process-based and mechanistic approach, animal and grass growth, nutrient cycling and water redistribution in a soil profile taking into account the effects of animal genotype, climate, feed quality and quantity on livestock production, greenhouse gas emissions, water use and quality, and nutrient cycling in a grazing system. METHODS A component to estimate ruminant animal growth was developed and integrated with the existing components of the SPACSYS model. Intake of herbage and/or concentrates and partitioning of the energy and protein contained in consumed herbage and/or concentrates were simulated in the component. Simulated animal growth was validated using liveweight data from over 200 finishing beef cattle and 900 lambs collected from the North Wyke Farm Platform (NWFP) in southwest England, UK, between 2011 and 2018. Annual nitrous oxide (N2O), ammonia, methane and carbon dioxide emissions from individual fields were simulated based on previous validated parameters. RESULTS AND CONCLUSIONS A series of statistical indicators demonstrated that the model could simulate liveweight gain of beef cattle and lamb. Simulated nitrogen (N) cycling estimated N input of 190 to 260 kg ha−1, of which 37–61% was removed from the fields either as silage or animal intake, 15–26% was lost through surface runoff or lateral drainage and 1.14% was emitted to the atmosphere as N2O. About 13% of the manure N applied to the NWFP and excreta N deposited at grazing was lost via ammonia volatilisation. SIGNIFICANCE The extended model has the potential to investigate the responses of the system on and consequences of a range of agronomic management and grazing strategies. However, modelling of multi-species swards needs to be validated including the dynamics of individual species in the swards, preferential selection by grazing animals and the impact on animal growth and nutrient flows

    Phonon-drag effects on thermoelectric power

    Full text link
    We carry out a calculation of the phonon-drag contribution SgS_g to the thermoelectric power of bulk semiconductors and quantum well structures for the first time using the balance equation transport theory extended to the weakly nonuniform systems. Introducing wavevector and phonon-mode dependent relaxation times due to phonon-phonon interactions, the formula obtained can be used not only at low temperatures where the phonon mean free path is determined by boundary scattering, but also at high temperatures. In the linear transport limit, SgS_g is equivalent to the result obtained from the Boltzmann equation with a relaxation time approximation. The theory is applied to experiments and agreement is found between the theoretical predictions and experimental results. The role of hot-electron effects in SgS_g is discussed. The importance of the contribution of SgS_g to thermoelectric power in the hot-electron transport condition is emphasized.Comment: 8 pages, REVTEX 3.0, 7 figures avilable upon reques

    Variable Step Random Walks and Self-Similar Distributions

    Full text link
    We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the theorem implies that the scaling index ζ\zeta is 1/2. For corresponding continuous time processes, it is shown that the probability density function W(x;t)W(x;t) satisfies the Fokker-Planck equation. Possible forms for the diffusion coefficient are given, and related to W(x,t)W(x,t). Finally, we show how a time-series can be used to distinguish between these variable diffusion processes and L\'evy dynamics.Comment: 13pages, 2 figure

    Site investigation for the effects of vegetation on ground stability

    Get PDF
    The procedure for geotechnical site investigation is well established but little attention is currently given to investigating the potential of vegetation to assist with ground stability. This paper describes how routine investigation procedures may be adapted to consider the effects of the vegetation. It is recommended that the major part of the vegetation investigation is carried out, at relatively low cost, during the preliminary (desk) study phase of the investigation when there is maximum flexibility to take account of findings in the proposed design and construction. The techniques available for investigation of the effects of vegetation are reviewed and references provided for further consideration. As for general geotechnical investigation work, it is important that a balance of effort is maintained in the vegetation investigation between (a) site characterisation (defining and identifying the existing and proposed vegetation to suit the site and ground conditions), (b) testing (in-situ and laboratory testing of the vegetation and root systems to provide design parameters) and (c) modelling (to analyse the vegetation effects)

    Elevated Na+/K+-ATPase responses and its potential role in triggering ion reabsorption in kidneys for homeostasis of marine euryhaline milkfish (Chanos chanos) when acclimated to hypotonic fresh water

    Get PDF
    The milkfish (Chanos chanos) is an economic species in Southeast Asia. In Taiwan, the milkfish are commercially cultured in environments of various salinities. Na+/K+-ATPase (NKA) is a key enzyme for fish iono- and osmoregulation. When compared with gills, NKA and its potential role were less examined by different approaches in the other osmoregulatory organs (e.g., kidney) of euryhaline teleosts. The objective of this study was to investigate the correlation between osmoregulatory plasticity and renal NKA in this euryhaline species. Muscle water contents (MWC), plasma, and urine osmolality, kidney histology, as well as distribution, expression (mRNA and protein), and specific activity of renal NKA were examined in juvenile milkfish acclimated to fresh water (FW), seawater (SW 35aEuro degrees), and hypersaline water (HSW 60aEuro degrees) for at least two weeks before experiments. MWC showed no significant difference among all groups. Plasma osmolality was maintained within the range of physiological homeostasis in milkfish acclimated to different salinities, while, urine osmolality of FW-acclimated fish was evidently lower than SW- and HSW-acclimated individuals. The renal tubules were identified by staining with periodic acid Schiff's reagent and hematoxylin. Moreover, immunohistochemical staining showed that NKA was distributed in the epithelial cells of proximal tubules, distal tubules, and collecting tubules, but not in glomeruli, of milkfish exposed to different ambient salinities. The highest abundance of relative NKA alpha subunit mRNA was found in FW-acclimated milkfish rather than SW- and HSW-acclimated individuals. Furthermore, relative protein amounts of renal NKA alpha and beta subunits as well as NKA-specific activity were also found to be higher in the FW group than SW and the HSW groups. This study integrated diverse levels (i.e., histological distribution, gene, protein, and specific activity) of renal NKA expression and illustrated the potential role of NKA in triggering ion reabsorption in kidneys of the marine euryhaline milkfish when acclimated to a hypotonic FW environment

    Elevated Na+/K+-ATPase responses and its potential role in triggering ion reabsorption in kidneys for homeostasis of marine euryhaline milkfish (Chanos chanos) when acclimated to hypotonic fresh water

    Get PDF
    The milkfish (Chanos chanos) is an economic species in Southeast Asia. In Taiwan, the milkfish are commercially cultured in environments of various salinities. Na+/K+-ATPase (NKA) is a key enzyme for fish iono- and osmoregulation. When compared with gills, NKA and its potential role were less examined by different approaches in the other osmoregulatory organs (e.g., kidney) of euryhaline teleosts. The objective of this study was to investigate the correlation between osmoregulatory plasticity and renal NKA in this euryhaline species. Muscle water contents (MWC), plasma, and urine osmolality, kidney histology, as well as distribution, expression (mRNA and protein), and specific activity of renal NKA were examined in juvenile milkfish acclimated to fresh water (FW), seawater (SW 35aEuro degrees), and hypersaline water (HSW 60aEuro degrees) for at least two weeks before experiments. MWC showed no significant difference among all groups. Plasma osmolality was maintained within the range of physiological homeostasis in milkfish acclimated to different salinities, while, urine osmolality of FW-acclimated fish was evidently lower than SW- and HSW-acclimated individuals. The renal tubules were identified by staining with periodic acid Schiff's reagent and hematoxylin. Moreover, immunohistochemical staining showed that NKA was distributed in the epithelial cells of proximal tubules, distal tubules, and collecting tubules, but not in glomeruli, of milkfish exposed to different ambient salinities. The highest abundance of relative NKA alpha subunit mRNA was found in FW-acclimated milkfish rather than SW- and HSW-acclimated individuals. Furthermore, relative protein amounts of renal NKA alpha and beta subunits as well as NKA-specific activity were also found to be higher in the FW group than SW and the HSW groups. This study integrated diverse levels (i.e., histological distribution, gene, protein, and specific activity) of renal NKA expression and illustrated the potential role of NKA in triggering ion reabsorption in kidneys of the marine euryhaline milkfish when acclimated to a hypotonic FW environment
    corecore