On Profit-Maximizing Pricing for the Highway and Tollbooth Problems

In the \emph{tollbooth problem}, we are given a tree \bT=(V,E) with $n$ edges, and a set of $m$ customers, each of whom is interested in purchasing a path on the tree. Each customer has a fixed budget, and the objective is to price the edges of \bT such that the total revenue made by selling the paths to the customers that can afford them is maximized. An important special case of this problem, known as the \emph{highway problem}, is when \bT is restricted to be a line. For the tollbooth problem, we present a randomized $O(\log n)$-approximation, improving on the current best $O(\log m)$-approximation. We also study a special case of the tollbooth problem, when all the paths that customers are interested in purchasing go towards a fixed root of \bT. In this case, we present an algorithm that returns a $(1-\epsilon)$-approximation, for any $\epsilon > 0$, and runs in quasi-polynomial time. On the other hand, we rule out the existence of an FPTAS by showing that even for the line case, the problem is strongly NP-hard. Finally, we show that in the \emph{coupon model}, when we allow some items to be priced below zero to improve the overall profit, the problem becomes even APX-hard

Building Infrastructures for Community Engagement at the University of Louisville: Graduate Models for Cultivating Stewardship

From our perspectives at the University of Louisville, we address the need to provide structures for graduate student participation in community-engaged scholarship. Architectures of participation such as the ones we describe in this piece—the Community Engagement Academy and the Digital Media Academy—offer graduate students the opportunity to practice designing and implementing community engagement projects within interdisciplinary and disciplinary sites. The models we provide were designed to make the invisible work of community engagement visible and to create low barriers of entry for graduate students to become stewards of their disciplines as well as stewards of their communities. Such opportunities, we argue, help promote a more capacious view of stewardship, and thus encourage emerging engaged scholars to learn how to act responsibly and wisely in conducting communityengaged research

Scoring schemes of palindrome clusters for more sensitive prediction of replication origins in herpesviruses

Many empirical studies show that there are unusual clusters of palindromes, closely spaced direct and inverted repeats around the replication origins of herpesviruses. In this paper, we introduce two new scoring schemes to quantify the spatial abundance of palindromes in a genomic sequence. Based on these scoring schemes, a computational method to predict the locations of replication origins is developed. When our predictions are compared with 39 known or annotated replication origins in 19 herpesviruses, close to 80% of the replication origins are located within 2% of the genome length. A list of predicted locations of replication origins in all the known herpesviruses with complete genome sequences is reported

Glycogen and Maltose Utilization by \u3cem\u3eEscherichia coli\u3c/em\u3e O157:H7 in the Mouse Intestine

Mutant screens and transcriptome studies led us to consider whether the metabolism of glucose polymers, i.e., maltose, maltodextrin, and glycogen, is important for Escherichia coli colonization of the intestine. By using the streptomycin-treated mouse model, we found that catabolism of the disaccharide maltose provides a competitive advantage in vivo to pathogenic E. coli O157:H7 and commensal E. coli K-12, whereas degradation of exogenous forms of the more complex glucose polymer, maltodextrin, does not. The endogenous glucose polymer, glycogen, appears to play an important role in colonization, since mutants that are unable to synthesize or degrade glycogen have significant colonization defects. In support of the hypothesis that E. coli relies on internal carbon stores to maintain colonization during periods of famine, we found that by providing a constant supply of a readily metabolized sugar, i.e., gluconate, in the animal\u27s drinking water, the competitive disadvantage of E. coli glycogen metabolism mutants is rescued. The results suggest that glycogen storage may be widespread in enteric bacteria because it is necessary for maintaining rapid growth in the intestine, where there is intense competition for resources and occasional famine. An important implication of this study is that the sugars used by E. coli are present in limited quantities in the intestine, making endogenous carbon stores valuable. Thus, there may be merit to combating enteric infections by using probiotics or prebiotics to manipulate the intestinal microbiota in such a way as to limit the availability of sugars preferred by E. coli O157:H7 and perhaps other pathogens

2-(4,5-Dihydro-1,3-oxazol-2-yl)quinoline

The title compound, C12H10N2O, is approximately planar. The angle between the quinoline and 4,5-dihydro­oxazole ring systems is 11.91 (12)°. The mol­ecules pack into a herringbone array with no significant π–π inter­actions. The dihydro­oxazole N and O atoms are disordered over two positions, with almost equal site occupancy factors

