Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

Probing the Large Magellanic Cloud age gap at intermediate cluster masses

The Large Magellanic Cloud (LMC) has a rich star cluster system spanning a wide range of ages and masses. One striking feature of the LMC cluster system is the existence of an age gap between 3 and 10 Gyr. But this feature is not clearly seen among field stars. Three LMC fields containing relatively poor and sparse clusters whose integrated colours are consistent with those of intermediate-age simple stellar populations have been imaged in BVI with the Optical Imager (SOI) at the Southern Telescope for Astrophysical Research (SOAR). A total of six clusters, five of them with estimated initial masses M < 104 M(circle dot), were studied in these fields. Photometry was performed and colour-magnitude diagrams (CMDs) were built using standard point spread function fitting methods. The faintest stars measured reach V similar to 23. The CMD was cleaned from field contamination by making use of the three-dimensional colour and magnitude space available in order to select stars in excess relative to the field. A statistical CMD comparison method was developed for this purpose. The subtraction method has proven to be successful, yielding cleaned CMDs consistent with a simple stellar population. The intermediate-age candidates were found to be the oldest in our sample, with ages between 1 and 2 Gyr. The remaining clusters found in the SOAR/SOI have ages ranging from 100 to 200 Myr. Our analysis has conclusively shown that none of the relatively low-mass clusters studied by us belongs to the LMC age gap.

Fitting Lorenz curves

This paper presents a functional form, linear in the parameters, to deal with income distribution and Lorenz curves. The function is fitted to the Brazilian income distribution. Data standard deviations were estimated from year-to-year variation of the income share. (C) 2010 Elsevier B.V. All rights reserved.

Self-perception and malocclusion and their relation to oral appearance and function

The aim of this study was to evaluate the relationship between malocclusion and self-perception of oral appearance/function, in 12/15-year-old Brazilian adolescents. The cluster sample consisted of 717 teenagers attending 24 urban public (n=611) and 5 rural public (n=107) schools in Maringá/PR. Malocclusion was measured using the Dental Aesthetic Index (DAI), in accordance with WHO recommendations. A parental questionnaire was applied to collect information on esthetic perception level and oral variables related to oral health. Univariate and multiple logistic regression analyses were performed. Multiple logistic regression confirmed that for 12-year-old, missing teeth (OR=2.865) and presence of openbite (open occlusal relationship) (OR=2.865) were risk indicators for speech capability. With regard to 15-year-old, presence of mandibular overjet (horizontal overlap) (OR=4.016) was a risk indicator for speech capability and molar relationship (OR=1.661) was a risk indicator for chewing capability. The impact of malocclusion on adolescents' life was confirmed in this study. Speech and chewing capability were associated with orthodontic deviations, which should be taken into consideration in oral health planning, to identify risk groups and improve community health services.

Dynamic and steady: shear rheological properties of xanthan and guar gums dispersed in yellow passion fruit pulp (Passiflora edulis f. flavicarpa)

Yellow passion fruit pulp is unstable, presenting phase separation that can be avoided by the addition of hydrocolloids. For this purpose, xanthan and guar gum [0.3, 0.7 and 1.0% (w/w)] were added to yellow passion fruit pulp and the changes in the dynamic and steady - shear rheological behavior evaluated. Xanthan dispersions showed a more pronounced pseudoplasticity and the presence of yield stress, which was not observed in the guar gum dispersions. Cross model fitting to flow curves showed that the xanthan suspensions also had higher zero shear viscosity than the guar suspensions, and, for both gums, an increase in temperature led to lower values for this parameter. The gums showed different behavior as a function of temperature in the range of 5 - 35ºC. The activation energy of the apparent viscosity was dependent on the shear rate and gum concentration for guar, whereas for xanthan these values only varied with the concentration. The mechanical spectra were well described by the generalized Maxwell model and the xanthan dispersions showed a more elastic character than the guar dispersions, with higher values for the relaxation time. Xanthan was characterized as a weak gel, while guar presented a concentrated solution behavior. The simultaneous evaluation of temperature and concentration showed a stronger influence of the polysaccharide concentration on the apparent viscosity and the G' and G" moduli than the variation in temperature.

