Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm

The minimum-cost flow (MCF) problem is a fundamental optimization problem with many applications and seems to be well understood. Over the last half century many algorithms have been developed to solve the MCF problem and these algorithms have varying worst-case bounds on their running time. However, these worst-case bounds are not always a good indication of the algorithms' performance in practice. The Network Simplex (NS) algorithm needs an exponential number of iterations for some instances, but it is considered the best algorithm in practice and performs best in experimental studies. On the other hand, the Minimum-Mean Cycle Canceling (MMCC) algorithm is strongly polynomial, but performs badly in experimental studies. To explain these differences in performance in practice we apply the framework of smoothed analysis. We show an upper bound of $O(mn^2\log(n)\log(\phi))$ for the number of iterations of the MMCC algorithm. Here $n$ is the number of nodes, $m$ is the number of edges, and $\phi$ is a parameter limiting the degree to which the edge costs are perturbed. We also show a lower bound of $\Omega(m\log(\phi))$ for the number of iterations of the MMCC algorithm, which can be strengthened to $\Omega(mn)$ when $\phi=\Theta(n^2)$. For the number of iterations of the NS algorithm we show a smoothed lower bound of $\Omega(m \cdot \min \{ n, \phi \} \cdot \phi)$.Comment: Extended abstract to appear in the proceedings of COCOON 201

A Computational Approach for Designing Tiger Corridors in India

Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between intact habitat areas, and thus provide connectivity between the habitats within the landscapes. Corridors are thus regions within a given landscape that connect fragmented habitat patches within the landscape. The major concern of designing corridors as a conservation strategy is primarily to counter, and to the extent possible, mitigate the effects of habitat fragmentation and loss on the biodiversity of the landscape, as well as support continuance of land use for essential local and global economic activities in the region of reference. In this paper, we use game theory, graph theory, membership functions and chain code algorithm to model and design a set of wildlife corridors with tiger (Panthera tigris tigris) as the focal species. We identify the parameters which would affect the tiger population in a landscape complex and using the presence of these identified parameters construct a graph using the habitat patches supporting tiger presence in the landscape complex as vertices and the possible paths between them as edges. The passage of tigers through the possible paths have been modelled as an Assurance game, with tigers as an individual player. The game is played recursively as the tiger passes through each grid considered for the model. The iteration causes the tiger to choose the most suitable path signifying the emergence of adaptability. As a formal explanation of the game, we model this interaction of tiger with the parameters as deterministic finite automata, whose transition function is obtained by the game payoff.Comment: 12 pages, 5 figures, 6 tables, NGCT conference 201

Mosquito Abundance, Bed net Coverage and Other Factors Associated with Variations in Sporozoite Infectivity Rates in Four Villages of Rural Tanzania.

Entomological surveys are of great importance in decision-making processes regarding malaria control strategies because they help to identify associations between vector abundance both species-specific ecology and disease intervention factors associated with malaria transmission. Sporozoite infectivity rates, mosquito host blood meal source, bed net coverage and mosquito abundance were assessed in this study. A longitudinal survey was conducted in four villages in two regions of Tanzania. Malaria vectors were sampled using the CDC light trap and pyrethrum spray catch methods. In each village, ten paired houses were selected for mosquitoes sampling. Sampling was done in fortnight case and study was undertaken for six months in both Kilimanjaro (Northern Tanzania) and Dodoma (Central Tanzania) regions. A total of 6,883 mosquitoes were collected including: 5,628 (81.8%) Anopheles arabiensis, 1,100 (15.9%) Culex quinquefasciatus, 89 (1.4%) Anopheles funestus, and 66 (0.9%) Anopheles gambiae s.s. Of the total mosquitoes collected 3,861 were captured by CDC light trap and 3,022 by the pyrethrum spray catch method. The overall light trap: spray catch ratio was 1.3:1. Mosquito densities per room were 96.5 and 75.5 for light trap and pyrethrum spray catch respectively. Mosquito infectivity rates between villages that have high proportion of bed net owners and those without bed nets was significant (P < 0.001) and there was a significant difference in sporozoite rates between households with and without bed nets in these four villages (P < 0.001). Malaria remains a major problem in the study areas characterized as low transmission sites. Further studies are required to establish the annual entomological inoculation rates and to observe the annual parasitaemia dynamics in these communities. Outdoor mosquitoes collection should also be considered

