Chordal Bipartite Graphs with High Boxicity

The boxicity of a graph G is defined as the minimum integer k such that G is an intersection graph of axis-parallel k-dimensional boxes. Chordal bipartite graphs are bipartite graphs that do not contain an induced cycle of length greater than 4. It was conjectured by Otachi, Okamoto and Yamazaki that chordal bipartite graphs have boxicity at most 2. We disprove this conjecture by exhibiting an infinite family of chordal bipartite graphs that have unbounded boxicity.

Polyethylene stibinite phosphate esters: Novel flame-retardant plasticizers for PVC

A new series of multielement flame-retardant plasticizers containing polyethylene stibinite phosphate esters have been prepared by bulk polymerization from ethylene glycol with various antimony (III) aryloxydichlorides and arylphosphorodichloridates possessing various combinations of substituent [Cl,Br,NO2]. All the polymers are pink-coloured viscous fluids. They were characterized by inherent viscosity, density, IR, H-1, C-13 and P-31 NMR spectroscopy. The thermal behaviour of the polymers was compared by thermogravimetric analysis and correlated with their structures. The flammability studies were carried out by the limiting oxygen index test. The polymers containing P, Sb, N and Pr elements in their backbone show superior thermal-and flame-retardant characteristics than the other polymers. A comparative study was carried out with one of the synthesized polymers as a polymeric flame-retardant additive to plasticized PVC. The results showed improved LOI and mechanical properties to that of the conventional flame-retardant additive composition. (C) 1997 Elsevier Science Ltd.

Phase modification of ammonium nitrate by potassium salts

Modification of the room temperature phase (IV-III) of ammonium nitrate (AN) has been attempted using a variety of potassium salts namely, KF, KCl, KI, KNO3, K2CO3, K2SO4, KSCN and K2Cr2O7. No phase transition was observed when AN containing 1-2% by mass of these potassium salts is heated from room temperature (25 degrees C) onwards in DTA and DSC scans, but the linear expansion due to phase transition was still observable in TMA measurements. Complete arrest of the linear expansion occurs only when a higher concentration of the additive is used. Similarly, in thermal cycling experiments, complete phase modification in the temperature range -80 to 100 degrees C occurs only with a higher percentage of the potassium salt. The extent of modification, however, is found to be dependent both on the concentration, and the type of the anion. Potassium dichromate when used as an additive modifies the phase as well as the decomposition pattern of AN.

Temperature dependence study of chlorine NQR frequency and spin-lattice relaxation time in 2-amino,-3,5-dichloropyridine

Chlorine-35 NQR frequency and spin-lattice relaxation time measurements as a function of temperature in the range 77-300 K were carried out on 2-amino-3,5-dichloropyridine. Two NQR signals were observed and were assigned to the two chlorines present in the molecule using the additive model for substituent effects. The temperature dependence of the NQR frequency was analysed in terms of the torsional oscillations of the molecule and the torsional frequencies and their temperature dependence were calculated numerically using a two-mode approximation. The temperature dependence of the NQR spin-lattice relaxation time was found to be mainly due to the torsional oscillations of the molecule, with anharmonicity effects showing up at higher temperatures. Copyright (C) 1999 John Wiley & Sons, Ltd.

California bearing ratio behavior of cement-stabilized fly ash-soil mixes

Thermal power stations using pulverized coal as fuel generate large quantities of fly ash as a byproduct, which has created environmental and disposal problems. Using fly ash for gainful applications will solve these problems. Among the various possible uses for fly ash, the most massive and effective utilization is in geotechnical engineering applications like backfill material, construction of embankments, as a subbase material, etc. A proper understanding of fly ash-soil mixes is likely to provide viable solutions for its large-scale utilization. Earlier studies initiated in the laboratory have resulted in a good understanding of the California Bearing Ratio (CBR) behavior of fly ash-soil mixes. Subsequently, in order to increase the CBR value, cement has been tried as an additive to fly ash-soil mixes. This paper reports the results.

Inhibition of hepatitis C virus replication by herbal extract: Phyllanthus amarus as potent natural source

