Maximum weight independent sets in hole- and dart-free graphs

The Maximum Weight Independent Set (MWIS) problem on graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum total weight. The complexity of the MWIS problem for hole-free graphs is unknown. In this paper, we first prove that the MWIS problem for (hole, dart, gem)-free graphs can be solved in O(n(3))-time. By using this result, we prove that the MWIS problem for (hole, dart)-free graphs can be solved in O(n(4))-time. Though the MWIS problem for (hole, dart, gem)-free graphs is used as a subroutine, we also give the best known time bound for the solvability of the MWIS problem in (hole, dart, gem)-free graphs. (C) 2012 Elsevier B.V. All rights reserved.

Spectral moment sum rules for the retarded Green's function and self-energy of the inhomogeneous Bose-Hubbard model in equilibrium and nonequilibrium

We derive exact expressions for the zeroth and the first three spectral moment sum rules for the retarded Green's function and for the zeroth and the first spectral moment sum rules for the retarded self-energy of the inhomogeneous Bose-Hubbard model in nonequilibrium, when the local on-site repulsion and the chemical potential are time-dependent, and in the presence of an external time-dependent electromagnetic field. We also evaluate these expressions for the homogeneous case in equilibrium, where all time dependence and external fields vanish. Unlike similar sum rules for the Fermi-Hubbard model, in the Bose-Hubbard model case, the sum rules often depend on expectation values that cannot be determined simply from parameters in the Hamiltonian like the interaction strength and chemical potential but require knowledge of equal-time many-body expectation values from some other source. We show how one can approximately evaluate these expectation values for the Mott-insulating phase in a systematic strong-coupling expansion in powers of the hopping divided by the interaction. We compare the exact moment relations to the calculated moments of spectral functions determined from a variety of different numerical approximations and use them to benchmark their accuracy. DOI: 10.1103/PhysRevA.87.013628

Effect of lipopolysaccharide on alteration of phospholipids and their fatty acid composition in spleen and thymus by in vitro metabolic labeling

Lipopolysaccharide (LPS) is an endotoxin, a potent stimulator of immune response and induction of LPS leads to acute lung injury (ALI)/acute respiratory distress syndrome (ARDS). ARDS is a life-threatening disease worldwide with a high mortality rate. The immunological effect of LPS with spleen and thymus is well documented; however the impact on membrane phospholipid during endotoxemia has not yet been studied. Hence we aimed to investigate the influence of LPS on spleen and thymus phospholipid and fatty acid composition by 32P]orthophosphate labeling in rats. The in vitro labeling was carried out with phosphate-free medium (saline). Time course, LPS concentration-dependent, pre- and post-labeling with LPS and fatty acid analysis of phospholipid were performed. Labeling studies showed that 50 mu g LPS specifically altered the major phospholipids, phosphatidylcholine and phosphatidylglycerol in spleen and phosphatidylcholine in thymus. Fatty acid analysis showed a marked alteration of unsaturated fatty acids/saturated fatty acids in spleen and thymus leading to immune impairment via the fatty acid remodeling pathway. Our present in vitro lipid metabolic labeling study could open up new vistas for exploring LPS-induced immune impairment in spleen and thymus, as well as the underlying mechanism.

Low formation energy and kinetic barrier of Stone-Wales defect in infinite and finite silicene

Stone-Wales (SW) defects in materials having hexagonal lattice are the most common topological defects that affect the electronic and mechanical properties. Using first principles density functional theory based calculations, we study the formation energy and kinetic barrier of SW-defect in infinite and finite sheets of silicene. The formation energies as well as the barriers in both the cases are significantly lower than those of graphene. Furthermore, compared with the infinite sheets, the energy barriers and formation energies are lower for finite sheets. However, due to low barriers these defects are expected to heal out of the finite sheets. (C) 2013 Elsevier B.V. All rights reserved.

NrichD database: sequence databases enriched with computationally designed protein-like sequences aid in remote homology detection

