On rr-Simple kk-Path

An $r$-simple $k$-path is a {path} in the graph of length $k$ that passes through each vertex at most $r$ times. The $r$-SIMPLE $k$-PATH problem, given a graph $G$ as input, asks whether there exists an $r$-simple $k$-path in $G$. We first show that this problem is NP-Complete. We then show that there is a graph $G$ that contains an $r$-simple $k$-path and no simple path of length greater than $4\log k/\log r$. So this, in a sense, motivates this problem especially when one's goal is to find a short path that visits many vertices in the graph while bounding the number of visits at each vertex. We then give a randomized algorithm that runs in time $$\mathrm{poly}(n)\cdot 2^{O( k\cdot \log r/r)}$$ that solves the $r$-SIMPLE $k$-PATH on a graph with $n$ vertices with one-sided error. We also show that a randomized algorithm with running time $\mathrm{poly}(n)\cdot 2^{(c/2)k/ r}$ with $c<1$ gives a randomized algorithm with running time \poly(n)\cdot 2^{cn} for the Hamiltonian path problem in a directed graph - an outstanding open problem. So in a sense our algorithm is optimal up to an $O(\log r)$ factor

Tunable Electron Multibunch Production in Plasma Wakefield Accelerators

Synchronized, independently tunable and focused $\mu$J-class laser pulses are used to release multiple electron populations via photo-ionization inside an electron-beam driven plasma wave. By varying the laser foci in the laboratory frame and the position of the underdense photocathodes in the co-moving frame, the delays between the produced bunches and their energies are adjusted. The resulting multibunches have ultra-high quality and brightness, allowing for hitherto impossible bunch configurations such as spatially overlapping bunch populations with strictly separated energies, which opens up a new regime for light sources such as free-electron-lasers

A modern coastal ocean observing system using data from advanced satellite and in situ sensors – an example

Report of the Ocean Observation Research Coordination Network In-situ-Satellite Observation Working GroupThis report is intended to illustrate and provide recommendations for how ocean observing systems of the next decade could focus on coastal environments using combined satellite and in situ measurements. Until recently, space-based observations have had surface footprints typically spanning hundreds of meters to kilometers. These provide excellent synoptic views for a wide variety of ocean characteristics. In situ observations are instead generally point or linear measurements. The interrelation between space-based and in-situ observations can be challenging. Both are necessary and as sensors and platforms evolve during the next decade, the trend to facilitate interfacing space and in-situ observations must continue and be expanded. In this report, we use coastal observation and analyses to illustrate an observing system concept that combines in situ and satellite observing technologies with numerical models to quantify subseasonal time scale transport of freshwater and its constituents from terrestrial water storage bodies across and along continental shelves, as well as the impacts on some key biological/biogeochemical properties of coastal waters.Ocean Research Coordination Network and the National Science Foundatio

The future of social is personal: the potential of the personal data store

This chapter argues that technical architectures that facilitate the longitudinal, decentralised and individual-centric personal collection and curation of data will be an important, but partial, response to the pressing problem of the autonomy of the data subject, and the asymmetry of power between the subject and large scale service providers/data consumers. Towards framing the scope and role of such Personal Data Stores (PDSes), the legalistic notion of personal data is examined, and it is argued that a more inclusive, intuitive notion expresses more accurately what individuals require in order to preserve their autonomy in a data-driven world of large aggregators. Six challenges towards realising the PDS vision are set out: the requirement to store data for long periods; the difficulties of managing data for individuals; the need to reconsider the regulatory basis for third-party access to data; the need to comply with international data handling standards; the need to integrate privacy-enhancing technologies; and the need to future-proof data gathering against the evolution of social norms. The open experimental PDS platform INDX is introduced and described, as a means of beginning to address at least some of these six challenges

Biogenic Nitrogen Gas Production at the Oxic–Anoxic Interface in the Cariaco Basin, Venezuela

Excess nitrogen gas (N2xs) was measured in samples collected at six locations in the eastern and western sub-basins of the Cariaco Basin, Venezuela, in September 2008 (non-upwelling conditions) and March 2009 (upwelling conditions). During both sampling periods, N2xs concentrations were below detection in surface waters, increasing to ~ 22 μmol N kg−1 at the oxic–anoxic interface ([O2] \u3c ~ 4 μmol kg−1, ~ 250 m). Below the oxic–anoxic interface (300–400 m), the average concentration of N2xs was 24.7 ± 1.9 μmol N kg−1 in September 2008 and 27.5 ± 2.0 μmol N kg−1 in March 2009, i.e., N2xs concentrations within this depth interval were ~ 3 μmol N kg−1 higher (p \u3c 0.001) during the upwelling season compared to the non-upwelling period. These results suggest that N-loss in the Cariaco Basin may vary seasonally in response to changes in the flux of sinking particulate organic matter. We attribute the increase in N2xs concentrations, or N-loss, observed during upwelling to: (1) higher availability of fixed nitrogen derived from suspended and sinking particles at the oxic–anoxic interface and/or (2) enhanced ventilation at the oxic–anoxic interface during upwelling

