On the Cubicity of AT-Free Graphs and Circular-Arc Graphs

A unit cube in k dimensions (k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), a(i) + 1] on the real line. A graph G on n nodes is said to be representable as the intersection of k-cubes (cube representation in k dimensions) if each vertex of C can be mapped to a k-cube such that two vertices are adjacent in G if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G denoted as cub(G) is the minimum k for which G can be represented as the intersection of k-cubes. An interesting aspect about cubicity is that many problems known to be NP-complete for general graphs have polynomial time deterministic algorithms or have good approximation ratios in graphs of low cubicity. In most of these algorithms, computing a low dimensional cube representation of the given graph is usually the first step. We give an O(bw . n) algorithm to compute the cube representation of a general graph G in bw + 1 dimensions given a bandwidth ordering of the vertices of G, where bw is the bandwidth of G. As a consequence, we get O(Delta) upper bounds on the cubicity of many well-known graph classes such as AT-free graphs, circular-arc graphs and cocomparability graphs which have O(Delta) bandwidth. Thus we have: 1. cub(G) <= 3 Delta - 1, if G is an AT-free graph. 2. cub(G) <= 2 Delta + 1, if G is a circular-arc graph. 3. cub(G) <= 2 Delta, if G is a cocomparability graph. Also for these graph classes, there axe constant factor approximation algorithms for bandwidth computation that generate orderings of vertices with O(Delta) width. We can thus generate the cube representation of such graphs in O(Delta) dimensions in polynomial time.

Bauer Method of MVDR Spectral Factorization for Pitch Modification in the Source Domain

In our earlier work [1], we employed MVDR (minimum variance distortionless response) based spectral estimation instead of modified-linear prediction method [2] in pitch modification. Here, we use the Bauer method of MVDR spectral factorization, leading to a causal inverse filter rather than a noncausal filter setup with MVDR spectral estimation [1]. Further, this is employed to obtain source (or residual) signal from pitch synchronous speech frames. The residual signal is resampled using DCT/IDCT depending on the target pitch scale factor. Finally, forward filters realized from the above factorization are used to get pitch modified speech. The modified speech is evaluated subjectively by 10 listeners and mean opinion scores (MOS) are tabulated. Further, modified bark spectral distortion measure is also computed for objective evaluation of performance. We find that the proposed algorithm performs better compared to time domain pitch synchronous overlap [3] and modified-LP method [2]. A good MOS score is achieved with the proposed algorithm compared to [1] with a causal inverse and forward filter setup.

Crystal structure of 3-acetylcoumarin-o-aminobenzoylhydrazone and synthesis, spectral and thermal studies of its transition metal complexes

Transition metal [Mn(II), Co(II), Ni(II), Cu(II), Zn(II) and Cd(II)] complexes of a new Schiff base, 3-acetylcoumarin-o-aminobenzoylhydrazone were synthesized and characterized by elemental analyses, magnetic moments, conductivity measurements, spectral [Electronic, IR, H-1 and C-13 NMR, EPR] and thermal studies. The ligand crystallizes in the monoclinic system, space group P2(1)/n with a = 9.201(5), b = 16.596( 9), c = 11.517(6) angstrom, beta= 101.388(9)degrees, V = 1724.2 (17) angstrom(3) and Z = 4. Conductivity measurements indicated Mn(II) and Co(II) complexes to be 1 : 1 electrolytes whereas Ni(II), Cu(II), Zn(II) and Cd(II) complexes are non-electrolytes. Electronic spectra reveal that all the complexes possess four-coordinate geometry around the metal.

Synthesis, spectral characterization, in-vitro microbiological evaluation and cytotoxic activities of novel macrocyclic bis hydrazone