Flow cytometry as a tool in the evaluation of blood leukocyte function in Chelonia mydas (Linnaeus, 1758) (Testudines, Cheloniidae)

Chelonia mydas is a sea turtle that feeds and nests on the Brazilian coast and a disease called fibropapillomatosis is a threat to this species. Because of this, it is extremely necessary to determine a methodology that would enable the analysis of blood leukocyte function in these sea turtles. In order to achieve this aim, blood samples were collected from C. mydas with or without fibropapillomas captured on the São Paulo north coast. Blood samples were placed in tubes containing sodium heparin and were transported under refrigeration to the laboratory in sterile RPMI 1640 cell culture medium. Leukocytes were separated by density gradient using Ficoll-PaqueTM Plus, Amershan Biociences®. The following stimuli were applied in the assessment of leukocyte function: Phorbol Miristate-Acetate (PMA) for oxidative burst activity evaluation and Zymosan A (Saccharomyces cerevisiae) Bio Particles®, Alexa Fluor® 594 conjugate for phagocytosis evaluation. Three cell populations were identified: heterophils, monocytes and lymphocytes. Monocytes were the cells responsible for phagocytosis and oxidative burst.

Eccentric Hip Muscle Function in Females With and Without Patellofemoral Pain Syndrome

Context: Patellofemoral pain syndrome (PFPS) is a common knee condition in athletes. Recently, researchers have indicated that factors proximal to the knee, including hip muscle weakness and motor control impairment, contribute to the development of PFPS. However, no investigators have evaluated eccentric hip muscle function in people with PFPS. Objective: To compare the eccentric hip muscle function between females with PFPS and a female control group. Design: Cross-sectional study. Setting: Musculoskeletal laboratory. Patients or Other Participants: Two groups of females were studied: a group with PFPS (n = 10) and a group with no history of lower extremity injury or surgery (n = 10). Intervention(s): Eccentric torque of the hip musculature was evaluated on an isokinetic dynamometer. Main Outcome Measure(s): Eccentric hip abduction, adduction, and external and internal rotation peak torque were measured and expressed as a percentage of body mass (Nm/kg x 100). We also evaluated eccentric hip adduction to abduction and internal to external rotation torque ratios. The peak torque value of 5 maximal eccentric contractions was used for calculation. Two-tailed, independent-samples t tests were used to compare torque results between groups. Results: Participants with PFPS exhibited much lower eccentric hip abduction (t(18) = -2.917, P = .008) and adduction (t(18) = -2.764, P =.009) peak torque values than did their healthy counterparts. No differences in eccentric hip external (t(18) = 0.45, P = .96) or internal (t(18) = -0.742, P =.47) rotation peak torque values were detected between the groups. The eccentric hip adduction to abduction torque ratio was much higher in the PFPS group than in the control group (t(18) = 2.113, P = .04), but we found no difference in the eccentric hip internal to external rotation torque ratios between the 2 groups (t(18) = -0.932, P = .36). Conclusions: Participants with PFPS demonstrated lower eccentric hip abduction and adduction peak torque and higher eccentric adduction to abduction torque ratios when compared with control participants. Thus, clinicians should consider eccentric hip abduction strengthening exercises when developing rehabilitation programs for females with PFPS.

A rational protocol for the successful crystallization of l-amino-acid oxidase from Bothrops atrox

Despite the valuable contributions of robotics and high-throughput approaches to protein crystallization, the role of an experienced crystallographer in the evaluation and rationalization of a crystallization process is still crucial to obtaining crystals suitable for X-ray diffraction measurements. In this work, the difficult task of crystallizing the flavoenzyme l-amino-acid oxidase purified from Bothrops atrox snake venom was overcome by the development of a protocol that first required the identification of a non-amorphous precipitate as a promising crystallization condition followed by the implementation of a methodology that combined crystallization in the presence of oil and seeding techniques. Crystals were obtained and a complete data set was collected to 2.3 A resolution. The crystals belonged to space group P2(1), with unit-cell parameters a = 73.64, b = 123.92, c = 105.08 A, beta = 96.03 degrees. There were four protein subunits in the asymmetric unit, which gave a Matthews coefficient V (M) of 2.12 A3 Da-1, corresponding to 42% solvent content. The structure has been solved by molecular-replacement techniques.