Papillary thyroid cancer associated with syndrome of inappropriate antidiuresis: a case report

<p>Abstract</p> <p>Introduction</p> <p>The syndrome of inappropriate antidiuresis is the most common cause of euvolemic hypo-osmolality. This syndrome is associated with a wide variety of diseases. However, its most frequent causes are related to malignancies, especially lung cancer. In this case report, we describe an unknown association of the syndrome of inappropriate antidiuresis with papillary thyroid cancer.</p> <p>Case presentation</p> <p>We present the case of a 71-year-old Caucasian, German woman with marked hyponatremia and neurological symptoms. After a detailed clinical investigation, the common causes of syndrome of inappropriate antidiuresis and other malignancies were ruled out. A thyroid nodule was detected by ultrasound and magnetic resonance imaging. Although fine needle aspiration cytology showed negative results, our patient underwent surgery. Papillary thyroid cancer was later diagnosed. After total thyroidectomy, a complete remission of the clinical symptoms occurred and our patient subsequently had iodine-131 radioactive therapy. Hyponatremia was no longer observed during the follow-up investigations.</p> <p>Conclusion</p> <p>This is the first reported case of paraneoplastic syndrome of inappropriate antidiuresis caused by papillary thyroid carcinoma. Since its symptoms occurred before the development of local symptoms, total thyroidectomy may provide a timely and efficient treatment for the underlying malignancy.</p

Linking like with like: optimising connectivity between environmentally-similar habitats

Habitat fragmentation is one of the greatest threats to biodiversity. To minimise the effect of fragmentation on biodiversity, connectivity between otherwise isolated habitats should be promoted. However, the identification of linkages favouring connectivity is not trivial. Firstly, they compete with other land uses, so they need to be cost-efficient. Secondly, linkages for one species might be barriers for others, so they should effectively account for distinct mobility requirements. Thirdly, detailed information on the auto-ecology of most of the species is lacking, so linkages need being defined based on surrogates. In order to address these challenges we develop a framework that (a) identifies environmentally-similar habitats; (b) identifies environmental barriers (i.e., regions with a very distinct environment from the areas to be linked), and; (c) determines cost-efficient linkages between environmentally-similar habitats, free from environmental barriers. The assumption is that species with similar ecological requirements occupy the same environments, so environmental similarity provides a rationale for the identification of the areas that need to be linked. A variant of the classical minimum Steiner tree problem in graphs is used to address c). We present a heuristic for this problem that is capable of handling large datasets. To illustrate the framework we identify linkages between environmentally-similar protected areas in the Iberian Peninsula. The Natura 2000 network is used as a positive ‘attractor’ of links while the human footprint is used as ‘repellent’ of links.Wecompare the outcomes of our approach with cost-efficient networks linking protected areas that disregard the effect of environmental barriers. As expected, the latter achieved a smaller area covered with linkages, but with barriers that can significantly reduce the permeability of the landscape for the dispersal of some species

Constraints on Nucleon Decay via "Invisible" Modes from the Sudbury Neutrino Observatory

Data from the Sudbury Neutrino Observatory have been used to constrain the lifetime for nucleon decay to ``invisible'' modes, such as n -> 3 nu. The analysis was based on a search for gamma-rays from the de-excitation of the residual nucleus that would result from the disappearance of either a proton or neutron from O16. A limit of tau_inv > 2 x 10^{29} years is obtained at 90% confidence for either neutron or proton decay modes. This is about an order of magnitude more stringent than previous constraints on invisible proton decay modes and 400 times more stringent than similar neutron modes.Comment: Update includes missing efficiency factor (limits change by factor of 2) Submitted to Physical Review Letter

Murine Dishevelled 3 Functions in Redundant Pathways with Dishevelled 1 and 2 in Normal Cardiac Outflow Tract, Cochlea, and Neural Tube Development

