A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

On the High Frequency Dielectric Behavior of Castor Oil

The low frequency dielectric behavior of castor oil (a vegetable oil) has been analyzed quite exhaustively in the context of its application as impregnant in capacitors. For the sake of completeness and in order to understand the relaxation phenomena in this liquid dielectric, this high frequency dielectric study was undertaken. In order to compare its properties with a liquid dielectric used in similar application and whose high frequency behavior has been quite well analyzed, Arochlor 1476 was studied. It is observed that both liquids have distributed relaxation times. The distribution parameters together with the two distinct relaxation times have been calculated by measuring the average relaxation time. It has been found that the distinct relaxation times thus calculated represent the dielectric behavior quite satisfactorily. The average dipole moments, dipole radii and thermal activation energies for dipole relaxation have also been evaluated.

A Direct Approach to the Problem of Diffraction by a Half-Plane under Mixed Boundary Conditions

A general direct technique of solving a mixed boundary value problem in the theory of diffraction by a semi-infinite plane is presented. Taking account of the correct edge-conditions, the unique solution of the problem is derived, by means of Jones' method in the theory of Wiener-Hopf technique, in the case of incident plane wave. The solution of the half-plane problem is found out in exact form. (The far-field is derived by the method of steepest descent.) It is observed that it is not the Wiener-Hopf technique which really needs any modification but a new technique is certainly required to handle the peculiar type of coupled integral equations which the Wiener-Hopf technique leads to. Eine allgemeine direkte Technik zur Lösung eines gemischten Randwertproblems in der Theorie der Beugung an einer halbunendlichen Ebene wird vorgestellt. Unter Berücksichtigung der korrekten Eckbedingungen wird mit der Methode von Jones aus der Theorie der Wiener-Hopf-Technik die eindeutige Lösung für den Fall der einfallenden ebenen Welle hergeleitet. Die Lösung des Halbebenenproblems wird in exakter Form angegeben. (Das Fernfeld wurde mit der Methode des steilsten Abstiegs bestimmt.) Es wurde bemerkt, daß es nicht die Wiener-Hopf-Technik ist, die wirklich irgend welcher Modifikationen bedurfte. Gewiß aber wird eine neue Technik zur Behandlung des besonderen Typs gekoppelter Integralgleichungen benötigt, auf die die Wiener-Hopf-Technik führt.

A Series of Cu-II-Azide Polymers of Cu-6 Building Units and the Role of Chelating Diamine in Controlling their Dimensionality: Synthesis, Structures, and Magnetic Behavior

Four new neutral copper-azido polymers Cu-6(N-3)(12)(aem)(2)](n)(1), Cu-6(N-3)(12)(dmeen)(2)(H2O)(2)](n) (2), Cu-6(N-3)(12)(N,N'-dmen)(2)](n) (3), and Cu-6(N-3)(12)(hmpz)(2)](n) (4) aem = 4-(2-aminoethyl)morpholine; dmeen = N,N-dimethyl-N'-ethylethylenediamine; N,N'-dmen = N,N'-dimethylethylenediamine and hmpz = homopiperazine] have been synthesized by using 0.33 mol equiv of the chelating diamine ligands with Cu(NO3)(2)center dot 3H(2)O/CuCl2 center dot 2H(2)O and an excess of NaN3. Single crystal X-ray structures show that the basic unit of these complexes, especially 1-3, contains very similar Cu-6(II) building blocks. But the overall structures of these complexes vary widely in dimensionality. While 1 is three-dimensional (3D) in nature, 2 and 3 have a two-dimensional (2D) arrangement (with different connectivity) and 4 has a one-dimensional (1D) structure. Cryomagnetic susceptibility measurements over a wide range of temperature exhibit dominant ferromagnetic behavior in all the four complexes. The experimental susceptibility data have been analyzed by some theoretical model equations.

Temperature dependent transport behavior of n-InN nanodot/p-Si heterojunction structures

The present work explores the temperature dependent transport behavior of n-InN nanodot/p-Si(100) heterojunction diodes. InN nanodot (ND) structures were grown on a 20 nm InN buffer layer on p-Si(100) substrates. These dots were found to be single crystalline and grown along 001] direction. The junction between these two materials exhibits a strong rectifying behavior at low temperatures. The average barrier height (BH) was determined to be 0.7 eV from current-voltage-temperature, capacitance-voltage, and flat band considerations. The band offsets derived from built-in potential were found to be Delta E-C=1.8 eV and Delta E-V=1.3 eV and are in close agreement with Anderson's model. (C) 2010 American Institute of Physics. doi:10.1063/1.3517489]

A Bilinear Constitutive Model for Isotropic Bimodulus Materials