The four hexamerin genes in the honey bee: structure, molecular evolution and function deduced from expression patterns in queens, workers and drones

Background: Hexamerins are hemocyanin-derived proteins that have lost the ability to bind copper ions and transport oxygen; instead, they became storage proteins. The current study aimed to broaden our knowledge on the hexamerin genes found in the honey bee genome by exploring their structural characteristics, expression profiles, evolution, and functions in the life cycle of workers, drones and queens. Results: The hexamerin genes of the honey bee (hex 70a, hex 70b, hex 70c and hex 110) diverge considerably in structure, so that the overall amino acid identity shared among their deduced protein subunits varies from 30 to 42%. Bioinformatics search for motifs in the respective upstream control regions (UCRs) revealed six overrepresented motifs including a potential binding site for Ultraspiracle (Usp), a target of juvenile hormone (JH). The expression of these genes was induced by topical application of JH on worker larvae. The four genes are highly transcribed by the larval fat body, although with significant differences in transcript levels, but only hex 110 and hex 70a are re-induced in the adult fat body in a caste-and sex-specific fashion, workers showing the highest expression. Transcripts for hex 110, hex 70a and hex70b were detected in developing ovaries and testes, and hex 110 was highly transcribed in the ovaries of egg-laying queens. A phylogenetic analysis revealed that HEX 110 is located at the most basal position among the holometabola hexamerins, and like HEX 70a and HEX 70c, it shares potential orthology relationship with hexamerins from other hymenopteran species. Conclusions: Striking differences were found in the structure and developmental expression of the four hexamerin genes in the honey bee. The presence of a potential binding site for Usp in the respective 5' UCRs, and the results of experiments on JH level manipulation in vivo support the hypothesis of regulation by JH. Transcript levels and patterns in the fat body and gonads suggest that, in addition to their primary role in supplying amino acids for metamorphosis, hexamerins serve as storage proteins for gonad development, egg production, and to support foraging activity. A phylogenetic analysis including the four deduced hexamerins and related proteins revealed a complex pattern of evolution, with independent radiation in insect orders.

Comparison of the effects of carbon dioxide and helium pneumoperitoneum on renal function

Background and Purpose: Carbon dioxide pneumoperitoneum is associated with significant hypercarbia and acidosis. The aim of this study is to evaluate the effects of carbon dioxide and helium pneumoperitoneum on renal function. Materials and Methods: Thirty adult dogs were put randomly into one of three groups ( n = 10 animals each): group A - pneumoperitoneum not performed; group B - CO2 pneumoperitoneum; and group C - helium pneumoperitoneum. The groups were analyzed with consideration given to body weight, hematologic values, hemodynamic parameters ( heart rate, mean arterial pressure, central venous pressure, cardiac output, stroke volume, systemic vascular resistance, pulmonary vascular resistance, left cardiac work index, cardiac index, mean pulmonary artery pressure, and pulmonary capillary wedge pressure), and renal function ( plasma renin activity, urinary output, creatinine clearance, and sodium excretory fraction). Results: An accentuated decrease in urinary output was observed during pneumoperitoneum in groups B and C compared to the control group. In groups B and C, creatinine clearance declined significantly during pneumoperitoneum in comparison to group A, but after deflation a faster recovery of glomerular filtration was noticed for group C, and a significant increase in sodium excretory fraction was seen for group B. On the other hand, in comparison to the control group, group B had a significant increase in plasma renin activity, with late recovery of glomerular function. Conclusion: Helium ameliorates renal alterations when used for pneumoperitoneum, and it might be used for patients with compromised renal function who have to undergo laparoscopic surgery.

Aerobic capacity and skeletal muscle function in children with asthma

