A Universal Point Set for 2-Outerplanar Graphs

A point set $S \subseteq \mathbb{R}^2$ is universal for a class $\cal G$ if every graph of ${\cal G}$ has a planar straight-line embedding on $S$. It is well-known that the integer grid is a quadratic-size universal point set for planar graphs, while the existence of a sub-quadratic universal point set for them is one of the most fascinating open problems in Graph Drawing. Motivated by the fact that outerplanarity is a key property for the existence of small universal point sets, we study 2-outerplanar graphs and provide for them a universal point set of size $O(n \log n)$.Comment: 23 pages, 11 figures, conference version at GD 201

Superpatterns and Universal Point Sets

An old open problem in graph drawing asks for the size of a universal point set, a set of points that can be used as vertices for straight-line drawings of all n-vertex planar graphs. We connect this problem to the theory of permutation patterns, where another open problem concerns the size of superpatterns, permutations that contain all patterns of a given size. We generalize superpatterns to classes of permutations determined by forbidden patterns, and we construct superpatterns of size n^2/4 + Theta(n) for the 213-avoiding permutations, half the size of known superpatterns for unconstrained permutations. We use our superpatterns to construct universal point sets of size n^2/4 - Theta(n), smaller than the previous bound by a 9/16 factor. We prove that every proper subclass of the 213-avoiding permutations has superpatterns of size O(n log^O(1) n), which we use to prove that the planar graphs of bounded pathwidth have near-linear universal point sets.Comment: GD 2013 special issue of JGA

Data intensive scientific analysis with grid computing

At the end of September 2009, a new Italian GPS receiver for radio occultation was launched from the Satish Dhawan Space Center (Sriharikota, India) on the Indian Remote Sensing OCEANSAT-2 satellite. The Italian Space Agency has established a set of Italian universities and research centers to implement the overall processing radio occultation chain. After a brief description of the adopted algorithms, which can be used to characterize the temperature, pressure and humidity, the contribution will focus on a method for automatic processing these data, based on the use of a distributed architecture. This paper aims at being a possible application of grid computing for scientific research

Universal and Non-Universal First-Passage Properties of Planar Multipole Flows

The dynamics of passive Brownian tracer particles in steady two-dimensional potential flows between sources and sinks is investigated. The first-passage probability, $p(t)$, exhibits power-law decay with a velocity-dependent exponent in radial flow and an order-dependent exponent in multipolar flows. For the latter, there also occur diffusive ``echo'' shoulders and exponential decays associated with stagnation points in the flow. For spatially extended dipole sinks, the spatial distribution of the collected tracer is independent of the overall magnitude of the flow field.Comment: 7 pages, LaTe

Patterns of variability in voice onset time: a developmental study of motor speech skills in humans

This study investigated the developmental patterns of variability in the speech parameter voice onset time (VOT) in forty six children. Five groups of children participated in the study as follows: i) Group 1 - aged 5 years 8 months (n=6); ii) Group 2 - 7 years 10 months (n=10); iii) Group 3 - 9 years 10 months (n=10); iv) Group 4 - 11 years 10 months (n=10), and v) Group 5 - 13 years 2 months (n=10). Coefficient of variation (COV) values were examined for the VOT values of both "voiceless" (/p t k/) and "voiced" (/b d g/) plosives to determine patterns of variability. Significant effects of age were revealed for both the voiceless and voiced plosives, and levels of variability leveled off for Group 4. The data suggest that although variability in VOT decreases with age, the presence of residual variability may be a prerequisite for the further refinement of motor speech skills

Pattern formation in directional solidification under shear flow. I: Linear stability analysis and basic patterns

An asymptotic interface equation for directional solidification near the absolute stabiliy limit is extended by a nonlocal term describing a shear flow parallel to the interface. In the long-wave limit considered, the flow acts destabilizing on a planar interface. Moreover, linear stability analysis suggests that the morphology diagram is modified by the flow near the onset of the Mullins-Sekerka instability. Via numerical analysis, the bifurcation structure of the system is shown to change. Besides the known hexagonal cells, structures consisting of stripes arise. Due to its symmetry-breaking properties, the flow term induces a lateral drift of the whole pattern, once the instability has become active. The drift velocity is measured numerically and described analytically in the framework of a linear analysis. At large flow strength, the linear description breaks down, which is accompanied by a transition to flow-dominated morphologies, described in a companion paper. Small and intermediate flows lead to increased order in the lattice structure of the pattern, facilitating the elimination of defects. Locally oscillating structures appear closer to the instability threshold with flow than without.Comment: 20 pages, Latex, accepted for Physical Review

The ESCAPE project : Energy-efficient Scalable Algorithms for Weather Prediction at Exascale

