Fast edge splitting and Edmonds' arborescence construction for unweighted graphs

Given an unweighted undirected or directed graph with n vertices, m edges and edge connectivity c, we present a new deterministic algorithm for edge splitting. Our algorithm splits-off any specified subset S of vertices satisfying standard conditions (even degree for the undirected case and in-degree ≥ out-degree for the directed case) while maintaining connectivity c for vertices outside S in Õ(m+nc2) time for an undirected graph and Õ(mc) time for a directed graph. This improves the current best deterministic time bounds due to Gabow [8], who splits-off a single vertex in Õ(nc2+m) time for an undirected graph and Õ(mc) time for a directed graph. Further, for appropriate ranges of n, c, |S| it improves the current best randomized bounds due to Benczúr and Karger [2], who split-off a single vertex in an undirected graph in Õ(n2) Monte Carlo time. We give two applications of our edge splitting algorithms. Our first application is a sub-quadratic (in n) algorithm to construct Edmonds' arborescences. A classical result of Edmonds [5] shows that an unweighted directed graph with c edge-disjoint paths from any particular vertex r to every other vertex has exactly c edge-disjoint arborescences rooted at r. For a c edge connected unweighted undirected graph, the same theorem holds on the digraph obtained by replacing each undirected edge by two directed edges, one in each direction. The current fastest construction of these arborescences by Gabow [7] takes Õ(n2c2) time. Our algorithm takes Õ(nc3+m) time for the undirected case and Õ(nc4+mc) time for the directed case. The second application of our splitting algorithm is a new Steiner edge connectivity algorithm for undirected graphs which matches the best known bound of Õ(nc2 + m) time due to Bhalgat et al [3]. Finally, our algorithm can also be viewed as an alternative proof for existential edge splitting theorems due to Lovász [9] and Mader [11].

Identifying Robust Plans through Plan Diagram Reduction

Estimates of predicate selectivities by database query optimizers often differ significantly from those actually encountered during query execution, leading to poor plan choices and inflated response times. In this paper, we investigate mitigating this problem by replacing selectivity error-sensitive plan choices with alternative plans that provide robust performance. Our approach is based on the recent observation that even the complex and dense "plan diagrams" associated with industrial-strength optimizers can be efficiently reduced to "anorexic" equivalents featuring only a few plans, without materially impacting query processing quality. Extensive experimentation with a rich set of TPC-H and TPC-DS-based query templates in a variety of database environments indicate that plan diagram reduction typically retains plans that are substantially resistant to selectivity errors on the base relations. However, it can sometimes also be severely counter-productive, with the replacements performing much worse. We address this problem through a generalized mathematical characterization of plan cost behavior over the parameter space, which lends itself to efficient criteria of when it is safe to reduce. Our strategies are fully non-invasive and have been implemented in the Picasso optimizer visualization tool.

Zircon Sand--a Viable Alternative Moulding System for Titanium Castings

The experimental observations of casting titanium in sodium silicate bonded zircon sand mould are presented in this paper. Metal-mould reactions, in general, involved dissolution of oxides in liquid titanium resulting in contamination of the casting. Minimal metal-mould reactions occurred when titanium was cast in zircon sand mould containing about 7.5 wt% of ZrO2. It has been further shown that the metal-mould reaction is considerably reduced if moulds were fired at high temperatures (> 1273K). This ensured elimination of moisture from the mould and also resulted in some beneficial changes in the mould chemistry. The reduction in metal-mould reaction is reflected in the decrease in oxygen and hydrogen contamination and decrease in hardness. Thus microhardness profile and oxygen analysis seems to provide a good index for evaluation of severity of metal-mould reaction. The method has been demonstrated to be satisfactory for casting titanium components.

Energy-efficient synthesis of ferrite powders and films

In recent years, there has been significant effort in the synthesis of nanocrystalline spinel ferrites due to their unique properties. Among them, zinc ferrite has been widely investigated for countless applications. As traditional ferrite synthesis methods are energy- and time-intensive, there is need for a resource-effective process that can prepare ferrites quickly and efficiently without compromising material quality. We report on a novel microwave-assisted soft-chemical synthesis technique in the liquid medium for synthesis of ZnFe2O4 powder below 100 °C, within 5 min. The use of β-diketonate precursors, featuring direct metal-to-oxygen bonds in their molecular structure, not only reduces process temperature and duration sharply, but also leads to water-soluble and non-toxic by-products. As synthesized powder is annealed at 300 °C for 2 hrs in a conventional anneal (CA) schedule. An alternative procedure, a 2-min rapid anneal at 300 °C (RA) is shown to be sufficient to crystallize the ferrite particles, which show a saturation magnetization (MS) of 38 emu/g, compared with 39 emu/g for a 2-hr CA. This signifies that our process is efficient enough to reduce energy consumption by ∼85% just by altering the anneal scheme. Recognizing the criticality of anneal process to the energy budget, a more energy-efficient variation of the reaction process was developed, which obviates the need for post-synthesis annealing altogether. It is shown that the process also can be employed to deposit crystalline thin films of ferrites.

