Search results for "TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY"
showing 10 items of 122 documents
13C/12C composition, a novel parameter to study the downward migration of paper sludge in soils
2002
δ13C values of crop and forest soils were measured 8 years after disposal of paper sewage sludge. The carbon transfer from paper sludge downward to the first humic layer is evidenced by a 13C-enrichnient of up to + 5.6‰ due to the input of 13C-enriched sludge carbonates. 13C/12C composition is thus a novel, sensitive parameter to follow the downward transfer of paper sludge carbon.
A Characterization of Quintic Helices
2005
A polynomial curve of degree 5, @a, is a helix if and only if both @[email protected]^'@? and @[email protected]^'@[email protected]^''@? are polynomial functions.
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
2013
International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…
Multiprojective spaces and the arithmetically Cohen-Macaulay property
2019
AbstractIn this paper we study the arithmetically Cohen-Macaulay (ACM) property for sets of points in multiprojective spaces. Most of what is known is for ℙ1× ℙ1and, more recently, in (ℙ1)r. In ℙ1× ℙ1the so called inclusion property characterises the ACM property. We extend the definition in any multiprojective space and we prove that the inclusion property implies the ACM property in ℙm× ℙn. In such an ambient space it is equivalent to the so-called (⋆)-property. Moreover, we start an investigation of the ACM property in ℙ1× ℙn. We give a new construction that highlights how different the behavior of the ACM property is in this setting.
Nonlinear Optical Characterization of InP@ZnS Core-Shell Colloidal Quantum Dots Using 532 nm, 10 ns Pulses
2021
InP@ZnS core-shell colloidal quantum dots (CQDs) were synthesized and characterized using the z-scan technique. The nonlinear refraction and nonlinear absorption coefficients (γ = −2 × 10−12 cm2 W−1, β = 4 × 10−8 cm W−1) of these CQDs were determined using 10 ns, 532 nm pulses. The saturable absorption (β = −1.4 × 10−9 cm W−1, Isat = 3.7 × 108 W cm−2) in the 3.5 nm CQDs dominated at small intensities of the probe pulses (I ≤ 7 × 107 W cm−2) followed by reverse saturable absorption at higher laser intensities. We report the optical limiting studies using these CQDs showing the suppression of propagated nanosecond radiation in the intensity range of 8 × 107–2 × 109 W cm−2. The role of nonline…
Formation of an interlocked double-chain from an organic-inorganic [2]rotaxane.
2019
Here we show that a structure containing a polymeric interlocking daisy chain is obtained from the reaction of an inorganic–organic [2]rotaxane [HB{CrIII7NiII(μ-F)8(O2CtBu)16}], where B is an organic thread terminated with a bi-pyridyl unit, with an oxo-centered metal carboxylate triangle [FeIII2CoII(μ3-O)(O2CtBu)6(HO2CtBu)3].
Measurement of the semileptonic decaysB¯→Dτ−ν¯τandB¯→D*τ−ν¯τ
2009
We present measurements of the semileptonic decays B{sup -}{yields}D{sup 0}{tau}{sup -}{nu}{sub {tau}}, B{sup -}{yields}D*{sup 0}{tau}{sup -}{nu}{sub {tau}}, B{sup 0}{yields}D{sup +}{tau}{sup -}{nu}{sub {tau}}, and B{sup 0}{yields}D*{sup +}{tau}{sup -}{nu}{sub {tau}}, which are sensitive to non-standard model amplitudes in certain scenarios. The data sample consists of 232x10{sup 6} {upsilon}(4S){yields}BB decays collected with the BABAR detector at the PEP-II e{sup +}e{sup -} collider. We select events with a D or D* meson and a light lepton (l=e or {mu}) recoiling against a fully reconstructed B meson. We perform a fit to the joint distribution of lepton momentum and missing mass squared …
The set of conjugacy class sizes of a finite group does not determine its solvability
2014
Abstract We find a pair of groups, one solvable and the other non-solvable, with the same set of conjugacy class sizes.
The Shuffle Product: New Research Directions
2015
In this paper we survey some recent researches concerning the shuffle operation that arise both in Formal Languages and in Combinatorics on Words.
Design-based estimation for geometric quantiles with application to outlier detection
2010
Geometric quantiles are investigated using data collected from a complex survey. Geometric quantiles are an extension of univariate quantiles in a multivariate set-up that uses the geometry of multivariate data clouds. A very important application of geometric quantiles is the detection of outliers in multivariate data by means of quantile contours. A design-based estimator of geometric quantiles is constructed and used to compute quantile contours in order to detect outliers in both multivariate data and survey sampling set-ups. An algorithm for computing geometric quantile estimates is also developed. Under broad assumptions, the asymptotic variance of the quantile estimator is derived an…