Search results for "TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY"
showing 10 items of 122 documents
Error bounds for a convexity-preserving interpolation and its limit function
2008
AbstractError bounds between a nonlinear interpolation and the limit function of its associated subdivision scheme are estimated. The bounds can be evaluated without recursive subdivision. We show that this interpolation is convexity preserving, as its associated subdivision scheme. Finally, some numerical experiments are presented.
Aquapentachlororhenate(iv): a singular and promising building block for metal assembly
2015
The novel ReIV compound of formula PPh4[ReIVCl5(H2O)] (1) is the first example of a ReIV compound containing a coordinated water molecule which has been magnetostructurally studied.
The solution behavior of dopamine in the presence of mono and divalent cations: A thermodynamic investigation in different experimental conditions
2021
The interactions of dopamine [2-(3,4-Dihydroxyphenyl)ethylamine, (Dop-)] with methylmercury(II) (CH3Hg+), magnesium(II), calcium(II), and tin(II) were studied in NaCl(aq) at different ionic strengths and temperatures. Different speciation models were obtained, mainly characterized by mononuclear species. Only for Sn2+ we observed the formation of binuclear complexes (M2L2 and M2LOH (charge omitted for simplicity)
Modification of Nanocrystalline WO3 with a Dicationic Perylene Bisimide: Applications to Molecular Level Solar Water Splitting
2015
[(N,N?-Bis(2-(trimethylammonium)ethylene) perylene 3,4,9,10-tetracarboxylic acid bisimide)(PF6)2] (1) was observed to spontaneously adsorb on nanocrystalline WO3 surfaces via aggregation/hydrophobic forces. Under visible irradiation (? > 435 nm), the excited state of 1 underwent oxidative quenching by electron injection (kinj > 108 s-1) to WO3, leaving a strongly positive hole (Eox ? 1.7 V vs SCE), which allows to drive demanding photo-oxidation reactions in photoelectrochemical cells (PECs). The casting of IrO2 nanoparticles (NPs), acting as water oxidation catalysts (WOCs) on the sensitized electrodes, led to a 4-fold enhancement in photoanodic current, consistent with hole transfer from …
Protein knot server: detection of knots in protein structures
2007
KNOTS (http://knots.mit.edu) is a web server that detects knots in protein structures. Several protein structures have been reported to contain intricate knots. The physiological role of knots and their effect on folding and evolution is an area of active research. The user submits a PDB id or uploads a 3D protein structure in PDB or mmCIF format. The current implementation of the server uses the Alexander polynomial to detect knots. The results of the analysis that are presented to the user are the location of the knot in the structure, the type of the knot and an interactive visualization of the knot. The results can also be downloaded and viewed offline. The server also maintains a regul…
Measurement of the Mass Difference m(B0) - m(B+)
2008
Using 230 million B Bbar events recorded with the BABAR detector at the e+ e- storage rings PEP-II, we reconstruct approximately 4100 B0 to J/psi K+ pi- and 9930 B+ to J/psi K+ decays with J/psi to mu+ mu- and e+ e-. From the measured B-momentum distributions in the e+ e- rest frame, we determine the mass difference m(B0) - m(B+) = (+0.33 +- 0.05 +- 0.03) MeV/c^2.
Measurement of the ratioB(B+→Xeν)/B(B0→Xeν)
2005
We report measurements of the inclusive electron momentum spectra in decays of charged and neutral B mesons, and of the ratio of semileptonic branching fractions B(B+-> Xe nu) and B(B-0 -> Xe nu). These were performed on a sample of 231x10(6) B (B) over bar events recorded with the BABAR detector at the Upsilon(4S) resonance. Events are selected by fully reconstructing a hadronic decay of one B meson and identifying an electron among the decay products of the recoiling (B) over bar meson. We obtain B(B+-> Xe nu)/B(B-0 -> Xe nu)=1.074 +/- 0.041((stat))+/- 0.026((syst)).
Study of the exclusive initial-state-radiation production of the D¯¯¯D system
2006
A study of exclusive production of the $D \bar D$ system through initial-state r adiation is performed in a search for charmonium states, where $D=D^0$ or $D^+$. The $D^0$ mesons are reconstructed in the $D^0 \to K^- \pi^+$, $D^0 \to K^- \pi^+ \pi^0$, and $D^0 \to K^- \pi^+ \pi^+ \pi^-$ decay modes. The $D^+$ is reconstructed through the $D^+ \to K^- \pi^+ \pi^+$ decay mode. The analysis makes use of an integrated luminosity of 288.5 fb$^{-1}$ collected by the BaBar experiment. The $D \bar D$ mass spectrum shows a clear $\psi(3770)$ signal. Further structures appear in the 3.9 and 4.1 GeV/$c^2$ regions. No evidence is found for Y(4260) decays to $D \bar D$, implying an up per limit $\frac{\…
Measurement ofCP-violating asymmetries inB0→(ρπ)0decays using a time-dependent Dalitz plot analysis
2012
We report on a measurement of CP-violating asymmetries (A{sub CP}) in the Cabibbo-suppressed D{sup 0} {yields} {pi}{sup +}{pi}{sup -} and D{sup 0} {yields} K{sup +}K{sup -} decays reconstructed in a data sample corresponding to 5.9 fb{sup -1} of integrated luminosity collected by the upgraded Collider Detector at Fermilab. We use the strong decay D*{sup +} {yields} D{sup 0}{pi}{sup +} to identify the flavor of the charmed meson at production and exploit CP-conserving strong c{bar c} pair-production in p{bar p} collisions. High-statistics samples of Cabibbo-favored D{sup 0} {yields} K{sup -}{pi}{sup +} decays with and without a D*{sup {+-}} tag are used to correct for instrumental effects an…
Correcting for Potential Barriers in Quantum Walk Search
2015
A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a "coin" flip, and hopping. Physically, however, potential energy barriers can hinder the hop and cause the search to fail, even when the amplitude of not hopping decreases with $N$. We correct for these errors by interpreting the quantum walk search as an amplitude amplification algorithm and modifying the phases applied by the coin flip and oracle such that the amplification recovers the $\Theta(\sqrt{N})$ runtime.