In vitro Evidence that an Aqueous Extract of Centella asiatica Modulates alpha-Synuclein Aggregation Dynamics

alpha-Synuclein aggregation is one of the major etiological factors implicated in Parkinson's disease (PD). The prevention of aggregation of alpha-synuclein is a potential therapeutic intervention for preventing PD. The discovery of natural products as alternative drugs to treat PD and related disorders is a current trend. The aqueous extract of Centella asiatica (CA) is traditionally used as a brain tonic and CA is known to improve cognition and memory. There are limited data on the role of CA in modulating amyloid-beta (A beta) levels in the brain and in A beta aggregation. Our study focuses on CA as a modulator of the alpha-synuclein aggregation pattern in vitro. Our investigation is focused on: (i) whether the CA leaf aqueous extract prevents the formation of aggregates from monomers (Phase I: alpha-synuclein + extract co-incubation); (ii) whether the CA aqueous extract prevents the formation of fibrils from oligomers (Phase II: extract added after oligomers formation); and (iii) whether the CA aqueous extract disintegrates the pre-formed fibrils (Phase III: extract added to mature fibrils and incubated for 9 days). The aggregation kinetics are studied using a thioflavin-T assay, circular dichroism, and transmission electron microscopy. The results showed that the CA aqueous extract completely inhibited the alpha-synuclein aggregation from monomers. Further, CA extract significantly inhibited the formation of oligomer to aggregates and favored the disintegration of the preformed fibrils. The study provides an insight in finding new natural products for future PD therapeutics.

Evaluating FuncSION: A software for automated synthesis of design solutions for stimulating ideation during mechanical conceptual design

The goal of the work reported in this paper is to use automated, combinatorial synthesis to generate alternative solutions to be used as stimuli by designers for ideation. FuncSION, a computational synthesis tool that can automatically synthesize solution concepts for mechanical devices by combining building blocks from a library, is used for this purpose. The objectives of FuncSION are to help generate a variety of functional requirements for a given problem and a variety of concepts to fulfill these functions. A distinctive feature of FuncSION is its focus on automated generation of spatial configurations, an aspect rarely addressed by other computational synthesis programs. This paper provides an overview of FuncSION in terms of representation of design problems, representation of building blocks, and rules with which building blocks are combined to generate concepts at three levels of abstraction: topological, spatial, and physical. The paper then provides a detailed account of evaluating FuncSION for its effectiveness in providing stimuli for enhanced ideation.

Homology and enzymatic requirements of microhomology-dependent alternative end joining

Nonhomologous DNA end joining (NHEJ) is one of the major double-strand break (DSB) repair pathways in higher eukaryotes. Recently, it has been shown that alternative NHEJ (A-NHEJ) occurs in the absence of classical NHEJ and is implicated in chromosomal translocations leading to cancer. In the present study, we have developed a novel biochemical assay system utilizing DSBs flanked by varying lengths of microhomology to study microhomology-mediated alternative end joining (MMEJ). We show that MMEJ can operate in normal cells, when microhomology is present, irrespective of occurrence of robust classical NHEJ. Length of the microhomology determines the efficiency of MMEJ, 5 nt being obligatory. Using this biochemical approach, we show that products obtained are due to MMEJ, which is dependent on MRE11, NBS1, LIGASE III, XRCC1, FEN1 and PARP1. Thus, we define the enzymatic machinery and microhomology requirements of alternative NHEJ using a well-defined biochemical system.

Atomization Characteristics of Camelina-Based Alternative Aviation Fuels Discharging From Dual-Orifice Injector

The atomization characteristics of blends of bioderived camelina hydrogenated renewable jet (HRJ) alternative fuel with conventional aviation kerosene (Jet A-1) discharging into ambient atmospheric air from a dual-orifice atomizer used in aircraft engines are described. The spray tests are conducted in a spray test facility at six different test flow conditions to compare the atomization of alternative fuels with that of Jet A-1. The fuel sprays are characterized in terms of fuel discharge, spray cone angle, drop size distribution, and spray patternation. The measurements of spray drop size distribution are obtained using laser diffraction based Spraytec equipment. The characteristics of fuel discharge and cone angle of alternative fuel sprays do not show any changes from that of Jet A-1 sprays. The characteristics of spray drop size, evaluated in terms of the variation of mean drop size along the spray axis, for the alternative fuel sprays remain unaffected by the variation in fuel properties between the alternative fuels and Jet A-1. The measurements on spray patternation, obtained using a mechanical patternator at a distance 5.1 cm from the atomizer exit, show an enhanced fuel concentration in the vicinity of spray axis region for the alternative fuel sprays discharging from the dual-orifice atomizer.

Alternative Formulation of the Discrete Linear Quadratic Regulator (DLQR)

