Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems

Given an undirected unweighted graph G = (V, E) and an integer k ≥ 1, we consider the problem of computing the edge connectivities of all those (s, t) vertex pairs, whose edge connectivity is at most k. We present an algorithm with expected running time Õ(m + nk3) for this problem, where |V| = n and |E| = m. Our output is a weighted tree T whose nodes are the sets V1, V2,..., V l of a partition of V, with the property that the edge connectivity in G between any two vertices s ε Vi and t ε Vj, for i ≠ j, is equal to the weight of the lightest edge on the path between Vi and Vj in T. Also, two vertices s and t belong to the same Vi for any i if and only if they have an edge connectivity greater than k. Currently, the best algorithm for this problem needs to compute all-pairs min-cuts in an O(nk) edge graph; this takes Õ(m + n5/2kmin{k1/2, n1/6}) time. Our algorithm is much faster for small values of k; in fact, it is faster whenever k is o(n5/6). Our algorithm yields the useful corollary that in Õ(m + nc3) time, where c is the size of the global min-cut, we can compute the edge connectivities of all those pairs of vertices whose edge connectivity is at most αc for some constant α. We also present an Õ(m + n) Monte Carlo algorithm for the approximate version of this problem. This algorithm is applicable to weighted graphs as well. Our algorithm, with some modifications, also solves another problem called the minimum T-cut problem. Given T ⊆ V of even cardinality, we present an Õ(m + nk3) algorithm to compute a minimum cut that splits T into two odd cardinality components, where k is the size of this cut.

An entropy meter based on the thermoelectric potential of a nonisothermal solid electrolyte cell

The theory, design, and performance of a solid electrolyte twin thermocell for the direct determination of the partial molar entropy of oxygen in a single-phase or multiphase mixture are described. The difference between the Seebeck coefficients of the concentric thermocells is directly related to the difference in the partial molar entropy of oxygen in the electrodes of each thermocell. The measured potentials are sensitive to small deviations from equilibrium at the electrodes. Small electric disturbances caused by simultaneous potential measurements or oxygen fluxes caused by large oxygen potential gradients between the electrodes also disturb the thermoelectric potential. An accuracy of ±0.5 calth K−1 mol−1 has been obtained by this method for the entropies of formation of NiO and NiAl2O4. This “entropy meter” may be used for the measurement of the entropies of formation of simple or complex oxides with significant residual contributions which cannot be detected by heat-capacity measurements.

An Exported Heat Shock Protein 40 Associates with Pathogenesis-Related Knobs in Plasmodium falciparum Infected Erythrocytes

Cell surface structures termed knobs are one of the most important pathogenesis related protein complexes deployed by the malaria parasite Plasmodium falciparum at the surface of the infected erythrocyte. Despite their relevance to the disease, their structure, mechanisms of traffic and their process of assembly remain poorly understood. In this study, we have explored the possible role of a parasite-encoded Hsp40 class of chaperone, namely PFB0090c/PF3D7_0201800 (KAHsp40) in protein trafficking in the infected erythrocyte. We found the gene coding for PF3D7_0201800 to be located in a chromosomal cluster together with knob components KAHRP and PfEMP3. Like the knob components, KAHsp40 too showed the presence of PEXEL motif required for transport to the erythrocyte compartment. Indeed, sub-cellular fractionation and immunofluorescence analysis (IFA) showed KAHsp40 to be exported in the erythrocyte cytoplasm in a stage dependent manner localizing as punctuate spots in the erythrocyte periphery, distinctly from Maurer's cleft, in structures which could be the reminiscent of knobs. Double IFA analysis revealed co-localization of PF3D7_0201800 with the markers of knobs (KAHRP, PfEMP1 and PfEMP3) and components of the PEXEL translocon (Hsp101, PTEX150). KAHsp40 was also found to be in a complex with KAHRP, PfEMP3 and Hsp101 as confirmed by co-immunoprecipitation assay. Our results suggest potential involvement of a parasite encoded Hsp40 in chaperoning knob assembly in the erythrocyte compartment.

Proteomic profiling of high glucose primed monocytes identifies cyclophilin A as a potential secretory marker of inflammation in type 2 diabetes

Hyperglycemia is widely recognized to be a potent stimulator of monocyte activity, which is a crucial event in the pathogenesis of atherosclerosis. We analyzed the monocyte proteome for potential markers that would enhance the ability to screen for early inflammatory status in Type 2 diabetes mellitus (T2DM), using proteomic technologies. Monocytic cells (THP-1) were primed with high glucose (HG), their protein profiles were analyzed using 2DE and the downregulated differentially expressed spots were identified using MALDI TOF/MS. We selected five proteins that were secretory in function with the help of bioinformatic programs. A predominantly downregulated protein identified as cyclophilin A (sequence coverage 98%) was further validated by immunoblotting experiments. The cellular mRNA levels of cyclophilin A in various HG-primed cells were studied using qRT-PCR assays and it was observed to decrease in a dose-dependent manner. LC-ESI-MS was used to identify this protein in the conditioned media of HG-primed cells and confirmed by Western blotting as well as ELISA. Cyclophilin A was also detected in the plasma of patients with diabetes. We conclude that cyclophilin A is secreted by monocytes in response to HG. Given the paracrine and autocrine actions of cyclophilin A, the secreted immunophilin could be significant for progression of atherosclerosis in type 2 diabetes. Our study also provides evidence that analysis of monocyte secretome is a viable strategy for identifying candidate plasma markers in diabetes.

