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.     

The Genetic Basis of Primary Myelofibrosis and Its Clinical Relevance

Among classical BCR-ABL-negative myeloproliferative neoplasms (MPN), primary myelofibrosis (PMF) is the most aggressive subtype from a clinical standpoint, posing a great challenge to clinicians. Whilst the biological consequences of the three MPN driver gene mutations (JAK2, CALR, and MPL) have been well described, recent data has shed light on the complex and dynamic structure of PMF, that involves competing disease subclones, sequentially acquired genomic events, mostly in genes that are recurrently mutated in several myeloid neoplasms and in clonal hematopoiesis, and biological interactions between clonal hematopoietic stem cells and abnormal bone marrow niches. These observations may contribute to explain the wide heterogeneity in patients’ clinical presentation and prognosis, and support the recent effort to include molecular information in prognostic scoring systems used for therapeutic decision-making, leading to promising clinical translation. In this review, we aim to address the topic of PMF molecular genetics, focusing on four questions: (1) what is the role of mutations on disease pathogenesis? (2) what is their impact on patients’ clinical phenotype? (3) how do we integrate gene mutations in the risk stratification process? (4) how do we take advantage of molecular genetics when it comes to treatment decisions?     

Immune Checkpoint Blockade in Advanced Cutaneous Squamous Cell Carcinoma: What Do We Currently Know in 2020?

Cutaneous squamous cell carcinoma (cSCC) is the second most common skin cancer that predominantly arises in chronically sun-damaged skin. Immunosuppression, genetic disorders such as xeroderma pigmentosum (XP), exposure to certain drugs and environmental noxae have been identified as major risk factors. Surgical removal of cSCC is the therapy of choice and mostly curative in early stages. However, a minority of patients develop locally advanced tumors or distant metastases that are still challenging to treat. Immune checkpoint blockade (ICB) targeting CTLA-4, PD-L1 and PD-1 has tremendously changed the field of oncological therapy and especially the treatment of skin cancers as tumors with a high mutational burden. In this review, we focus on the differences between cSCC and cutaneous melanoma (CM) and their implications on therapy, summarize the current evidence on ICB for the treatment of advanced cSCC and discuss the chances and pitfalls of this therapy option for this cancer entity. Furthermore, we focus on special subgroups of interest such as organ transplant recipients, patients with hematologic malignancies, XP and field cancerization.     

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.