A polynomial algorithm for one problem of guillotine cutting

We consider the problem of guillotine cutting a rectangular sheet into two rectangular pieces without rotations. The question is whether there exists a cutting pattern with given numbers of occurrences of both rectangular pieces. A polynomial time algorithm is described to construct the convex hull of solutions to this problem.     

Laser-sintered mesoporous TiO2 electrodes for dye-sensitized solar cells

Low-temperature laser sintering has been successfully demonstrated to improve the overall conversion efficiency of dye-sensitized solar cells. Mesoporous TiO₂ electrodes were prepared from a colloidal solution of TiO₂ nanopowders by a laser direct-write technique and then sintered by a quasi-continuous-wave UV laser (λ=355 nm) for the fabrication of dye-sensitized solar cells. The overall conversion efficiency of the cells based on the laser-sintered TiO₂ electrodes was double that of the devices with non-laser-treated TiO₂ electrodes. This enhancement is attributed to both the removal of organic additives and the improved inter-nanoparticle electrical contacts induced by the laser-sintering process, which led to an increase in porosity and dye-absorption sites in the TiO₂ electrodes. PACS 61.80.Ba; 61.46.+w; 73.22.-f; 84.60.Jt     

Energy of formation for and liquid binary alloys

We have investigated the free energy of formation for Ag_xIn_1-x and Ag_xSn_1-x liquid binary alloys at temperatures 1173 and 1250 K, respectively. A microscopic theory based on the first order perturbation has been applied. The interionic interaction and a reference liquid are the fundamental components of the theory. The interionic interaction is described by a local pseudopotential. A liquid of hard spheres (HS) of two different effective diametres and charges is used to describe the reference system. The results of the calculations for energy of formation agree very well with the available experimental data. Our calculations also reveal that a simple perturbative approach along with appropriate effective pair potentials can produce nearly quantitative results for the concerned alloys.     

Analysis of Decomposition Algorithms with Benders Cuts for p-Median Problem

In this paper the algorithms for solving the p-median problem based on the Benders decomposition are investigated. A family of problems hard for solving with such algorithms is constructed and then generalized to a special NP-hard case of the p-median problem. It is shown that the effectiveness of the considered algorithms depends on the choice of the optimal values of the dual variables used in Benders cuts. In particular, the depth of the cuts can be equal to one.     

Magnetic and electrical transport properties of delta-doped amorphous Ge:Mn magnetic semiconductors

We report on the growth and characterization of delta-doped amorphous Ge:Mn diluted magnetic semiconductor thin films on GaAs (0 0 1) substrates. The fabricated samples exhibit different magnetic behaviors, depending on the Mn doping concentration. The Curie temperature was found to be dependent on both the Mn doping concentration and spacing between the doping layers. A sharp drop in magnetization and rise in resistivity are observed at low temperature in samples with high Mn doping concentrations, which is also accompanied by a negative thermal remanent magnetization (TRM) in the higher temperature range. The temperature at which the magnetization starts to drop and the negative TRM appears show a correlation with the Mn doping concentration. The experimental results are discussed based on the formation of ferromagnetic regions at high temperature and antiferromagnetic coupling between these regions at low temperature.     

Exceptional set of a representation with fractional powers

We prove that for any given c, 1 < c < 17/11, almost all natural numbers are representable in the form [x ^c] + [p ^c], where x is a natural number and p is a prime.     

On Some “Tame” and “Wild” Aspects of the Problem of Semiscalar Equivalence of Polynomial Matrices

The problem of reducing polynomial matrices to canonical form by using semiscalar equivalent transformations is studied. This problem is wild as a whole. However, it is tame in some special cases. In the paper, classes of polynomial matrices are singled out for which canonical forms with respect to semiscalar equivalence are indicated. We use this tool to construct a canonical form for the families of coefficients corresponding to the polynomial matrices. This form enables one to solve the classification problem for families of numerical matrices up to similarity.     

Heat polynomial analogues for equations with higher order time derivatives

We generalize the heat polynomials for the heat equation to more general partial differential equations, of higher order with respect to both the time variable and the space variables. Whereas the heat equation requires only one family of polynomials, for an equation of the ?th order with respect to time we introduce ? families of polynomials. These families correspond to the ? initial conditions specified by the Cauchy problem.     

Variety of LaSrMnO structures induced by growth conditions and laser irradiation

Crystallographic phase transitions in perovskite-like LaSrMnO metallic oxides are studied. The transitions are induced when internal stresses generated during film synthesis (at temperatures between 450 and 730°C) vary (decrease or increase) upon subsequent irradiation by a KrF laser emitting in the UV range. As the synthesis temperature T _s grows, the rhombohedral-to-orthorhombic phase transition occurs at 650–670°C. The resistivity is shown to be either temperature-independent, ρ(T)=const, at T<T _crit, or varies and reaches a maximum, ρ(T)=ρ_max, at the Curie temperature T _c. Optical transmission spectra taken at photon energies ℏω=0.5–2.5 eV exhibit both a high (0.8–0.9) and low (0.1–0.3) transmission coefficient t, depending on the synthesis temperature. As follows from X-ray diffraction data, the laser irradiation causes a phase transition only in LaSrMnO films grown at T _s<650°C. Phases of different size scales appear: the long-range-order orthorhombic matrix and mesoscopic-range-order rhombohedral clusters are observed in the films grown at T _s=450–550°C and the rhombohedral matrix with orthorhombic clusters, in the films grown at T _s=550–650°C.