The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

The efficacy of melatonin for sleep problems in children with autism, fragile X syndrome, or autism and fragile X syndrome.

STUDY OBJECTIVE: To determine the efficacy of melatonin on sleep problems in children with autistic spectrum disorder (ASD) and fragile X syndrome (FXS). METHODS: A 4-week, randomized, double blind, placebo-controlled, crossover design was conducted following a 1-week baseline period. Either melatonin, 3 mg, or placebo was given to participants for 2 weeks and then alternated for another 2 weeks. Sleep variables, including sleep duration, sleep-onset time, sleep-onset latency time, and the number of night awakenings, were recorded using an Actiwatch and from sleep diaries completed by parents. All participants had been thoroughly assessed for ASD and also had DNA testing for the diagnosis of FXS. RESULTS: Data were successfully obtained from the 12 of 18 subjects who completed the study (11 males, age range 2 to 15.25 years, mean 5.47, SD 3.6). Five participants met diagnostic criteria for ASD, 3 for FXS alone, 3 for FXS and ASD, and 1 for fragile X premutation. Eight out of 12 had melatonin first. The conclusions from a nonparametric repeated-measures technique indicate that mean night sleep duration was longer on melatonin than placebo by 21 minutes (p = .02), mean sleep-onset latency was shorter by 28 minutes (p = .0001), and mean sleep-onset time was earlier by 42 minutes (p = .02). CONCLUSION: The results of this study support the efficacy and tolerability of melatonin treatment for sleep problems in children with ASD and FXS.

Optimal exponent heat balance and refined integral methods applied to Stefan problems

When using a polynomial approximating function the most contentious aspect of the Heat Balance Integral Method is the choice of power of the highest order term. In this paper we employ a method recently developed for thermal problems, where the exponent is determined during the solution process, to analyse Stefan problems. This is achieved by minimising an error function. The solution requires no knowledge of an exact solution and generally produces significantly better results than all previous HBI models. The method is illustrated by first applying it to standard thermal problems. A Stefan problem with an analytical solution is then discussed and results compared to the approximate solution. An ablation problem is also analysed and results compared against a numerical solution. In both examples the agreement is excellent. A Stefan problem where the boundary temperature increases exponentially is analysed. This highlights the difficulties that can be encountered with a time dependent boundary condition. Finally, melting with a time-dependent flux is briefly analysed without applying analytical or numerical results to assess the accuracy.

Cell-specific localization of monocarboxylate transporters, MCT1 and MCT2, in the adult mouse brain revealed by double immunohistochemical labeling and confocal microscopy.

Recent evidence suggests that lactate could be a preferential energy substrate transferred from astrocytes to neurons. This would imply the presence of specific transporters for lactate on both cell types. We have investigated the immunohistochemical localization of two monocarboxylate transporters, MCT1 and MCT2, in the adult mouse brain. Using specific antibodies raised against MCT1 and MCT2, we found strong immunoreactivity for each transporter in glia limitans, ependymocytes and several microvessel-like elements. In addition, small processes distributed throughout the cerebral parenchyma were immunolabeled for monocarboxylate transporters. Double immunofluorescent labeling and confocal microscopy examination of these small processes revealed no co-localization between glial fibrillary acidic protein and monocarboxylate transporters, although many glial fibrillary acidic protein-positive processes were often in close apposition to elements labeled for monocarboxylate transporters. In contrast, several elements expressing the S100beta protein, another astrocytic marker found to be located in distinct parts of the same cell when compared with glial fibrillary acidic protein, were also strongly immunoreactive for MCT1, suggesting expression of this transporter by astrocytes. In contrast, MCT2 was expressed in a small subset of microtubule-associated protein-2-positive elements, indicating a neuronal localization. In conclusion, these observations are consistent with the possibility that lactate, produced and released by astrocytes (via MCT1), could be taken up (via MCT2) and used by neurons as an energy substrate.

Acetylated alpha-tubulin in Trypanosoma cruzi: immunocytochemical localization

We have used monoclonal antibodies specific for acetylated and non-acetylated alpha-tubulin to localize microtubules containing acetylated alpha-tubulin in all developmental forms of the life cycle of Trypanosoma cruzi. This was demonstrated using immunofluorescence and by transmission electron microscopy of thin sections, negative stained cells, and replicas of whole Triton X-100 extracted cells immunolabeled with antibody-gold complex. The antibody specific for acetylated alpha-tubulin (6-11B-1) binds to the flagellar, as well as to the sub-pellicular microtubules. The extent of labeling of the sub-pellicular microtubules with the monoclonal antibody recognized alpha-acetylated tubulin was smaller than that observed with the antibody which recognizes all tubulin isoforms. In relation to the developmental forms, the extent of labeling of the microtubules with antibody 6-11B-1 was larger in epimastigote and trypomastigote than in amastigote forms. Incubation of the parasites for 1 h at 0º C or in the presence of either colchicine or vinblastine did not interfere with the sub-pellicular microtubules. These observations, in agreement with those reported for Trypanosoma brucei brucei (Schneider et al., 1987; Schulze et al., 1987; Sasse per cent Gull, 1988) indicate that the sub-pellicular microtubules of trypanosomatids represent stable microtubules containing acetylated alpha-tubulin (or the alpha 3-tubulin isotype).

