Minimizing Maximum Weighted Error for Imprecise Computation Tasks

We consider the problem of preemptively scheduling a set of imprecise computation tasks on m ≥ 1 identical processors, with each task T_i having two weights, w_i and w′_i. Two performance metrics are considered: (1) the maximum w′-weighted error; (2) the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized. For the problem of minimizing the maximum w′-weighted error, we give an algorithm which runs in O(n³ log²n) time for multiprocessors and O(n²) time for a single processor. For the problem of minimizing the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized, we give an algorithm which also has the same time complexity.     

Properties of neodymium-doped aluminophosphate laser glasses

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 56, No. 1, pp. 90–95, January, 1992.     

Theory of A ϕ-periodic one-dimensional bundle of dielectric waveguides

Mogil' Division, Institute of Physics, Belorussian Academy of Sciences. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 35, No. 2, pp. 200–204, February, 1992.     

Application of Novel Focusing Mirrors in Gyrotron Transmission Lines

A novel focusing mirror based on the shifting of the beam phase according to the Gaussian beam optics enabled us to realize a focusing elements with different focal lengths in different directions and to convert the gyrotron output into a Gaussian-like beam. In this paper, we compare the quality of beams produced by the new system (which includes novel mirrors) and a conventional system consisting of a quasi-optical antenna, an ellipsoidal mirror and two parabolic cylinder mirrors.     

A generalization of Lomonosov's inequality and its applications to invariant subspaces

In this article we generalize Victor Lomonosov's famous inequality so as to be applicable to a wider class of functions. Then using it we prove that the adjoint of an algebra with a compactness property which is weaker than the PS property, employed by Victor Lomonosov, has nontrivial invariant subspaces.

     

Rank, term rank, and chromatic number

Let G be a graph with a nonempty edge set, and with rank rk(G), term rank Rk(G), and chromatic number χ(G). We characterize Rk(G) as being the maximum number of colors in certain proper colorings of G. In particular, we observe that χ(G)Rk(G), with equality holding if and only if (besides isolated vertices) G is either complete or a star. For a twin-free graph G, we observe the bound and we show that this bound is sharp.     

Polarizable scattering centers in a fluctuation approach to charge transport

We present a detailed derivation of the fluctuation transport theory, previously developed by Gerlach and Mycielski. The basic idea is the transformation of carrier-densities and fields into the rest frame of each type of carriers and application of the Fluctuation-Dissipation-theorem for monopolar, unscreened carrier densities. In the present paper, the theory is applied to a model system containing free electrons, rigid ions and polarizable neutral donors. We compare our results with experimental data for the polar II–VI-semiconductor Eu₁-_xSr_xS.     

Analysis of semiconducting materials by high-resolution radiofrequency glow discharge mass spectrometry

The analytical capabilities of a high-resolution mass spectrometer in combination with a 13.56 MHz glow discharge ion source for the analysis of semiconducting materials (silicon carbide and gallium arsenide) were studied. It was shown that single positively charged ions of sample material have about 10 eV higher average energy than the ions of the discharge and residual gas. Therefore effective energy separation of the ions of analyte from the ions of the discharge and residual gas was achieved by adjusting the ion transfer optics (breadth and position of energy slit), which improves the analytical capabilities of the developed method.Some analytical applications are presented to illustrate the performance of r.f. GDMS for the bulk analysis of semiconducting materials. The results of the trace element analysis of gallium arsenide and silicon carbide samples are compared with data of independent methods (LIMS, ICP-AES, SIMS).Dedicated to Professor Dr. rer. nat. Dr. h.c. Hubertus Nickel on the occasion of his 65th birthdayOn leave from the Institute of Inorganic Chemistry, 630090 Novosibirsk, Russia