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.     

Gamma ray photon-induced modifications in Triafol-TN and Triafol-BN polymeric track detectors

Photon induced modifications in Triafol-TN and Triafol-BN polymers have been studied in the dose range of 10¹–10⁶ Gy at room temperature using a ⁶⁰Co source. To monitor the chemical and structural changes induced by gamma rays, UV, IR, and ESR studies were carried out. Thermal studies were also conducted for understanding the effects of gamma irradiations on these polymers. Variation of track etching characteristics and activation energy for bulk etching have been studied at different gamma rays doses. The experimental results are presented and discussed.     

Carbon thin films through laser ablation

Thin carbon films were deposited on silicon substrates at room temperature using a 0.355 μm Nd:YAG laser wavelength at low irradiance in the presence of argon gas. Various techniques including scanning electron microscopy, X-ray diffraction and Raman spectroscopy were used to analyze the film quality. The influence of the argon gas pressure on the properties of the films is demonstrated and a correlation with the optical emission data is presented.     

Parametric Excitation of the Electron-Acoustic Wave in a Multiply Ionized Plasma

Parametric excitation of the electron-acoustic wave (EAW) has been analysed using a hydrodynamical model. The plasma has been assumed to consist of multiply charged ions. The ratio (α) of the hotter ion concentration to that of the electrons is a sensitive parameter. The condition for the occurrence of the EAW is well satisfied for the smaller values of α. The growth rate of the instability gets enhanced by increasing α and the charge state of the hotter ions. The values of α can be varied within short range only.     

An integrated approach to the complete chemical analysis of magnesium or sodium diuranate (yellow cake) sample

A procedure for the complete chemical analysis of magnesium or sodium diuranate (yellow cake) sample is reported. Uranium is determined gravimetrically after peroxide precipitation. Optimum parameters, such as pH, quantity of hydrogen peroxide, volume of sample, temperature and complexing agent for quantitave precipitation of uranium, and effective separation of other elements were studied. Aluminum, Ca, Cd, Co, Cr, Cu, Fe, K, Mg, Mn, Na, Ni, Pb, and Zn were determined by flame atomic absorption spectrometer and B, Mo, SO₄, REEs and Y by inductively coupled plasma atomic emission spectrometer in the filtrates of hydroxide and peroxide precipitation separation. The proposed method is accurate and the precision is characterized by an RSD of ~0.2% for U; 2 to 6% for Mg, Na, K, Ca, Fe, SiO₂, Al, Cd, Co, Cr, Fe, Mn, Ni, Pb, and Zn and 3 to7% for REEs, Y, Mo and B     

Laser induced breakdown of Ar,N2 and O2 gases using 1.064, 0.532, 0.355 and 0.266 μm radiation

An experimental investigation of laser-induced breakdown using Nd:YAG laser harmonics for argon, nitrogen and oxygen gases is reported. Pressure dependence as well as wavelength dependence of the breakdown threshold irradianceI _th is investigated. The experimental observations for 1.064 and 0.532 m laser wavelengths are in agreement with theoretical calculations which include the effects of multiphoton ionization and cascade ionization.