Note on the blocking flow shop problem

We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well-known Taillard instances.

A Motion compensated filtering approach to remove sunlight flicker in shallow water images

A common problem in video surveys in very shallow waters is the presence of strong light fluctuations, due to sun light refraction. Refracted sunlight casts fast moving patterns, which can significantly degrade the quality of the acquired data. Motivated by the growing need to improve the quality of shallow water imagery, we propose a method to remove sunlight patterns in video sequences. The method exploits the fact that video sequences allow several observations of the same area of the sea floor, over time. It is based on computing the image difference between a given reference frame and the temporal median of a registered set of neighboring images. A key observation is that this difference will have two components with separable spectral content. One is related to the illumination field (lower spatial frequencies) and the other to the registration error (higher frequencies). The illumination field, recovered by lowpass filtering, is used to correct the reference image. In addition to removing the sunflickering patterns, an important advantage of the approach is the ability to preserve the sharpness in corrected image, even in the presence of registration inaccuracies. The effectiveness of the method is illustrated in image sets acquired under strong camera motion containing non-rigid benthic structures. The results testify the good performance and generality of the approach

A noninvasive method for measuring the velocity of diffuse hydrothermal flow by tracking moving refractive index anomalies

Diffuse flow velocimetry (DFV) is introduced as a new, noninvasive, optical technique for measuring the velocity of diffuse hydrothermal flow. The technique uses images of a motionless, random medium (e.g.,rocks) obtained through the lens of a moving refraction index anomaly (e.g., a hot upwelling). The method works in two stages. First, the changes in apparent background deformation are calculated using particle image velocimetry (PIV). The deformation vectors are determined by a cross correlation of pixel intensities across consecutive images. Second, the 2-D velocity field is calculated by cross correlating the deformation vectors between consecutive PIV calculations. The accuracy of the method is tested with laboratory and numerical experiments of a laminar, axisymmetric plume in fluids with both constant and temperaturedependent viscosity. Results show that average RMS errors are ∼5%–7% and are most accurate in regions of pervasive apparent background deformation which is commonly encountered in regions of diffuse hydrothermal flow. The method is applied to a 25 s video sequence of diffuse flow from a small fracture captured during the Bathyluck’09 cruise to the Lucky Strike hydrothermal field (September 2009). The velocities of the ∼10°C–15°C effluent reach ∼5.5 cm/s, in strong agreement with previous measurements of diffuse flow. DFV is found to be most accurate for approximately 2‐D flows where background objects have a small spatial scale, such as sand or gravel

Inbreeding and sex-biased gene flow in the ant Formica exsecta.

The objective of this study was to assess breeding and dispersal patterns of both males and females in a monogyne (a single queen per colony) population of ants. Monogyny is commonly associated with extensive nuptial flights, presumably leading to considerable gene flow over large areas. Opposite to these expectations we found evidence of both inbreeding and sex-biased gene flow in a monogyne population of Formica exsecta. We found a significant degree of population subdivision at a local scale (within islands) for queens (females heading established colonies) and workers, but not for colony fathers (the males mated to the colony queens). However, we found little evidence of population subdivision at a larger scale (among islands). More conclusive support for sex-biased gene flow comes from the analysis of isolation by distance on the largest island, and from assignment tests revealing differences in female and male philopatry. The genetic similarity between pairs of queens decreased significantly when geographical distance increased, demonstrating limited dispersal and isolation by distance in queens. By contrast, we found no such pattern for colony fathers. Furthermore, a significantly greater fraction of colony queens were assigned as having originated from the population of residence, as compared to colony fathers. Inbreeding coefficients were significantly positive for workers, but not for mother queens. The queen-male relatedness coefficient of 0.23 (regression relatedness) indicates that mating occurs between fairly close relatives. These results suggest that some monogyne species of ants have complex dispersal and mating systems that can result in genetic isolation by distance over small geographical scales. More generally, this study also highlights the importance of identifying the relevant scale in analyses of population structure and dispersal.

Mobile gibberellin directly stimulates Arabidopsis hypocotyl xylem expansion.

Secondary growth of the vasculature results in the thickening of plant structures and continuously produces xylem tissue, the major biological carbon sink. Little is known about the developmental control of this quantitative trait, which displays two distinct phases in Arabidopsis thaliana hypocotyls. The later phase of accelerated xylem expansion resembles the secondary growth of trees and is triggered upon flowering by an unknown, shoot-derived signal. We found that flowering-dependent hypocotyl xylem expansion is a general feature of herbaceous plants with a rosette growth habit. Flowering induction is sufficient to trigger xylem expansion in Arabidopsis. By contrast, neither flower formation nor elongation of the main inflorescence is required. Xylem expansion also does not depend on any particular flowering time pathway or absolute age. Through analyses of natural genetic variation, we found that ERECTA acts locally to restrict xylem expansion downstream of the gibberellin (GA) pathway. Investigations of mutant and transgenic plants indicate that GA and its signaling pathway are both necessary and sufficient to directly trigger enhanced xylogenesis. Impaired GA signaling did not affect xylem expansion systemically, suggesting that it acts downstream of the mobile cue. By contrast, the GA effect was graft transmissible, suggesting that GA itself is the mobile shoot-derived signal.

