2,889 research outputs found
A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times
Consider the problem of scheduling a set of tasks of length p without preemption on identical machines with given release and deadline times. We present a new algorithm for computing the schedule with minimal completion times and makespan. The algorithm has time complexity O(min(1,p/m)n^2) which improves substantially over the best known algorithm with complexity O(mn^2)
Extended Lie Brackets for Nonlinear Time-Delay Systems
International audienceThe Extended Lie bracket operator is introduced for the analysis and control of nonlinear time-delay systems. This tool is used to characterize the integrability conditions of a given submodule. The obtained results have two fundamental outcomes. First, they define the necessary and sufficient conditions under which a given set of nonlinear one-forms in the n-dimensional delayed variables x(t),..., x(t-sD) where D is constant, are integrable. Secondly, they set the basis for the extension to this context of the geometric approach used for delay-free systems
On the observer canonical form for Nonlinear Time-Delay Systems
6 pagesInternational audienceNecessary and sufficient geometric conditions for the equivalence of a nonlinear time-delay system with one output, under bicausal change of coordinates and output transformation, to a linear weakly observable time-delay system up to output injection are given. These conditions are derived through the use of the Extended Lie Bracket operator recently introduced in the literature for dealing with time-delay systems. The results presented show how this operator is useful in the analysis of this class of nonlinear systems
Gene expression studies in isolated mitochondria: Solanum tuberosum rps10 is recognized by cognate potato but not by the transcription, splicing and editing machinery of wheat mitochondria
The complex gene expression mechanisms that occur in plant mitochondria, such as RNA editing and splicing, are not yet well understood. RNA editing in higher plant mitochondria is a highly specific process which modifies mRNA sequences by C-to-U conversions. It has been suggested that in some cases this process is required for splicing. Here, we use an experimental model based on the introduction of DNA into isolated mitochondria by electroporation to study organellar gene expression events. Our aim was to compare processing and editing of potato small ribosomal protein 10 gene (rps10) transcripts in heterologous (wheat mitochondria) and homologous (potato mitochondria) contexts. rps10 is a suitable model because it contains a group II intron, is absent in wheat mitochondria but is actively expressed in potato mitochondria, where transcripts are spliced and undergo five C-to-U editing events. For this purpose, conditions for electroporating isolated potato mitochondria were established. rps10 was placed under the control of either potato or wheat cox2 promoters. We found that rps10 was only transcribed under the control of a cognate promoter. In wheat mitochondria, rps10 transcripts were neither spliced nor edited while they are correctly processed in potato mitochondria. Interestingly, a wheat editing site grafted into rps10 was not recognized by wheat mitochondria but was correctly edited in potato mitochondria. Taken together, these results suggest that editing might occur only when the transcripts are engaged in processing and that they would not be available to editing factors outside of a putative RNA maturation machinery complex
The bromodomain-containing protein Ibd1 links multiple chromatin related protein complexes to highly expressed genes in Tetrahymena thermophila
Background: The chromatin remodelers of the SWI/SNF family are critical
transcriptional regulators. Recognition of lysine acetylation through a
bromodomain (BRD) component is key to SWI/SNF function; in most eukaryotes,
this function is attributed to SNF2/Brg1.
Results: Using affinity purification coupled to mass spectrometry (AP-MS) we
identified members of a SWI/SNF complex (SWI/SNFTt) in Tetrahymena thermophila.
SWI/SNFTt is composed of 11 proteins, Snf5Tt, Swi1Tt, Swi3Tt, Snf12Tt, Brg1Tt,
two proteins with potential chromatin interacting domains and four proteins
without orthologs to SWI/SNF proteins in yeast or mammals. SWI/SNFTt subunits
localize exclusively to the transcriptionally active macronucleus (MAC) during
growth and development, consistent with a role in transcription. While
Tetrahymena Brg1 does not contain a BRD, our AP-MS results identified a
BRD-containing SWI/SNFTt component, Ibd1 that associates with SWI/SNFTt during
growth but not development. AP-MS analysis of epitope-tagged Ibd1 revealed it
to be a subunit of several additional protein complexes, including putative
SWRTt, and SAGATt complexes as well as a putative H3K4-specific histone methyl
transferase complex. Recombinant Ibd1 recognizes acetyl-lysine marks on
histones correlated with active transcription. Consistent with our AP-MS and
histone array data suggesting a role in regulation of gene expression, ChIP-Seq
analysis of Ibd1 indicated that it primarily binds near promoters and within
gene bodies of highly expressed genes during growth.
Conclusions: Our results suggest that through recognizing specific histones
marks, Ibd1 targets active chromatin regions of highly expressed genes in
Tetrahymena where it subsequently might coordinate the recruitment of several
chromatin remodeling complexes to regulate the transcriptional landscape of
vegetatively growing Tetrahymena cells.Comment: Published on BMC Epigenetics & Chromati
SIDM on FIRE: Hydrodynamical Self-Interacting Dark Matter simulations of low-mass dwarf galaxies
We compare a suite of four simulated dwarf galaxies formed in 10 haloes of collisionless Cold Dark Matter (CDM) with galaxies
simulated in the same haloes with an identical galaxy formation model but a
non-zero cross-section for dark matter self-interactions. These cosmological
zoom-in simulations are part of the Feedback In Realistic Environments (FIRE)
project and utilize the FIRE-2 model for hydrodynamics and galaxy formation
physics. We find the stellar masses of the galaxies formed in Self-Interacting
Dark Matter (SIDM) with are very similar to those in CDM
(spanning ) and all runs lie on a
similar stellar mass -- size relation. The logarithmic dark matter density
slope () in the central pc remains
steeper than for the CDM-Hydro simulations with stellar mass
and core-like in the most massive galaxy.
In contrast, every SIDM hydrodynamic simulation yields a flatter profile, with
. Moreover, the central density profiles predicted in SIDM runs
without baryons are similar to the SIDM runs that include FIRE-2 baryonic
physics. Thus, SIDM appears to be much more robust to the inclusion of
(potentially uncertain) baryonic physics than CDM on this mass scale,
suggesting SIDM will be easier to falsify than CDM using low-mass galaxies. Our
FIRE simulations predict that galaxies less massive than provide potentially ideal targets for discriminating models,
with SIDM producing substantial cores in such tiny galaxies and CDM producing
cusps.Comment: 10 Pages, 7 figures, submitted to MNRA
Prediction Score for Antimony Treatment Failure in Patients with Ulcerative Leishmaniasis Lesions
The manuscript is relevant because of the finding of a new risk factor for chemotherapy failure and the development of a prognosis score for cutaneous leishmaniasis. The proportion of patients that have multiple lesions in American Tegumentary Leishmaniasis (ATL) is considerable. Publications and our experience permit to estimate that they represent around 20% of the affected population from the Amazon basin with cutaneous lesions. In addition, about 1/3 of them would correspond to the concomitant distant lesions category, the novel risk factor identified with a very high odds ratio (20–30) associated. Such numbers merit study of concomitant distant ulcers category on its own, not only because of clinical management implications, but also to search for factors that are contributing to chemotherapy failure. Finally, the simple equation proposed in the manuscript can be easily adapted to smart phone technologies. Similar prognosis equations are scarce for other pathologies and do not exist for Cutaneous Leishmaniasis at all. The simplicity of this tool should be followed by subsequent epidemiologic studies in other ATL endemic regions
- …