A macrocyclic hydrazone Schiff base was synthesized by reacting 1,4-dicarbonyl phenyl dihydrazide with 2,6-diformyl-4-methyl phenol and a series of metal complexes with this new Schiff base were synthesized by reaction with Co(II), Ni(II) and Cu(II) metal salts. The Schiff base and its complexes have been characterized by elemental analyses, IR, H-1 NMR, UV-vis, FAB mass, ESR spectra, fluorescence, thermal, magnetic and molar conductance data. The analytical data reveal that the Co(II), Ni(II) and Cu(II) complexes possess 2:1 metal-ligand ratios. All the complexes are non-electrolytes in DMF and DMSO due to their low molar conductance values. Infrared spectral data suggest that the hydrazone Schiff base behaves as a hexadentate ligand with NON NON donor sequence towards the metal ions. The ESR spectral data shows that the metal-ligand bond has considerable covalent character. The electrochemical behavior of the copper(II) complex was investigated by cyclic voltammetry. The Schiff base and its complexes have also been screened for their antibacterial (Escherichia coli, Staphylococcus aureus, Shigella dysentery, Micrococcus, Bacillus subtilis, Bacillus cereus and Pseudomonas aeruginosa) and antifungal activities (Aspergillus niger, Penicillium and Candida albicans) by MIC method. The brine shrimp bioassay was also carried out to study their in-vitro cytotoxic properties. (C) 2009 Elsevier Masson SAS. All rights reserved.

A Legendre spectral element model for sloshing and acoustic analysis in nearly incompressible fluids

A new spectral finite element formulation is presented for modeling the sloshing and the acoustic waves in nearly incompressible fluids. The formulation makes use of the Legendre polynomials in deriving the finite element interpolation shape functions in the Lagrangian frame of reference. The formulated element uses Gauss-Lobatto-Legendre quadrature scheme for integrating the volumetric stiffness and the mass matrices while the conventional Gauss-Legendre quadrature scheme is used on the rotational stiffness matrix to completely eliminate the zero energy modes, which are normally associated with the Lagrangian FE formulation. The numerical performance of the spectral element formulated here is examined by doing the inf-sup test oil a standard rectangular rigid tank partially filled with liquid The eigenvalues obtained from the formulated spectral element are compared with the conventional equally spaced node locations of the h-type Lagrangian finite element and the predicted results show that these spectral elements are more accurate and give superior convergence The efficiency and robustness of the formulated elements are demonstrated by solving few standard problems involving free vibration and dynamic response analysis with undistorted and distorted spectral elements. and the obtained results are compared with available results in the published literature (C) 2009 Elsevier Inc All rights reserved

Line removal and restoration of handwritten strokes

In document images, we often find printed lines over-lapping with hand written elements especially in case of signatures. Typical examples of such images are bank cheques and payment slips. Although the detection and removal of the horizontal lines has been addressed, the restoration of the handwritten area after removal of lines, persists to be a problem of interest. lit this paper, we propose a method for line removal and restoration of the erased areas of the handwritten elements. Subjective evaluation of the results have been conducted to analyze the effectiveness of the proposed method. The results are promising with an accuracy of 86.33%. The entire Process takes less than half a second for completion on a 2.4 GHz 512 MB RAM Pentium IV PC for a document image.

False Error Study of On-line Soft Error Detection Mechanisms

With technology scaling, vulnerability to soft errors in random logic is increasing. There is a need for on-line error detection and protection for logic gates even at sea level. The error checker is the key element for an on-line detection mechanism. We compare three different checkers for error detection from the point of view of area, power and false error detection rates. We find that the double sampling checker (used in Razor), is the simplest and most area and power efficient, but suffers from very high false detection rates of 1.15 times the actual error rates. We also find that the alternate approaches of triple sampling and integrate and sample method (I&S) can be designed to have zero false detection rates, but at an increased area, power and implementation complexity. The triple sampling method has about 1.74 times the area and twice the power as compared to the Double Sampling method and also needs a complex clock generation scheme. The I&S method needs about 16% more power with 0.58 times the area as double sampling, but comes with more stringent implementation constraints as it requires detection of small voltage swings.

Novel melody line identification algorithm for polyphonic MIDI music

