5 resultados para combinatorial pattern matching
em DI-fusion - The institutional repository of Université Libre de Bruxelles
Resumo:
In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete problems including subset-sum and three dimensional matching. We then obtain a relationship between the extension complexity of the cut polytope of a graph and that of its graph minors. Using this we are able to show exponential extension complexity for the cut polytope of a large number of graphs, including those used in quantum information and suspensions of cubic planar graphs.
Resumo:
The combinatorial model of nuclear level densities has now reached a level of accuracy comparable to that of the best global analytical expressions without suffering from the limits imposed by the statistical hypothesis on which the latter expressions rely. In particular, it provides, naturally, non-Gaussian spin distribution as well as non-equipartition of parities which are known to have an impact on cross section predictions at low energies [1, 2, 3]. Our previous global models developed in Refs. [1, 2] suffered from deficiencies, in particular in the way the collective effects - both vibrational and rotational - were treated. We have recently improved this treatment using simultaneously the single-particle levels and collective properties predicted by a newly derived Gogny interaction [4], therefore enabling a microscopic description of energy-dependent shell, pairing and deformation effects. In addition for deformed nuclei, the transition to sphericity is coherently taken into account on the basis of a temperature-dependent Hartree-Fock calculation which provides at each temperature the structure properties needed to build the level densities. This new method is described and shown to give promising results with respect to available experimental data.
Resumo:
The TET enzymes convert methylcytosine to the newly discovered base hydroxymethylcytosine. While recent reports suggest that TETs may play a role in response to oxidative stress, this role remains uncertain, and results lack in vivo models. Here we show a global decrease of hydroxymethylcytosine in cells treated with buthionine sulfoximine, and in mice depleted for the major antioxidant enzymes GPx1 and 2. Furthermore, genome-wide profiling revealed differentially hydroxymethylated regions in coding genes, and intriguingly in microRNA genes, both involved in response to oxidative stress. These results thus suggest a profound effect of in vivo oxidative stress on the global hydroxymethylome.
Resumo:
This paper was selected by the editors of the Journal of Chemical Physics as one of the few of the many notable JCP articles published in 2009 that present ground-breaking research
Resumo:
info:eu-repo/semantics/nonPublished