d-Regular Graphs of Acyclic Chromatic Index at Least d+2

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). It was conjectured by Alon, Suclakov and Zaks (and earlier by Fiamcik) that a'(G) <= Delta+2, where Delta = Delta(G) denotes the maximum degree of the graph. Alon et al. also raised the question whether the complete graphs of even order are the only regular graphs which require Delta+2 colors to be acyclically edge colored. In this article, using a simple counting argument we observe not only that this is not true, but in fact all d-regular graphs with 2n vertices and d>n, requires at least d+2 colors. We also show that a'(K-n,K-n) >= n+2, when n is odd using a more non-trivial argument. (Here K-n,K-n denotes the complete bipartite graph with n vertices on each side.) This lower bound for Kn,n can be shown to be tight for some families of complete bipartite graphs and for small values of n. We also infer that for every d, n such that d >= 5, n >= 2d+3 and dn even, there exist d-regular graphs which require at least d+2-colors to be acyclically edge colored. (C) 2009 Wiley Periodicals, Inc. J Graph Theory 63: 226-230, 2010.

Fracture process zone size and true fracture energy of concrete using acoustic emission

Acoustic emission (AE) energy, instead of amplitude, associated with each of the event is used to estimate the fracture process zone (FPZ) size. A steep increase in the cumulative AE energy of the events with respect to time is correlated with the formation of FPZ. Based on the AE energy released during these events and the locations of the events, FPZ size is obtained. The size-independent fracture energy is computed using the expressions given in the boundary effect model by least squares method since over-determined system of equations are obtained when data from several specimens are used. Instead of least squares method a different method is suggested in which the transition ligament length, measured from the plot of histograms of AE events plotted over the un-cracked ligament, is used directly to obtain size-independent fracture energy. The fracture energy thus calculated seems to be size-independent.

Process variability-aware statistical hybrid modeling of dynamic power dissipation in 65 nm CMOS designs

A generalized technique is proposed for modeling the effects of process variations on dynamic power by directly relating the variations in process parameters to variations in dynamic power of a digital circuit. The dynamic power of a 2-input NAND gate is characterized by mixed-mode simulations, to be used as a library element for 65mn gate length technology. The proposed methodology is demonstrated with a multiplier circuit built using the NAND gate library, by characterizing its dynamic power through Monte Carlo analysis. The statistical technique of Response. Surface Methodology (RSM) using Design of Experiments (DOE) and Least Squares Method (LSM), are employed to generate a "hybrid model" for gate power to account for simultaneous variations in multiple process parameters. We demonstrate that our hybrid model based statistical design approach results in considerable savings in the power budget of low power CMOS designs with an error of less than 1%, with significant reductions in uncertainty by atleast 6X on a normalized basis, against worst case design.

Cystine peptides Antiparallel β-sheet conformation of the cyclic biscystine peptide [Boc-Cys-Ala-Cys-NHCH3]2

