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.     

AlGaN/GaN HEMTs-an overview of device operation and applications

Wide bandgap semiconductors are extremely attractive for the gamut of power electronics applications from power conditioning to microwave transmitters for communications and radar. Of the various materials and device technologies, the AlGaN/GaN high-electron mobility transistor seems the most promising. This paper attempts to present the status of the technology and the market with a view of highlighting both the progress and the remaining problems.     

Measurements of total and positronium-formation cross sections for the scattering of positrons by alkali atoms

We present a review of our recent measurements of total cross sections (Q _T's) for the scattering of positrons by Na, K, and Rb, and positronium-formation cross sections (Q _Ps's) for Na and K. For our total cross section measurements, a beam transmission technique has been used. For ourQ _Ps measurements, our approach involves setting upper and lower limits onQ _Ps using a combination of (1) measuring the transmission of the positron beam with the angular discrimination of the apparatus made as poor as possible, and (2) measuring the 511 keV annihilation gamma rays in coincidence produced by the decay of para-Ps formed in the scattering cell. Comparison with theoretical calculations shows that our measuredQ _T's andQ _Ps's for Na and K agree reasonably well with a close coupling approximation (CCA) calculation which takes into account the formation of Ps in then=1 andn=2 states. In the 3–10 eV energy range, this calculation predicts a peak in theQ _T's andQ _Ps's for K which also appears in our measurements. The absence of such a peak in our measuredQ _T's andQ _Ps's (preliminary) for Na in this energy range is also consistent with the same theory. Comparisons with five-state CCA calculations ofQ _T which do not take Ps-formation into account also show good agreement with our positron-Na, K, and RbQ _T measurements for energies above 20 eV, but show dramatic departures from our measurements below 10 eV for K and Rb.     

Collective mechanism for nuclear stopping and transverse flow in heavy-ion collisions

The role of filamentation instability of quark-gluon plasma, in explaining collective phenomena in relativistic heavy-ion collisions, has been analyzed. Using equations of SU(2) two fluid color hydrodynamics it is shown that this instability can significantly enhance nuclear stopping and might contribute to collective sideward flows.     

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.     

Comparative resin kinetics using in situ fluorescence measurements

The aminolysis of a novel activated ester resin was utilized for kinetic study via continuous in situ fluorescence measurements. A variety of resin compositions (polystyrene, JandaJel, ArgoPore, TentaGel, NovaGel, and PEGA) and solvents (dimethylformamide, acetonitrile, tetrahydrofuran, 1,2-dichlorethane, and toluene) were tested to compare their effects on the reaction rate. A linear relationship between the reaction rate and (solvent polarity x swelling of resin) was elucidated for the aminolysis reaction.     

Electrochemical studies on the composition,stabilities and thermodynamics of Zn+2, Cd+2 and Pb+2 complexes with methylene bis thio acetic acid

Potentiometric and conductometric studies on the zinc, cadmium, lead—methylene bis thio acetic acid system in aqueous media reveal the formation of 1:1 and 1:2 (M:L) complexes in thepH range 3.4–5.1. Their stability constants have been determined at 20°, 30° and 40 °C by applyingCalvin andMelchior's extension ofBjerrum's method. The overall changes in thermodynamic function H, G and S accompanying complexation have been evaluated at 30 °C.

---

Elektrochemische Untersuchungen über Zusammensetzung, Stabilität und Thermodynamik von Zn(II)-, Cd(II)- und Pb(II)-Komplexen mit Methylen-bisthioessigsäure

Zusammenfassung Potentiometrische und konduktometrische Untersuchungen an Zink-, Cadmium- und Blei-Methylen-bis-thioessigsäure-Systemen in wäßrigem Medium zeigten die Bildung von 1:1 und 1:2 (M:L)-Komplexen impH-Bereich 3,4–5,1. Die Stabilitätskonstanten wurden bei 20°, 30° und 40 °C mittels derCalvin-Melchior-Methode (erweiterteBjerrum-Methode) bestimmt. Die thermodynamischen Parameter H, G und S der Komplexierung wurden für 30 °C ermittelt.