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.

Adsorption of anionic dyes on a reversibly swelling cationic superabsorbent polymer

A cationic monomer 2-(methacryloyloxy)ethyl]trimethylammonium chloride was polymerized using N,N'-methylenebisacrylamide as the crosslinker to obtain a cationic superabsorbent polymer (SAP). This SAP was characterized by Fourier transform-infrared spectroscopy, and the equilibrium swelling capacity was determined by swelling in water. The SAP was subjected to cyclic swelling/deswelling in water and NaCl solution. The conductivity of the swelling medium was monitored during the swelling/deswelling and was related to the swelling/deswelling characteristics of the SAP. The adsorption of five anionic dyes of different classes on the SAP was carried out and was found to follow the first-order kinetics. The Langmuir adsorption isotherms were found to fit the equilibrium adsorption data. The dye adsorption capacity of the SAP synthesized in this study was higher than that obtained for other hydrogels reported in the literature. (c) 2012 Wiley Periodicals, Inc. J. Appl. Polym. Sci., 2013

Retention characteristics of Cu2+, Pb2+, and Zn2+ from aqueous solutions by two types of low lime fly ashes

The technical feasibility of utilization of fly ash as a low-cost adsorbent for the removal of metals from water has been studied. For two types of fly ashes, the retention capacities of copper, lead, and zinc metal ions have been studied. Contact time, initial concentration, and pH have been varied and their effect on retention mechanism has been studied. The dominant mechanisms responsible for retention are found to be precipitation due to the presence of calcium hydroxide, and adsorption due to the presence of silica and alumina oxide surfaces in the fly ash. First-order kinetic plots have revealed that the rate constant increases with increase in the initial concentration and pH. Langmuir adsorption isotherms have been plotted to study the maximum adsorption capacities for metal ions considered under different conditions. X-ray diffraction studies revealed the formation of new peaks corresponding to respective metal ions precipitates under alkaline conditions.

On the Selection of Optimum Savitzky-Golay Filters

Savitzky-Golay (S-G) filters are finite impulse response lowpass filters obtained while smoothing data using a local least-squares (LS) polynomial approximation. Savitzky and Golay proved in their hallmark paper that local LS fitting of polynomials and their evaluation at the mid-point of the approximation interval is equivalent to filtering with a fixed impulse response. The problem that we address here is, ``how to choose a pointwise minimum mean squared error (MMSE) S-G filter length or order for smoothing, while preserving the temporal structure of a time-varying signal.'' We solve the bias-variance tradeoff involved in the MMSE optimization using Stein's unbiased risk estimator (SURE). We observe that the 3-dB cutoff frequency of the SURE-optimal S-G filter is higher where the signal varies fast locally, and vice versa, essentially enabling us to suitably trade off the bias and variance, thereby resulting in near-MMSE performance. At low signal-to-noise ratios (SNRs), it is seen that the adaptive filter length algorithm performance improves by incorporating a regularization term in the SURE objective function. We consider the algorithm performance on real-world electrocardiogram (ECG) signals. The results exhibit considerable SNR improvement. Noise performance analysis shows that the proposed algorithms are comparable, and in some cases, better than some standard denoising techniques available in the literature.

A Savitzky-Golay Filtering Perspective of Dynamic Feature Computation

We address the classical problem of delta feature computation, and interpret the operation involved in terms of Savitzky- Golay (SG) filtering. Features such as themel-frequency cepstral coefficients (MFCCs), obtained based on short-time spectra of the speech signal, are commonly used in speech recognition tasks. In order to incorporate the dynamics of speech, auxiliary delta and delta-delta features, which are computed as temporal derivatives of the original features, are used. Typically, the delta features are computed in a smooth fashion using local least-squares (LS) polynomial fitting on each feature vector component trajectory. In the light of the original work of Savitzky and Golay, and a recent article by Schafer in IEEE Signal Processing Magazine, we interpret the dynamic feature vector computation for arbitrary derivative orders as SG filtering with a fixed impulse response. This filtering equivalence brings in significantly lower latency with no loss in accuracy, as validated by results on a TIMIT phoneme recognition task. The SG filters involved in dynamic parameter computation can be viewed as modulation filters, proposed by Hermansky.