Hepatitis C virus infection is a major health problem worldwide. Developing effective antiviral therapy for HCV is the need of the hour. The viral enzymes NS3 protease and NS5B RNA dependent RNA polymerase are essential enzymes for polyprotein processing and viral RNA replication and thus can be potential targets for screening anti-HCV compounds. A large number of phytochemicals are present in plants, which are found to be promising antiviral agents. In this study, we have screened inhibitory effect of different plant extracts against the NS3 and NS5B enzymes of hepatitis C virus. Methanolic extracts were prepared from various plant materials and their inhibitory effects on the viral enzymes were determined by in vitro enzyme assays. Effect on viral RNA replication was investigated by using TaqMan Real time RT-PCR. Interestingly, Phyllanthus amarus root (PAR) extract showed significant inhibition of HCV-NS3 protease enzyme; whereas P. amarus leaf (PAL) extract showed considerable inhibition of NS5B in the in vitro assays. Further, the PAR and PAL extracts significantly inhibited replication of HCV monocistronic replicon RNA and HCV H77S viral RNA in HCV cell culture system. However, both PAR and PAL extracts did not show cytotoxicity in Huh7 cells in the MTT assay. Furthermore, addition of PAR together with IFN-alpha showed additive effect in the inhibition of HCV RNA replication. Results suggest the possible molecular basis of the inhibitory activity of PA extract against HCV which would help in optimization and subsequent development of specific antiviral agent using P. amarus as potent natural source. (C) 2011 Elsevier B.V. All rights reserved.

Synthesis of acicular hydrogoethite (alpha-FeOOH center dot xH(2)O; 0.1 < x < 0.22) particles using morphology controlling cationic additives and magnetic properties of maghemite derived from hydrogoethite

A method for the preparation of acicular hydrogoethite (alpha -FeOOH.xH(2)O, 0.1 < x < 0.22) particles of 0.3-1 mm length has been optimized by air oxidation of Fe( II) hydroxide gel precipitated from aqueous (NH4)(2)Fe(SO4)(2) solutions containing 0.005-0.02 atom% of cationic Pt, Pd or Rh additives as morphology controlling agents. Hydrogoethite particles are evolved from the amorphous ferrous hydroxide gel by heterogeneous nucleation and growth. Preferential adsorption of additives on certain crystallographic planes thereby retarding the growth in the perpendicular direction, allows the particles to acquire acicular shapes with high aspect ratios of 8-15. Synthetic hydrogoethite showed a mass loss of about 14% at similar to 280 degreesC, revealing the presence of strongly coordinated water of hydration in the interior of the goethite crystallites. As evident from IR spectra, excess H2O molecules (0.1- 0.22 per formula unit) are located in the strands of channels formed in between the double ribbons of FeO6 octahedra running parallel to the c- axis. Hydrogoethite particles constituted of multicrystallites are formed with Pt as additive, whereas single crystallite particles are obtained with Pd (or Rh). For both dehydroxylation as well as H-2 reduction, a lower reaction temperature (similar to 220 degreesC) was observed for the former (Pt treated) compared to the latter (Pd or Rh) (similar to 260 degreesC). Acicular magnetite (Fe3O4) was prepared either by reducing hydrogoethite (magnetite route) or dehydroxylating hydrogoethite to hematite and then reducing it to magnetite (hematite- magnetite route). According to TEM studies, preferential dehydroxylation of hydrogoethite along < 010 > leads to microporous hematite. Maghemite (gamma -Fe2O3 (-) (delta), 0 < < 0.25) was obtained by reoxidation of magnetite. The micropores are retained during the topotactic transformation to magnetite and finally to maghemite, whereas cylindrical mesopores are formed due to rearrangement of the oxygen sublattice from hexagonal to cubic close packing during the conversion of hydrogoethite to magnetite and then to maghemite. Accordingly, three different types of maghemite particles are realized: strongly oriented multicrystalline particles, single crystalline acicular particles with micropores or crystallites having mesopores. Higher values of saturation magnetization ((s) = 74 emu g(-1)) and coercivity (H-c = 320 Oe) are obtained for single crystalline mesoporous particles. In the other cases, the smaller size of particles and larger distribution of micropores decreases sigma (s) considerably ( < 60 emu g(-1)) due to relaxation effects of spins on the surface atoms as revealed by Mossbauer spectroscopy.