The problem of automatic melody line identification in a MIDI file plays an important role towards taking QBH systems to the next level. We present here, a novel algorithm to identify the melody line in a polyphonic MIDI file. A note pruning and track/channel ranking method is used to identify the melody line. We use results from musicology to derive certain simple heuristics for the note pruning stage. This helps in the robustness of the algorithm, by way of discarding "spurious" notes. A ranking based on the melodic information in each track/channel enables us to choose the melody line accurately. Our algorithm makes no assumption about MIDI performer specific parameters, is simple and achieves an accuracy of 97% in identifying the melody line correctly. This algorithm is currently being used by us in a QBH system built in our lab.

Spectral analysis of noise in the neonatal intensive care unit

Objective To perform spectral analysis of noise generated by equipments and activities in a level III neonatal intensive care unit (NICU) and measure the real time sequential hourly noise levels over a 15 day period. Methods Noise generated in the NICU by individual equipments and activities were recorded with a digital spectral sound analyzer to perform spectral analysis over 0.5–8 KHz. Sequential hourly noise level measurements in all the rooms of the NICU were done for 15 days using a digital sound pressure level meter. Independent sample t test and one way ANOVA were used to examine the statistical significance of the results. The study has a 90% power to detect at least 4 dB differences from the recommended maximum of 50 dB with 95 % confidence. Results The mean noise levels in the ventilator room and stable room were 19.99 dB (A) sound pressure level (SPL) and 11.81 dB (A) SPL higher than the maximum recommended of 50 dB (A) respectively (p < 0.001). The equipments generated 19.11 dB SPL higher than the recommended norms in 1–8 KHz spectrum. The activities generated 21.49 dB SPL higher than the recommended norms in 1–8 KHz spectrum (p< 0.001). The ventilator and nebulisers produced excess noise of 8.5 dB SPL at the 0.5 KHz spectrum.Conclusion Noise level in the NICU is unacceptably high. Spectral analysis of equipment and activity noise have shown noise predominantly in the 1–8 KHz spectrum. These levels warrant immediate implementation of noise reduction protocols as a standard of care in the NICU.

One-dimensional zig-zag type coordination polymers of Ni(II) and Cu(II) containing 1,3-benzenedicarboxylate and 1,3-diaminopropane: Structural, spectral and thermal studies

Two coordination polymers [Ni(ipt)(dap)(2)](n) (1) and [Cu(ipt)(dap)H2O](n) center dot nH(2)O (2) with an overall one-dimensional arrangement and having isophthalate (ipt) as bridging moieties and chelating 1,3-diaminopropane (dap) as structure modulating units have been prepared and characterized by crystallographic, spectroscopic and thermo-analytical studies. Both have an overall one-dimensional zig-zag nature but with a distorted octahedral NiN4O2 chromophore for 1 and a distorted square pyramidal CuN2O3 chromophore for 2. Even though the ipt units are acting as bridging units through mono-dentatively coordinating carboxylate functions in both polymers, compound 1 has the carboxylate oxygen linkages at the trans positions, while in 2 the oxygen linkages occur at the cis positions leading to a different type of zig-zag arrangement. Relevant spectral and bonding parameters also could be evaluated for the compounds using UV-Vis and EPR spectra. Thermal stability and possible structural modifications on thermal treatment of the compounds were also investigated and the relevant thermodynamic and kinetic parameters evaluated from the thermal data. (C) 2007 Elsevier B.V. All rights reserved.

The partition of unity finite element method for elastic wave propagation in Reissner-Mindlin plates

This paper reports a numerical method for modelling the elastic wave propagation in plates. The method is based on the partition of unity approach, in which the approximate spectral properties of the infinite dimensional system are embedded within the space of a conventional finite element method through a consistent technique of waveform enrichment. The technique is general, such that it can be applied to the Lagrangian family of finite elements with specific waveform enrichment schemes, depending on the dominant modes of wave propagation in the physical system. A four-noded element for the Reissner-indlin plate is derived in this paper, which is free of shear locking. Such a locking-free property is achieved by removing the transverse displacement degrees of freedom from the element nodal variables and by recovering the same through a line integral and a weak constraint in the frequency domain. As a result, the frequency-dependent stiffness matrix and the mass matrix are obtained, which capture the higher frequency response with even coarse meshes, accurately. The steps involved in the numerical implementation of such element are discussed in details. Numerical studies on the performance of the proposed element are reported by considering a number of cases, which show very good accuracy and low computational cost. Copyright (C)006 John Wiley & Sons, Ltd.

