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.     

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.     

Differences in the sterol composition of dominant antarctic zooplankton

The composition of free sterols was determined in Antarctic zooplankton species with various feeding behaviors. In the Southern Ocean, the dominant calanoid copepods Calanoides acutus, Calanus propinquus, Metridia gerlachei, and Euchaeta antarctica were investigated during different seasons and compared with the euphausiids Euphausia superba, E. crystallorophias, and Thysanoessa macrura. In addition, the Arctic copepods Calanus hyperboreus, C. glacialis, and C. finmarchicus were studied for comparison. Analyses were performed using gas chromatography and mass spectrometry. The zooplankton species exhibited a simple sterol content of up to six sterols. In the copepods, cholest-5-en-3β-ol (22.1 to 60.5%, range of sample means), cholesta-5,24-dien-3β-ol (22.3 to 45.2%), and cholesta-5,22E-dien-3β-ol (4.3 to 33.4%) contributed most, while in euphausiids the sterol composition was less complex with cholest-5-en-3β-ol always accounting for more than 75% of the total. Although sterols are membrane constituents and are expected not to vary considerably, differences in the abundance of sterols were observed between the species and the seasons. In herbivorous copepods, cholesta-5,24-dien-3β-ol increased by a factor of 1.5 to about 45% during the main feeding period in summer; this sterol is a metabolic precursor of cholest-5-en-3β-ol in the process of the dealkylation of dietary C-24 alkylated phytosterols. Cholest-5-en-3β-ol decreased by the same proportion. Omnivorous and carnivorous copepods showed average levels of cholesta-5,24-dien-3β-ol below 25%. These changes in sterol composition between copepod species seem to reflect their different feeding modes.     

Why do lower educated people continue smoking? Explanations from the longitudinal GLOBE study.

This article describes the effect of educational level on the decision to continue smoking among 1,354 initially smoking participants (age≥20 years) in the Dutch GLOBE study. The effect of education continued smoking was explained from baseline information (1991) on smoking characteristics, individual characteristics, and environmental factors. Smoking status was reassessed after 6.5 years. Lower educated smokers more often continued smoking (odds ratio 2.09). Poor perceived health and earlier smoking initiation in lower educated groups were main predictors of educational differences in smoking maintenance. Educational differences in chronic illness, perceived control, neuroticism, and emotional support also contributed to the explanation of educational differences in continued smoking. These results have important implications for intervention programs and policy. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

From hygroscopic single particle to batch fluidized bed drying kinetics

A new normalization concept for convective drying of hygroscopic particulates is introduced. Both, intraparticle drying kinetics and sorption equilibrium are considered separately, and integrated into a new heterogeneous fluid bed model for coupled heat and mass transfer. Experiments were carried out using spherical γ-Al₂O₃ particles. Sorption isotherms, as well as drying curves, for single particles and fluidized beds have been measured. Batch fluid bed drying curves appear to be predictable on the basis of single particle and material equilibrium data and with the help of the model. All model parameters are directly taken, or estimated from fluidization literature, without any fitting.