2,860 research outputs found
Self-organizing search lists using probabilistic back-pointers
A class of algorithms is given for maintaining self-organizing sequential search lists, where the only permutation applied is to move the accessed record of each search some distance towards the front of the list. During searches, these algorithms retain a back-pointer to a previously probed record in order to determine the destination of the accessed record's eventual move. The back-pointer does not traverse the list, but rather it is advanced occationally to point to the record just probed by the search algorithm. This avoids the cost of a second traversal through a significant portion of the list, which may be a significant savings when each record access may require a new page to be brought into primary memory. Probabilistic functions for deciding when to advance the pointer are presented and analyzed. These functions demonstrate average case complexities of measures such as asymptotic cost and convergence similar to some of the more common list update algorithms in the literature. In cases where the accessed record is moved forward a distance proportional to the distance to the front of the list, the use of these functions may save up to 50% of the time required for permuting the list
Recommended from our members
Generation of optimal binary split trees
A binary split tree is a search structure combining features of heaps and binary search trees. Building an optimal binary split tree was originally conjectured to be intractable due to difficulties in applying dynamic programming techniques to the problem. However, two algorithms have recently been published which purportedly generate optimal trees in O(n^5) time, for records with distinct access probabilities. An extension allowing non-distinct access probabilities required exponential time. These algorithms consider a range of values when only a single value is possible, and may select an infeasible value which leads to an incorrect result. A dynamic programming method for determining the correct value is given, resulting in an algorithm which builds an optimal binary split tree in O(n^5) time for non-distinct access probabilities and Θ(n^4) time for distinct access probabilities
SALT Spectropolarimetry and Self-Consistent SED and Polarization Modeling of Blazars
We report on recent results from a target-of-opportunity program to obtain
spectropolarimetry observations with the Southern African Large Telescope
(SALT) on flaring gamma-ray blazars. SALT spectropolarimetry and
contemporaneous multi-wavelength spectral energy distribution (SED) data are
being modelled self-consistently with a leptonic single-zone model. Such
modeling provides an accurate estimate of the degree of order of the magnetic
field in the emission region and the thermal contributions (from the host
galaxy and the accretion disk) to the SED, thus putting strong constraints on
the physical parameters of the gamma-ray emitting region. For the specific case
of the -ray blazar 4C+01.02, we demonstrate that the combined SED and
spectropolarimetry modeling constrains the mass of the central black hole in
this blazar to .Comment: Submitted to Galaxies - Proceedings of "Polarized Emission from
Astrophysical Jets", Ierapetra, Crete, June 12 - 16, 201
The relationship between tumour budding, the tumour microenvironment and survival in patients with primary operable colorectal cancer
Background:
Tumour budding has been reported to reflect invasiveness, metastasis and unfavourable prognosis in colorectal cancer. The aim of the study was to examine the relationship between tumour budding and clinicopathological characteristics, tumour microenvironment and survival in patients with primary operable colorectal cancer.
Methods:
A total of 303 patients from a prospective data set of patients with primary operable colorectal cancer were included in the study. The presence of budding was determined through assessment of all tumour-containing H&E slides and the number of tumour buds was counted using a 10 high-powered field method. Routine pathologic sections were used to assess: tumour necrosis, the tumour inflammatory cell infiltrate using Klintrup–Makinen (KM) grade and tumour stroma percentage (TSP) combined as the Glasgow Microenvironment Score (GMS).
Results:
High-grade tumour budding was present in 39% of all tumours and in 28% of node-negative tumours respectively. High-grade budding was significantly associated with T stage (P<0.001), N stage (P<0.001), TNM stage (P<0.001), serosal involvement (P<0.001), venous invasion (P<0.005), KM grade (P=0.022), high tumour stroma (P<0.001) and GMS (P<0.001). Tumour budding was associated with reduced cancer-specific survival (CSS) (HR=4.03; 95% confidence interval (CI), 2.50–6.52; P<0.001), independent of age (HR=1.47; 95% CI, 1.13–1.90; P=0.004), TNM stage (HR=1.52; 95% CI, 1.02–2.25; P=0.040), venous invasion (HR=1.73; 95% CI, 1.13–2.64; P=0.012) and GMS (HR=1.54; 95% CI, 1.15–2.07; P=0.004).
Conclusions:
The presence of tumour budding was associated with elements of the tumour microenvironment and was an independent adverse prognostic factor in patients with primary operable colorectal cancer. Specifically high tumour budding stratifies effectively the prognostic value of tumour stage, venous invasion and GMS. Taken together, tumour budding should be assessed routinely in patients with primary operable colorectal cancer
The Crab Nebula's Wisps in Radio and Optical
We present four new, high-resolution VLA radio images of the Crab nebula,
taken between 2001 Feb. and Apr. The radio images show systematic variability
in the Crab's radio emission throughout the region near the pulsar. The
principal geometry of the variable features is that of elliptical ripples very
similar to the optical wisps. The radio wisps are seen to move systematically
outward with projected speeds of up to 0.3c. Comparing the new radio images to
our earlier ones from 1998 and 2000, we show there are also more slowly moving
features somewhat farther away from the pulsar. In particular, there is a
prominent moving feature to the northwest of the pulsar which has a projected
speed of order 10,000 km/s. Striation is seen throughout the nebula, suggesting
the presence of wave-like disturbances propagating through the synchrotron
bubble. The radio images were taken simultaneously with HST optical
observations. Comparing the radio to the optical images, we find that the radio
wisps are sometimes displaced from the optical ones or have no optical
counterparts. We also find that some optical wisps in particular, the brightest
optical wisps near the pulsar, do not seem to have radio counterparts. In the
exterior of the nebula, by contrast, there is generally a good correspondence
between the radio and optical features.Comment: LaTeX, 15 pages, 6 figures, Fig. 4 in colour. Supplementary material:
mpeg animations accompanying Figs. 1 and 3 (download source from "other
formats" to get mpegs). Accepted for publication in the Astrophysical Journal
Typos fixed from previous versio
Intensive Parenting: Does it Have the Desired Impact on Child Outcomes?
Although parental involvement is generally thought to be beneficial for children, it is unclear whether the intensive level of parenting that has become commonplace results in improved child outcomes. Intensive parenting may involve the desire to anticipate and solve children’s problems as well as to enroll them in numerous, structured activities that might enhance their physical, cognitive, and social abilities. We surveyed 241 parents to assess intensive parenting beliefs, anticipatory problem solving (APS), enrollment in structured activities, and developmental outcomes of their children ages 2–5. Using structural equation modeling, we found that intensive parenting beliefs predicted more APS, which predicted greater enrollment in creative and physical activities. However, enrollment in structured activities did not predict children’s developmental outcomes. Although parents may believe that expensive and time-consuming activities are the keys to ensuring their children’s health, happiness, and success, this study does not support this assumption
Experiences of Dutch ambulance nurses in emergency care for patients with acute manic and/or psychotic symptoms : a qualitative study
Purpose: To explore the experiences of ambulance nurses in emergency care of patients with acute manic and/or psychotic symptoms.
Methods: In this qualitative study, 14 interviews were conducted and analyzed using thematic analysis according to Braun and Clarke (2006).
Findings: Psychiatric emergency care causes stress and uncomfortable feelings for ambulance nurses due to a lack of information on the patients, being alone with the patient in a small place and the unpredictability of the situation.
Practice implications: More information about the specific patient, education, and good collaboration with other professionals could improve care
- …