Optical and Electronic Properties of Conjugated Polymer -Nanocluster Semiconductor Hybrid Systems

Conjugated polymers are intensively pursued as candidate materials for emission and detection devices with the optical range of interest determined by the chemical structure. On the other hand the optical range for emission and detection can also be tuned by size selection in semiconductor nanoclusters. The mechanisms for charge generation and separation upon optical excitation, and light emission are different for these systems. Hybrid systems based on these different class of materials reveal interesting electronic and optical properties and add further insight into the individual characteristics of the different components. Multilayer structures and blends of these materials on different substrates were prepared for absorption, photocurrent (Iph), photoluminescence (PL) and electroluminscence (EL) studies. Polymers chosen were derivatives of polythiophene (PT) and polyparaphenylenevinylene (PPV) along with nanoclusters of cadmium sulphide of average size 4.4 nm (CdS-44). The photocurrent spectral response in these systems followed the absorption response around the band edges for each of the components and revealed additional features, which depended on bias voltage, thickness of the layers and interfacial effects. The current-voltage curves showed multi-component features with emission varying for different regimes of voltage. The emission spectral response revealed additive features and is discussed in terms of excitonic mechanisms.

Temperature effect on hydrocarbon-enhanced nitric oxide conversion using a dielectric barrier discharge reactor

Experimental investigations into the effect of temperature on conversion of NO in the presence of hydrocarbons (ethylene, acetylene and n-hexane) are presented. An AC energized dielectric barrier discharge reactor was used as the plasma reactor. The experiments were carried out at different temperatures up to 200 degreesC. The discharge powers were measured at all the temperatures. The discharge power was found to increase with temperature. NO conversion in the presence of ethylene and n-hexane was better than that of acetylene at all temperatures. The addition of acetylene at room temperature showed no better conversion of NO compared to no additive case. While at higher temperatures, it could enhance the conversion of NO. A slight enhancement in NO and NOx removal was observed in the presence of water vapor. (C) 2003 Elsevier Science B.V. All rights reserved.

Optimal local polynomial regression of noisy time varying signals

We address the problem of local-polynomial modeling of smooth time-varying signals with unknown functional form, in the presence of additive noise. The problem formulation is in the time domain and the polynomial coefficients are estimated in the pointwise minimum mean square error (PMMSE) sense. The choice of the window length for local modeling introduces a bias-variance tradeoff, which we solve optimally by using the intersection-of-confidence-intervals (ICI) technique. The combination of the local polynomial model and the ICI technique gives rise to an adaptive signal model equipped with a time-varying PMMSE-optimal window length whose performance is superior to that obtained by using a fixed window length. We also evaluate the sensitivity of the ICI technique with respect to the confidence interval width. Simulation results on electrocardiogram (ECG) signals show that at 0dB signal-to-noise ratio (SNR), one can achieve about 12dB improvement in SNR. Monte-Carlo performance analysis shows that the performance is comparable to the basic wavelet techniques. For 0 dB SNR, the adaptive window technique yields about 2-3dB higher SNR than wavelet regression techniques and for SNRs greater than 12dB, the wavelet techniques yield about 2dB higher SNR.

GMM basedbayesian approach to speech enhancement in signal/transform domain

Considering a general linear model of signal degradation, by modeling the probability density function (PDF) of the clean signal using a Gaussian mixture model (GMM) and additive noise by a Gaussian PDF, we derive the minimum mean square error (MMSE) estimator.The derived MMSE estimator is non-linear and the linear MMSE estimator is shown to be a special case. For speech signal corrupted by independent additive noise, by modeling the joint PDF of time-domain speech samples of a speech frame using a GMM, we propose a speech enhancement method based on the derived MMSE estimator. We also show that the same estimator can be used for transform-domain speech enhancement.

Combinatorial Representations of Block Codes

We look at graphical descriptions of block codes known as trellises, which illustrate connections between algebra and graph theory, and can be used to develop powerful decoding algorithms. Trellis sizes for linear block codes are known to grow exponentially with the code parameters. Of considerable interest to coding theorists therefore, are more compact descriptions called tail-biting trellises which in some cases can be much smaller than any conventional trellis for the same code . We derive some interesting properties of tail-biting trellises and present a new decoding algorithm.

