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.     

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.     

Characterizing the nano and micro structure of concrete to improve its durability

New and advanced methodologies have been developed to characterize the nano and microstructure of cement paste and concrete exposed to aggressive environments. High resolution full-field soft X-ray imaging in the water window is providing new insight on the nano scale of the cement hydration process, which leads to a nano-optimization of cement-based systems. Hard X-ray microtomography images of ice inside cement paste and cracking caused by the alkali–silica reaction (ASR) enables three-dimensional structural identification. The potential of neutron diffraction to determine reactive aggregates by measuring their residual strains and preferred orientation is studied. Results of experiments using these tools are shown on this paper.