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.     

Crystal structure of the 4-chromanone derivative.

The title compound was extracted from a natural product and its structure was characterized by an X-ray diffraction method. It crystallizes in the tetragonal space group P41 with cell parameters a = 15.832(10)A, c = 11.622(10)A, Z = 4; the final residual factor is R1 = 0.0769. The structure has both intra and intermolecular hydrogen bonds.     

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.     

Additive-subtractive phase-modulated speckle interferometry: Fringe visibility under partial decorrelation

Additive-subtractive phase modulated speckle interferometry (ASPMSI) is a technique that minimizes the susceptibility of speckle methods to environmental noise while providing fringes of good visibility. The method requires the acquisition of two consecutive video frames of additive-speckle images of the same two deformed states of an object at a rapid enough rate such that ambient noise is not a problem. The additive-speckle images as expected are of very poor visibility due to the presence of the self-interference term. An interframe phase-modulation is introduced and the two additive-speckle images are digitally subtracted to improve the fringe visibility by removing the self-interference term. The ASPM-SI method works with in-plane and out-of-plane deformation sensitive ESPI as well as with displacement-gradient sensitive speckle-shearing interferometry. It is shown that the ASPM-SI scheme has higher visibility than conventional additive-SI and performs consistently better than subtractive-SI schemes in the presence of partial interframe speckle decorrelating optical noise. Furthermore, it is shown that the fringe visibility of the out-of-plane displacement sensitive interferometer which uses a protected reference beam separate from the object beam can be made to be essentially unity even at complete interframe decorrelation.     

Imino Diels–Alder adducts. XII. Two pyrano[3,2‐c]quinolines

The crystal structures of pyrano­quinolines 9‐fluoro‐5‐phenyl‐3,4,4a,5,6,10b‐hexa­hydro‐2H‐pyrano[3,2‐c]quinoline, C₁₈H₁₈FNO, and 9‐methyl‐5‐phenyl‐3,4,4a,5,6,10b‐hexa­hydro‐2H‐pyrano­[3,2‐c]quinoline, C₁₉H₂₁NO, are isomorphous. In both structures, the pyran ring is exo to the six‐membered N‐heterocyclic ring formed in the cyclo­addition step. The torsion angles across the phenyl linkage for the two structures are −91.2 (1) and −88.3 (2)°. The striking feature in both crystal packings is that they do not contain the expected conventional hydrogen bonds, in spite of the presence of good hydrogen‐bonding functionalities. Possible C—H⋯π inter­actions are, however, observed.     

Working group report: Collider Physics

This is summary of the activities of the working group on collider physics in the IXth Workshop on High Energy Physics Phenomenology (WHEPP-9) held at the Institute of Physics, Bhubaneswar, India in January 2006. Some of the work subsequently done on these problems by the subgroups formed during the workshop is included in this report.     

Nuclear effects in the hadroproduction and photoproduction ofJ/ψ

Hadroprduction ofJ/ψ in π^? nucleus collisions is studied in the context of the colour singlet model using nuclear structure functions from three different models of the EMC effect. We conclude that it is possible to understand the data on the large transverse momentum (p _T ) and small Feynmanx (x _F ) of theJ/ψ in terms of the nuclear dependence of structure functions alone. We further show that these data can be used to distinguish between different models of the EMC effect, and that a study of distributions in various kinematic variables in photoproduction ofJ/ψ should be able to very effectively supplement the information obtained from hadroproduction experiments.     

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.     

Propargyloxycarbonyl (Poc) as a protective group for the hydroxyl function in carbohydrate synthesis

[reaction: see text] The propargyloxycarbonyl (Poc) group can be used for the selective protection of the hydroxyl function in carbohydrates and can be removed under neutral conditions using tetrathiomolybdate MoS(4)(2-) (1) in CH(3)CN at room temperature. Under the conditions of deprotection benzylidine acetals, benzyl ethers, acetyl and levulinoyl esters, and allyl and benzyl carbonates are left untouched. It has also been shown that the new protective group (Poc) is compatible with acidic, basic, and also glycosylation conditions.