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 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.

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.

Numerical analysis of wave-induced fluid flow effects on seismic data: Application to monitoring of CO2 storage at the Sleipner Field

In this work we analyze how patchy distributions of CO2 and brine within sand reservoirs may lead to significant attenuation and velocity dispersion effects, which in turn may have a profound impact on surface seismic data. The ultimate goal of this paper is to contribute to the understanding of these processes within the framework of the seismic monitoring of CO2 sequestration, a key strategy to mitigate global warming. We first carry out a Monte Carlo analysis to study the statistical behavior of attenuation and velocity dispersion of compressional waves traveling through rocks with properties similar to those at the Utsira Sand, Sleipner field, containing quasi-fractal patchy distributions of CO2 and brine. These results show that the mean patch size and CO2 saturation play key roles in the observed wave-induced fluid flow effects. The latter can be remarkably important when CO2 concentrations are low and mean patch sizes are relatively large. To analyze these effects on the corresponding surface seismic data, we perform numerical simulations of wave propagation considering reservoir models and CO2 accumulation patterns similar to the CO2 injection site in the Sleipner field. These numerical experiments suggest that wave-induced fluid flow effects may produce changes in the reservoir's seismic response, modifying significantly the main seismic attributes usually employed in the characterization of these environments. Consequently, the determination of the nature of the fluid distributions as well as the proper modeling of the seismic data constitute important aspects that should not be ignored in the seismic monitoring of CO2 sequestration problems.

Blood flow, flow reserve, and glucose utilization in viable and nonviable myocardium in patients with ischemic cardiomyopathy.

PURPOSE: The aim of the study was to determine whether glucose uptake in viable myocardium of ischemic cardiomyopathy patients depends on rest myocardial blood flow (MBF) and the residual myocardial flow reserve (MFR). METHODS: Thirty-six patients with ischemic cardiomyopathy (left ventricular ejection fraction 25 ± 10 %) were studied with N-ammonia and F-fluorodeoxyglucose (FDG) positron emission tomography (PET). Twenty age-matched normals served as controls. Regional MBF was determined at rest and during dipyridamole hyperemia and regional FDG extraction was estimated from regional FDG to N-ammonia activity ratios. RESULTS: Rest MBF was reduced in viable (0.42 ± 0.18 ml/min per g) and nonviable regions (0.32 ± 0.09 ml/min per g) relative to remote regions (0.68 ± 0.23 ml/min per g, p < 0.001) and to normals (0.63 ± 0.13 ml/min per g). Dipyridamole raised MBFs in controls, remote, viable, and nonviable regions. MBFs at rest (p < 0.05) and stress (p < 0.05) in viable regions were significantly higher than that in nonviable regions, while MFRs did not differ significantly (p > 0.05). Compared to MFR in remote myocardium, MFRs in viable regions were similar (1.39 ± 0.56 vs 1.70 ± 0.45, p > 0.05) but were significantly lower in nonviable regions (1.23 ± 0.43, p < 0.001). Moreover, the FDG and thus glucose extraction was higher in viable than in remote (1.40 ± 0.14 vs 0.90 ± 0.20, p < 0.001) and in nonviable regions (1.13 ± 0.21, p < 0.001). The extraction of FDG in viable regions was independent of rest MBF but correlated inversely with MFRs (r =-0.424, p < 0.05). No correlation between the FDG extraction and MFR was observed in nonviable regions. CONCLUSION: As in the animal model, decreasing MFRs in viable myocardium are associated with increasing glucose extraction that likely reflects a metabolic adaptation of remodeling hibernating myocytes.

Effect of expiratory flow limitation on respiratory mechanical impedance: a model study