Self-Adapting Peripherally Heterofunctionalized Hyperbranched Polymers: Formation of Janus and Tripodal Structures

A peripherally clickable hyperbranched polyester carrying numerous propargyl terminal groups was prepared by a simple melt transesterification polycondensation of a suitably designed AB(2) monomer; this clickable hyperscaffold was then transformed into a variety of different derivatives by using the Cu-catalyzed azide-yne click reaction. Functionalization of the periphery with equimolar quantities of mutually immiscible segments, such as hydrocarbon, fluorocarbon, and PEG, yielded frustrated molecular systems that readapt and form structures wherein the immiscible segments appear to self-segregate to generate either Janus structures (when two immiscible segments are present) or tripodal structures (when three immiscible segments are present). Evidence for such self-segregation was obtained from a variety of studies, such as differential scanning calorimetry, Langmuir isotherms, AFM imaging, and small-angle X-ray scattering measurements. Crystallization of one or more of the peripheral segments reinforced this self-segregation; the weight-fraction-normalized enthalpies of melting associated with the different domains revealed a competition between the segments to optimize their crystalline organization. When one or more of the segments are amorphous, the remaining segments crystallize more effectively and consequently exhibit a higher melting enthalpy. AFM images of monolayers, transferred from the Langmuir trough, revealed that the thickness matches the expected values; furthermore, contact angle measurements clearly demonstrated that the monolayer films are fairly hydrophobic, and in the case of the tripodal hybramers, the presence of domains of hydrocarbon and fluorocarbon appears to impart nanoscale chemical heterogeneity that is reflected in the strong hysteresis in the advancing and receding contact angles.

Tribological response of soft materials sliding against hard surface textures at various numbers of cycles

In the present investigation, various kinds of textures were attained on the steel surfaces. Roughness of the textures was varied using different grits of emery papers or polishing powders. Pins made of pure Al, Al-4Mg alloy and pure Mg were then slid against prepared steel plate surfaces at various numbers of cycles using an inclined pin-on-plate sliding tester. Tests were conducted at a sliding velocity of 2mms(-1) in ambient conditions under both dry and lubricated conditions. Normal loads were increased up to 110N during the tests. The morphologies of the worn surfaces of the pins and the formation of transfer layer on the counter surfaces were observed using a scanning electron microscope. Surface roughness parameters of the plate were measured using an optical profilometer. In the experiments, it was observed that the coefficient of friction and formation of a transfer layer (under dry and lubricated conditions) only depended on surface texture during the first few sliding cycles. The steady-state variation in the coefficient of friction under both dry and lubrication conditions was attributed to the self-organisation of texture of the surfaces at the interface during sliding. Copyright (C) 2012 John Wiley & Sons, Ltd.

On the mechanism of metal nanoparticle synthesis in the brust-schiffrin method

Brust-Schiffrin synthesis (BSS) of metal nanoparticles has emerged as a major breakthrough in the field for its ability to produce highly stable thiol functionalized nanoparticles. In this work, we use a detailed population balance model to conclude that particle formation in BSS is controlled by a new synthesis route: continuous nucleation, growth, and capping of particles throughout the synthesis process. The new mechanism, quite different from the others known in the literature (classical LaMer mechanism, sequential nucleation-growth-capping, and thermodynamic mechanism), successfully explains key features of BSS, including size tuning by varying the amount of capping agent instead of the widely used approach of varying the amount of reducing agent. The new mechanism captures a large body of experimental observations quantitatively, including size tuning and only a marginal effect of the parameters otherwise known to affect particle synthesis sensitively. The new mechanism predicts that, in a constant synthesis environment, continuous nucleation-growth-capping mechanism leads to complete capping of particles (no more growth) at the same size, while the new ones are born continuously, in principle leading to synthesis of more monodisperse particles. This prediction is validated through new experimental measurements.