Representation of Time-Varying Stimuli by a Network Exhibiting Oscillations on a Faster Time Scale

Sensory processing is associated with gamma frequency oscillations (30–80 Hz) in sensory cortices. This raises the question whether gamma oscillations can be directly involved in the representation of time-varying stimuli, including stimuli whose time scale is longer than a gamma cycle. We are interested in the ability of the system to reliably distinguish different stimuli while being robust to stimulus variations such as uniform time-warp. We address this issue with a dynamical model of spiking neurons and study the response to an asymmetric sawtooth input current over a range of shape parameters. These parameters describe how fast the input current rises and falls in time. Our network consists of inhibitory and excitatory populations that are sufficient for generating oscillations in the gamma range. The oscillations period is about one-third of the stimulus duration. Embedded in this network is a subpopulation of excitatory cells that respond to the sawtooth stimulus and a subpopulation of cells that respond to an onset cue. The intrinsic gamma oscillations generate a temporally sparse code for the external stimuli. In this code, an excitatory cell may fire a single spike during a gamma cycle, depending on its tuning properties and on the temporal structure of the specific input; the identity of the stimulus is coded by the list of excitatory cells that fire during each cycle. We quantify the properties of this representation in a series of simulations and show that the sparseness of the code makes it robust to uniform warping of the time scale. We find that resetting of the oscillation phase at stimulus onset is important for a reliable representation of the stimulus and that there is a tradeoff between the resolution of the neural representation of the stimulus and robustness to time-warp. Author Summary Sensory processing of time-varying stimuli, such as speech, is associated with high-frequency oscillatory cortical activity, the functional significance of which is still unknown. One possibility is that the oscillations are part of a stimulus-encoding mechanism. Here, we investigate a computational model of such a mechanism, a spiking neuronal network whose intrinsic oscillations interact with external input (waveforms simulating short speech segments in a single acoustic frequency band) to encode stimuli that extend over a time interval longer than the oscillation's period. The network implements a temporally sparse encoding, whose robustness to time warping and neuronal noise we quantify. To our knowledge, this study is the first to demonstrate that a biophysically plausible model of oscillations occurring in the processing of auditory input may generate a representation of signals that span multiple oscillation cycles.National Science Foundation (DMS-0211505); Burroughs Wellcome Fund; U.S. Air Force Office of Scientific Researc

Substrate Micropatterning as a New in Vitro Cell Culture System to Study Myelination

Artículo de publicación ISIMyelination is a highly regulated developmental process whereby oligodendrocytes in the central nervous system and Schwann cells in the peripheral nervous system ensheathe axons with a multilayered concentric membrane. Axonal myelination increases the velocity of nerve impulse propagation. In this work, we present a novel in vitro system for coculturing primary dorsal root ganglia neurons along with myelinating cells on a highly restrictive and micropatterned substrate. In this new coculture system, neurons survive for several weeks, extending long axons on defined Matrigel tracks. On these axons, myelinating cells can achieve robust myelination, as demonstrated by the distribution of compact myelin and nodal markers. Under these conditions, neurites and associated myelinating cells are easily accessible for studies on the mechanisms of myelin formation and on the effects of axonal damage on the myelin sheath.Regenerative Medicine and Nanomedicine Initiative of the Canadian Institutes of Health Research (CIHR) RMF-7028 FONDECYT 1080252 CIHR Ministry of Industry of Canada Rio Tinto Alcan Molson Foundatio

Friends with Benefits: Social Coupons as a Strategy to Enhance Customers’ Social Empowerment

Businesses often seek to leverage customers’ social networks to acquire new customers and stimulate word-of-mouth recommendations. While customers make brand recommendations for various reasons (e.g., incentives, reputation enhancement), they are also motivated by a desire for social empowerment—to feel an impact on others. In several multi-method studies, we show that facilitating sharing of social coupons (i.e., coupon sets that include one for self-use and one to be shared) is a unique marketing strategy that facilitates social empowerment. Firms benefit from social coupons because customers who share spend more and report greater purchase intentions than those who do not. Furthermore, we demonstrate that social coupons are most effective when the sharer’s brand relationship is new versus established. For customers with an established relationship, sharing with a receiver who also has an established relationship maximizes potential impact. Together, these studies connect social empowerment to relationship marketing and provide guidance to managers targeting social coupons

Individual Preferences and Social Interactions Determine the Aggregation of Woodlice

n°e17389.info:eu-repo/semantics/publishe