Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

Let $G$ be a graph where each vertex is associated with a label. A Vertex-Labeled Approximate Distance Oracle is a data structure that, given a vertex $v$ and a label $\lambda$, returns a $(1+\varepsilon)$-approximation of the distance from $v$ to the closest vertex with label $\lambda$ in $G$. Such an oracle is dynamic if it also supports label changes. In this paper we present three different dynamic approximate vertex-labeled distance oracles for planar graphs, all with polylogarithmic query and update times, and nearly linear space requirements

Minsky machines and algorithmic problems

This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.Comment: 19 page

A Survey on Continuous Time Computations

We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

Tumor tissue levels of Tissue Inhibitor of Metalloproteinases-1 (TIMP-1) and outcome following adjuvant chemotherapy in premenopausal lymph node-positive breast cancer patients: A retrospective study

<p>Abstract</p> <p>Background</p> <p>We have previously demonstrated that high tumor tissue levels of TIMP-1 are associated with no or limited clinical benefit from chemotherapy with CMF and anthracyclines in metastatic breast cancer patients. Here, we extend our investigations to the adjuvant setting studying outcome after adjuvant chemotherapy in premenopausal lymph node-positive patients. We hypothesize that TIMP-1 high tumors are less sensitive to chemotherapy and accordingly that high tumor tissue levels are associated with shorter survival.</p> <p>Methods</p> <p>From our original retrospectively collected tumor samples we selected a group of 525 pre-menopausal lymph node-positive patients (adjuvant treatment: CMF, 324 patients; anthracycline-based, 99 patients; no adjuvant chemotherapy, 102 patients). TIMP-1 levels were measured using ELISA in cytosolic extracts of frozen primary tumors. TIMP-1 was analyzed as a continuous variable and as a dichotomized one using the median TIMP-1 concentration as a cut point between high and low TIMP-1 groups. We analyzed the benefit of adjuvant CMF and anthracyclines in univariate and multivariable survival models; endpoints were disease-free (DFS) and overall survival (OS).</p> <p>Results</p> <p>In this selected cohort of high-risk patients, and in the subgroup of patients receiving no adjuvant therapy, TIMP-1 was not associated with prognosis. In the subgroup of patients treated with anthracyclines, when analyzed as a continuous variable we observed a tendency for increasing TIMP-1 levels to be associated with shorter DFS (multivariable analysis, HR 1.75, 95% CI 1.00-3.07, P = 0.05) and a significant association between increasing TIMP-1 and shorter OS in both univariate (HR 3.52, 95% CI 1.54-8.06, P = 0.003) and multivariable analyses (HR 4.19, 95% CI 1.67-10.51, P = 0.002). No statistically significant association between TIMP-1 and DFS was observed in the CMF-treated patients although high TIMP-1 was associated with shorter OS when analyzed as a dichotomized variable (HR 1.64, 95% CI 1.02-2.65, P = 0.04).</p> <p>Conclusion</p> <p>In the subgroup of patients receiving adjuvant chemotherapy we found an association between shorter survival after treatment in TIMP-1 high patients compared with TIMP-1 low patients, especially in patients receiving anthracycline-based therapy. This suggests that high tumor tissue levels of TIMP-1 might be associated with reduced benefit from classical adjuvant chemotherapy. Our findings should be validated in larger prospective studies.</p

S100B and homocysteine in the acute alcohol withdrawal syndrome

Elevations of serum homocysteine levels are a consistent finding in alcohol addiction. Serum S100B levels are altered in different neuropsychiatric disorders but not well investigated in alcohol withdrawal syndromes. Because of the close connection of S100B to ACTH and glutamate secretion that both are involved in neurodegeneration and symptoms of alcoholism the relationship of S100B and homocysteine to acute withdrawal variables has been examined. A total of 22 male and 9 female inpatients (mean age 46.9 ± 9.7 years) with an ICD-10 diagnosis of alcohol addiction without relevant affective comorbidity were examined on admission and after 24, 48, and 120 h during withdrawal. S100B and homocysteine levels in serum were collected, and severity of withdrawal symptoms (AWS-scale), applied withdrawal medication, initial serum ethanol levels and duration of addiction were recorded. Serum S100B and homocysteine levels declined significantly (P < .05) over time. Both levels declined with withdrawal syndrome severity. Females showed a trend to a more intense decline in serum S100B levels compared to males at day 5 (P = .06). Homocysteine levels displayed a negative relationship to applied amount of clomethiazole (P < .05) and correlated with age of onset of addiction. No withdrawal seizures were recorded during the trial. As it is known for homocysteine, S100B revealed to decline rapidly over withdrawal treatment in alcoholism. This effect is more pronounced in female patients. S100B could be of relevance in the neurobiology of alcohol withdrawal syndromes. It may be indirectly related to the level of stress level or glutamatergic activity during alcohol withdrawal

Neural Dynamics during Anoxia and the “Wave of Death”