The crystal structure analysis of the cyclic biscystine peptide [Boc-Cys1-Ala2-Cys3-NHCH3]2 with two disulfide bridges confirms the antiparallel ?-sheet conformation for the molecule as proposed for the conformation in solution. The molecule has exact twofold rotation symmetry. The 22-membered ring contains two transannular NH ? OC hydrogen bonds and two additional NH ? OC bonds are formed at both ends of the molecule between the terminal (CH3)3COCO and NHCH3 groups. The antiparallel peptide strands are distorted from a regularly pleated sheet, caused mainly by the L-Ala residue in which ?=� 155° and ?= 162°. In the disulfide bridge C? (1)-C? (1)-S(1)-(3')-C?(3')-C?(3'), S�S = 2.030 Å, angles C? SS = 107° and 105°, and the torsional angles are �49, �104, +99, �81, �61°, respectively. The biscystine peptide crystallizes in space group C2 with a = 14.555(2) Ã…, b = 10.854(2) Ã…, c = 16.512(2)Ã…, and ?= 101.34(1) with one-half formula unit of C30H52N8O10S4· 2(CH3)2SO per asymmetric unit. Least-squares refinement of 1375 reflections observed with |F| > 3?(F) yielded an R factor of 7.2%.

Approximate solutions for the structure of shock waves

Approximate solutions of the B-G-K model equation are obtained for the structure of a plane shock, using various moment methods and a least squares technique. Comparison with available exact solution shows that while none of the methods is uniformly satisfactory, some of them can provide accurate values for the density slope shock thickness delta n . A detailed error analysis provides explanations for this result. An asymptotic analysis of delta n for largeMach numbers shows that it scales with theMaxwell mean free path on the hot side of the shock, and that their ratio is relatively insensitive to the viscosity law for the gas.

Site characterization model using least-square support vector machine and relevance vector machine based on corrected SPT data (N-c)

Statistical learning algorithms provide a viable framework for geotechnical engineering modeling. This paper describes two statistical learning algorithms applied for site characterization modeling based on standard penetration test (SPT) data. More than 2700 field SPT values (N) have been collected from 766 boreholes spread over an area of 220 sqkm area in Bangalore. To get N corrected value (N,), N values have been corrected (Ne) for different parameters such as overburden stress, size of borehole, type of sampler, length of connecting rod, etc. In three-dimensional site characterization model, the function N-c=N-c (X, Y, Z), where X, Y and Z are the coordinates of a point corresponding to N, value, is to be approximated in which N, value at any half-space point in Bangalore can be determined. The first algorithm uses least-square support vector machine (LSSVM), which is related to aridge regression type of support vector machine. The second algorithm uses relevance vector machine (RVM), which combines the strengths of kernel-based methods and Bayesian theory to establish the relationships between a set of input vectors and a desired output. The paper also presents the comparative study between the developed LSSVM and RVM model for site characterization. Copyright (C) 2009 John Wiley & Sons,Ltd.

Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates

This study considers the scheduling problem observed in the burn-in operation of semiconductor final testing, where jobs are associated with release times, due dates, processing times, sizes, and non-agreeable release times and due dates. The burn-in oven is modeled as a batch-processing machine which can process a batch of several jobs as long as the total sizes of the jobs do not exceed the machine capacity and the processing time of a batch is equal to the longest time among all the jobs in the batch. Due to the importance of on-time delivery in semiconductor manufacturing, the objective measure of this problem is to minimize total weighted tardiness. We have formulated the scheduling problem into an integer linear programming model and empirically show its computational intractability. Due to the computational intractability, we propose a few simple greedy heuristic algorithms and meta-heuristic algorithm, simulated annealing (SA). A series of computational experiments are conducted to evaluate the performance of the proposed heuristic algorithms in comparison with exact solution on various small-size problem instances and in comparison with estimated optimal solution on various real-life large size problem instances. The computational results show that the SA algorithm, with initial solution obtained using our own proposed greedy heuristic algorithm, consistently finds a robust solution in a reasonable amount of computation time.

Crystal And Molecular-Structure Of 8-Acetoxy-6-(2,4-Dimethoxy-5-Bromophenyl)-3-Methyl-Tricyclo[5,2,1,03,8 ]Decan-2-One

The crystal and molecular structure has been determined by the heavy-atom method and refined by the least-squares procedure to R= 8"3 % for 2033 photographically observed reflexions. The compound crystallizes in the space group P]" with two molecules in a unit cell of dimensions a = 11"68 + 0-02, b = 12"91 +0"02, c= 10"43+0"02/~, e= 114"7+ 1, fl=90-2+ 1 and 7,= 118.3+ 1 °. The unit cell also contains one molecule of the solvent, benzene. The 'cage' part of the molecule exhibits a large number of elongated bonds and strained internal valency angles. The bridgehead angle in the bicyclic heptane ring system is 89 °. The acetate group at C(16) and the methyl group at C(15) are cis to each other.

Crystal And Molecular Structure Of A Dimethyl Sulphoxide Complex With Lanthanum Nitrate, La(No3)34.(Ch3)2so

The crystal structure of the complex La(NO3)3.4(CH3)2SO has been solved by the heavy-atom method. The complex crystallizes in the monoclinic space group C2/e with four formula units in a unit cell of dimensions a= 14.94, b= 11.04, c= 15.54 A and fl= 109 ° 10'. The parameters have been refined by threedimensional least-squares procedures with anisotropic thermal parameters for all atoms except hydrogen. The final R index for 1257 observed reflexions is 0.094. The La 3 + ion is coordinated by ten oxygen atoms with La-O distances varying from 2.47 to 2.71 A. The geometry of the coordination polyhedron is described.

Viscous flow computations using a meshless solver, LSFD-U

The Upwind-Least Squares Finite Difference (LSFD-U) scheme has been successfully applied for inviscid flow computations. In the present work, we extend the procedure for computing viscous flows. Different ways of discretizing the viscous fluxes are analysed for the positivity, which determines the robustness of the solution procedure. The scheme which is found to be more positive is employed for viscous flux computation. The numerical results for validating the procedure are presented.

Elimination of cross-talk in diffuse optical tomographic reconstructions through a weighted update procedure: results of simulation study - art. no. 61640S

Reconstructions in optical tomography involve obtaining the images of absorption and reduced scattering coefficients. The integrated intensity data has greater sensitivity to absorption coefficient variations than scattering coefficient. However, the sensitivity of intensity data to scattering coefficient is not zero. We considered an object with two inhomogeneities (one in absorption and the other in scattering coefficient). The standard iterative reconstruction techniques produced results, which were plagued by cross talk, i.e., the absorption coefficient reconstruction has a false positive corresponding to the location of scattering inhomogeneity, and vice-versa. We present a method to remove cross talk in the reconstruction, by generating a weight matrix and weighting the update vector during the iteration. The weight matrix is created by the following method: we first perform a simple backprojection of the difference between the experimental and corresponding homogeneous intensity data. The built up image has greater weightage towards absorption inhomogeneity than the scattering inhomogeneity and its appropriate inverse is weighted towards the scattering inhomogeneity. These two weight matrices are used as multiplication factors in the update vectors, normalized backprojected image of difference intensity for absorption inhomogeneity and the inverse of the above for the scattering inhomogeneity, during the image reconstruction procedure. We demonstrate through numerical simulations, that cross-talk is fully eliminated through this modified reconstruction procedure.

X-Ray structure of a ternary complex, copper(II)–lnosine 5-monophosphate–benzimidazole. The first example for the absence of direct metal–nucleotide interaction

The unprecedented absence of direct metal–nucleotide interaction has been observed in the X-ray structure of the ternary metal nucleotide system [Cu(bzim)(H2O)5]2+[IMP]2–·3H2O [IMP = inosine 5-monophosphate(2–), bzim = benzimidazole). The complex crystallizes in the space group P21 with a= 7.013(2), b= 13.179(9), c= 14.565(9)Å, = 94.82(4)°, and Z= 2. The structure was solved by the heavy-atom method and refined by full-matrix least squares on the basis of 1 761 observed (I? 3i) reflections to final R and R values of 0.034 and 0.036 respectively. The CuII has a distorted octahedral co-ordination with a nitrogen of the bzim ligand [Cu–N 1.947(5)Å] and three oxygens of water molecules in the basal plane [mean Cu–O 2.017(3)Å] and two more water oxygens at axial positions [Cu–O 2.194(6) and 2.732(5)Å]. The nucleotide base stacks with the bzim ligand at an average distance of 3.5 Å and an angle of 22°. In the lattice, N(7) of the base is linked to a lattice water through a hydrogen bond, while all the phosphate oxygens are involved in hydrogen bonds with co-ordinated as well as lattice water molecules. The co-ordination behaviour of IMP to CuII is compared in structures containing different -aromatic amines in order to assess the influence of the ternary ligand in complex formation. The present results indicate that, apart from the commonly observed phosphate binding, other modes of co-ordination are possible, these being influenced mainly by the -accepting properties of the ternary ligand.

On-board correction of systematic error of Earth sensors

Infrared Earth sensors are used in spacecraft for attitude sensing. Their accuracy is limited by systematic and random errors. Dominant sources of systematic errors are analyzed for a typical scanning infrared Earth sensor used in a remote-sensing satellite in a 900-km sun-synchronous orbit. The errors considered arise from 1) seasonable variation of infrared radiation, 2) oblate shape of the Earth, 3) ambient temperature of sensors, 4) changes in spin/scan period, and 5) misalignment of the axis of the sensors. Simple relations are derived using least-squares curve fitting for onboard correction of these errors. With these, it is possible to improve the accuracy of attitude determination by eight fold and achieve performance comparable to ground-based post-facto attitude computation.