Proper formulation of stress-strain relations, particularly in tension-compression situations for isotropic biomodulus materials, is an unresolved problem. Ambartsumyan's model [8] and Jones' weighted compliance matrix model [9] do not satisfy the principle of coordinate invariance. Shapiro's first stress invariant model [10] is too simple a model to describe the behavior of real materials. In fact, Rigbi [13] has raised a question about the compatibility of bimodularity with isotropy in a solid. Medri [2] has opined that linear principal strain-principal stress relations are fictitious, and warned that the bilinear approximation of uniaxial stress-strain behavior leads to ill-working bimodulus material model under combined loading. In the present work, a general bilinear constitutive model has been presented and described in biaxial principal stress plane with zonewise linear principal strain-principal stress relations. Elastic coefficients in the model are characterized based on the signs of (i) principal stresses, (ii) principal strains, and (iii) on the value of strain energy component ratio ER greater than or less than unity. The last criterion is used in tension-compression and compression-tension situations to account for different shear moduli in pure shear stress and pure shear strain states as well as unequal cross compliances.

Inverse problem for the wave equation : partial data and novel boundary sources

An inverse problem for the wave equation is a mathematical formulation of the problem to convert measurements of sound waves to information about the wave speed governing the propagation of the waves. This doctoral thesis extends the theory on the inverse problems for the wave equation in cases with partial measurement data and also considers detection of discontinuous interfaces in the wave speed. A possible application of the theory is obstetric sonography in which ultrasound measurements are transformed into an image of the fetus in its mother's uterus. The wave speed inside the body can not be directly observed but sound waves can be produced outside the body and their echoes from the body can be recorded. The present work contains five research articles. In the first and the fifth articles we show that it is possible to determine the wave speed uniquely by using far apart sound sources and receivers. This extends a previously known result which requires the sound waves to be produced and recorded in the same place. Our result is motivated by a possible application to reflection seismology which seeks to create an image of the Earth s crust from recording of echoes stimulated for example by explosions. For this purpose, the receivers can not typically lie near the powerful sound sources. In the second article we present a sound source that allows us to recover many essential features of the wave speed from the echo produced by the source. Moreover, these features are known to determine the wave speed under certain geometric assumptions. Previously known results permitted the same features to be recovered only by sequential measurement of echoes produced by multiple different sources. The reduced number of measurements could increase the number possible applications of acoustic probing. In the third and fourth articles we develop an acoustic probing method to locate discontinuous interfaces in the wave speed. These interfaces typically correspond to interfaces between different materials and their locations are of interest in many applications. There are many previous approaches to this problem but none of them exploits sound sources varying freely in time. Our use of more variable sources could allow more robust implementation of the probing.

Vehicle Routing Problem with Load Compatibility Constraints

The major contribution of this paper is to introduce load compatibility constraints in the mathematical model for the capacitated vehicle routing problem with pickup and deliveries. The employee transportation problem in the Indian call centers and transportation of hazardous materials provided the motivation for this variation. In this paper we develop a integer programming model for the vehicle routing problem with load compatibility constraints. Specifically two types of load compatability constraints are introduced, namely mutual exclusion and conditional exclusion. The model is demonstrated with an application from the employee transportation problem in the Indian call centers.

Neural network approach for the two-dimensional assignment problem

A neural network approach for solving the two-dimensional assignment problem is proposed. The design of the neural network is discussed and simulation results are presented. The neural network obtains 10-15% lower cost placements on the examples considered, than the adjacent pairwise exchange method.

A New Approach to the Problem of Scattering of Water Waves by Vertical Barriers

Using a modified Green's function technique the two well-known basic problems of scattering of surface water waves by vertical barriers are reduced to the problem of solving a pair of uncoupled integral equations involving the “jump” and “sum” of the limiting values of the velocity potential on the two sides of the barriers in each case. These integral equations are then solved, in closed form, by the aid of an integral transform technique involving a general trigonometric kernel as applicable to the problems associated with a radiation condition.

Engineering behavior of uplifted Smectite-rich Cochin and Mangalore marine clays

The present study aims to assess whether the smectite-rich Cochin and Mangalore clays, which were deposited in a marine medium and subsequently uplifted, exhibit consistency limits response typical of expanding lattice or nonexpanding (fixed) lattice-type clays on artificially changing the chemical environment. The chemical and engineering behaviors of Cochin and Mangalore marine clays are also compared with those of the smectite-rich Ariake Bay marine clay from Japan. Although Cochin, Mangalore, and Ariake clays contain comparable amounts of smectite (32-45%), Ariake clay exhibits lower consistency limits and much higher ranges of liquidity indices than the Indian marine clays. The lower consistency limits of the Ariake clay are attributed to the absence of well-developed, long-range, interparticle forces associated with the clay. Also, Ariake clay exhibits a significantly large (48-714 times) decrease in undrained strength on remolding in comparison to Cochin and Mangalore clays (sensitivity ranges between 1 and 4). A preponderance of long-range, interparticle forces reflected in the high consistency limits of Cochin and Mangalore clays (wL range from 75 to 180%) combined with low natural water contents yield low liquidity indices (typically <1) and high, remolded, undrained strengths and are considered to be responsible for the low sensitivity of the Indian marine clays.