Recent experiments in rats have shown the occurrence of a high amplitude slow brain wave in the EEG approximately 1 minute after decapitation, with a duration of 5–15 s (van Rijn et al, PLoS One 6, e16514, 2011) that was presumed to signify the death of brain neurons. We present a computational model of a single neuron and its intra- and extracellular ion concentrations, which shows the physiological mechanism for this observation. The wave is caused by membrane potential oscillations, that occur after the cessation of activity of the sodium-potassium pumps has lead to an excess of extracellular potassium. These oscillations can be described by the Hodgkin-Huxley equations for the sodium and potassium channels, and result in a sudden change in mean membrane voltage. In combination with a high-pass filter, this sudden depolarization leads to a wave in the EEG. We discuss that this process is not necessarily irreversible

The validation of the Hungarian version of the ID-migraine questionnaire

Despite its high prevalence, migraine remains underdiagnosed and undertreated. ID-Migraine is a short, self-administrated questionnaire, originally developed in English by Lipton et al. and later validated in several languages. Our goal was to validate the Hungarian version of the ID-Migraine Questionnaire.Patients visiting two headache specialty services were enrolled. Diagnoses were made by headache specialists according to the ICHD-3beta diagnostic criteria. There were 309 clinically diagnosed migraineurs among the 380 patients. Among the 309 migraineurs, 190 patients had only migraine, and 119 patients had other headache beside migraine, namely: 111 patients had tension type headache, 3 patients had cluster headache, 4 patients had medication overuse headache and one patient had headache associated with sexual activity also. Among the 380 patients, 257 had only a single type headache whereas 123 patients had multiple types of headache. Test-retest reliability of the ID-Migraine Questionnaire was studied in 40 patients.The validity features of the Hungarian version of the ID-Migraine questionnaire were the following: sensitivity 0.95 (95% CI, 0.92-0.97), specificity 0.42 (95% CI, 0.31-0.55), positive predictive value 0.88 (95% CI, 0.84-0.91), negative predictive value 0.65 (95% CI, 0.5-0.78), missclassification error 0.15 (95% CI, 0.12-0.19). The kappa coefficient of the questionnaire was 0.77.The Hungarian version of the ID-Migraine Questionnaire had adequate sensitivity, positive predictive value and misclassification error, but a low specificity and somewhat low negative predictive value

HIV-1-Infected and Immune-Activated Macrophages Induce Astrocytic Differentiation of Human Cortical Neural Progenitor Cells via the STAT3 Pathway

Diminished adult neurogenesis is considered a potential mechanism in the pathogenesis of HIV-1-associated dementia (HAD). In HAD, HIV-1-infected and immune-activated brain mononuclear phagocytes (MP; perivascular macrophages and microglia) drive central nervous system (CNS) inflammation and may alter normal neurogenesis. We previously demonstrated HIV-1-infected and lipopolysaccharide (LPS) activated monocyte-derived macrophages (MDM) inhibit human neural progenitor cell (NPC) neurogenesis, while enhancing astrogliogenesis through the secretion of the inflammatory cytokines such as tumor necrosis factor-alpha (TNF-α), in vitro and in vivo. Here we further test the hypothesis that HIV-1-infected/activated MDM promote NPC astrogliogenesis via activation of the transcription factor signal transducer and activator of transcription 3 (STAT3), a critical factor for astrogliogenesis. Our results show that LPS-activated MDM-conditioned medium (LPS-MCM) and HIV-infected/LPS-activated MDM-conditioned medium (LPS+HIV-MCM) induced Janus kinase 1 (Jak1) and STAT3 activation. Induction of the Jak-STAT3 activation correlated with increased glia fibrillary acidic protein (GFAP) expression, demonstrating an induction of astrogliogenesis. Moreover, STAT3-targeting siRNA (siSTAT3) decreased MCM-induced STAT3 activation and NPC astrogliogenesis. Furthermore, inflammatory cytokines (including IL-6, IL-1β and TNF-α) produced by LPS-activated and/or HIV-1-infected MDM may contribute to MCM-induced STAT3 activation and astrocytic differentiation. These observations were confirmed in severe combined immunodeficient (SCID) mice with HIV-1 encephalitis (HIVE). In HIVE mice, siRNA control (without target sequence, sicon) pre-transfected NPCs injected with HIV-1-infected MDM showed more astrocytic differentiation and less neuronal differentiation of NPCs as compared to NPC injection alone. siSTAT3 abrogated HIV-1-infected MDM-induced astrogliogenesis of injected NPCs. Collectively, these observations demonstrate that HIV-1-infected/activated MDM induces NPC astrogliogenesis through the STAT3 pathway. This study generates important data elucidating the role of brain inflammation in neurogenesis and may provide insight into new therapeutic strategies for HAD

Limits on WWZ and WW\gamma couplings from p\bar{p}\to e\nu jj X events at \sqrt{s} = 1.8 TeV

We present limits on anomalous WWZ and WW-gamma couplings from a search for WW and WZ production in p-bar p collisions at sqrt(s)=1.8 TeV. We use p-bar p -> e-nu jjX events recorded with the D0 detector at the Fermilab Tevatron Collider during the 1992-1995 run. The data sample corresponds to an integrated luminosity of 96.0+-5.1 pb^(-1). Assuming identical WWZ and WW-gamma coupling parameters, the 95% CL limits on the CP-conserving couplings are -0.33<lambda<0.36 (Delta-kappa=0) and -0.43<Delta-kappa<0.59 (lambda=0), for a form factor scale Lambda = 2.0 TeV. Limits based on other assumptions are also presented.Comment: 11 pages, 2 figures, 2 table