Star Routing: Between Vehicle Routing and Vertex Cover

We consider an optimization problem posed by an actual newspaper company, which consists of computing a minimum length route for a delivery truck, such that the driver only stops at street crossings, each time delivering copies to all customers adjacent to the crossing. This can be modeled as an abstract problem that takes an unweighted simple graph $G = (V, E)$ and a subset of edges $X$ and asks for a shortest cycle, not necessarily simple, such that every edge of $X$ has an endpoint in the cycle. We show that the decision version of the problem is strongly NP-complete, even if $G$ is a grid graph. Regarding approximate solutions, we show that the general case of the problem is APX-hard, and thus no PTAS is possible unless P $=$ NP. Despite the hardness of approximation, we show that given any $\alpha$-approximation algorithm for metric TSP, we can build a $3\alpha$-approximation algorithm for our optimization problem, yielding a concrete $9/2$-approximation algorithm. The grid case is of particular importance, because it models a city map or some part of it. A usual scenario is having some neighborhood full of customers, which translates as an instance of the abstract problem where almost every edge of $G$ is in $X$. We model this property as $|E - X| = o(|E|)$, and for these instances we give a $(3/2 + \varepsilon)$-approximation algorithm, for any $\varepsilon > 0$, provided that the grid is sufficiently big.Comment: Accepted to the 12th Annual International Conference on Combinatorial Optimization and Applications (COCOA'18

Seesaw mechanism in the sneutrino sector and its consequences

The seesaw-extended MSSM provides a framework in which the observed light neutrino masses and mixing angles can be generated in the context of a natural theory for the TeV-scale. Sneutrino-mixing phenomena provide valuable tools for connecting the physics of neutrinos and supersymmetry. We examine the theoretical structure of the seesaw-extended MSSM, retaining the full complexity of three generations of neutrinos and sneutrinos. In this general framework, new flavor-changing and CP-violating sneutrino processes are allowed, and are parameterized in terms of two $3\times 3$ matrices that respectively preserve and violate lepton number. The elements of these matrices can be bounded by analyzing the rate for rare flavor-changing decays of charged leptons and the one-loop contribution to neutrino masses. In the former case, new contributions arise in the seesaw extended model which are not present in the ordinary MSSM. In the latter case, sneutrino--antisneutrino mixing generates the leading correction at one-loop to neutrino masses, and could provide the origin of the observed texture of the light neutrino mass matrix. Finally, we derive general formulae for sneutrino--antisneutrino oscillations and sneutrino flavor-oscillations. Unfortunately, neither oscillation phenomena is likely to be observable at future colliders.Comment: 69 pages, 5 figures, uses axodraw.sty. Version accepted for publication in JHEP: some comments and one more Appendix with additional discussion added, references update

Evaluating susceptibility of karst dolines (sinkholes) for collapse in Sango, Tennessee, USA

Dolines or sinkholes are earth depressions that develop in soluble rocks complexes such as limestone, dolomite, gypsum, anhydrite, and halite; dolines appear in a variety of shapes from nearly circular to complex structures with highly curved perimeters. The occurrence of dolines in the studied karst area is not random; they are the results of geomorphic, hydrologic and chemical processes that have caused partial subsidence, even total collapse of the land surface, when voids and caves are present in the bedrock and the regolith arch overbridging these voids is unstable. In the study area, the majority of collapses occur in the regolith (bedrock cover) that bridges voids in the bedrock. Because these collapsing dolines can damage property and cause even the loss of lives, there is a need to develop methods for evaluating karst hazards; such methods can be used by planners and practitioners for urban and economic development, especially in regions with a growing population. The purpose of this project is threefold: 1) to develop a karst feature database, 2) to investigate critical indicators associated with doline collapse, and 3) to design a doline susceptibility model for potential doline collapse based on external morphometric data. The study revealed the presence of short range spatial dependence in the distribution of the dolines’ morphometric parameters such as circularity, geographic orientation of the main doline axes and the length-to-width doline ratios; therefore, geostatistics can be used to spatially evaluate the susceptibility of the karst area for doline collapse using the probability of occurrence of these critical parameters. The partial susceptibility estimates were combined into final spatial probabilities enabling the identification of areas where undetected dolines may cause significant hazards

A Normative Pragmatic Theory of Exhorting

