Construct, Merge, Solve and Adapt: Application to the repetition-free longest common subsequence problem

In this paper we present the application of a recently proposed, general, algorithm for combinatorial optimization to the repetition-free longest common subsequence problem. The applied algorithm, which is labelled Construct, Merge, Solve & Adapt, generates sub-instances based on merging the solution components found in randomly constructed solutions. These sub-instances are subsequently solved by means of an exact solver. Moreover, the considered sub-instances are dynamically changing due to adding new solution components at each iteration, and removing existing solution components on the basis of indicators about their usefulness. The results of applying this algorithm to the repetition-free longest common subsequence problem show that the algorithm generally outperforms competing approaches from the literature. Moreover, they show that the algorithm is competitive with CPLEX for small and medium size problem instances, whereas it outperforms CPLEX for larger problem instances.Peer ReviewedPostprint (author's final draft

The Ionizing Stars of the Galactic Ultra-Compact HII Region G45.45+0.06

Using the NIFS near-infrared integral-field spectrograph behind the facility adaptive optics module, ALTAIR, on Gemini North, we have identified several massive O-type stars that are responsible for the ionization of the Galactic Ultra-Compact HII region G45.45+0.06. The sources ``m'' and ``n'' from the imaging study of Feldt et a. 1998 are classified as hot, massive O-type stars based on their K-band spectra. Other bright point sources show red and/or nebular spectra and one appears to have cool star features that we suggest are due to a young, low-mass pre-main sequence component. Still two other embedded sources (``k'' and ``o'' from Feldt et al.) exhibit CO bandhead emission that may arise in circumstellar disks which are possibly still accreting. Finally, nebular lines previously identified only in higher excitation planetary nebulae and associated with KrIII and SeIV ions are detected in G45.45+0.06.Comment: Latex, 28 pages, 10 figure

Submillimetre-sized dust aggregate collision and growth properties

The collisional and sticking properties of sub-mm-sized aggregates composed of protoplanetary dust analogue material are measured, including the statistical threshold velocity between sticking and bouncing, their surface energy and tensile strength within aggregate clusters. We performed an experiment on the REXUS 12 suborbital rocket. The protoplanetary dust analogue materials were micrometre-sized monodisperse and polydisperse SiO2 particles prepared into aggregates with sizes around 120 $\mu$m and 330 $\mu$m, respectively and volume filling factors around 0.37. During the experimental run of 150 s under reduced gravity conditions, the sticking of aggregates and the formation and fragmentation of clusters of up to a few millimetres in size was observed. The sticking probability of the sub-mm-sized dust aggregates could be derived for velocities decreasing from 22 to 3 cm/s. The transition from bouncing to sticking collisions happened at 12.7 cm/s for the smaller aggregates composed of monodisperse particles and at 11.5 and 11.7 cm/s for the larger aggregates composed of mono- and polydisperse dust particles, respectively. Using the pull-off force of sub-mm-sized dust aggregates from the clusters, the surface energy of the aggregates composed of monodisperse dust was derived to be 1.6x10-5 J/m2, which can be scaled down to 1.7x10-2 J/m2 for the micrometre-sized monomer particles and is in good agreement with previous measurements for silica particles. The tensile strengths of these aggregates within the clusters were derived to be 1.9 Pa and 1.6 Pa for the small and large dust aggregates, respectively. These values are in good agreement with recent tensile strength measurements for mm-sized silica aggregates. Using our data on the sticking-bouncing threshold, estimates of the maximum aggregate size can be given. For a minimum mass solar nebula model, aggregates can reach sizes of 1 cm.Comment: 21 pages (incl. 6 pages of appendix), 23 figure

Low-velocity collision behaviour of clusters composed of sub-mm sized dust aggregates

The experiments presented aim to measure the outcome of collisions between sub-mm sized protoplanetary dust aggregate analogues. We also observed the clusters formed from these aggregates and their collision behaviour. The experiments were performed at the drop tower in Bremen. The protoplanetary dust analogue materials were micrometre-sized monodisperse and polydisperse SiO$_2$ particles prepared into aggregates with sizes between 120~$\mu$m and 250~$\mu$m. One of the dust samples contained aggregates that were previously compacted through repeated bouncing. During three flights of 9~s of microgravity each, individual collisions between aggregates and the formation of clusters of up to a few millimetres in size were observed. In addition, the collisions of clusters with the experiment cell walls leading to compaction or fragmentation were recorded. We observed collisions amongst dust aggregates and collisions between dust clusters and the cell aluminium walls at speeds ranging from about 0.1 cm/s to 20 cm/s. The velocities at which sticking occurred ranged from 0.18 to 5.0 cm/s for aggregates composed of monodisperse dust, with an average value of 2.1 cm/s for reduced masses ranging from 1.2x10-6 to 1.8x10-3 g with an average value of 2.2x10-4 g. From the restructuring and fragmentation of clusters composed of dust aggregates colliding with the aluminium cell walls, we derived a collision recipe for dust aggregates ($\sim$100 $\mu$m) following the model of Dominik \& Thielens (1997) developed for microscopic particles. We measured a critical rolling energy of 1.8x10-13 J and a critical breaking energy of 3.5x10-13 J for 100 $\mu$m-sized non-compacted aggregates.Comment: 12 pages, 13 figure

Collisions of small ice particles under microgravity conditions (II): Does the chemical composition of the ice change the collisional properties?

Context: Understanding the collisional properties of ice is important for understanding both the early stages of planet formation and the evolution of planetary ring systems. Simple chemicals such as methanol and formic acid are known to be present in cold protostellar regions alongside the dominant water ice; they are also likely to be incorporated into planets which form in protoplanetary disks, and planetary ring systems. However, the effect of the chemical composition of the ice on its collisional properties has not yet been studied. Aims: Collisions of 1.5 cm ice spheres composed of pure crystalline water ice, water with 5% methanol, and water with 5% formic acid were investigated to determine the effect of the ice composition on the collisional outcomes. Methods: The collisions were conducted in a dedicated experimental instrument, operated under microgravity conditions, at relative particle impact velocities between 0.01 and 0.19 m s^-1, temperatures between 131 and 160 K and a pressure of around 10^-5 mbar. Results: A range of coefficients of restitution were found, with no correlation between this and the chemical composition, relative impact velocity, or temperature. Conclusions: We conclude that the chemical composition of the ice (at the level of 95% water ice and 5% methanol or formic acid) does not affect the collisional properties at these temperatures and pressures due to the inability of surface wetting to take place. At a level of 5% methanol or formic acid, the structure is likely to be dominated by crystalline water ice, leading to no change in collisional properties. The surface roughness of the particles is the dominant factor in explaining the range of coefficients of restitution

Numerical simulation of viscous supersonic flow over a generic fighter configuration

A procedure is presented, as well as some results, to calculate the flow over a generic fighter configuration. A parabolized marching Navier-Stokes code is used to obtain the solution over a wing-canopy body. The flow conditions simulate supersonic cruise with a freestream Mach number of 2.169 and angles of attack of 4 and 10 deg. The body surface is considered to be an adiabatic wall and the flow is assumed to be turbulent for the given Reynolds number

Beziehung des halothan-genotyps zu den produktions- und reproduktionsmerkmalen der schweizerischen landrasse

International audienc