In this paper, an alternative apriori and aposteriori formulation has been derived for the discrete linear quadratic regulator (DLQR) in a manner analogous to that used in the discrete Kalman filter. It has been shown that the formulation seamlessly fits into the available formulation of the DLQR and the equivalent terms in the existing formulation and the proposed formulation have been identified. Thereafter, the significance of this alternative formulation has been interpreted in terms of the sensitivity of the controller performances to any changes in the states or to changes in the control inputs. The implications of this alternative formulation to adaptive controller tuning have also been discussed.

Novel Alternative Splice Variants of Mouse Cdk5rap2

Autosomal recessive primary microcephaly (MCPH) is a rare neurodevelopmental disorder characterized by a pronounced reduction of brain volume and intellectual disability. A current model for the microcephaly phenotype invokes a stem cell proliferation and differentiation defect, which has moved the disease into the spotlight of stem cell biology and neurodevelopmental science. Homozygous mutations of the Cyclin-dependent kinase-5 regulatory subunit-associated protein 2 gene CDK5RAP2 are one genetic cause of MCPH. To further characterize the pathomechanism underlying MCPH, we generated a conditional Cdk5rap2 LoxP/hCMV Cre mutant mouse. Further analysis, initiated on account of a lack of a microcephaly phenotype in these mutant mice, revealed the presence of previously unknown splice variants of the Cdk5rap2 gene that are at least in part accountable for the lack of microcephaly in the mice.

The two-component signalling networks of Mycobacterium tuberculosis display extensive cross-talk in vitro

Two-component systems (TCSs), which contain paired sensor kinase and response regulator proteins, form the primary apparatus for sensing and responding to environmental cues in bacteria. TCSs are thought to be highly specific, displaying minimal cross-talk, primarily due to the co-evolution of the participating proteins. To assess the level of cross-talk between the TCSs of Mycobacterium tuberculosis, we mapped the complete interactome of the M. tuberculosis TCSs using phosphotransfer profiling. Surprisingly, we found extensive crosstalk among the M. tuberculosis TCSs, significantly more than that in the TCSs in Escherichia coli or Caulobacter crescentus, thereby offering an alternate to specificity paradigm in TCS signalling. Nearly half of the interactions we detected were significant novel cross-interactions, unravelling a potentially complex signalling landscape. We classified the TCSs into specific `one-to-one' and promiscuous `one-to-many' and `many-to-one' circuits. Using mathematical modelling, we deduced that the promiscuous signalling observed can explain several currently confounding observations about M. tuberculosis TCSs. Our findings suggest an alternative paradigm of bacterial signalling with significant cross-talk between TCSs yielding potentially complex signalling landscapes.

Mass spectrometry based characterization of Hb Beckman variant in a falsely elevated HbA(1c) sample

Glycated hemoglobin (HbA(1c)) is a `gold standard' biomarker for assessing the glycemic index of an individual. HbA(1c) is formed due to nonenzymatic glycosylation at N-terminal valine residue of the P-globin chain. Cation exchange based high performance liquid chromatography (CE HPLC) is mostly used to quantify HbA(1c), in blood sample. A few genetic variants of hemoglobin and post-translationally modified variants of hemoglobin interfere with CE HPLC-based quantification,. resulting in its false positive estimation. Using mass spectrometry, we analyzed a blood sample with abnormally high HbA(1c) (52.1%) in the CE HPLC method. The observed HbA(1c) did not corroborate the blood glucose level of the patient. A mass spectrometry based bottom up proteomics approach, intact globin chain mass analysis, and chemical modification of the proteolytic peptides identified the presence of Hb Beckman, a genetic variant of hemoglobin, in the experimental sample. A similar surface area to charge ratio between HbA(1c) and Hb Beckman might have resulted in the coelution of the variant with HbA(1c) in CE HPLC. Therefore, in the screening of diabetes mellitus through the estimation of HbA(1c), it is important to look for genetic variants of hemoglobin in samples that show abnormally high glycemic index, and HbA(1c) must be estimated using an alternative method. (C) 2015 Elsevier Inc. All rights reserved.

The Asian elephant is amongst the top three frugivores of two tree species with easily edible fruit

Large animal species are prone to local extirpation, but ecologists cannot yet predict how the loss of megaherbivores affects ecosystem processes such as seed dispersal. Few studies have compared the quantity and quality of seed dispersal by megaherbivores versus alternative frugivores in the wild, particularly for plant species with fruit easily consumed by many frugivorous species. In a disturbed tropical moist forest in India, we examine whether megaherbivores are a major frugivore of two tree species with easily edible, mammal-dispersed fruit. We quantify the relative fruit removal rates of Artocarpus chaplasha and Careya arborea, by the Asian elephant (Elephas maximus) and alternative dispersers. Through focal watches and camera trapping, we found the elephant to be amongst the top three frugivores for each tree species. Furthermore, seed transects under A. chaplasha show that arboreal frugivores discard seeds only a short distance from the parental tree, underscoring the elephant's role as a long-distance disperser. Our data provide unprecedented support for an old notion: megaherbivores may be key dispersers for a broad set of mammal-dispersed fruiting species, and not just fruit inaccessible to smaller frugivores. As such, the elephant may be particularly important for the functional ecology of the disturbed forests it still inhabits across tropical Asia.