Covering Problems for Partial Words and for Indeterminate Strings

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding position. We also consider covering partial words, which are a special case of indeterminate strings where each non-solid symbol is a don't care symbol. We prove that indeterminate string covering problem and partial word covering problem are NP-complete for binary alphabet and show that both problems are fixed-parameter tractable with respect to $k$, the number of non-solid symbols. For the indeterminate string covering problem we obtain a $2^{O(k \log k)} + n k^{O(1)}$-time algorithm. For the partial word covering problem we obtain a $2^{O(\sqrt{k}\log k)} + nk^{O(1)}$-time algorithm. We prove that, unless the Exponential Time Hypothesis is false, no $2^{o(\sqrt{k})} n^{O(1)}$-time solution exists for either problem, which shows that our algorithm for this case is close to optimal. We also present an algorithm for both problems which is feasible in practice.Comment: full version (simplified and corrected); preliminary version appeared at ISAAC 2014; 14 pages, 4 figure

Output from VIP cells of the mammalian central clock regulates daily physiological rhythms

The suprachiasmatic nucleus (SCN) circadian clock is critical for optimising daily cycles in mammalian physiology and behaviour. The roles of the various SCN cell types in communicating timing information to downstream physiological systems remain incompletely understood, however. In particular, while vasoactive intestinal polypeptide (VIP) signalling is essential for SCN function and whole animal circadian rhythmicity, the specific contributions of VIP cell output to physiological control remains uncertain. Here we reveal a key role for SCN VIP cells in central clock output. Using multielectrode recording and optogenetic manipulations, we show that VIP neurons provide coordinated daily waves of GABAergic input to target cells across the paraventricular hypothalamus and ventral thalamus, supressing their activity during the mid to late day. Using chemogenetic manipulation, we further demonstrate specific roles for this circuitry in the daily control of heart rate and corticosterone secretion, collectively establishing SCN VIP cells as influential regulators of physiological timing

What we talk about when we talk about "global mindset": managerial cognition in multinational corporations

Recent developments in the global economy and in multinational corporations have placed significant emphasis on the cognitive orientations of managers, giving rise to a number of concepts such as “global mindset” that are presumed to be associated with the effective management of multinational corporations (MNCs). This paper reviews the literature on global mindset and clarifies some of the conceptual confusion surrounding the construct. We identify common themes across writers, suggesting that the majority of studies fall into one of three research perspectives: cultural, strategic, and multidimensional. We also identify two constructs from the social sciences that underlie the perspectives found in the literature: cosmopolitanism and cognitive complexity and use these two constructs to develop an integrative theoretical framework of global mindset. We then provide a critical assessment of the field of global mindset and suggest directions for future theoretical and empirical research

Activation of AMPA Receptors in the Suprachiasmatic Nucleus Phase-Shifts the Mouse Circadian Clock In Vivo and In Vitro

The glutamatergic neurotransmission in the suprachiasmatic nucleus (SCN) plays a central role in the entrainment of the circadian rhythms to environmental light-dark cycles. Although the glutamatergic effect operating via NMDAR (N-methyl D-aspartate receptor) is well elucidated, much less is known about a role of AMPAR (α-amino-3-hydroxy-5-methylisoxazole-4-propionic acid receptor) in circadian entrainment. Here we show that, in the mouse SCN, GluR2 and GluR4 AMPAR subtypes are abundantly expressed in the retinorecipient area. In vivo microinjection of AMPA in the SCN during the early subjective night phase-delays the behavioral rhythm. In the organotypic SCN slice culture, AMPA application induces phase-dependent phase-shifts of core-clock gene transcription rhythms. These data demonstrate that activation of AMPAR is capable of phase-shifting the circadian clock both in vivo and in vitro, and are consistent with the hypothesis that activation of AMPA receptors is a critical step in the transmission of photic information to the SCN

Cystatin C: current position and future prospects.

Abstract Cystatin C is a low-molecular-weight protein which has been proposed as a marker of renal function that could replace creatinine. Indeed, the concentration of cystatin C is mainly determined by glomerular filtration and is particularly of interest in clinical settings where the relationship between creatinine production and muscle mass impairs the clinical performance of creatinine. Since the last decade, numerous studies have evaluated its potential use in measuring renal function in various populations. More recently, other potential developments for its clinical use have emerged. This review summarises current knowledge about the physiology of cystatin C and about its use as a renal marker, either alone or in equations developed to estimate the glomerular filtration rate. This paper also reviews recent data about the other applications of cystatin C, particularly in cardiology, oncology and clinical pharmacology. Clin Chem Lab Med 2008;46:1664-86

Role of the podocyte in proteinuria

In recent years, the podocyte, with its elaborate cytoarchitecture and slit diaphragm, has been the focus of extensive research, yet its precise role in the glomerular filtration barrier is still debated. There are puzzling observations indicating that a comprehensive mechanistic model for glomerular filtration is still necessary. There is no doubt that podocytes are essential for glomerular filtration barrier integrity. However, most albumin never reaches the podocyte because it is prevented from entering the glomerular filter at the endothelium level. Another puzzling observation is that the glomerular filter never clogs despite its high load of several kilograms of plasma proteins per day. Recently, we proposed a novel model in which an electrical potential difference is generated across the glomerular filtration barrier by filtration. The model offers novel potential solutions to some of the riddles regarding the glomerular filter

Explaining why simple liquids are quasi-universal

It has been known for a long time that many simple liquids have surprisingly similar structure as quantified, e.g., by the radial distribution function. A much more recent realization is that the dynamics are also very similar for a number of systems with quite different pair potentials. Systems with such non-trivial similarities are generally referred to as "quasi-universal". From the fact that the exponentially repulsive pair potential has strong virial potential-energy correlations in the low-temperature part of its thermodynamic phase diagram, we here show that a liquid is quasi-universal if its pair potential can be written approximately as a sum of exponential terms with numerically large prefactors. Based on evidence from the literature we moreover conjecture the converse, i.e., that quasi-universality only applies for systems with this property