A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Inexperienced sonographers can successfully visualize and assess a three-dimensional image of the fetal face using a standardized ultrasound protocol

Introduction: A standardized three-dimensional ultrasonographic (3DUS) protocol is described that allows fetal face reconstruction. Ability to identify cleft lip with 3DUS using this protocol was assessed by operators with minimal 3DUS experience. Material and Methods: 260 stored volumes of fetal face were analyzed using a standardized protocol by operators with different levels of competence in 3DUS. The outcomes studied were: (1) the performance of post-processing 3D face volumes for the detection of facial clefts; (2) the ability of a resident with minimal 3DUS experience to reconstruct the acquired facial volumes, and (3) the time needed to reconstruct each plane to allow proper diagnosis of a cleft. Results: The three orthogonal planes of the fetal face (axial, sagittal and coronal) were adequately reconstructed with similar performance when acquired by a maternal-fetal medicine specialist or by residents with minimal experience (72 vs. 76%, p = 0.629). The learning curve for manipulation of 3DUS volumes of the fetal face corresponds to 30 cases and is independent of the operator's level of experience. Discussion: The learning curve for the standardized protocol we describe is short, even for inexperienced sonographers. This technique might decrease the length of anatomy ultrasounds and improve the ability to visualize fetal face anomalies.

Hemispheric processing of differently valenced and self-relevant attachment words in middle-aged married and separated individuals

The reliance in experimental psychology on testing undergraduate populations with relatively little life experience, and/or ambiguously valenced stimuli with varying degrees of self-relevance, may have contributed to inconsistent findings in the literature on the valence hypothesis. To control for these potential limitations, the current study assessed lateralised lexical decisions for positive and negative attachment words in 40 middle-aged male and female participants. Self-relevance was manipulated in two ways: by testing currently married compared with previously married individuals and by assessing self-relevance ratings individually for each word. Results replicated a left hemisphere advantage for lexical decisions and a processing advantage of emotional over neutral words but did not support the valence hypothesis. Positive attachment words yielded a processing advantage over neutral words in the right hemisphere, while emotional words (irrespective of valence) yielded a processing advantage over neutral words in the left hemisphere. Both self-relevance manipulations were unrelated to lateralised performance. The role of participant sex and age in emotion processing are discussed as potential modulators of the present findings.

Sensitivity of a Vacuum Aspiratory Culture Technique for Diagnosis of Localized Cutaneous Leishmaniasis in an Endemic Area of Leishmania (Viannia) braziliensis Transmission

Sixty eight patients with localized cutaneous leishmaniasis from an area with Leishmania (Viannia) braziliensis transmission had cultures performed with a modified Marzochi´s vacuum aspiratory puncture technique to establish sensitivity and contamination rate with this new method. Overall sensitivity of three aspirates was 47.1%; (CI95% 39.4; 59.4) significantly greater than the sensitivity of a single one aspirate. Fungal contamination was observed in 6/204 (2.9%) inoculated culture tubes. We recommend that this useful technique should be adopted as routine for primary isolation of L. (V.) braziliensis from localized cutaneous ulcers.

Spin-labeling coronary MR angiography with steady-state free precession and radial k-space sampling: initial results in healthy volunteers.

The purpose of this study was to prospectively compare free-breathing navigator-gated cardiac-triggered three-dimensional steady-state free precession (SSFP) spin-labeling coronary magnetic resonance (MR) angiography performed by using Cartesian k-space sampling with that performed by using radial k-space sampling. A new dedicated placement of the two-dimensional selective labeling pulse and an individually adjusted labeling delay time approved by the institutional review board were used. In 14 volunteers (eight men, six women; mean age, 28.8 years) who gave informed consent, signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR), vessel sharpness, vessel length, and subjective image quality were investigated. Differences between groups were analyzed with nonparametric tests (Wilcoxon, Pearson chi2). Radial imaging, as compared with Cartesian imaging, resulted in a significant reduction in the severity of motion artifacts, as well as an increase in SNR (26.9 vs 12.0, P < .05) in the coronary arteries and CNR (23.1 vs 8.8, P < .05) between the coronary arteries and the myocardium. A tendency toward improved vessel sharpness and vessel length was also found with radial imaging. Radial SSFP imaging is a promising technique for spin-labeling coronary MR angiography.

