1,931 research outputs found
Compressed Data Structures for Dynamic Sequences
We consider the problem of storing a dynamic string over an alphabet
in compressed form. Our representation
supports insertions and deletions of symbols and answers three fundamental
queries: returns the -th symbol in ,
counts how many times a symbol occurs among the
first positions in , and finds the position
where a symbol occurs for the -th time. We present the first
fully-dynamic data structure for arbitrarily large alphabets that achieves
optimal query times for all three operations and supports updates with
worst-case time guarantees. Ours is also the first fully-dynamic data structure
that needs only bits, where is the -th order
entropy and is the string length. Moreover our representation supports
extraction of a substring in optimal time
Near-field intensity pattern at the output of silica-based graded-index multimode fibers under selective excitation with a single-mode fiber
Abstract: Selective excitation of graded-index multimode fibers (GIMMFs) with a single-mode fiber (SMF) has gained increased interest for telecommunication applications. It has been proposed as a way to enhance the transmission bandwidth of GI-MMF links and/or create parallel communication channels over the same GI-MMF. Although the effect of SMF excitation on the transmission bandwidth has been investigated, its impact on the near-field intensity pattern at the output face of the GI-MMF has not been systematically addressed. We have carried out an analysis of the near-field intensity pattern at the output face of silica-based GI-MMFs excited by a radially offset SMF. Simulation results exhibit all of the features displayed by experimental ones. It turns out that differential mode attenuation and delay, full intra-group mode mixing, and small deviations in the refractive index profile of the GI-MMF do not affect the overall shape of the near-field intensity, which is determined by the radial offset of the input SMF. This can be exploited in mode group diversity multiplexing links. The effect of defects in the refractive index profile, such as a central dip or peak, is also examined
Effects of broadening and electron overheating in tunnel structures based on metallic clusters
We study the influence of energy levels broadening and electron subsystem
overheating in island electrode (cluster) on current-voltage characteristics of
three-electrode structure. A calculation scheme for broadening effect in
one-dimensional case is suggested. Estimation of broadening is performed for
electron levels in disc-like and spherical gold clusters. Within the
two-temperature model of metallic cluster and by using a size dependence of the
Debye frequency the effective electron temperature as a function of bias
voltage is found approximately. We suggest that the effects of broadening and
electron overheating are responsible for the strong smoothing of
current-voltage curves, which is observed experimentally at low temperatures in
structures based on clusters consisting of accountable number of atoms.Comment: 8 pages, 5 figure
Optoacoustic solitons in Bragg gratings
Optical gap solitons, which exist due to a balance of nonlinearity and
dispersion due to a Bragg grating, can couple to acoustic waves through
electrostriction. This gives rise to a new species of ``gap-acoustic'' solitons
(GASs), for which we find exact analytic solutions. The GAS consists of an
optical pulse similar to the optical gap soliton, dressed by an accompanying
phonon pulse. Close to the speed of sound, the phonon component is large. In
subsonic (supersonic) solitons, the phonon pulse is a positive (negative)
density variation. Coupling to the acoustic field damps the solitons'
oscillatory instability, and gives rise to a distinct instability for
supersonic solitons, which may make the GAS decelerate and change direction,
ultimately making the soliton subsonic.Comment: 5 pages, 3 figure
Characterization of Musa germplasm for resistance to tropical race 4 of Fusarium oxysporum f. sp. cubense.
Functionality of the Crosswise Model for Assessing Sensitive or Transgressive Behavior: A Systematic Review and Meta-Analysis
Tools for reliable assessment of socially sensitive or transgressive behavior warrant constant development. Among them, the Crosswise Model (CM) has gained considerable attention. We systematically reviewed and meta-analyzed empirical applications of CM and addressed a gap for quality assessment of indirect estimation models. Guided by the PRISMA protocol, we identified 45 empirical studies from electronic database and reference searches. Thirty of these were comparative validation studies (CVS) comparing CM and direct question (DQ) estimates. Six prevalence studies exclusively used CM. One was a qualitative study. Behavior investigated were substance use and misuse (k = 13), academic misconduct (k = 8), and corruption, tax evasion, and theft (k = 7) among others. Majority of studies (k = 39) applied the “more is better” hypothesis. Thirty-five studies relied on birthday distribution and 22 of these used P = 0.25 for the non-sensitive item. Overall, 11 studies were assessed as high-, 31 as moderate-, and two as low quality (excluding the qualitative study). The effect of non-compliance was assessed in eight studies. From mixed CVS results, the meta-analysis indicates that CM outperforms DQ on the “more is better” validation criterion, and increasingly so with higher behavior sensitivity. However, little difference was observed between DQ and CM estimates for items with DQ prevalence estimate around 50%. Based on empirical evidence available to date, our study provides support for the superiority of CM to DQ in assessing sensitive/transgressive behavior. Despite some limitations, CM is a valuable and promising tool for population level investigation.publishedVersio
TOpic: rare and special cases, the real "Strange cases"
Introduction: The bladder hernia represents approximately 1-3% of
all inguinal hernias, where patients aged more than 50 years have a
higher incidence (10%). Many factors contribute to the development of a bladder hernia,
including the presence of a urinary outlet obstruction causing chronic
bladder distention, the loss of bladder tone, pericystitis, the perivesical
bladder fat protrusion and the obesity
Observation of the geology and geomorphology of the 1999 Marsokhod test site
The Marsokhod rover returned data from six stations that were used to decipher the geomorphology and geology of a region not previously visited by members of the geomorphology field team. Satellite images and simulated descent images provided information about the regional setting. The landing zone was on an alluvial apron flanking a mountain block to the west and a playa surface to the east. Rover color images, infrared spectra analysis of the mountains, and the apron surface provided insight into the rock composition of the nearby mountains. From the return data the geomorphology team interpreted the region to consist of compressionally deformed, ancient marine sediments and igneous rocks exposed by more recent extensional tectonics. Unconsolidated alluvial materials blanket the lower flanks of the mountains. Bn ancient shoreline cut into alluvial material marks a high stand of water during a past, wetter climate period. Playa sediments floor a present-day, seasonally, dry lake. Observations made by the rover using panoramic and close-up (hand specimens-scale) image data and color scene data confirmed the presence of boulders, cobbles, and fines of various provinces. Rover traverses to sites identified as geologically distinct, such as fan, channel, shoreline, and playa, provided useful clues to the geologic interpretations. Analysis of local rocks was given concert only through comparison with distant geologic features. These results demonstrated the importance of a multifaceted approach to site interpretation through comparison of interpretations derived by differing geologic techniques
- …