Results 1  10
of
3,420
Radix sorting with no extra space
, 2008
"... It is well known that n integers in the range [1, n c] can be sorted in O(n) time in the RAM model using radix sorting. More generally, integers in any range [1, U] can be sorted in O(n √ log log n) time [5]. However, these algorithms use O(n) words of extra memory. Is this necessary? We present a s ..."
Abstract

Cited by 16 (0 self)
 Add to MetaCart
is of theoretical interest. Another interesting question is the case of arbitrary c. Here we present a blackbox transformation from any RAM sorting algorithm to a sorting algorithm which uses only O(1) extra space and has the same running time. This settles the complexity of inplace sorting in terms
in Extra SpaceTime Dimensions
, 1998
"... The evolution of the parameters including those in the soft supersymmetrybreaking (SSB) sector is studied in the minimal supersymmetric standard model (MSSM) with a certain set of KaluzaKlein towers which has been recently considered by Dienes et al. We use the continuous Wilson renormalizaion gro ..."
Abstract
 Add to MetaCart
The evolution of the parameters including those in the soft supersymmetrybreaking (SSB) sector is studied in the minimal supersymmetric standard model (MSSM) with a certain set of KaluzaKlein towers which has been recently considered by Dienes et al. We use the continuous Wilson renormalizaion group technique to derive the matching condition between the effective, renormalizable and original, unrenormalizable theories. We investigate whether the assumption on a large compactification radius in the model is consistent with the gauge coupling unification, the b−τ unification and the radiative breaking of the electroweak gauge symmetry with the universal SSB terms. We calculate the superpartner spectrum under the assumption of the universal SSB parameters to find differences between the model and the MSSM.
Search for Extra SpaceDimensions at the LHC
, 2002
"... On behalf on the ATLAS and CMS collaborations The introduction of extra space dimensions in the theory could be an elegant way to solve the hierarchy problem. There could even be one energy scale at which all interactions could unify. The limits coming from our knowledge of the gravitation at low di ..."
Abstract
 Add to MetaCart
On behalf on the ATLAS and CMS collaborations The introduction of extra space dimensions in the theory could be an elegant way to solve the hierarchy problem. There could even be one energy scale at which all interactions could unify. The limits coming from our knowledge of the gravitation at low
Effects of Extra Spacetime Dimensions on the Fermi
, 1999
"... Effects of KaluzaKlein excitations associated with extra dimensions with large radius compactifications on the Fermi constant are explored. It is shown that the current precision determinations of the Fermi constant, of the fine structure constant, and of the W and Z mass put stringent constraints ..."
Abstract
 Add to MetaCart
on the compactification radius. The analysis excludes one extra space time dimension below ∼ 1.6 TeV, and excludes 2, 3 and 4 extra space dimensions opening simultaneously below ∼ 3.5 TeV, 5.7 TeV and 7.8 TeV at the 90 % CL. Implications of these results for future collider experiments are discussed. The Kaluza
The Effective Kähler Potential And Extra SpaceTime Dimensions
, 1999
"... The effects of extra spacetime dimensions on the Wilsonian effective Kähler potential and the perturbative one loop effective Kähler potential are determined within the framework of an Abelian gauge theory with N = 2 supersymmetric field content. The relation between the Kähler metric and the effec ..."
Abstract
 Add to MetaCart
The effects of extra spacetime dimensions on the Wilsonian effective Kähler potential and the perturbative one loop effective Kähler potential are determined within the framework of an Abelian gauge theory with N = 2 supersymmetric field content. The relation between the Kähler metric
Planck Mass Problem in the KaluzaKlein Theory with a Supersymmetric Extra Space
, 1986
"... The Kaluza·Klein vacuum with a supersymmetric extra space is investigated in relation with the Planck mass problem of the particles embedded in such a spacetime. For this purpose, we introduce two kinds of supersymmetric extra spaces: a fiat superspace of onedimensional Poincare supersymmetry and a ..."
Abstract
 Add to MetaCart
The Kaluza·Klein vacuum with a supersymmetric extra space is investigated in relation with the Planck mass problem of the particles embedded in such a spacetime. For this purpose, we introduce two kinds of supersymmetric extra spaces: a fiat superspace of onedimensional Poincare supersymmetry
Fast stable merging and sorting in constant extra space
 The Computer Journal
, 1992
"... In an earlier research paper,9 we presented a novel, yet straightforward lineartime algorithm for merging two sorted lists in a fixed amount of additional space. Constant of proportionality estimates and empirical testing reveal that this procedure is reasonably competitive with merge routines free ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
In an earlier research paper,9 we presented a novel, yet straightforward lineartime algorithm for merging two sorted lists in a fixed amount of additional space. Constant of proportionality estimates and empirical testing reveal that this procedure is reasonably competitive with merge routines
Gauge symmetry breaking from extra space
 S 1 /Z2”, Prog. Theor. Phys. 103 (2000) 613, hepph/9902423
"... We study a mechanism of symmetry transition upon compactification of 5dimensional field theory on S 1 /Z2. The transition happens unless all components in a multiplet of a symmetry group have a common Z2 parity on S 1 /Z2. This mechanism is applied to a breakdown of SU(5) gauge symmetry in grand un ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
We study a mechanism of symmetry transition upon compactification of 5dimensional field theory on S 1 /Z2. The transition happens unless all components in a multiplet of a symmetry group have a common Z2 parity on S 1 /Z2. This mechanism is applied to a breakdown of SU(5) gauge symmetry in grand unified theory and phenomenological implications are discussed.
Fat Branes in InfiniteVolume Extra Space 1
, 2002
"... We study branes residing in infinite volume space and of finite extent in the transverse directions. We calculate the graviton propagator in the harmonic gauge both inside and outiside the brane and discuss its dependence on the thickness of the brane. Our treatment includes the full tensor structur ..."
Abstract
 Add to MetaCart
We study branes residing in infinite volume space and of finite extent in the transverse directions. We calculate the graviton propagator in the harmonic gauge both inside and outiside the brane and discuss its dependence on the thickness of the brane. Our treatment includes the full tensor
Results 1  10
of
3,420