Search results for "TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY"
showing 10 items of 122 documents
Magnetostructural correlations in CuII−NC−WV linkage: the case of [CuII(diimine)]2+−[WV(CN)8]3− 0D assemblies
2009
International audience; We report on the syntheses, crystal structures, and magnetic properties of two cyano-bridged molecular assemblies: [CuII(phen)3]2{[CuII(phen)2]2[WV(CN)8]2}(ClO4)2·10H2O (phen = 1,10-phenanthroline) (1) and {[CuII(bpy)2]2[WV(CN)8]} {[CuII(bpy)2][WV(CN)8]}·4H2O (bpy = 2,2′-bipyridyl) (2). Compound 1 consists of cyano-bridged [CuII2WV2]2− molecular rectangles and isolated [CuII(phen)3]2+ complexes. The molecular structure of 2 reveals cyano-bridged trinuclear [CuII2WV]+ and dinuclear [CuIIWV]− ions. Magnetic interactions in 1 are interpreted in terms of the model of a tetranuclear moiety consisting of two ferromagnetic CuII−NC−WV units (J1 = +39(4) cm−1) interacting ant…
Kineococcus vitellinus sp. nov., Kineococcus indalonis sp. nov. and Kineococcus siccus sp. nov., isolated nearby the Tabernas desert (Almería, Spain)
2020
This article belongs to the Section Environmental Microbiology.
Engineering of a DNA Polymerase for Direct m6A Sequencing
2017
Methods for the detection of RNA modifications are of fundamental importance for advancing epitranscriptomics. N6-methyladenosine (m6A) is the most abundant RNA modification in mammalian mRNA and is involved in the regulation of gene expression. Current detection techniques are laborious and rely on antibody-based enrichment of m6A-containing RNA prior to sequencing, since m6A modifications are generally "erased" during reverse transcription (RT). To overcome the drawbacks associated with indirect detection, we aimed to generate novel DNA polymerase variants for direct m6A sequencing. Therefore, we developed a screen to evolve an RT-active KlenTaq DNA polymerase variant that sets a mark for…
A New Experiment for the Measurement of the g-Factors of 3He+ and 3He2+.
2018
We describe a new experiment that aims at a parts per billion measurement of the nuclear magnetic moment of 3He2+ and a 100 parts per trillion measurement of the Zeeman effect of the ground-state hyperfine splitting of 3He+. To enable ultrafast and efficient experiment cycles the experiment relies on new technologies such as sympathetic laser cooling of single 3He-ions coupled to a cloud of Doppler-cooled 9Be-ions in a Penning trap or a novel spin-state detection scheme.
Dynamic 2- and 3-connectivity on planar graphs
1992
We study the problem of maintaining the 2-edge-, 2-vertex-, and 3-edge-connected components of a dynamic planar graph subject to edge deletions. The 2-edge-connected components can be maintained in a total of O(n log n) time under any sequence of at most O(n) deletions. This gives O(log n) amortized time per deletion. The 2-vertex- and 3-edge-connected components can be maintained in a total of O(n log2n) time. This gives O(log2n) amortized time per deletion. The space required by all our data structures is O(n).
Anion Recognition by a Bioactive Diureidodecalin Anionophore: Solid-State, Solution, and Computational Studies
2018
Recent work has identified a bis-(p-nitrophenyl)ureidodecalin anion carrier as a promising candidate for biomedical applications, showing good activity for chloride transport in cells yet almost no cytotoxicity. To underpin further development of this and related compounds, a detailed structural and binding investigation is reported. Crystal structures of the transporter as five solvates confirm the diaxial positioning of urea groups while revealing a degree of conformational flexibility. Structures of complexes with Cl−, Br−, NO3 −, SO4 2− and AcO−, supported by computational studies, show how the binding site can adapt to accommodate these anions. 1H NMR binding studies revealed exception…
Optimal Guard Placement Problem Under L-Visibility
2006
Two points a and b in the presence of polygonal obstacles are L-visible if the length of the shortest path avoiding obstacles is no more than L. For a given convex polygon Q, Gewali et al [4]. addressed the guard placement problem on the exterior boundary that will cover the maximum area exterior to the polygon under L-visibility. They proposed a linear time algorithm for some given value of L. When the length L is greater than half of the perimeter, they declared that problem as open. Here we address that open problem and present an algorithm whose time complexity is linear in number of vertices of the polygon.
Angular analysis of charged and neutral B → Kμ + μ − decays
2014
The angular distributions of the rare decays B → K+µ+µ- and B0 → K0 <inf>a</inf>Sμ+μ- are studied with data corresponding to 3 fb-1 of integrated luminosity, collected in proton-proton collisions at 7 and 8TeV centre-of-mass energies with the LHCb detector. The angular distribution is described by two parameters, FH and the forward-backward asymmetry of the dimuon system AFB, which are determined in bins of the dimuon mass squared. The parameter F<inf>H</inf> is a measure of the contribution from (pseudo)scalar and tensor amplitudes to the decay width. The measurements of A<inf>FB</inf> and F<inf>H</inf> reported here are the most precise to d…
Measurement of CP asymmetry in Bs0 → Ds ∓K± decays
2014
Journal of high energy physics 2018(3), 59 (2018). doi:10.1007/JHEP03(2018)059
Observation of an Excited $B^{\pm}_c$ Meson State with the ATLAS Detector
2014
A search for excited states of the B±c meson is performed using 4.9 fb-1 of 7 TeV and 19.2 fb-1 of 8 TeV pp collision data collected by the ATLAS experiment at the LHC. A new state is observed through its hadronic transition to the ground state, with the latter detected in the decay B±c→J/ψπ±. The state appears in the m(Bc±π+π-)-m(Bc±)-2m(π±) mass difference distribution with a significance of 5.2 standard deviations. The mass of the observed state is 6842±4±5 MeV, where the first error is statistical and the second is systematic. The mass and decay of this state are consistent with expectations for the second S-wave state of the B±c meson, B±c(2S).