Unconstraining Graph-Constrained Group Testing

In network tomography, one goal is to identify a small set of failed links in a network using as little information as possible. One way of setting up this problem is called graph-constrained group testing. Graph-constrained group testing is a variant of the classical combinatorial group testing problem, where the tests that one is allowed are additionally constrained by a graph. In this case, the graph is given by the underlying network topology. The main contribution of this work is to show that for most graphs, the constraints imposed by the graph are no constraint at all. That is, the number of tests required to identify the failed links in graph-constrained group testing is near-optimal even for the corresponding group testing problem with no graph constraints. Our approach is based on a simple randomized construction of tests. To analyze our construction, we prove new results about the size of giant components in randomly sparsified graphs. Finally, we provide empirical results which suggest that our connected-subgraph tests perform better not just in theory but also in practice, and in particular perform better on a real-world network topology

Membrane traffic in the secretory pathway: The life cycle of a transport vesicle

Abstract.: Vesicular transport is the basic communication mechanism between different compartments in a cell and with the environment. In this review I discuss the principles of vesicle generation and consumption with particular emphasis on the different types of coat proteins and the timing of the shedding of the coat proteins from transport containers. In recent years it has become clear that there are more coat complexes than the classical COPI, COPII and clathrin coats. These additional coats may generate vesicles that transport cargo in a temporally and/or spatially controlled manner. Work over the last years suggests that GTP hydrolysis occurs early during vesicle biogenesis, destabilizing the coat perhaps before fission of the vesicle from the donor membrane occurs. Recent findings imply, however, that tethers at the receiving compartment specifically detect the coat on vesicle. (Part of a Multi-author Review

Über die Rolle der Endozytose bei Krankheiten

Zusammenfassung: Endozytose beschreibt einen vielschichtigen, evolutionär konservierten Prozess, über den eine Vielzahl von Stoffen in eine Zelle aufgenommen und anschließend durch Sortieren an ihren Zielort gelang

On the fate of early endosomes

Proteins are endocytosed by various pathways into the cell. All these pathways converge at the level of the early endosome. The fate of the early endosome and how proteins are sorted into recycling and late endosomes/multi-vesicular body is a matter of debate and intense research. Obviously, the transition from early to late endosome poses an interesting logistic problem and would merit attention on an intellectual level. Numerous diseases are also caused by defects in turning off/over signaling molecules or mis-sorting of proteins at the level of the early endosome. This brief review aims to discuss different molecular mechanisms whereby early-to-late endosome transition could be achieve

Apparatus for sensor failure detection and correction in a gas turbine engine control system

A gas turbine engine control system maintains a selected level of engine performance despite the failure or abnormal operation of one or more engine parameter sensors. The control system employs a continuously updated engine model which simulates engine performance and generates signals representing real time estimates of the engine parameter sensor signals. The estimate signals are transmitted to a control computational unit which utilizes them in lieu of the actual engine parameter sensor signals to control the operation of the engine. The estimate signals are also compared with the corresponding actual engine parameter sensor signals and the resulting difference signals are utilized to update the engine model. If a particular difference signal exceeds specific tolerance limits, the difference signal is inhibited from updating the model and a sensor failure indication is provided to the engine operator

Melos y opsis en la crítica de Northrop Frye

Este artículo ofrece una sistematización de las ideas de Frye acerca de las relaciones de la literatura con la música y la pintura, según se exponen en la Anatomía; sugiere algunas críticas, e invita a un estudio interdisciplinar más detallado. A survey of Frye’s ideas on the relation of Literature to Music and Painting, according to the Anatomy. This essay tries to systematize the thought of Frye on the subject, offers some critique and calls for further interdisciplinary study

The binary Be star δ\delta Scorpii at high spectral and spatial resolution : II The circumstellar disk evolution after the periastron

Classical Be stars are hot non-supergiant stars surrounded by a gaseous circumstellar disk that is responsible for the observed infrared (IR) excess and emission lines. The influence of binarity on these phenomena remains controversial. We followed the evolution of the environment surrounding the binary Be star $\delta$ Scorpii one year before and one year after the 2011 periastron to check for any evidence of a strong interaction between its companion and the primary circumstellar disk. We used the VLTI/AMBER spectro-interferometric instrument operating in the K band in high (12000) spectral resolution to obtain information on both the disk geometry and kinematics. Observations were carried out in two emission lines: Br$\gamma$ (2.172\,$\mu$m) and \ion{He}{i} (2.056\,$\mu$m). We detected some important changes in $\delta$ Scorpii's circumstellar disk geometry between the first observation made in April 2010 and the new observation made in June 2012. During the last two years the disk has grown at a mean velocity of 0.2\,km\,s$^{-1}$. This is compatible with the expansion velocity previously found during the 2001-2007 period. The disk was also found to be asymmetric at both epochs, but with a different morphology in 2010 and 2012. Considering the available spectroscopic data showing that the main changes in the emission-line profiles occurred quickly during the periastron, it is probable that the differences between the 2010 and 2012 disk geometry seen in our interferometric data stem from a disk perturbation caused by the companion tidal effects. However, taking into account that no significant changes have occurred in the disk since the end of the 2011 observing season, it is difficult to understand how this induced inhomogeneity has been "frozen" in the disk for such a long period.Comment: Astronomy and Astrophysics (2013