Application of standard and refined heat balance integral methods to one-dimensional Stefan problems

The work in this paper concerns the study of conventional and refined heat balance integral methods for a number of phase change problems. These include standard test problems, both with one and two phase changes, which have exact solutions to enable us to test the accuracy of the approximate solutions. We also consider situations where no analytical solution is available and compare these to numerical solutions. It is popular to use a quadratic profile as an approximation of the temperature, but we show that a cubic profile, seldom considered in the literature, is far more accurate in most circumstances. In addition, the refined integral method can give greater improvement still and we develop a variation on this method which turns out to be optimal in some cases. We assess which integral method is better for various problems, showing that it is largely dependent on the specified boundary conditions.

The spatio-temporal brain dynamics of processing and integrating sound localization cues in humans.

Interaural intensity and time differences (IID and ITD) are two binaural auditory cues for localizing sounds in space. This study investigated the spatio-temporal brain mechanisms for processing and integrating IID and ITD cues in humans. Auditory-evoked potentials were recorded, while subjects passively listened to noise bursts lateralized with IID, ITD or both cues simultaneously, as well as a more frequent centrally presented noise. In a separate psychophysical experiment, subjects actively discriminated lateralized from centrally presented stimuli. IID and ITD cues elicited different electric field topographies starting at approximately 75 ms post-stimulus onset, indicative of the engagement of distinct cortical networks. By contrast, no performance differences were observed between IID and ITD cues during the psychophysical experiment. Subjects did, however, respond significantly faster and more accurately when both cues were presented simultaneously. This performance facilitation exceeded predictions from probability summation, suggestive of interactions in neural processing of IID and ITD cues. Supra-additive neural response interactions as well as topographic modulations were indeed observed approximately 200 ms post-stimulus for the comparison of responses to the simultaneous presentation of both cues with the mean of those to separate IID and ITD cues. Source estimations revealed differential processing of IID and ITD cues initially within superior temporal cortices and also at later stages within temporo-parietal and inferior frontal cortices. Differences were principally in terms of hemispheric lateralization. The collective psychophysical and electrophysiological results support the hypothesis that IID and ITD cues are processed by distinct, but interacting, cortical networks that can in turn facilitate auditory localization.

GPs' role in the detection of psychological problems of young people: a population-based study.

BACKGROUND: Among young people, about one in three females and one in five males report experiencing emotional distress but 65-95% of them do not receive help from health professionals. AIM: To assess the differences among young people who seek help and those who do not seek help for their psychological problems, considering the frequency of consultations to their GP and their social resources. DESIGN OF STUDY: School survey. SETTING: Post-mandatory school. METHOD: Among a Swiss national representative sample of 7429 students and apprentices (45.6% females) aged 16-20 years, 1931 young people reported needing help for a problem of depression/sadness (26%) and were included in the study. They were divided into those who sought help (n = 256) and those who did not (n = 1675), and differences between them were assessed. RESULTS: Only 13% of young people needing help for psychological problems consulted for that reason and this rate was positively associated with the frequency of consultations to the GP. However, 80% of young people who did not consult for psychological problems visited their GP at least once during the previous year. Being older or a student, having a higher depression score, or a history of suicide attempt were linked with a higher rate of help seeking. Moreover, confiding in adults positively influenced the rate of help seeking. CONCLUSION: The large majority of young people reporting psychological problems do not seek help, although they regularly consult their GP. While young people have difficulties in tackling issues about mental health, GPs could improve the situation by systematically inquiring about this issue.

Distinct subcellular localization of beta-tubulin epitopes in the adult mouse brain.

A panel of monoclonal antibodies specific of alpha-tubulin (TU-01, TU-09) and beta-tubulin (TU-06, TU-13) subunits was used to study the location of N-terminal structural domains of tubulin in adult mouse brain. The specificity of antibodies was confirmed b immunoblotting experiments. Immunohistochemical staining of vibratome sections from cerebral cortex, cerebellum, hippocampus, and corpus callosum showed that antibodies TU-01, TU-09, and TU-13 reacted with neuronal and glial cells and their processes, whereas the TU-06 antibody stained only the perikarya. Dendrites and axons were either unstained or their staining was very weak. As the TU-06 epitope is located on the N-terminal structural domain of beta-tubulin, the observed staining pattern cannot be interpreted as evidence of a distinct subcellular localization of beta-tubulin isotypes or known post-translational modifications. The limited distribution of the epitope could, rather, reflect differences between the conformations of tubulin molecules in microtubules of somata and neurites or, alternatively, a specific masking of the corresponding region on the N-terminal domain of beta-tubulin by interacting protein(s) in dendrites and axons.