Treatment of large bone defects with the Ilizarov technique.

Between 1985 and 1990 we treated 11 large segmental bone defects (average 6.7 cm) in ten patients with the Ilizarov technique. Open fractures, type III according to Gustilo, represented the largest group (8 of 11 cases). The average delay before the Ilizarov technique was initiated was 8.9 months. The external fixator was usually maintained for 1 year. Bone regeneration was obtained in every case. Consolidation was not fulfilled with this technique in three cases. The complications observed were one refracture, four leg-length discrepancies (average 1.5 cm), and five axial deformities exceeding 5 degrees. No pin-track infection was observed. In our limited series of four type IIIC open fractures treated by the Ilizarov technique, no patients required amputation. The Ilizarov technique is particularly useful in the treatment of large bone defects, without major complications, especially if there is an adequate initial debridement.

Proteolytic processing of the Cyt1Ab1 toxin produced by Bacillus thuringiensis subsp. medellin

Bacillus thuringiensis produces d-endotoxins that require proteolytic processing to become active. The activation of the B. thuringiensis subsp. medellin 28 kDa (Cyt1Ab1) cytolytic toxin by trypsin, chymotrypsin and gut extract from Culex quinquefasciatus larvae was analyzed. The Cyt1Ab1 toxin of B. thuringiensis subsp. medellin was processed by all proteases tested to fragments between 23 and 25 kDa, while processing of the Cyt1Aa1 toxin produce fragments between 22.5 and 24.5 kDa. The Cyt1Ab1 toxin was preferentially processed at the alkaline pH of 12. The in vitro proteolytic processing of the Cyt1Ab1 toxin by C. quinquefasciatus larvae midgut extract showed a 25 kDa fragment; a similar result was observed when the activation was performed in the in vivo experiments. The solubilized Cyt1Ab1 toxin and the protease resistant cores generated by in vitro processing showed hemolytic activity but not mosquitocidal activity. Amino terminal sequence of the C. quinquefasciatus gut extract resistant fragment indicated that the cutting site was located between Lys31 and Asp32, with a sequence DDPNEKNNHNS; while for the trypsin-resistant fragment the cutting site was determined between Leu29 and Arg30, and for the chymotrypsin-resistant fragment between Arg30 and Lys31.

Genetic markers from Biomphalaria tenagophila (Gastropoda: Pulmonata: Planorbidae) obtained by the double stringency polymerase chain reaction technique

Biomphalaria tenagophila, one of the intermediate hosts of the trematoda Schistosoma mansoni, is a simultaneous hermafrodite snail species. In order to analyse the genetic structure of these populations, we performed a double-stringency PCR technique to obtain genetic markers with microsatellites and arbitrary primers in a single reaction.

Effect of irrigation water and processing on the microbial quality of lettuces produced and sold on markets in Dakar (Senegal)