Li3MRuO5 (M = Co, Ni), new lithium-rich layered oxides related to LiCoO2: promising electrochemical performance for possible application as cathode materials in lithium ion batteries

We describe the synthesis and crystal structure of Li3MRuO5 (M = Co and Ni), new rock salt related oxides. Both the oxides crystallize in the layered LiCoO2 (alpha-NaFeO2) structure, as revealed by powder XRD data. Magnetic susceptibility data suggest that the oxidation states of transition metals are Li3Co3+(ls)Ru4+(ls) O-5 (ls = low spin) for the M = Co compound and Li3Ni2+Ru5+O5 for the M = Ni compound. Electrochemical investigations of lithium deintercalation-intercalation behaviour reveal that both Co and Ni phases exhibit attractive specific capacities of ca. 200 mA h g(-1) at an average voltage of 4 V that has been interpreted as due to the oxidation of Co3+ and Ru4+ in Li3CoRuO5 and Ni2+ to Ni4+ in the case of Li3NiRuO5. Thus, a different role of Ru ions is played in the isostructural oxides. Finally, in both cases evidence of irreversible behaviour above 4.2 V is observed and interpreted as formation of high valent ions or alternatively oxidation of oxide ions.

Deformation-induced grain growth and twinning in nanocrystalline palladium thin films

The microstructure and mechanical properties of nanocrystalline Pd films prepared by magnetron sputtering have been investigated as a function of strain. The films were deposited onto polyimide substrates and tested in tensile mode. In order to follow the deformation processes in the material, several samples were strained to defined straining states, up to a maximum engineering strain of 10%, and prepared for post-mortem analysis. The nanocrystalline structure was investigated by quantitative automated crystal orientation mapping (ACOM) in a transmission electron microscope (TEM), identifying grain growth and twinning/detwinning resulting from dislocation activity as two of the mechanisms contributing to the macroscopic deformation. Depending on the initial twin density, the samples behaved differently. For low initial twin densities, an increasing twin density was found during straining. On the other hand, starting from a higher twin density, the twins were depleted with increasing strain. The findings from ACOM-TEM were confirmed by results from molecular dynamics (MD) simulations and from conventional and in-situ synchrotron X-ray diffraction (CXRD, SXRD) experiments.

Traffic engineered NoC for streaming applications

Streaming applications demand hard bandwidth and throughput guarantees in a multiprocessor environment amidst resource competing processes. We present a Label Switching based Network-on-Chip (LS-NoC) motivated by throughput guarantees offered by bandwidth reservation. Label switching is a packet relaying technique in which individual packets carry route information in the form of labels. A centralized LS-NoC Management framework engineers traffic into Quality of Service (QoS) guaranteed routes. LS-NoC caters to the requirements of streaming applications where communication channels are fixed over the lifetime of the application. The proposed NoC framework inherently supports heterogeneous and ad hoc system-on-chips. The LS-NoC can be used in conjunction with conventional best effort NoC as a QoS guaranteed communication network or as a replacement to the conventional NoC. A multicast, broadcast capable label switched router for the LS-NoC has been designed. A 5 port, 256 bit data bus, 4 bit label router occupies 0.431 mm(2) in 130 nm and delivers peak bandwidth of 80 Gbits/s per link at 312.5 MHz. Bandwidth and latency guarantees of LS-NoC have been demonstrated on traffic from example streaming applications and on constant and variable bit rate traffic patterns. LS-NoC was found to have a competitive AreaxPower/Throughput figure of merit with state-of-the-art NoCs providing QoS. Circuit switching with link sharing abilities and support for asynchronous operation make LS-NoC a desirable choice for QoS servicing in chip multiprocessors. (C) 2013 Elsevier B.V. All rights reserved.

Enhancing Surface Coverage and Growth in Layer-by-Layer Assembly of Protein Nanoparticles