The final publication is available at Springer via http://dx.doi.org/10.1007/s10503-018-9465-y.We submit a normative pragmatic theory of exhorting—an account of conceptually necessary and potentially efficacious components of a coherent strategy for securing a sympathetic hearing for efforts to urge and inspire addressees to act on high-minded principles. Based on a Gricean analysis of utterance-meaning, we argue that the concept of exhorting comprises making statements openly urging addressees to perform some high-minded, principled course of action; openly intending to inspire addressees to act on the principles; and intending that addressees’ recognition of the intentions to urge and inspire creates reasons for addressees to grant a sympathetic hearing to what the speaker has to say. We show that the theory accounts for the design of Abraham Lincoln’s Cooper Union address. By doing so we add to the inventory of reasons why social actors make arguments, continue a line of research showing the relationship of arguing to master speech acts, and show that making arguments can be an effective strategy for inspiring principled action

High Diversity of Cryptosporidium Subgenotypes Identified in Malaysian HIV/AIDS Individuals Targeting gp60 Gene

BACKGROUND: Currently, there is a lack of vital information in the genetic makeup of Cryptosporidium especially in developing countries. The present study aimed at determining the genotypes and subgenotypes of Cryptosporidium in hospitalized Malaysian human immunodeficiency virus (HIV) positive patients. METHODOLOGY/PRINCIPAL FINDINGS: In this study, 346 faecal samples collected from Malaysian HIV positive patients were genetically analysed via PCR targeting the 60 kDa glycoprotein (gp60) gene. Eighteen (5.2% of 346) isolates were determined as Cryptosporidium positive with 72.2% (of 18) identified as Cryptosporidium parvum whilst 27.7% as Cryptosporidium hominis. Further gp60 analysis revealed C. parvum belonging to subgenotypes IIaA13G1R1 (2 isolates), IIaA13G2R1 (2 isolates), IIaA14G2R1 (3 isolates), IIaA15G2R1 (5 isolates) and IIdA15G1R1 (1 isolate). C. hominis was represented by subgenotypes IaA14R1 (2 isolates), IaA18R1 (1 isolate) and IbA10G2R2 (2 isolates). CONCLUSIONS/SIGNIFICANCE: These findings highlighted the presence of high diversity of Cryptosporidium subgenotypes among Malaysian HIV infected individuals. The predominance of the C. parvum subgenotypes signified the possibility of zoonotic as well as anthroponotic transmissions of cryptosporidiosis in HIV infected individuals

Is drinking water a risk factor for endemic cryptosporidiosis? A case-control study in the immunocompetent general population of the San Francisco Bay Area

BACKGROUND: Cryptosporidiosis, caused by Cryptosporidium, is an enteric illness that has received much attention as an infection of immunocompromised persons as well as in community outbreaks (frequently waterborne). There are, however, no studies of the risk factors for sporadic community-acquired cryptosporidiosis in the immunocompetent US population. We undertook a case-control study in the San Francisco Bay Area as part of a national study sponsored by the Centers for Disease Control and Prevention to ascertain the major routes of transmission for endemic cryptosporidiosis, with an emphasis on evaluating risk from drinking water. METHODS: Cases were recruited from a population-based, active surveillance system and age-matched controls were recruited using sequential random-digit dialing. Cases (n = 26) and controls (n = 62) were interviewed by telephone using a standardized questionnaire that included information about the following exposures: drinking water, recreational water, food items, travel, animal contact, and person-to-person fecal contact, and (for adults) sexual practices. RESULTS: In multivariate conditional logistic regression analyses no significant association with drinking water was detected. The major risk factor for cryptosporidiosis in the San Francisco Bay Area was travel to another country (matched odds ratio [95% confidence interval]: 24.1 [2.6, 220]). CONCLUSION: The results of this study do not support the hypothesis that drinking water is an independent risk factor for cryptosporidiosis among the immunocompetent population. These findings should be used to design larger studies of endemic cryptosporidiosis to elucidate the precise mechanisms of transmission, whether waterborne or other

Sputtering of tungsten: an atomic view of a near-surface depleted zone created by a single 30 keV /sup 63/Cu/sup +/ projectile. Report No. 4118

The vacancy structure of a near-surface depleted zone (DZ), created by a single 30 keV /sup 63/Cu/sup +/ ion in a tungsten field-ion microscope (FIM) specimen, was determined with atomic resolution. Both the irradiation and pulse field-evaporation experiments were performed in situ at less than or equal to 11 K, so that the observed vacancy structure was unaltered by the long-range migration of self-interstitial atoms. The following basic physical quantities were measured: (1) the number of vacancies; (2) the dimensions; (3) the vacancy concentration; (4) the distribution of first-nearest-neighbor vacancy clusters; and (5) the radial-distribution function for the vacancies out to ninth-nearest neighbor. The values of these quantities were shown to be similar for both the near-surface DZ and DZs created in the bulk of the same specimen by 30 keV /sup 63/Cu/sup +/ projectiles