Crystal structure of L-lysyl-L-glutamic acid dihydrate

L-Lysyl-L-glutamic acid dihydrate, C11N3O5H21·2H2O, crystallizes in the monoclinic space group P21 with a = 12.474(2), b = 5.020(1), c = 13.157(2) Å, β= 114.69(1)° and Z = 2. The crystal structure was solved by direct methods and refined to an R value of 0.037 using full matrix least-squares method. The molecule exists as a double zwitterion with both the amino and carboxyl groups ionised. The peptide has a folded conformation with its Lys residue trans and Glu residue gauche−gauche+. The side chains of the Lys and Glu residues correspond to all trans and folded (g−g−g−) conformations respectively. The terminal carboxyl group forms hydrogen bonds with the ξ-amino group of the lysine side chain. The head-to-tail interaction often seen in peptide crystals is absent in the present structure. In the extended crystal structure water molecules form channels along the b direction and are enclosed within helically arranged hydrogen bonds formed by the lysine side chain and the peptide backbone.

Optimal Weighted Antenna Selection For Imperfect Channel Knowledge From Training

Receive antenna selection (AS) reduces the hardware complexity of multi-antenna receivers by dynamically connecting an instantaneously best antenna element to the available radio frequency (RF) chain. Due to the hardware constraints, the channels at various antenna elements have to be sounded sequentially to obtain estimates that are required for selecting the ``best'' antenna and for coherently demodulating data. Consequently, the channel state information at different antennas is outdated by different amounts. We show that, for this reason, simply selecting the antenna with the highest estimated channel gain is not optimum. Rather, the channel estimates of different antennas should be weighted differently, depending on the training scheme. We derive closed-form expressions for the symbol error probability (SEP) of AS for MPSK and MQAM in time-varying Rayleigh fading channels for arbitrary selection weights, and validate them with simulations. We then derive an explicit formula for the optimal selection weights that minimize the SEP. We find that when selection weights are not used, the SEP need not improve as the number of antenna elements increases, which is in contrast to the ideal channel estimation case. However, the optimal selection weights remedy this situation and significantly improve performance.