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.     

Phonon structure and dynamics of boron nitride single wall nanotube

We report a detailed study of the phonon properties of hexagonal boron nitride (BN) monolayers as well as nanotubes by using De Launay type of angular force model. The force constants used for calculation of phonon dispersion relations of the nanotube are derived from those for the monolayers of hexagonal by employing force constant method. These force constants have been modified to include the effect of curvature of the tubule. The results are then used to derive the phonon dispersion relations for (10,10) BN nanotubes using ‘zone-folding’ method. Calculated phonon modes are in good agreement with the experimental values obtained so far, for (10,10) armchair BN nanotubes.     

Cyclic voltammetric studies of certain industrially potential iron chelate catalysts

 For the analysis of infrared spectroscopic bands and complex patterns partial cross correlation functions of a sample spectrum with reference spectra are calculated. The chosen ranges of the spectra are based on empirical knowledge of infrared spectrum structure correlations. The normalised maxima of the partial cross correlation functions are interpreted as fuzzy truth values and are combined by fuzzy logical operators. By application of that procedure larger common substructures will be derived from the reference spectra than by a maximum common substructure search based on the complete spectra. Received: 30 October 1996/Revised: 24 February 1997/Accepted: 26 February 1997     

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.     

Particle multiplicities in the fission-like reactions of 340 MeV Si on Th

Pre-scission and post-scission multiplicities of neutrons and alpha particles have been simultaneously measured for the fission-like reactions of 340 MeV ²⁸Si on ²³²Th. Dynamical model calculations using HICOL code predict that about 90% of the observed events are of quasi-fission type while the remaining 10% are from compound nucleus fission decay. Moving source fits were carried out to the observed neutron and alpha particle spectra, measured at different angles with respect to the fragment directions. The pre-scission and post-scission neutron multiplicities are deduced to be 8.7±2.0 and 9.4±2.0, respectively. The corresponding multiplicity values for alpha particles are found to be 0.22±0.08 and 0.1±0.03. From the measured post-scission neutron multiplicity, it is inferred that about 65±20 MeV of the initial excitation energy remains at scission. This may be compared to the value of 85±30 MeV estimated from PACE2 statistical model calculations, adjusted to reproduce the measured pre-scission neutron multiplicity. From a comparison of the Statistical Model predictions with the measured pre-scission neutron multiplicity, the fission delay is estimated to be of 5⁺⁷₋₃×10⁻²⁰ s which overlaps with the average duration of fission-like process from the contact to the scission point (2×10⁻²⁰ s) as determined from HICOL-based dynamical calculations. For the delay time deduced as above, the pre-scission alpha particle multiplicity calculated by the PACE2 code is about a factor two larger than the experimental one, demonstrating the difficulties in modelling the alpha particle emission from highly elongated shapes that characterize the fissioning system from the contact point to scission.     

Weak noncovalent Si···F?C interactions stabilized fluoroalkylated rod-like polysilanes as ultrasensitive chemosensors

Noncovalent interactions, such as hydrogen bonding, metal coordination, and π-π stacking, are increasingly being utilized to develop well-ordered and self-organized supramolecular materials. Recently, new types of nonclassical weak interactions, such as C H···π, C H···F C, and C H···O, have been exploited in stabilizing the specific conformations of molecules and molecular assemblies in the solid state. These noncovalent interactions play an important role in materials comprised of polymer chains, because cooperative effects from a large number of weak interactions can lead to drastic changes in its conformation, several properties, and functionalities. The programmed design of synthetic helical polymer with well-defined molecular conformation has been the main subject in modern polymer science and engineering. Silicon-catenated polysilane is an ideal helical silicon quantum wire and polymers with unique photophysical properties. The present review highlights the spectroscopic evidences for through-space weak Si···F C interaction in poly(methyl-3,3,3-trifluoropropylsilane) ( 1 ) in noncoordinating and coordinating solvents by means of NMR (²⁹Si and ¹⁹F) and IR spectroscopies, and viscometric measurement. It was found that 1 is applicable for chemosensors with an extremely high sensitivity and selectivity toward fluoride ions in tetrahydrofuran (THF) and with high sensitivity for nitroaromatic compounds, detected by a decrease in the photoluminescence intensity in THF and in thin solid film. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5060–5075, 2006