Asymptomatic high flow subclavian steal in a patient with hemodialysis access.

Subclavian steal phenomenon due to proximal subclavian artery stenosis or occlusion is not un-common but often remains asymptomatic. We describe the case of a 66-year-old man with end-stage renal disease hemodialysed through a brachio-brachial loop graft of the left forearm. Echo-Doppler precerebral examination showed a high reversed flow of 570 ml/min in the ipsilateral vertebral artery. After successful endovascular recanalization of the subclavian artery, access blood flow increased and vertebral flow decreased to 30 ml/min. Complete neurological examination was normal both before and after endovascular treatment. This case demonstrates how high a subclavian steal can be without causing symptoms and how well precerbral and cerebral circulation can adapt to hemodynamic changes.

Immunohistochemical and flow cytometric analysis of long-term label-retaining cells in the adult heart.

Cardiac-resident stem/progenitor cells have been identified based on expression of stem cell-associated antigens. However, no single surface marker allows to identify a definite cardiac stem/progenitor cell entity. Hence, functional stem cell markers have been extensively searched for. In homeostatic systems, stem cells divide infrequently and therefore retain DNA labels such as 5-bromo-2'-deoxyuridine, which are diluted with division. We used this method to analyze long-term label-retaining cells in the mouse heart after 14 days of 5-bromo-2'-deoxyuridine administration. Labeled cells were detected using immunohistochemical and flow-cytometric methods after varying chasing periods up to 12 months. Using mathematical models, the observed label dilution could consistently be described in the context of a 2-population model, whereby a population of rapidly dividing cells accounted for an accelerated early decline, and a population of slowly dividing cells accounted for decelerated dilution on longer time scales. Label-retaining cells were preferentially localized in the atria and apical region and stained negative for markers of the major cell lineages present in the heart. Most cells with long-term label-retention expressed stem cell antigen-1 (Sca-1). Sca-1(+)CD31(-) cells formed cell aggregates in culture, out of which lineage-negative (Lin(-))Sca-1(+)CD31(-) cells emerged, which could be cultured for many passages. These cells formed cardiospheres and showed differentiation potential into mesenchymal cell lineages. When cultured in cardiomyogenic differentiation medium, they expressed cardiac-specific genes. In conclusion, recognition of slow-cycling cells provides functional evidence of stem/progenitor cells in the heart. Lin(-)Sca-1(+)CD31(-) cardiac-derived progenitors have a potential for differentiation into cardiomyogenic and mesenchymal cell lineages.

Formaldehyde-fixation of platelets for flow cytometric measurement of phosphatidylserine exposure is feasible.

Strong platelet activation results in a redistribution of negatively charged phospholipids from the cytosolic to the outer leaflet of the cellular membrane. Annexin V has a high affinity to negatively charged phospholipids and can be used to identify procoagulant platelets. Formaldehyde fixation can cause factitious Annexin V binding. Our aim was to evaluate a method for fixing platelets avoiding additional Annexin V binding. We induced expression of negatively charged phospholipids on the surface of a fraction of platelets by combined activation with convulxin and thrombin in the presence of Annexin V-fluorescein isothiocyanate and calcium. Aliquots of resting and activated platelets were fixed with a low concentration, calcium-free formaldehyde solution. Both native platelets and fixed platelets were analyzed by flow cytometry immediately and after a 24-h storage at 4°C. We observed that the percentage of Annexin V positive resting platelets ranged from 1.5 to 9.3% for the native samples and from 0.4 to 12.8% for the fixed samples (P=0.706, paired t-test). The amount of Annexin V positive convulxin/thrombin activated platelets varied from 12.9 to 35.4% without fixation and from 15.3 to 36.3% after formalin fixation (P=0.450). After a 24-h storage at 4°C, Annexin V positive platelets significantly increased both in the resting and in the convulxin/thrombin activated samples of native platelets (both P<0.001), while results for formalin fixed platelets did not differ from baseline values (P=0.318 for resting fixed platelets; P=0.673 for activated fixed platelets). We conclude that platelet fixation with a low concentration, calcium-free formaldehyde solution does not alter the proportion of Annexin V positive platelets. This method can be used to investigate properties of procoagulant platelets by multicolor flow-cytometric analysis requiring fixation steps.