Boxicity of Circular Arc Graphs

A k-dimensional box is a Cartesian product R(1)x...xR(k) where each R(i) is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-dimensional boxes. That is, two vertices are adjacent if and only if their corresponding boxes intersect. A circular arc graph is a graph that can be represented as the intersection graph of arcs on a circle. We show that if G is a circular arc graph which admits a circular arc representation in which no arc has length at least pi(alpha-1/alpha) for some alpha is an element of N(>= 2), then box(G) <= alpha (Here the arcs are considered with respect to a unit circle). From this result we show that if G has maximum degree Delta < [n(alpha-1)/2 alpha] for some alpha is an element of N(>= 2), then box(G) <= alpha. We also demonstrate a graph having box(G) > alpha but with Delta = n (alpha-1)/2 alpha + n/2 alpha(alpha+1) + (alpha+2). For a proper circular arc graph G, we show that if Delta < [n(alpha-1)/alpha] for some alpha is an element of N(>= 2), then box(G) <= alpha. Let r be the cardinality of the minimum overlap set, i.e. the minimum number of arcs passing through any point on the circle, with respect to some circular arc representation of G. We show that for any circular arc graph G, box(G) <= r + 1 and this bound is tight. We show that if G admits a circular arc representation in which no family of k <= 3 arcs covers the circle, then box(G) <= 3 and if G admits a circular arc representation in which no family of k <= 4 arcs covers the circle, then box(G) <= 2. We also show that both these bounds are tight.

Recent Advances in Low CTE and High Density System-on-a-Package (SOP) Substrate with Thin Film Component Integration

The Packaging Research Center has been developing next generation system-on-a-package (SOP) technology with digital, RF, optical, and sensor functions integrated in a single package/module. The goal of this effort is to develop a platform substrate technology providing very high wiring density and embedded thin film passive and active components using PWB compatible materials and processes. The latest SOP baseline process test vehicle has been fabricated on novel Si-matched CTE, high modulus C-SiC composite core substrates using 10mum thick BCB dielectric films with loss tangent of 0.0008 and dielectric constant of 2.65. A semi-additive plating process has been developed for multilayer microvia build-up using BCB without the use of any vacuum deposition or polishing/CMP processes. PWB and package substrate compatible processes such as plasma surface treatment/desmear and electroless/electrolytic pulse reverse plating was used. The smallest line width and space demonstrated in this paper is 6mum with microvia diameters in the 15-30mum range. This build-up process has also been developed on medium CTE organic laminates including MCL-E-679F from Hitachi Chemical and PTFE laminates with Cu-Invar-Cu core. Embedded decoupling capacitors with capacitance density of >500nF/cm2 have been integrated into the build-up layers using sol-gel synthesized BaTiO3 thin films (200-300nm film thickness) deposited on copper foils and integrated using vacuum lamination and subtractive etch processes. Thin metal alloy resistor films have been integrated into the SOP substrate using two methods: (a) NiCrAlSi thin films (25ohms per square) deposited on copper foils (Gould Electronics) laminated on the build-up layers and two step etch process for resistor definition, and (b) electroless plated Ni-W-P thin films (70 ohms to few Kohms per square) on the BCB dielectric by plasma surface treatment and activation. The electrical design and build-up layer structure along- - with key materials and processes used in the fabrication of the SOP4 test vehicle were presented in this paper. Initial results from the high density wiring and embedded thin film components were also presented. The focus of this paper is on integration of materials, processes and structures in a single package substrate for system-on-a-package (SOP) implementation

Geometric representations of graphs in low dimension

We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in $1.5 (\Delta + 2) \ln n$ dimensions, where $\Delta$ is the maximum degree of G. We also show that $\boxi(G) \le (\Delta + 2) \ln n$ for any graph G. Our bound is tight up to a factor of $\ln n$. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree $\Delta$, we show that for almost all graphs on n vertices, its boxicity is upper bound by $c\cdot(d_{av} + 1) \ln n$ where d_{av} is the average degree and c is a small constant. Also, we show that for any graph G, $\boxi(G) \le \sqrt{8 n d_{av} \ln n}$, which is tight up to a factor of $b \sqrt{\ln n}$ for a constant b.