Large phasic variations of respiratory mechanical impedance (Zrs) have been observed during induced expiratory flow limitation (EFL) (M. Vassiliou, R. Peslin, C. Saunier, and C. Duvivier. Eur. Respir. J. 9: 779-786, 1996). To clarify the meaning of Zrs during EFL, we have measured from 5 to 30 Hz the input impedance (Zin) of mechanical analogues of the respiratory system, including flow-limiting elements (FLE) made of easily collapsible rubber tubing. The pressures upstream (Pus) and downstream (Pds) from the FLE were controlled and systematically varied. Maximal flow (Vmax) increased linearly with Pus, was close to the value predicted from wave-speed theory, and was obtained for Pus-Pds of 4-6 hPa. The real part of Zin started increasing abruptly with flow (V) >85%Vmax and either further increased or suddenly decreased in the vicinity of V¿max. The imaginary part of Zin decreased markedly and suddenly above 95%Vmax. Similar variations of Zin during EFL were seen with an analogue that mimicked the changes of airway transmural pressure during breathing. After pressure andV measurements upstream and downstream from the FLE were combined, the latter was analyzed in terms of a serial (Zs) and a shunt (Zp) compartment. Zs was consistent with a large resistance and inertance, and Zp with a mainly elastic element having an elastance close to that of the tube walls. We conclude that Zrs data during EFL mainly reflect the properties of the FLE.

Plant DNA barcodes and the influence of gene flow.

Success of species assignment using DNA barcodes has been shown to vary among plant lineages because of a wide range of different factors. In this study, we confirm the theoretical prediction that gene flow influences species assignment with simulations and a literature survey. We show that the genome experiencing the highest gene flow is, in the majority of the cases, the best suited for species delimitation. Our results clearly suggest that, for most angiosperm groups, plastid markers will not be the most appropriate for use as DNA barcodes. We therefore advocate shifting the focus from plastid to nuclear markers to achieve an overall higher success using DNA barcodes.

Nutrient supply by mass flow and diffusion to maize plants in response to soil aggregate size and water potential

Nutrients are basically transported to the roots by mass flow and diffusion. The aim of this study was to quantify the contribution of these two mechanisms to the acquisition of macronutrients (N, P, K, Ca, Mg, and S) and cationic micronutrients (Fe, Mn, Zn, and Cu) by maize plants as well as xylem exudate volume and composition in response to soil aggregate size and water availability. The experiment was conducted in a greenhouse with samples of an Oxisol, from under two management systems: a region of natural savanna-like vegetation (Cerradão, CER) and continuous maize under conventional management for over 30 years (CCM). The treatments were arranged in a factorial [2 x (1 + 2) x 2] design, with two management systems (CER and CCM), (1 + 2) soil sifted through a 4 mm sieve and two aggregate classes (< 0.5 mm and 0.5 - 4.0 mm) and two soil matric potentials (-40 and -10 kPa). These were evaluated in a randomized block design with four replications. The experiment was conducted for 70 days after sowing. The influence of soil aggregate size and water potential on the nutrient transport mechanisms was highest in soil samples with higher nutrient concentrations in solution, in the CER system; diffusion became more relevant when water availability was higher and in aggregates < 0.5 mm. The volume of xylem exudate collected from maize plants increased with the decrease in aggregate size and the increased availability of soil water in the CER system. The highest Ca and Mg concentrations in the xylem exudate of plants grown on samples from the CER system were related to the high concentrations of these nutrients in the soil solution of this management system.

Measurements of seismic attenuation and transient fluid pressure in partially saturated Berea sandstone: Evidence of fluid flow on the mesoscopic scale

A novel laboratory technique is proposed to investigate wave-induced fluid flow on the mesoscopic scale as a mechanism for seismic attenuation in partially saturated rocks. This technique combines measurements of seismic attenuation in the frequency range from 1 to 100?Hz with measurements of transient fluid pressure as a response of a step stress applied on top of the sample. We used a Berea sandstone sample partially saturated with water. The laboratory results suggest that wave-induced fluid flow on the mesoscopic scale is dominant in partially saturated samples. A 3-D numerical model representing the sample was used to verify the experimental results. Biot's equations of consolidation were solved with the finite-element method. Wave-induced fluid flow on the mesoscopic scale was the only attenuation mechanism accounted for in the numerical solution. The numerically calculated transient fluid pressure reproduced the laboratory data. Moreover, the numerically calculated attenuation, superposed to the frequency-independent matrix anelasticity, reproduced the attenuation measured in the laboratory in the partially saturated sample. This experimental?numerical fit demonstrates that wave-induced fluid flow on the mesoscopic scale and matrix anelasticity are the dominant mechanisms for seismic attenuation in partially saturated Berea sandstone.