Background Peripheral muscle strength and endurance are decreased in patients with chronic pulmonary diseases and seem to contribute to patients' exercise intolerance. However, the authors are not aware of any studies evaluating peripheral muscle function in children with asthma. It seems to be implied that children with asthma have lower aerobic fitness, but there are limited studies comparing the aerobic capacity of children with and without asthma. The present study aimed to evaluate muscle strength and endurance in children with persistent asthma and their association with aerobic capacity and inhaled corticosteroid consumption. Methods Forty children with mild persistent asthma (MPA) or severe persistent asthma (SPA) (N=20 each) and 20 children without asthma (control group) were evaluated. Upper (pectoralis and latissimus dorsi) and lower (quadriceps) muscle strength and endurance were assessed, and cardiopulmonary exercise testing was performed. Inhaled corticosteroid consumption during the last 6 and 24 months was also quantified. Results Children with SPA presented a reduction in peak oxygen consumption (VO(2)) (28.2 +/- 8.1 vs 34.7 +/- 6.9 ml/kg/min; p<0.01) and quadriceps endurance (43.1 +/- 6.7 vs 80.9 +/- 11.9 repetitions; p<0.05) compared with the control group, but not the MPA group (31.5 +/- 6.1 ml/kg/min and 56.7 +/- 47.7 repetitions respectively; p>0.05). Maximal upper and lower muscle strength was preserved in children with both mild and severe asthma (p>0.05). Finally, the authors observed that lower muscle endurance weakness was not associated with reductions in either peak VO(2) (r=0.22, p>0.05) or corticosteroid consumption (r=-0.31, p>0.05) in children with asthma. Conclusion The findings suggest that cardiopulmonary exercise and lower limb muscle endurance should be a priority during physical training programs for children with severe asthma.

Factor (NF) kappa B polymorphism is associated with heart function in patients with heart failure

Background: Cardiac remodeling is generally an adverse sign and is associated with heart failure (HF) progression. NFkB, an important transcription factor involved in many cell survival pathways, has been implicated in the remodeling process, but its role in the heart is still controversial. Recently, a promoter polymorphism associated with a lesser activation of the NFKB1 gene was also associated with Dilated Cardiomyopathy. The purpose of this study was to evaluate the association of this polymorphism with clinical and functional characteristics of heart failure patients of different etiologies. Methods: A total of 493 patients with HF and 916 individuals from a cohort of individuals from the general population were investigated. The NFKB1-94 insertion/deletion ATTG polymorphism was genotyped by High Resolution Melt discrimination. Allele and genotype frequencies were compared between groups. In addition, frequencies or mean values of different phenotypes associated with cardiovascular disease were compared between genotype groups. Finally, patients were prospectively followed-up for death incidence and genotypes for the polymorphism were compared regarding disease onset and mortality incidence in HF patients. Results: We did not find differences in genotype and allelic frequencies between cases and controls. Interestingly, we found an association between the ATTG(1)/ATTG(1) genotype with right ventricle diameter (P = 0.001), left ventricle diastolic diameter (P = 0.04), and ejection fraction (EF) (P = 0.016), being the genotype ATTG(1)/ATTG(1) more frequent in patients with EF lower than 50% (P = 0.01). Finally, we observed a significantly earlier disease onset in ATTG(1)/ATTG(1) carriers. Conclusion: There is no genotype or allelic association between the studied polymorphism and the occurrence of HF in the tested population. However, our data suggest that a diminished activation of NFKB1, previously associated with the ATTG(1)/ATTG(1) genotype, may act modulating on the onset of disease and, once the individual has HF, the genotype may modulate disease severity by increasing cardiac remodeling and function deterioration.

DERIVING METALLICITIES FROM THE INTEGRATED SPECTRA OF EXTRAGALACTIC GLOBULAR CLUSTERS USING THE NEAR-INFRARED CALCIUM TRIPLET