Structural and spectral investigations on some new Ni(II) complexes of di-2-pyridyl ketone N(4)-phenylthiosemicarbazone

Ni(II)complexes(1-5)ofdi2pyridylketoneN(4)-phenylthiosemicarbazone (HL) have been synthesized and spectrochemically characterized. Elemental analyses revealed a NiL2 center dot 2H(2)O stoichiometry for compound 1. However, the single crystals isolated revealed a composition NiL, - 0.5(H,0)0.5(DMF). The compound crystallizes into a monoclinic lattice with the space group P-21/n. Complexes 2. 3 and 4 are observed to show a 1:1:1 ratio of metal: thioseicarbazone:gegenion, with the general formula NiLX center dot yH(2)O [X = NCS. Y = 2 for 2; X = Cl, Y = 3 for 3 and X = N-3, y = 4.5 for 4]. Compound 5 is a dimer with a metal:thiosemicarbazone:gegenion ratio of 2:2: 1. with the formula [Ni,L,(SO4)1 - 4H(2)O (c) 2007 Elsevier Ltd. All rights reserved.

Structural and spectral investigations on some new Ni(II) complexes of di-2-pyridyl ketone N(4)-phenylthiosemicarbazone

Ni(II) complexes (1-5) of di-2-pyridyl ketone N(4)-phenylthiosemicarbazone (HL) have been synthesized and spectrochemically characterized. Elemental analyses revealed a NiL2 center dot 2H(2)O stoichiometry for compound 1. However, the single crystals isolated revealed a composition NiL, - 0.5(H,0)0.5(DMF). The compound crystallizes into a monoclinic lattice with the space group P-21/n. Complexes 2. 3 and 4 are observed to show a 1:1:1 ratio of metal: thioseicarbazone:gegenion, with the general formula NiLX center dot yH(2)O [X = NCS. Y = 2 for 2; X = Cl, Y = 3 for 3 and X = N-3, y = 4.5 for 4]. Compound 5 is a dimer with a metal:thiosemicarbazone:gegenion ratio of 2:2: 1. with the formula [Ni,L,(SO4)1 - 4H(2)O (c) 2007 Elsevier Ltd. All rights reserved.

Ethyl 6-chloro-2-[(2-chloro-7,8-dimethylquinolin-3-yl)methoxy]-4-phenylquino line-3-carboxylate

In the title compound, C30H24Cl2N2O3, the two quinoline ring systems are almost planar [maximum deviations = 0.029 (2) and 0.018 (3) angstrom] and the dihedral angle between them is 4.17 (8)degrees. The dihedral angle between the phenyl ring and its attached quinoline ring is 69.06 (13)degrees. The packing is stabilized by C-H center dot center dot center dot O, C-H center dot center dot center dot N, weak pi-pi stacking [centroid-centroid distances = 3.7985 (16) and 3.7662(17) angstrom] and C-H center dot center dot center dot pi interactions.

A design procedure for micromachined antennas on semiconductor substrates

Micromachined antennas are recieving great interest as carrier frequencies move higher into the frequency spectrum due to their superior performance and amenability for integration with active devices. However their design is cumbersome owing to the complexity of the structure. To overcome this, in this paper, an iterative procedure is suggested to facilitate fast design of micromachined patch antennas based on a simulation study. A microstrip line on a micromachined Silicon substrate is simulated in a full wave simulator by solving for the ports only. From the obtained propagation constant, the effective dilectric constant for the micromachined substrate is estimated. The process is repeated for a number of values of the width of the microstrip and a plot is made for the variation of the effective dielectric constant with the microstrip width. Then an iterative method in combination with the extrapolated permittivity which includes the effect of cavity extensions in all the directions, is used to obtain the width and the corresponding effective dielectric constant. This method has been verified to be quite accurate by comparison with full wave simulations and hence it can function as a good starting point for designers to design micromachined antennas.