In the simulation of complex multi-scale flows arising in weather and climate modelling, one of the biggest challenges is to satisfy strict service requirements in terms of time to solution and to satisfy budgetary constraints in terms of energy to solution, without compromising the accuracy and stability of the application. These simulations require algorithms that minimise the energy footprint along with the time required to produce a solution, maintain the physically required level of accuracy, are numerically stable, and are resilient in case of hardware failure. The European Centre for Medium-Range Weather Forecasts (ECMWF) led the ESCAPE (Energy-efficient Scalable Algorithms for Weather Prediction at Exascale) project, funded by Horizon 2020 (H2020) under the FET-HPC (Future and Emerging Technologies in High Performance Computing) initiative. The goal of ESCAPE was to develop a sustainable strategy to evolve weather and climate prediction models to next-generation computing technologies. The project partners incorporate the expertise of leading European regional forecasting consortia, university research, experienced high-performance computing centres, and hardware vendors. This paper presents an overview of the ESCAPE strategy: (i) identify domain-specific key algorithmic motifs in weather prediction and climate models (which we term Weather & Climate Dwarfs), (ii) categorise them in terms of computational and communication patterns while (iii) adapting them to different hardware architectures with alternative programming models, (iv) analyse the challenges in optimising, and (v) find alternative algorithms for the same scheme. The participating weather prediction models are the following: IFS (Integrated Forecasting System); ALARO, a combination of AROME (Application de la Recherche a l'Operationnel a Meso-Echelle) and ALADIN (Aire Limitee Adaptation Dynamique Developpement International); and COSMO-EULAG, a combination of COSMO (Consortium for Small-scale Modeling) and EULAG (Eulerian and semi-Lagrangian fluid solver). For many of the weather and climate dwarfs ESCAPE provides prototype implementations on different hardware architectures (mainly Intel Skylake CPUs, NVIDIA GPUs, Intel Xeon Phi, Optalysys optical processor) with different programming models. The spectral transform dwarf represents a detailed example of the co-design cycle of an ESCAPE dwarf. The dwarf concept has proven to be extremely useful for the rapid prototyping of alternative algorithms and their interaction with hardware; e.g. the use of a domain-specific language (DSL). Manual adaptations have led to substantial accelerations of key algorithms in numerical weather prediction (NWP) but are not a general recipe for the performance portability of complex NWP models. Existing DSLs are found to require further evolution but are promising tools for achieving the latter. Measurements of energy and time to solution suggest that a future focus needs to be on exploiting the simultaneous use of all available resources in hybrid CPU-GPU arrangements

Polarization and spectral energy distribution in OJ 287 during the 2016/17 outbursts

We report optical photometric and polarimetric observations of the blazar OJ 287 gathered during 2016/17. The high level of activity, noticed after the General Relativity Centenary flare, is argued to be part of the follow-up flares that exhibited high levels of polarization and originated in the primary black hole jet. We propose that the follow-up flares were induced as a result of accretion disk perturbations, travelling from the site of impact towards the primary SMBH. The timings inferred from our observations allowed us to estimate the propagation speed of these perturbations. Additionally, we make predictions for the future brightness of OJ 287. © 2017 by the authors

Wpływ stosowania różnych herbicydów i mieszanin herbicydowo-mocznikowych na stan zdrowotny pszenżyta ozimego

The aim of the field experiment carried out in 2001–2003 at the Experimental Station in Tomaszkowo was to assess the sanitary state of winter triticale cv. Bogo protected with herbicides and herbicides in combination with urea. Urea was applied with different methods. In thephase of milk maturity, the Hinfner and Papp 5-degree scale was used to assess the intensity of leaf and ear diseases. The results were given as injury index. Septoria leaf blotch and glume blotch both caused by Septoria nodorum were the most dangerous triticale diseases. Additionally, yellow rust (Puccinia striiformis) and fusarium ear blight (Fusarium spp.) occurred in the first experimental year with the weather permitting strong triticale infection. The smallest intensity of infections were observed in unfertilized winter triticale and without the herbicides. On urea fertilized plots, Granstar 75 WG and Aminopielik D 450 SL had a positive effect, whereas Chwastox Extra 300 SL and Mustang 306 SE had an explicitly negative effect on sanitary state of winter triticale. All herbicide combinations had an undesirable effect on the sanitary state of triticale. Nitrogen fertilization method as the experimental factor (urea applied to soil or both to soil and on leaves) did not have an effect on the development of winter triticale diseases

Sanitary state of yellow lupine (Lupinus luteus L.) in different agricultural conditions

In 1999-2001 the effect of sowing method and plant density on the sanitary state of three cultivars of yellow lupine protected with fungicides against diseases was investigated. In spring of 2000 the seedlings on the experimental fields generally withered, which was most likely caused by the applied herbicide, however in 1999 and 2001 seedling black leg (complex of fungi) was reported. The plants germinating from the seeds sown in points were clearly less attacked by pathogens evoking seedling black leg than those sown in rows. The most serious disease of yellow lupine was antracnose (&lt;i&gt;Colletotrichum gloeosporioides&lt;/i&gt;). It occurred in all experimental years and its intensity increased during vegetation period. Cultivars of lupine used to the experiment were attacked by &lt;i&gt;Colletotrichum gloeosporioides&lt;/i&gt; in a different degree, however, the injury index was mainly determined by weather conditions and the lupine development phase. The applied fungicides significantly limited the development of lupine antracnose. The effect of sowing method and varied plant density on disease intensity was varied.</jats:p