Playing Mastermind with Constant-Size Memory

We analyze the classic board game of Mastermind with n holes and a constant number of colors. The classic result of Chvátal (Combinatorica 3:325–329, 1983) states that the codebreaker can find the secret code with Θ(n/logn) questions. We show that this bound remains valid if the codebreaker may only store a constant number of guesses and answers. In addition to an intrinsic interest in this question, our result also disproves a conjecture of Droste, Jansen, and Wegener (Theory Comput. Syst. 39:525–544, 2006) on the memory-restricted black-box complexity of the OneMax function class.     

Prediction of parking space availability in real time

Intelligent parking reservation (IPR) systems allow customers to select a parking facility according to their preferences, rapidly park their vehicle without searching for a free stall, and pay their reservation in advance avoiding queues. Some IPR systems interact with in-vehicle navigation systems and provide users with information in real time such as capacity, parking fee, and current parking utilization. However, few of these systems provide information on the forecast utilization at specific hours - a process that requires the study of the competition between parking alternatives for the market share. This paper proposes a methodology for predicting real-time parking space availability in IPR architectures. This methodology consists of three subroutines to allocate simulated parking requests, estimate future departures, and forecast parking availability. Parking requests are allocated iteratively using an aggregated approach as a function of simulated drivers’ preferences, and parking availability. This approach is based on a calibrated discrete choice model for selecting parking alternatives. A numerical comparison between a one-by-one simulation-based forecast and the proposed aggregated approach indicates that no significant discrepancies exists, validating and suggesting the use of the less time consuming proposed aggregated methodology. Results obtained from contrasting predictions with real data yielded small average error availabilities. The forecast improves as the system registers arrivals and departures. Thus, the forecast is adequate for potential distribution in real-time using different media such as Internet, navigation systems, cell phones or GIS.     

In situ laser heating and radial synchrotron x-ray diffraction in a diamond anvil cell

We report a first combination of diamond anvil cell radial x-ray diffraction with in situ laser heating. The laser-heating setup of ALS beamline 12.2.2 was modified to allow one-sided heating of a sample in a diamond anvil cell with an 80 W yttrium lithium fluoride laser while probing the sample with radial x-ray diffraction. The diamond anvil cell is placed with its compressional axis vertical, and perpendicular to the beam. The laser beam is focused onto the sample from the top while the sample is probed with hard x-rays through an x-ray transparent boron-epoxy gasket. The temperature response of preferred orientation of (Fe,Mg)O is probed as a test experiment. Recrystallization was observed above 1500 K, accompanied by a decrease in stress.     

Academic trajectories of newcomer immigrant youth.

Immigration to the United States presents both challenges and opportunities that affect students' academic achievement. Using a 5-year longitudinal, mixed-methods approach, we identified varying academic trajectories of newcomer immigrant students from Central America, China, the Dominican Republic, Haiti, and Mexico. Latent class growth curve analysis revealed that although some newcomer students performed at high or improving levels over time, others showed diminishing performance. Multinomial logistic regressions identified significant group differences in academic trajectories, particularly between the high-achieving youth and the other groups. In keeping with ecological–developmental and stage–environment fit theories, School Characteristics (school segregation rate, school poverty rate, and student perceptions of school violence), Family Characteristics (maternal education, parental employment, and household structure), and Individual Characteristics (academic English proficiency, academic engagement, psychological symptoms, gender, and 2 age-related risk factors, number of school transitions and being overaged for grade placement) were associated with different trajectories of academic performance. A series of case studies triangulate many of the quantitative findings as well as illuminate patterns that were not detected in the quantitative data. Thus, the mixed-methods approach sheds light on the cumulative developmental challenges that immigrant students face as they adjust to their new educational settings. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

NMDA and P2X7 Receptors Require Pannexin 1 Activation to Initiate and Maintain Nociceptive Signaling in the Spinal Cord of Neuropathic Rats

Pannexin 1 (Panx1) is involved in the spinal central sensitization process in rats with neuropathic pain, but its interaction with well-known, pain-related, ligand-dependent receptors, such as NMDA receptors (NMDAR) and P2X7 purinoceptors (P2X7R), remains largely unexplored. Here, we studied whether NMDAR- and P2X7R-dependent nociceptive signaling in neuropathic rats require the activation of Panx1 channels to generate spinal central sensitization, as assessed by behavioral (mechanical hyperalgesia) and electrophysiological (C-reflex wind-up potentiation) indexes. Administration of either a selective NMDAR agonist i.t. (NMDA, 2 mM) or a P2X7R agonist (BzATP, 150 μM) significantly increased both the mechanical hyperalgesia and the C-reflex wind-up potentiation, effects that were rapidly reversed (minutes) by i.t. administration of a selective pannexin 1 antagonist (10panx peptide, 300 μM), with the scores even reaching values of rats without neuropathy. Accordingly, 300 μM 10panx completely prevented the effects of NMDA and BzATP administered 1 h later, on mechanical hyperalgesia and C-reflex wind-up potentiation. Confocal immunofluorescence imaging revealed coexpression of Panx1 with NeuN protein in intrinsic dorsal horn neurons of neuropathic rats. The results indicate that both NMDAR- and P2X7R-mediated increases in mechanical hyperalgesia and C-reflex wind-up potentiation require neuronal Panx1 channel activation to initiate and maintain nociceptive signaling in neuropathic rats.     

Longitudinal analysis of the formation and realisation of preferences to move into homeownership in the Netherlands

This study investigates how life course characteristics and housing market circumstances affect the formation and realisation of preferences to move into homeownership. Using a data set from the Netherlands in which data from three cross-sectional housing surveys are enriched with longitudinal register data for the period 1998–2008, we follow aspiring homeowners regarding their actual residential behaviour. We find that only 31 % of the aspiring homeowners became homeowners within 2 years, approximately 13 % moved to rental homes, and the vast majority did not move at all. Insufficient socioeconomic resources and a high house price-to-rent ratio hamper the realisation of preferences to move into homeownership. However, these hampering factors are at least as important as the extent to which individuals prefer to move into homeownership. This last finding suggests that housing tenure preferences cannot be viewed as ‘pure’ preferences.