The Ca II triplet (CaT) feature in the near-infrared has been employed as a metallicity indicator for individual stars as well as integrated light of Galactic globular clusters (GCs) and galaxies with varying degrees of success, and sometimes puzzling results. Using the DEIMOS multi-object spectrograph on Keck we obtain a sample of 144 integrated light spectra of GCs around the brightest group galaxy NGC 1407 to test whether the CaT index can be used as ametallicity indicator for extragalactic GCs. Different sets of single stellar population models make different predictions for the behavior of the CaT as a function of metallicity. In this work, the metallicities of the GCs around NGC 1407 are obtained from CaT index values using an empirical conversion. The measured CaT/metallicity distributions show unexpected features, the most remarkable being that the brightest red and blue GCs have similar CaT values despite their large difference in mean color. Suggested explanations for this behavior in the NGC 1407 GC system are (1) the CaT may be affected by a population of hot blue stars, (2) the CaT may saturate earlier than predicted by the models, and/or (3) color may not trace metallicity linearly. Until these possibilities are understood, the use of the CaT as a metallicity indicator for the integrated spectra of extragalactic GCs will remain problematic.

In situ delivery of bone marrow cells and mesenchymal stem cells improves cardiovascular function in hypertensive rats submitted to myocardial infarction

This work aimed to evaluate cardiac morphology/function and histological changes induced by bone marrow cells (BMCs) and cultured mesenchymal stem cells (MSCs) injected at the myocardium of spontaneously hypertensive rats (SHR) submitted to surgical coronary occlusion. Female syngeneic adult SHR, submitted (MI) or not (C) to coronary occlusion, were treated 24 h later with in situ injections of normal medium (NM), or with MSCs (MSC) or BMCs (BM) from male rats. The animals were evaluated after 1 and 30 days by echocardiography, histology of heart sections and PCR for the Y chromosome. Improved ejection fraction and reduced left ventricle infarcted area were observed in MSC rats as compared to the other experimental groups. Treated groups had significantly reduced lesion tissue score, increased capillary density and normal (not-atrophied) myocytes, as compared to NM and C groups. The survival rate was higher in C, NM and MSC groups as compared to MI and BM groups. In situ injection of both MSCs and BMCs resulted in improved cardiac morphology, in a more physiological model of myocardial infarction represented by surgical coronary occlusion of spontaneously hypertensive rats. Only treatment with MSCs, however, ameliorated left ventricle dysfunction, suggesting a positive role of these cells in heart remodeling in infarcted hypertensive subjects.

The Function and Three-Dimensional Structure of a Thromboxane A(2)/Cysteinyl Leukotriene-Binding Protein from the Saliva of a Mosquito Vector of the Malaria Parasite

The highly expressed D7 protein family of mosquito saliva has previously been shown to act as an anti-inflammatory mediator by binding host biogenic amines and cysteinyl leukotrienes (CysLTs). In this study we demonstrate that AnSt-D7L1, a two-domain member of this group from Anopheles stephensi, retains the CysLT binding function seen in the homolog AeD7 from Aedes aegypti but has lost the ability to bind biogenic amines. Unlike any previously characterized members of the D7 family, AnSt-D7L1 has acquired the important function of binding thromboxane A(2) (TXA(2)) and its analogs with high affinity. When administered to tissue preparations, AnSt-D7L1 abrogated Leukotriene C(4) (LTC(4))-induced contraction of guinea pig ileum and contraction of rat aorta by the TXA(2) analog U46619. The protein also inhibited platelet aggregation induced by both collagen and U46619 when administered to stirred platelets. The crystal structure of AnSt-D7L1 contains two OBP-like domains and has a structure similar to AeD(7). In AnSt-D7L1, the binding pocket of the C-terminal domain has been rearranged relative to AeD7, making the protein unable to bind biogenic amines. Structures of the ligand complexes show that CysLTs and TXA(2) analogs both bind in the same hydrophobic pocket of the N-terminal domain. The TXA(2) analog U46619 is stabilized by hydrogen bonding interactions of the omega-5 hydroxyl group with the phenolic hydroxyl group of Tyr 52. LTC(4) and occupies a very similar position to LTE(4) in the previously determined structure of its complex with AeD7. As yet, it is not known what, if any, new function has been acquired by the rearranged C-terminal domain. This article presents, to our knowledge, the first structural characterization of a protein from mosquito saliva that inhibits collagen mediated platelet activation.