An Airline Seat Allocation Game

We examine a seat allocation game between two airlines for flights with two fares with dependent random demands. The strategic variable of this game is each airline’s booking limit for the low fare. We have shown that there exists an equilibrium booking strategy such that both airlines will protect the same number of seats for the full fare and the total number of seats available for the discount fare under competition is smaller than the total number of seats that would be available if the two airlines collude. A numerical example is used to illustrate the equilibrium solutions and to examine the impact of the capacity shares and the level of dependency between random demands

Phase I trial of the DLL3/CD3 bispecific T-cell engager BI 764532 in DLL3-positive small-cell lung cancer and neuroendocrine carcinomas

Poorly differentiated neuroendocrine carcinomas such as small-cell lung cancer (SCLC) have poor survival and high relapse rates. DLL3 is found on these carcinomas and has become a target of increasing interest in recent years. The bispecific DLL3/CD3 T-cell engager BI 764532 has been shown to induce complete tumor regression in a human T cell-engrafted mouse model. Here, we describe the study design of a first-in-human, phase I, multicenter, open-label, non-randomized, dose-escalation study in patients with SCLC or other DLL3-positive neuroendocrine carcinomas. The study will determine the maximum tolerated dose and evaluate safety, tolerability, pharmacokinetics and preliminary efficacy of BI 764532 monotherapy

Compact Labelings For Efficient First-Order Model-Checking

We consider graph properties that can be checked from labels, i.e., bit sequences, of logarithmic length attached to vertices. We prove that there exists such a labeling for checking a first-order formula with free set variables in the graphs of every class that is \emph{nicely locally cwd-decomposable}. This notion generalizes that of a \emph{nicely locally tree-decomposable} class. The graphs of such classes can be covered by graphs of bounded \emph{clique-width} with limited overlaps. We also consider such labelings for \emph{bounded} first-order formulas on graph classes of \emph{bounded expansion}. Some of these results are extended to counting queries

Linear MIM-Width of Trees

We provide an $O(n \log n)$ algorithm computing the linear maximum induced matching width of a tree and an optimal layout.Comment: 19 pages, 7 figures, full version of WG19 paper of same nam

B2B e-marketplaces in the airline industry:process drivers and performance indicators

Competitive pressures are increasing within and between different strategically oriented groups of airlines. This paper focuses on the level of efficiency improvements gained by using e-Marketplaces in the procurement process. Findings from a survey among 88 international airlines reveal that the use of Business-to-Business (B2B) e-Marketplaces does play different roles across the various airline groupings. Airlines that are involved in strategic alliances show higher joint procurement activities than airlines that are not involved in strategic alliances. However, alliances are probably viewed as loose arrangements and thus airlines may be reluctant to share information on procurement prices and processes with another airline that could also be acting as a competitor. The financial involvement in or initiation of e-Marketplaces by airlines is very low. Low cost airlines show high use of e-Marketplaces, but demonstrate little financial involvement in contrast. Overall, the categories of spares and repairs, office supplies, tools and ground support equipment (GSE) show the greatest potential for reducing costs and increasing procurement process efficiencies. The intense competitive pressures facing carriers will make their search for tools to realise even incremental savings and efficiency gains ever more urgent. There is evidence that e-Marketplaces are one tool to improve such performance indicators