NrichD ink:type=''simple''>( ext-link-type=''uri'' xlink:href=''http://proline.biochem.iisc.ernet.in/NRICHD/'' xlink:type=''simple''>http://proline.biochem.iisc.ernet.in/NRICHD/)< /named-content> is a database of computationally designed protein-like sequences, augmented into natural sequence databases that can perform hops in protein sequence space to assist in the detection of remote relationships. Establishing protein relationships in the absence of structural evidence or natural `intermediately related sequences' is a challenging task. Recently, we have demonstrated that the computational design of artificial intermediary sequences/linkers is an effective approach to fill naturally occurring voids in protein sequence space. Through a large-scale assessment we have demonstrated that such sequences can be plugged into commonly employed search databases to improve the performance of routinely used sequence search methods in detecting remote relationships. Since it is anticipated that such data sets will be employed to establish protein relationships, two databases that have already captured these relationships at the structural and functional domain level, namely, the SCOP database and the Pfam database, have been `enriched' with these artificial intermediary sequences. NrichD database currently contains 3 611 010 artificial sequences that have been generated between 27 882 pairs of families from 374 SCOP folds. The data sets are freely available for download. Additional features include the design of artificial sequences between any two protein families of interest to the user.

Multi-scale modelling of Suzuki segregation in gamma' precipitates in Ni and Co-base superalloys

The high temperature strength of alloys with (gamma +gamma') microstructure is primarily due to the resistance of the ordered precipitate to cutting by matrix dislocations. Such shearing requires higher stresses since it involves the creation of a planar fault. Planar fault energy is known to be dependent on composition. This implies that the composition on the fault may be different from that in the bulk for energetic reasons. Such segregation (or desegregation) of specific alloying elements to the fault may result in Suzuki strengthening which has not been explored extensively in these systems. In this work, segregation (or desegregation) of alloying elements to planar faults was studied computationally in Ni-3(Al, Ti) and Co-3(W, Al) type gamma' precipitates. The composition dependence of APB energy and heat of mixing were evaluated from first principle electronic structure calculations. A phase field model incorporating the first principles results, was used to simulate the motion of an extended superdislocation under stress concurrently with composition evolution. Results reveal that in both systems, significant (de) segregation occurs on equilibration. On application of stress, solutes were dragged along with the APB in some cases. Additionally, it was also noted the velocity of the superdislocation under an applied stress is strongly dependent on atomic mobility (i. e. diffusivity).

A carboxy terminal domain of the L protein of rinderpest virus possesses RNA triphosphatase activity - The first enzyme in the viral mRNA capping pathway

The large protein L of negative-sense RNA viruses is a multifunctional protein involved in transcription and replication of genomic RNA. It also possesses enzymatic activities involved in capping and methylation of viral mRNAs. The pathway for mRNA capping followed by the L protein of the viruses in the Morbillivirus genus has not been established, although it has been speculated that these viruses may follow the unconventional capping pathway as has been shown for some viruses of Rhabdoviridae family. We had earlier shown that the large protein L of Rinderpest virus expressed as recombinant L-P complex in insect cells as well as the ribonucleoprotein complex from purified virus possesses RNA triphosphatase (RTPase) and guanylyltransferase activities, in addition to RNA dependent RNA polymerase activity. In the present work, we demonstrate that RTPase as well as nucleoside triphosphatase (NTPase) activities are exhibited by a subdomain of the L protein in the C terminal region (a.a. 1640 1840). The RTPase activity depends absolutely on a divalent cation, either magnesium or manganese. Both the RTPase and NTPase activities of the protein show dual metal specificity. Two mutant proteins having alanine mutations in the glutamic acid residues in motif-A of the RTPase domain did not show RTPase activity, while exhibiting reduced NTPase activity suggesting overlapping active sites for the two enzymatic functions. The RTPase and NTPase activities of the L subdomain resemble those of the Vaccinia capping enzyme D1 and the baculovirus LEF4 proteins. (C) 2015 Elsevier Inc. All rights reserved.

Secure Communication in Amplify-and-Forward Networks with Multiple Eavesdroppers: Decoding with SNR Thresholds

The problem of secure unicast communication over a two hop Amplify-and-Forward wireless relay network with multiple eavesdroppers is considered. Assuming that a receiver (destination or eavesdropper) can decode a message only if the received SNR is above a predefined threshold, we consider this problem in two scenarios. In the first scenario, we maximize the SNR at the legitimate destination, subject to the condition that the received SNR at each eavesdropper is below the target threshold. Due to the non-convex nature of the objective function and eavesdroppers' constraints, we transform variables and obtain a quadratically constrained quadratic program (QCQP) with convex constraints, which can be solved efficiently. When the constraints are not convex, we consider a semidefinite relaxation (SDR) to obtain computationally efficient approximate solution. In the second scenario, we minimize the total power consumed by all relay nodes, subject to the condition that the received SNR at the legitimate destination is above the threshold and at every eavesdropper, it is below the corresponding threshold. We propose a semidefinite relaxation of the problem in this scenario and also provide an analytical lower bound.

Stiction and Anti-Stiction in Mems and Nems

Stiction in microelectromechanical systems (MEMS) has been a major failure mode ever since the advent of surface micromachining in the 80s of the last century due to large surface-area-to-volume ratio. Even now when solutions to this problem are emerging, such as self-assembled monolayer (SAM) and other measures, stiction remains one of the most catastrophic failure modes in MEMS. A review is presented in this paper on stiction and anti-stiction in MEMS and nanoelectromechanical systems (NEMS). First, some new experimental observations of stiction in radio frequency (RF) MEMS switch and micromachined accelerometers are presented. Second, some criteria for stiction of microstructures in MEMS and NEMS due to surface forces (such as capillary, electrostatic, van der Waals, Casimir forces, etc.) are reviewed. The influence of surface roughness and environmental conditions (relative humidity and temperature) on stiction are also discussed. As hydrophobic films, the self-assembled monolayers (SAMs) turn out able to prevent release-related stiction effectively. The anti-stiction of SAMs in MEMS is reviewed in the last part.

Review of river fisheries valuation in Central and South America

Unlike Africa and Asia, where a large part of the population are heavily dependent upon fishing for their livelihoods, fishing for a living in the interior of Central and South America (CSA) remains a marginal occupation for all but the most isolated of families. As such, the economics and management of fisheries on the continent have received little attention from within the continent and the rest of the world. This study shows that while a number of studies have been carried out on fishing in the region, they tend to be limited in their geographical focus and time scale. Although fishing of freshwater species may appear to be comparatively insignificant in the region, the rivers of CSA are very important. This report attempts to analyze the literature available on CSA river fisheries and attempts to draw out an economic value of these fisheries. It is divided into a number of sections. First, the authors describe the major river basins on the continent, characterize their fisheries, and place freshwater fisheries in CSA into a global context. Second, the authors provide a review of valuation techniques for fisheries and use this analytical framework to review the principal literature on freshwater fisheries in the region. Then they turn their attention to the economic impact of dams and water abstraction schemes, reviewing the available literature to ascertain how/if economic values are computed for the impact on fisheries. Finally, they offer some conclusions and recommendations on the direction for future studies of freshwater fisheries in CSA.

Soft-bottom benthic assemblages and levels of contaminants in sediments and biota at Gray's Reef National Marine Sanctuary and nearby shelf waters off the coast of Georgia (2000 and 2001)

A series of studies was initiated to assess the condition of benthic macroinfauna and chemical contaminant levels in sediments and biota of the Gray’s Reef National Marine Sanctuary (GRNMS) and nearby shelf waters off the coast of Georgia. Four key objectives of the research are (1) to document existing environmental conditions within the sanctuary in order to provide a quantitative benchmark for tracking any future changes due to either natural or human disturbances; (2) to examine broader cross-shelf spatial patterns in benthic fauna and sediment contaminant concentrations and to identify potential controlling factors associated with the observed patterns; (3) to assess any between-year temporal variability in benthic fauna; and (4) to evaluate the importance of benthic fauna as prey for higher trophic levels. Such questions are being addressed to help fulfill long-term science and management goals of the GRNMS. However, it is anticipated that the information will be of additional value in broadening our understanding of the surrounding South Atlantic Bight (SAB) ecosystem and in bringing the knowledge to bear on related resourcemanagement issues of the region. We have begun to address the first three of these objectives with data from samples collected in spring 2000 at stations within GRNMS, and in spring 2001 at stations within the sanctuary and along three cross-shelf transects extending from the mouths of Sapelo, Doboy, and Altamaha Sounds out to sanctuary depths (about 17-20 m). This report provides a description of baseline conditions within the sanctuary, based on results of the spring 2000 survey (Section II), and uses data from both 2000 and 2001 to examine overall spatial and temporal patterns in biological and chemical variables within the sanctuary and surrounding inner-shelf environment (Section III). (PDF contains 65 pages)

The First Occurrence in the Fossil Record of an Aquatic Avian Twig-Nest with Phoenicopteriformes Eggs: Evolutionary Implication

14 p.

Migrations of yellowfin tuna tagged off the southern coast of Mexico in 1960 and 1969

ENGLISH: The map method, the Jones method, the variance-covariance method, and the Skellam method were used to study the migrations of tagged yellowfin tuna released off the southern coast of Mexico in 1960 and 1969. The first three methods are all useful, and each presents information which is complementary to that presented by the others. The Skellam method, as used in this report, is less useful. The movements of the tagged fish released in 1960 appeared to have been strongly directed, but this was probably caused principally by the distribution of the fishing effort. The effort was much more widely distributed in 1970, and the movements of the fish released in 1969 appeared to have been much less directed. The correlation coefficients derived from the variance-covariance method showed that it was not random, however. The small fish released in the Acapulco and 10°N-100°W areas in 1969 migrated to the Manzanillo area near the beginning of February 1970. The medium and large fish released in the same areas in the same year tended to migrate to the southeast throughout the first half of 1970, however. SPANISH: El método de mapas, el de Jones, el de la variancia-covariancia y el de Skellam fueron empleados para estudiar las migraciones del atún aleta amarilla marcado y liberado frente a la costa meridional de México en 1960 y 1969. Los tres primeros métodos son todos útiles, y cada uno presenta información que complementa la presentada por los otros. El método de Skellam, conforme se usa en este informe, es menos útil. Parece que los desplazamientos de los peces marcados y liberados en 1960 hubieran sido fuertemente orientados, pero ésto probablemente fue causado principalmente por la distribución del esfuerzo de pesca. El esfuerzo se distribuyó más extensamente en 1970, y parece que los desplazamientos de los peces liberados en 1969 fueran menos orientados. Los coeficientes de correlación derivados del método variancia-covariancia indicaron, sin embargo, que no eran aleatorios. Los peces pequeños liberados en las áreas de Acapulco y los 10°N-100°W en 1969 migraron al área de Manzanillo a principios de febrero 1970. Los peces medianos y grandes liberados en las mismas áreas en el mismo año tuvieron, sin embargo, la tendencia a desplazarse al sudeste durante el primer semestre de 1970. (PDF contains 64 pages.)

Using the system dynamics paradigm in teaching and learning technological university subjets

2nd International Conference on Education and New Learning Technologies