Thin films of bovine serum albumin (BSA) nanoparticles are fabricated via layer-by-layer assembly. The surface of BSA nanoparticles have two oppositely acting functional groups on the surface: amine (NH2) and carboxylate (COO-). The protonation and deprotonation of these functional groups at different pH vary the charge density on the particle surface, and entirely different growth can be observed by varying the nature of the complementary polymer and the pH of the particles. The complementary polymers used in this study are poly(dimethyldiallylammonium chloride) (PDDAC) and poly(acrylic acid) (PAA). The assembly of BSA nanoparticles based on electrostatic interaction with PDDAC suffers from the poor loading of the nanoparticles. The assembly with PAA aided by a hydrogen bonding interaction shows tremendous improvement in the growth of the assembly over PDDAC. Moreover, the pH of the BSA nanoparticles was observed to affect the loading of nanoparticles in the LbL assembly with PAA significantly.

Stretching single polymer chains of donor-acceptor foldamers: toward the quantitative study on the extent of folding

Single-molecule force spectroscopy has proven to be an efficient tool for the quantitative characterization of flexible foldamers on the single-molecule level in this study. The extent of folding has been estimated quantitatively for the first time to the best of our knowledge, which is crucial for a better understanding of the ``folding-process'' on single-molecule level. Therefore, this study may provide a guidance to regulate folding for realizing rational control over the functions of bulk materials.

Purifying water containing both anionic and cationic species using a (Zn, Cu)O, ZnO, and Cobalt Ferrite based multiphase adsorbent system

For the purpose of water purification, novel and low-cost adsorbents which are promising replacements for activated carbon are being actively pursued. However, a single-phase material that adsorbs both cationic and anionic species remains elusive. Hence, a low-cost, multiphase adsorbent bed that purifies water containing both anionic and cationic pollutants is a desirable alternative. We choose anionic (Congo red, Orange G) and cationic (methylene blue, malachite green) dyes as model pollutants. These dyes are chosen since they are widely found in effluents from textile, leather, fishery, and pharmaceutical industries, and their carcinogenic, mutagenic, genotoxic, and cytotoxic impact on mammalian cells is well-established. We show that ZnO, (Zn0.24Cu0.76)O and cobalt ferrite based multiphase fixed adsorbent bed efficiently adsorbs model anionic (Congo red, Orange G) and cationic (methylene blue and malachite green) pollutants, and their complex mixtures. All adsorbent phases are synthesized using room-temperature, high-yield (similar to 96-100%), green chemical processes. The nanoadsorbents are characterized by using X-ray powder diffraction (XRD), scanning electron microscopy (SEM), Brunauer-Emmett-Teller (BET) surface area analysis, and zeta potential measurements. The constituent nanophases are deliberately chosen to be beyond 50 nm, in order to avoid the nanotoxic size regime of oxides. Adsorption characteristics of each of the phases are examined. Isotherm based analysis shows that adsorption is both spontaneous and highly favorable. zeta potential measurements indicate that electrostatic interactions are the primary driving force for the observed adsorption behavior. The isotherms obtained are best described using a composite Langmuir-Freundlich model. Pseudo-first-order, rapid kinetics is observed (with adsorption rate constants as high as 0.1-0.2 min(-1) in some cases). Film diffusion is shown to be the primary mechanism of adsorption.

On the Mechanism of Phase Transfer Catalysis in Brust-Schiffrin Synthesis of Metal Nanoparticles

The two-phase Brust-Schiffrin method (BSM) is used to synthesize highly stable nanoparticles of noble metals. A phase transfer catalyst (PTC) is used to bring in aqueous phase soluble precursors into the organic phase to enable particle synthesis there. Two different mechanisms for phase transfer are advanced in the literature. The first mechanism considers PTC to bring in an aqueous phase soluble precursor by complexing with it. The second mechanism considers the ionic species to be contained in inverse micelles of PTC, with a water core inside. A comprehensive experimental study involving measurement of interfacial tension, viscosity, water content by Karl-Fischer titration, static light scattering, H-1 NMR, and small-angle X-ray scattering is reported in this work to establish that the phase transfer catalyst tetraoctylammonium bromide transfers ions by complexing with them, instead of encapsulating them in inverse micelles. The findings have implications for particle synthesis in two-phase methods such as BSM and their modification to produce more monodispersed particles.