On problems of calculating energy expenditure and substrate utilization from respiratory exchange data.

Indirect calorimetry based on respiratory exchange measurement has been successfully used from the beginning of the century to obtain an estimate of heat production (energy expenditure) in human subjects and animals. The errors inherent to this classical technique can stem from various sources: 1) model of calculation and assumptions, 2) calorimetric factors used, 3) technical factors and 4) human factors. The physiological and biochemical factors influencing the interpretation of calorimetric data include a change in the size of the bicarbonate and urea pools and the accumulation or loss (via breath, urine or sweat) of intermediary metabolites (gluconeogenesis, ketogenesis). More recently, respiratory gas exchange data have been used to estimate substrate utilization rates in various physiological and metabolic situations (fasting, post-prandial state, etc.). It should be recalled that indirect calorimetry provides an index of overall substrate disappearance rates. This is incorrectly assumed to be equivalent to substrate "oxidation" rates. Unfortunately, there is no adequate golden standard to validate whole body substrate "oxidation" rates, and this contrasts to the "validation" of heat production by indirect calorimetry, through use of direct calorimetry under strict thermal equilibrium conditions. Tracer techniques using stable (or radioactive) isotopes, represent an independent way of assessing substrate utilization rates. When carbohydrate metabolism is measured with both techniques, indirect calorimetry generally provides consistent glucose "oxidation" rates as compared to isotopic tracers, but only when certain metabolic processes (such as gluconeogenesis and lipogenesis) are minimal or / and when the respiratory quotients are not at the extreme of the physiological range. However, it is believed that the tracer techniques underestimate true glucose "oxidation" rates due to the failure to account for glycogenolysis in the tissue storing glucose, since this escapes the systemic circulation. A major advantage of isotopic techniques is that they are able to estimate (given certain assumptions) various metabolic processes (such as gluconeogenesis) in a noninvasive way. Furthermore when, in addition to the 3 macronutrients, a fourth substrate is administered (such as ethanol), isotopic quantification of substrate "oxidation" allows one to eliminate the inherent assumptions made by indirect calorimetry. In conclusion, isotopic tracers techniques and indirect calorimetry should be considered as complementary techniques, in particular since the tracer techniques require the measurement of carbon dioxide production obtained by indirect calorimetry. However, it should be kept in mind that the assessment of substrate oxidation by indirect calorimetry may involve large errors in particular over a short period of time. By indirect calorimetry, energy expenditure (heat production) is calculated with substantially less error than substrate oxidation rates.

Site-specific conjugation of a radioiodinated phenethylamine derivative to a monoclonal antibody results in increased radioactivity localization in tumor.

The preparation of a novel radioiodination reagent, the (aminooxy)acetyl derivative of (p-[125]-iodophenyl)ethylamine, is described. Conventional radioiodination of proteins involves the formation of iodotyrosine residues, but for in vivo applications such as thyroid or stomach immunoscintigraphy, the susceptibility of these residues to tissue dehalogenases constitutes a serious disadvantage. Using our new compound, which has a particularly nonreactive aromatic ring, we confirm and extend studies published by other workers indicating the much greater in vivo stability of iodophenyl compounds compared to the more conventional iodophenolic ones. In addition, the aminooxy group of our reagent gives a stable and specific linkage to aldehyde groups formed by periodate oxidation on the sugar moiety of antibody molecules. In vitro, favorable binding activity and high stability was obtained with a (([125I]iodoaryl)amino)oxy labeled monoclonal antibody directed against carcinoembryonic antigen. In vivo, using paired labeling experiments in nude mice bearing colon carcinoma xenografts, the (([125I]iodoaryl)amino)oxy-MAb (MAb = monoclonal antibody) was compared with the same MAb 131I-labeled by conventional chloramine-T method. Tumor 125I concentration of (arylamino)oxy MAb (measured as percent injected dose per gram) was significantly higher as compared to values obtained with a conventionally labeled 131I antibody. Additionally, thyroid uptake, an indicator of iodine release from the antibody, was up to 25 times lower after injection of 125I-MAb obtained by the new method as compared to the conventionally iodinated 131I-MAb.

Three-year-olds' attachment play narratives and their associations with internalizing problems

Representational strategies of emotion regulation during play are believed to protect children against behaviour problems. Yet, before the age of 4, it appears that children rely more on their attachment figure than on representational strategies to assuage distress. The study was aimed at testing whether 3-year-olds' narrative features during the Attachment Story Completion Task (ASCT) could predict concurrent internalizing problems assessed by the mothers' and fathers' ratings of the child, using the Child Behaviour Checklist Regression analyses including gender, IQ, socio-economic status and ASCT dimensions revealed that representations of supportive caregiving predicted mother-reported internalizing problems (negative association), whereas positive resolution and attachment strategies (security, deactivation, hyperactivation, disorganization) did not. Results were interpreted with reference to Bowlby's hypotheses regarding the aetiology of depression and anxiety disorders. (PsycINFO Database Record (c) 2007 APA, all rights reserved)