ENSO-Induced Co-Variability of Salinity, Plantkton Biomass and Coastal Currents in the Northern Gulf of Mexico

The northern Gulf of Mexico (GoM) is a region strongly influenced by river discharges of freshwater and nutrients, which promote a highly productive coastal ecosystem that host commercially valuable marine species. A variety of climate and weather processes could potentially influence the river discharges into the northern GoM. However, their impacts on the coastal ecosystem remain poorly described. By using a regional ocean-biogeochemical model, complemented with satellite and in situ observations, here we show that El Niño - Southern Oscillation (ENSO) is a main driver of the interannual variability in salinity and plankton biomass during winter and spring. Composite analysis of salinity and plankton biomass anomalies shows a strong asymmetry between El Niño and La Niña impacts, with much larger amplitude and broader areas affected during El Niño conditions. Further analysis of the model simulation reveals significant coastal circulation anomalies driven by changes in salinity and winds. The coastal circulation anomalies in turn largely determine the spatial extent and distribution of the ENSO-induced plankton biomass variability. These findings highlight that ENSO-induced changes in salinity, plankton biomass, and coastal circulation across the northern GoM are closely interlinked and may significantly impact the abundance and distribution of fish and invertebrates

Discovering a junction tree behind a Markov network by a greedy algorithm

In an earlier paper we introduced a special kind of k-width junction tree, called k-th order t-cherry junction tree in order to approximate a joint probability distribution. The approximation is the best if the Kullback-Leibler divergence between the true joint probability distribution and the approximating one is minimal. Finding the best approximating k-width junction tree is NP-complete if k>2. In our earlier paper we also proved that the best approximating k-width junction tree can be embedded into a k-th order t-cherry junction tree. We introduce a greedy algorithm resulting very good approximations in reasonable computing time. In this paper we prove that if the Markov network underlying fullfills some requirements then our greedy algorithm is able to find the true probability distribution or its best approximation in the family of the k-th order t-cherry tree probability distributions. Our algorithm uses just the k-th order marginal probability distributions as input. We compare the results of the greedy algorithm proposed in this paper with the greedy algorithm proposed by Malvestuto in 1991.Comment: The paper was presented at VOCAL 2010 in Veszprem, Hungar

ACE Inhibition in Anti-Thy1 Glomerulonephritis Limits Proteinuria but Does Not Improve Renal Function and Structural Remodeling

www.karger.com/nne This is an Open Access article licensed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License (www.karger.com/OA-license), applicable to the online version of the article only. Distribution for non-commercial purposes only.

An Unusual Metastatic Renal Cell Carcinoma with Maintained Complete Response to Sunitinib Treatment

Recently, metastatic renal cell carcinoma (mRCC) treatment has changed dramatically with the onset of new therapies against molecular targets replacing immunotherapy as standard treatment. We report the case of a 49-year-old patient with a moderately differentiated renal clear cell carcinoma without extracapsular extension who underwent radical nephrectomy. Eight months after surgery, he developed a thyroid metastasis which was also treated surgically with a hemithyroidectomy. Seventy-five months after nephrectomy, the patient presented an upper gastrointestinal bleeding due to a duodenal metastasis that infiltrates the head of the pancreas. The treatment applied was surgery by duodenopancreatectomy, with positive surgical margins in the pathologic study. In addition to this, the extension study showed lung metastases requiring initiation of systemic treatment with sunitinib. The patient presented an excellent response to treatment, showing complete clinical and radiological response at 5 months of treatment (RECIST criteria) and a disease-free survival of 48 months until now, without evidence of toxicity. RCC has the potential to metastasize to almost any location, but thyroid and duodenal metastases in RCC are extremely rare. Moreover, this case also highlights the good responses that can be achieved in terms of disease-free survival, low toxicity and quality of life in this new era of therapies against molecular targets

Exophthalmos as a First Manifestation of Small Cell Lung Cancer: A Long-Term Follow-Up

Small cell lung cancer is characterized by rapid growth and early metastasis. Despite its sensitivity to cytotoxic therapy, until now treatments have failed to control or cure this disease in most patients. Orbital metastases are a rare manifestation of systemic malignancies. Breast and lung cancers represent more than two thirds of the primary cancer sites. Metastases to the eye and orbit develop in approximately 0.7–12% of patients with lung cancer. Here, we report a rare case of exophthalmos as the first manifestation of a metastatic carcinoma due to small cell lung cancer, and a 6-months follow-up with complete exophthalmic response to chemotherapy