Dishevelled (Dvl) proteins are important signaling components of both the canonical β-catenin/Wnt pathway, which controls cell proliferation and patterning, and the planar cell polarity (PCP) pathway, which coordinates cell polarity within a sheet of cells and also directs convergent extension cell (CE) movements that produce narrowing and elongation of the tissue. Three mammalian Dvl genes have been identified and the developmental roles of Dvl1 and Dvl2 were previously determined. Here, we identify the functions of Dvl3 in development and provide evidence of functional redundancy among the three murine Dvls. Dvl3−/− mice died perinatally with cardiac outflow tract abnormalities, including double outlet right ventricle and persistent truncus arteriosis. These mutants also displayed a misorientated stereocilia in the organ of Corti, a phenotype that was enhanced with the additional loss of a single allele of the PCP component Vangl2/Ltap (LtapLp/+). Although neurulation appeared normal in both Dvl3−/− and LtapLp/+ mutants, Dvl3+/−;LtapLp/+ combined mutants displayed incomplete neural tube closure. Importantly, we show that many of the roles of Dvl3 are also shared by Dvl1 and Dvl2. More severe phenotypes were observed in Dvl3 mutants with the deficiency of another Dvl, and increasing Dvl dosage genetically with Dvl transgenes demonstrated the ability of Dvls to compensate for each other to enable normal development. Interestingly, global canonical Wnt signaling appeared largely unaffected in the double Dvl mutants, suggesting that low Dvl levels are sufficient for functional canonical Wnt signals. In summary, we demonstrate that Dvl3 is required for cardiac outflow tract development and describe its importance in the PCP pathway during neurulation and cochlea development. Finally, we establish several developmental processes in which the three Dvls are functionally redundant

First Neutrino Observations from the Sudbury Neutrino Observatory

The first neutrino observations from the Sudbury Neutrino Observatory are presented from preliminary analyses. Based on energy, direction and location, the data in the region of interest appear to be dominated by 8B solar neutrinos, detected by the charged current reaction on deuterium and elastic scattering from electrons, with very little background. Measurements of radioactive backgrounds indicate that the measurement of all active neutrino types via the neutral current reaction on deuterium will be possible with small systematic uncertainties. Quantitative results for the fluxes observed with these reactions will be provided when further calibrations have been completed.Comment: Latex, 7 pages, 10 figures, Invited paper at Neutrino 2000 Conference, Sudbury, Canada, June 16-21, 2000 to be published in the Proceeding

The multiplicity of malaria transmission: a review of entomological inoculation rate measurements and methods across sub-Saharan Africa

Plasmodium falciparum malaria is a serious tropical disease that causes more than one million deaths each year, most of them in Africa. It is transmitted by a range of Anopheles mosquitoes and the risk of disease varies greatly across the continent. The "entomological inoculation rate" is the commonly-used measure of the intensity of malaria transmission, yet the methods used are currently not standardized, nor do they take the ecological, demographic, and socioeconomic differences across populations into account. To better understand the multiplicity of malaria transmission, this study examines the distribution of transmission intensity across sub-Saharan Africa, reviews the range of methods used, and explores ecological parameters in selected locations. It builds on an extensive geo-referenced database and uses geographical information systems to highlight transmission patterns, knowledge gaps, trends and changes in methodologies over time, and key differences between land use, population density, climate, and the main mosquito species. The aim is to improve the methods of measuring malaria transmission, to help develop the way forward so that we can better assess the impact of the large-scale intervention programmes, and rapid demographic and environmental change taking place across Africa

Malaria vector research and control in Haiti: a systematic review

BACKGROUND: Haiti has a set a target of eliminating malaria by 2020. However, information on malaria vector research in Haiti is not well known. This paper presents results from a systematic review of the literature on malaria vector research, bionomics and control in Haiti. METHODS: A systematic search of literature published in French, Spanish and English languages was conducted in 2015 using Pubmed (MEDLINE), Google Scholar, EMBASE, JSTOR WHOLIS and Web of Science databases as well other grey literature sources such as USAID, and PAHO. The following search terms were used: malaria, Haiti, Anopheles, and vector control. RESULTS: A total of 132 references were identified with 40 high quality references deemed relevant and included in this review. Six references dealt with mosquito distribution, seven with larval mosquito ecology, 16 with adult mosquito ecology, three with entomological indicators of malaria transmission, eight with insecticide resistance, one with sero-epidemiology and 16 with vector control. In the last 15 years (2000–2015), there have only been four published papers and three-scientific meeting abstracts on entomology for malaria in Haiti. Overall, the general literature on malaria vector research in Haiti is limited and dated. DISCUSSION: Entomological information generated from past studies in Haiti will contribute to the development of strategies to achieve malaria elimination on Hispaniola. However it is of paramount importance that malaria vector research in Haiti is updated to inform decision-making for vector control strategies in support of malaria elimination