Fixed parameter tractability of crossing minimization of almost-trees

We investigate exact crossing minimization for graphs that differ from trees by a small number of additional edges, for several variants of the crossing minimization problem. In particular, we provide fixed parameter tractable algorithms for the 1-page book crossing number, the 2-page book crossing number, and the minimum number of crossed edges in 1-page and 2-page book drawings.Comment: Graph Drawing 201

Problems related to the integration of fault tolerant aircraft electronic systems

Problems related to the design of the hardware for an integrated aircraft electronic system are considered. Taxonomies of concurrent systems are reviewed and a new taxonomy is proposed. An informal methodology intended to identify feasible regions of the taxonomic design space is described. Specific tools are recommended for use in the methodology. Based on the methodology, a preliminary strawman integrated fault tolerant aircraft electronic system is proposed. Next, problems related to the programming and control of inegrated aircraft electronic systems are discussed. Issues of system resource management, including the scheduling and allocation of real time periodic tasks in a multiprocessor environment, are treated in detail. The role of software design in integrated fault tolerant aircraft electronic systems is discussed. Conclusions and recommendations for further work are included

Acoustic scattering by impedance screens/cracks with fractal boundary: well-posedness analysis and boundary element approximation

We study time-harmonic scattering in $\mathbb{R}^n$ ($n=2,3$) by a planar screen (a "crack" in the context of linear elasticity), assumed to be a non-empty bounded relatively open subset $\Gamma$ of the hyperplane $\mathbb{R}^{n-1}\times \{0\}$, on which impedance (Robin) boundary conditions are imposed. In contrast to previous studies, $\Gamma$ can have arbitrarily rough (possibly fractal) boundary. To obtain well-posedness for such $\Gamma$ we show how the standard impedance boundary value problem and its associated system of boundary integral equations must be supplemented with additional solution regularity conditions, which hold automatically when $\partial\Gamma$ is smooth. We show that the associated system of boundary integral operators is compactly perturbed coercive in an appropriate function space setting, strengthening previous results. This permits the use of Mosco convergence to prove convergence of boundary element approximations on smoother "prefractal" screens to the limiting solution on a fractal screen. We present accompanying numerical results, validating our theoretical convergence results, for three-dimensional scattering by a Koch snowflake and a square snowflake

Ensemble prediction for nowcasting with a convection-permitting model - II: forecast error statistics

A 24-member ensemble of 1-h high-resolution forecasts over the Southern United Kingdom is used to study short-range forecast error statistics. The initial conditions are found from perturbations from an ensemble transform Kalman filter. Forecasts from this system are assumed to lie within the bounds of forecast error of an operational forecast system. Although noisy, this system is capable of producing physically reasonable statistics which are analysed and compared to statistics implied from a variational assimilation system. The variances for temperature errors for instance show structures that reflect convective activity. Some variables, notably potential temperature and specific humidity perturbations, have autocorrelation functions that deviate from 3-D isotropy at the convective-scale (horizontal scales less than 10 km). Other variables, notably the velocity potential for horizontal divergence perturbations, maintain 3-D isotropy at all scales. Geostrophic and hydrostatic balances are studied by examining correlations between terms in the divergence and vertical momentum equations respectively. Both balances are found to decay as the horizontal scale decreases. It is estimated that geostrophic balance becomes less important at scales smaller than 75 km, and hydrostatic balance becomes less important at scales smaller than 35 km, although more work is required to validate these findings. The implications of these results for high-resolution data assimilation are discussed

Fatigue performance of thermally cut bolt holes in structural steel S460M

Current fatigue codes only consider the fatigue performance of drilled and punched holes, limiting the use of thermal cutting processes to produce bolt holes. This paper studies the fatigue performance of structural steel S460M plates containing thermally cut bolt holes. The research covers three thermal cutting methods: the traditional one (oxy-fuel cutting) and two more modern processes (plasma and laser cutting). Specimen geometry is defined by a rectangular cross section with a cut hole in the middle. All the specimens were conducted to failure by applying fatigue cycles, the stress ratio (R) being 0.1. The corresponding S-N curve and fatigue limit were obtained for each cutting method. Fatigue results have been compared with previous researches on fatigue performance of drilled and punched holes, and with the predictions provided by current fatigue standards, analyzing the possibility to extrapolate their S-N curves, focused on drilled and punched holes, to thermally cut holes