Search results for "TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY"
showing 10 items of 122 documents
Search forBs0→μ+μ−andB0→μ+μ−Decays with CDF II
2011
A search has been performed for B{sub s}{sup 0} {yields} {mu}{sup +}{mu}{sup -} and B{sup 0} {yields} {mu}{sup +}{mu}{sup -} decays using 7 fb{sup -1} of integrated luminosity collected by the CDF II detector at the Fermilab Tevatron collider. The observed number of B{sup 0} candidates is consistent with background-only expectations and yields an upper limit on the branching fraction of {Beta}(B{sup 0} {yields} {mu}{sup +}{mu}{sup -}) < 6.0 x 10{sup -9} at 95% confidence level. We observe an excess of B{sub s}{sup 0} candidates. The probability that the background processes alone could produce such an excess or larger is 0.27%. The probability that the combination of background and the expe…
Real quadrics in C n , complex manifolds and convex polytopes
2006
In this paper, we investigate the topology of a class of non-Kähler compact complex manifolds generalizing that of Hopf and Calabi-Eckmann manifolds. These manifolds are diffeomorphic to special systems of real quadrics Cn which are invariant with respect to the natural action of the real torus (S1)n onto Cn. The quotient space is a simple convex polytope. The problem reduces thus to the study of the topology of certain real algebraic sets and can be handled using combinatorial results on convex polytopes. We prove that the homology groups of these compact complex manifolds can have arbitrary amount of torsion so that their topology is extremely rich. We also resolve an associated wall-cros…
Measurement of CP asymmetry in D 0 → K - K + and D 0 → π - πdecays
2014
Time-integrated $CP$ asymmetries in $D^0$ decays to the final states $K^- K^+$ and $\pi^- \pi^+$ are measured using proton-proton collisions corresponding to $3\mathrm{\,fb}^{-1}$ of integrated luminosity collected at centre-of-mass energies of $7\mathrm{\,Te\kern -0.1em V}$ and $8\mathrm{\,Te\kern -0.1em V}$. The $D^0$ mesons are produced in semileptonic $b$-hadron decays, where the charge of the accompanying muon is used to determine the initial flavour of the charm meson. The difference in $CP$ asymmetries between the two final states is measured to be \begin{align} \Delta A_{CP} = A_{CP}(K^-K^+)-A_{CP}(\pi^-\pi^+) = (+0.14 \pm 0.16\mathrm{\,(stat)} \pm 0.08\mathrm{\,(syst)})\% \ . \nonu…
Generalized Dimension Distortion under Mappings of Sub-Exponentially Integrable Distortion
2010
We prove a dimension distortion estimate for mappings of sub-exponentially integrable distortion in Euclidean spaces, which is essentially sharp in the plane.
Steiner systems and configurations of points
2020
AbstractThe aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner SystemS(t, n, v) we associate two ideals, in a suitable polynomial ring, defining a Steiner configuration of points and its Complement. We focus on the latter, studying its homological invariants, such as Hilbert Function and Betti numbers. We also study symbolic and regular powers associated to the ideal defining a Complement of a Steiner configuration of points, finding its Waldschmidt constant, regularity, bounds on its resurgence and asymptotic resurgence. We also compute the parameters of linear codes associated to any Steiner configur…
Exciton interaction with Ce3+ and Ce4+ ions in (LuGd)3(Ga,Al)5O12 ceramics
2021
The authors acknowledge the expert help of the staff of MAX IV Laboratory. The research leading to this result has been supported by the project CALIPSOplus under the Grant Agreement 730872 from the EU Framework Programme for Research and Innovation HORIZON 2020. I.V. acknowledges the support of Russian Foundation for Basic Research # 20-52-S52001.
Field-induced slow relaxation of magnetisation in an anionic heterotetranuclear [ZnIIReIV3] system
2019
The compound (NBu4)4[ZnII{ReIVCl4(μ-ox)}3] (1) [NBu4+ = tetra-n-butylammonium cation and ox2− = oxalate dianion] is the first example of an oxalato-bridged ZnII system coordinated to a 5d metal ion that exhibits slow relaxation of magnetisation.
ELECTRON-PHONON COUPLING IN HEAVILY DOPED SILICON
2001
The coupling constant in electron-phonon interaction is a very important issue in nanoscale applications. We have measured this constant in heavily doped silicon. Electron-phonon interaction is proportional to T6 and the coupling constant is found to be 1.5 × 108 W/K5m³, which is about one tenth of the value in normal metals.
A fast heuristic for solving the D1EC coloring problem
2010
In this paper we propose an efficient heuristic for solving the Distance-1 Edge Coloring problem (D1EC) for the on-the-fly assignment of orthogonal wireless channels in wireless as soon as a topology change occurs. The coloring algorithm exploits the simulated annealing paradigm, i.e., a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a sub optimal coloring scheme even for the case of dynamic channel allocation. However, a stateful implementation of the D1EC scheme is needed in order to speed-up the network coloring upon topology changes. In fact, a stateful D1EC reduces the algorithm’s convergen…
Self-stabilizing Balls & Bins in Batches
2016
A fundamental problem in distributed computing is the distribution of requests to a set of uniform servers without a centralized controller. Classically, such problems are modelled as static balls into bins processes, where m balls (tasks) are to be distributed to n bins (servers). In a seminal work, [Azar et al.; JoC'99] proposed the sequential strategy Greedy[d] for n = m. When thrown, a ball queries the load of d random bins and is allocated to a least loaded of these. [Azar et al.; JoC'99] showed that d=2 yields an exponential improvement compared to d=1. [Berenbrink et al.; JoC'06] extended this to m ⇒ n, showing that the maximal load difference is independent of m for d=2 (in contrast…