Algal biofuel production and mitigation potential in India

Energy and energy services are the backbone of growth and development in India and is increasingly dependent upon the use of fossil based fuels that lead to greenhouse gases (GHG) emissions and related concerns. Algal biofuels are being evolved as carbon (C)-neutral alternative biofuels. Algae are photosynthetic microorganisms that convert sunlight, water and carbon dioxide (CO2) to various sugars and lipids Tri-Acyl-Glycols (TAG) and show promise as an alternative, renewable and green fuel source for India. Compared to land based oilseed crops algae have potentially higher yields (5-12 g/m(2)/d) and can use locations and water resources not suited for agriculture. Within India, there is little additional land area for algal cultivation and therefore needs to be carried out in places that are already used for agriculture, e.g. flooded paddy lands (20 Mha) with village level technologies and on saline wastelands (3 Mha). Cultivating algae under such conditions requires novel multi-tier, multi-cyclic approaches of sharing land area without causing threats to food and water security as well as demand for additional fertilizer resources by adopting multi-tier cropping (algae-paddy) in decentralized open pond systems. A large part of the algal biofuel production is possible in flooded paddy crop land before the crop reaches dense canopies, in wastewaters (40 billion litres per day), in salt affected lands and in nutrient/diversity impoverished shallow coastline fishery. Mitigation will be achieved through avoidance of GHG, C-capture options and substitution of fossil fuels. Estimates made in this paper suggest that nearly half of the current transportation petro-fuels could be produced at such locations without disruption of food security, water security or overall sustainability. This shift can also provide significant mitigation avenues. The major adaptation needs are related to socio-technical acceptance for reuse of various wastelands, wastewaters and waste-derived energy and by-products through policy and attitude change efforts.

Tungsten-based nanomaterials (WO3 & Bi2WO6): Modifications related to charge carrier transfer mechanisms and photocatalytic applications

Heterogeneous photocatalysis is an ideal green energy technology for the purification of wastewater. Although titania dominates as the reference photocatalyst, its wide band gap is a bottleneck for extended utility. Thus, search for non-TiO2 based nanomaterials has become an active area of research in recent years. In this regard, visible light absorbing polycrystalline WO3 (2.4-2.8 eV) and Bi2WO6 (2.8 eV) with versatile structure-electronic properties has gained considerable interest to promote the photocatalytic reactions. These materials are also explored in selective functional group transformation in organic reactions, because of low reduction and oxidation potential of WO3 CB and Bi2WO6 VB, respectively. In this focused review, various strategies such as foreign ion doping, noble metal deposition and heterostructuring with other semiconductors designed for efficient photocatalysis is discussed. These modifications not only extend the optical response to longer wavelengths, but also prolong the life-time of the charge carriers and strengthen the photocatalyst stability. The changes in the surface-bulk properties and the charge carrier transfer dynamics associated with each modification correlating to the high activity are emphasized. The presence of oxidizing agents, surface modification with Cu2+ ions and synthesis of exposed facets to promote the degradation rate is highlighted. In depth study on these nanomaterials is likely to sustain interest in wastewater remediation and envisaged to signify in various green energy applications. (C) 2015 Elsevier B.V. All rights reserved.

Stalagmite growth perturbations from the Kumaun Himalaya as potential earthquake recorders

The central part of the Himalaya (Kumaun and Garhwal Provinces of India) is noted for its prolonged seismic quiescence, and therefore, developing a longer-term time series of past earthquakes to understand their recurrence pattern in this segment assumes importance. In addition to direct observations of offsets in stratigraphic exposures or other proxies like paleoliquefaction, deformation preserved within stalagmites (speleothems) in karst system can be analyzed to obtain continuous millennial scale time series of earthquakes. The Central Indian Himalaya hosts natural caves between major active thrusts forming potential storehouses for paleoseismological records. Here, we present results from the limestone caves in the Kumaun Himalaya and discuss the implications of growth perturbations identified in the stalagmites as possible earthquake recorders. This article focuses on three stalagmites from the Dharamjali Cave located in the eastern Kumaun Himalaya, although two other caves, one of them located in the foothills, were also examined for their suitability. The growth anomalies in stalagmites include abrupt tilting or rotation of growth axes, growth termination, and breakage followed by regrowth. The U-Th age data from three specimens allow us to constrain the intervals of growth anomalies, and these were dated at 4273 +/- 410 years BP (2673-1853 BC), 2782 +/- 79 years BP (851-693 BC), 2498 +/- 117 years BP (605-371 BC), 1503 +/- 245 years BP (262-752 AD), 1346 +/- 101 years BP (563-765 AD), and 687 +/- 147 years BP (1176-1470 AD). The dates may correspond to the timings of major/great earthquakes in the region and the youngest event (1176-1470 AD) shows chronological correspondence with either one of the great medieval earthquakes (1050-1250 and 1259-1433 AD) evident from trench excavations across the Himalayan Frontal Thrust.