The aim of this survey is to assess the microbiological impact of irrigation water on lettuces produced on two urban agricultural sites and sold on markets; 6 and 7%, respectively, of lettuces coming from the sites of Pikine and Patte d'Oie were Salmonella spp. positive. Lettuces irrigated with shallow groundwater (''Ceanes'' water) were more contaminated (8% at both Pikine and Patte d'Oie sites) compared to those irrigated with wastewater (4% at Pikine) or well water (5% at Patte d'Oie). As for the lettuces in marketplaces, their contamination seems to depend on the type of treatment occurring before sale. Lettuces previously washed in the ``Ceanes'' were more contaminated than those rinsed with tap water at the marketplace. Salmonella spp. have been isolated from all marketplaces. However, the rates of contamination in markets surrounding Patte d'Oie are higher (9 and 11% at Grand Yoff and Dalifort) than those surrounding Pikine (4 and 2% at Zinc and Sham) or Rufisque, the control (2%). Our results confirm that the reuse of wastewater in irrigation is an alternative to animal manure. Its risk of microbial contamination can be significantly reduced by washing the vegetables with tap water before they are sold. Copyright (C) 2010 John Wiley & Sons, Ltd.

Inhibition of the polymerase chain reaction by sputum samples from tuberculosis patients after processing using a silica-guanidiniumthiocyanate DNA isolation procedure

With the objective to evaluate PCR-mediated detection of Mycobacterium tuberculosis DNA as a diagnostic procedure for diagnosis of tuberculosis in individuals attending ambulatory services in Primary Health Units of the City Tuberculosis Program in Rio de Janeiro, Brazil, their sputum samples were collected and treated with a DNA extraction procedure using silica-guanidiniumthiocyanate. This procedure has been described to be highly efficient for extraction of different kind of nucleic acids from bacteria and clinical samples. Upon comparing PCR results with the number of acid-fast bacilli, no direct relation was observed between the number of bacilli present in the sample and PCR positivity. Part of the processed samples was therefore spiked with pure DNA of M. tuberculosis and inhibition of the PCR reaction was verified in 22 out of 36 (61%) of the samples, demonstrating that the extraction procedure as originally described should not be used for PCR analysis of sputum samples.

Ablation of caterpillar labial salivary glands: technique for determining the role of saliva in insect-plant interactions.

There has been an ardent interest in herbivore saliva due to its roles in inducing plant defenses and its impact on herbivore fitness. Two techniques are described that inhibit the secretion of labial saliva from the caterpillar, Helicoverpa zea, during feeding. The methods rely on cauterizing the caterpillar's spinneret, the principal secretory structure of the labial glands, or surgically removing the labial salivary gland. Both methods successfully inhibit secretion of saliva and the principal salivary enzyme glucose oxidase. Caterpillars with inhibited saliva production feed at similar rates as the untreated caterpillars, pupate, and emerge as adults. Glucose oxidase has been suggested to increase the caterpillar's survival through the suppression of inducible anti-herbivore defenses in plants. Tobacco (Nicotiana tabacum) leaves fed on by caterpillars with ablated salivary glands had significantly higher levels of nicotine, an inducible anti-herbivore defense compound of tobacco, than leaves fed upon by caterpillars with intact labial salivary glands. Tomato (Lycopersicon esculentum) leaves fed upon by caterpillars with suppressed salivary secretions showed greatly reduced evidence of hydrogen peroxide formation compared to leaves fed upon by intact caterpillars. These two methods are useful techniques for determining the role that saliva plays in manipulating plant anti-herbivore defenses.

Solid phase microextraction as a short-term sampling technique for BTEX occupational exposure

Solid phase microextraction (SPME) has been widely used for many years in various applications, such as environmental and water samples, food and fragrance analysis, or biological fluids. The aim of this study was to suggest the SPME method as an alternative to conventional techniques used in the evaluation of worker exposure to benzene, toluene, ethylbenzene, and xylene (BTEX). Polymethylsiloxane-carboxen (PDMS/CAR) showed as the most effective stationary phase material for sorbing BTEX among other materials (polyacrylate, PDMS, PDMS/divinylbenzene, Carbowax/divinylbenzene). Various experimental conditions were studied to apply SPME to BTEX quantitation in field situations. The uptake rate of the selected fiber (75 microm PDMS/CAR) was determined for each analyte at various concentrations, relative humidities, and airflow velocities from static (calm air) to dynamic (> 200 cm/s) conditions. The SPME method also was compared with the National Institute of Occupational Safety and Health method 1501. Unlike the latter, the SPME approach fulfills the new requirement for the threshold limit value-short term exposure limit (TLV-STEL) of 2.5 ppm for benzene (8 mg/m(3))