Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Deciding confluence of certain term rewriting systems in polynomial time

We present a characterization of confluence for term rewriting systems, which is then refined for special classes of rewriting systems. The refined characterization is used to obtain a polynomial time algorithm for deciding the confluence of ground term rewrite systems. The same approach also shows the decidability of confluence for shallow and linear term rewriting systems. The decision procedure has a polynomial time complexity under the assumption that the maximum arity of a function symbol in the signature is a constant.     

Degree-regular triangulations of torus and Klein bottle

A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In [8], Lutz has classified all the weakly regular triangulations on at most 15 vertices. In [5], Datta and Nilakantan have classified all the degree-regular triangulations of closed surfaces on at most 11 vertices. In this article, we have proved that any degree-regular triangulation of the torus is weakly regular. We have shown that there exists ann-vertex degree-regular triangulation of the Klein bottle if and only if n is a composite number ≥ 9. We have constructed two distinctn-vertex weakly regular triangulations of the torus for eachn ≥ 12 and a (4m + 2)-vertex weakly regular triangulation of the Klein bottle for eachm ≥ 2. For 12 ≤n ≤ 15, we have classified all then-vertex degree-regular triangulations of the torus and the Klein bottle. There are exactly 19 such triangulations, 12 of which are triangulations of the torus and remaining 7 are triangulations of the Klein bottle. Among the last 7, only one is weakly regular.     

Constructing ‘hair’ for the three charge hole

It has been found that the states of the 2-charge extremal D1–D5 system are given by smooth geometries that have no singularity and no horizon individually, but a ‘horizon’ does arise after ‘coarse-graining’. To see how this concept extends to the 3-charge extremal system, we construct a perturbation on the D1–D5 geometry that carries one unit of momentum charge P. The perturbation is found to be regular everywhere and normalizable, so we conclude that at least this state of the 3-charge system behaves like the 2-charge states. The solution is constructed by matching (to several orders) solutions in the inner and outer regions of the geometry. We conjecture the general form of ‘hair’ expected for the 3-charge system, and the nature of the interior of black holes in general.     

Phosphonomethylation of 2-aminoethanethiol and thiazolidine. An unexpected product

Phosphonomethylation of 2-aminoethanethiol and thiazolidine gives the unexpected dimethylene diphosphonic acid 6.     

Antistatic applications of conducting polyaniline

A method is described to impart flexibility and mechanical strength to conducting polyaniline by polymerizing aniline on fabrics and on cellulose papers. The study indicates that these conducting fabrics offer 16–18 dB of shielding effectiveness for the control of electromagnetic interference (EMI) up to a frequency of 10³ MHz.     

1-Phenyl-6,7-disubstituted-aminopropyl)-1,2,3,4-tetrahydroisoquinolines as possible antituberculer agents

The Condensation of 3,4-disubstituted phenylethylamine and benzaldehyde furnished l-phenyl-6,7-disubstituted-1,2,3,4-tetrahydroisoquinolines l. which on reaction with 1,3-dibromopropane gave l-phenyl-6,7-disubstituted-2-(3-bromoprophyl)-1,2,3,4-tetrahydroisoquinolines 2. The reaction of 2 with different secondary amines resulted in the synthesis of 3. The compounds 3 were screened for their in vitro antituberculer activity against Mycobacterium smegmatis, and some of them have been found to be total inhibitors of M. Smegmatis     

EPR Studies of Oxo-Molybdenum(V) Complexes with Sulfur Donor Ligands: Implications for the Molybdenum Center of Sulfite Oxidase

A series of six-coordinate compounds containing a chelating dithiolate coordinated to the [LMo(V)O](2+) unit (L = hydrotris(3,5-dimethyl-1-pyrazolyl)borate) have been characterized by EPR spectroscopy as models for the molybdenum centers of pterin-containing molybdenum enzymes. The structure of LMoO(bdt) (1) (bdt = 1,2-benzenedithiolate) has been determined by X-ray crystallography; the space group is P2(1)/n with a = 10.727(1) ?, b = 14.673(2) ?, c = 15.887(2) ?, beta = 100.317(4) degrees and Z = 4. Compound 1 exhibits distorted octahedral stereochemistry; the terminal oxo group and the sulfur atoms are mutually cis to one another. The Mo=O distance is 1.678(4) ?, and the average Mo-S distance is 2.373(2) ?. The EPR parameters for 1, determined from simulation of the frozen-solution spectrum, are g(1) = 2.004, g(2) = 1.972, g(3) = 1.934 and A(1)((95,97)Mo) = 50.0 x 10(-)(4), A(2) = 11.4 x 10(-)(4), A(3) = 49.7 x 10(-)(4) cm(-)(1). The EPR parameters for several LMo(V)O{S(CH(2))(x)()S} compounds (x = 2-4) with saturated chelate skeletons are similar to those of 1, indicating that it is the coordinated S atoms and not unsaturation of the chelate skeleton that gives rise to the large g values for 1. The presence of g components larger than the free-electron value is ascribed to low-energy charge transfer transitions from the filled sulfur pi orbitals to half-filled Mo d orbitals. The EPR spectrum of [LMo(V)O{S(2)P(OEt)(2)}](+) shows an unusually large isotropic (31)P hyperfine splitting of 66.1 x 10(-)(4) cm(-)(1) from the noncoordinated phosphorus atom. The frozen-solution EPR spectra of the low-pH and high-pH forms of sulfite oxidase have been reinvestigated in D(2)O and the anisotropic g and A((95,97)Mo) parameters determined by simulation of the spectrum arising from the naturally abundant Mo isotopes (75% I = 0, 25% I = (5)/(2)). The EPR parameters for the low-pH form are g(1) = 2.007, g(2) = 1.974, g(3) = 1.968 and A(1) = 56.7 x 10(-)(4), A(2) = 25.0 x 10(-)(4), A(3) = 16.7 x 10(-)(4) cm(-)(1). The EPR parameters for the high-pH form are g(1) = 1.990, g(2) = 1.966, g(3) = 1.954 and A(1) = 54.4 x 10(-)(4), A(2) = 21.0 x 10(-)(4), A(3) = 11.3 x 10(-)(4) cm(-)(1). These are the first determinations of the complete A((95,97)Mo) hyperfine components for an enzyme that possesses an [Mo(VI)O(2)](2+) core in its fully oxidized state.     

Mechanistic study of osmium(VIII) promoted oxidation of crotonic acid by aqueous alkaline solution of potassium bromate

Kinetics and mechanism of the Os(VIII) catalysed oxidation of crotonic acid (CA) by KBrO₃ in alkaline medium have been investigated. Zero order dependence in [KBrO₃] was observed, while first order with respect to CA in its lower concentration range tends to zero order at its higher concentration range. The order in [Os(VIII)] was found to be unity and a positive effect of [OH⁻] was observed. Variation of the ionic strength (μ) and dielectric constant of the medium and addition of Hg(OAc)₂ (used as Br⁻ scavenger) had an insignificant effect on the rate of reaction. Thermodynamic parameters have also been calculated and reported. A suitable mechanism consistent with the observed kinetic results has been suggested and the related rate law deduced.