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 $m$ 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$^{10} M_{\odot}$ 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 $\sigma/m= 1\, cm^2/g$ are very similar to those in CDM (spanning $M_{\star} \approx 10^{5.7 - 7.0} M_{\odot}$) and all runs lie on a similar stellar mass -- size relation. The logarithmic dark matter density slope ($\alpha=d\log \rho / d\log r$) in the central $250-500$ pc remains steeper than $\alpha= -0.8$ for the CDM-Hydro simulations with stellar mass $M_{\star} \sim 10^{6.6} M_{\odot}$ and core-like in the most massive galaxy. In contrast, every SIDM hydrodynamic simulation yields a flatter profile, with $\alpha >-0.4$. 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 $M_{\star} < 3 \times 10^6 M_{\odot}$ 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