Completions of epsilon-dense partial Latin squares

A classical question in combinatorics is the following: given a partial Latin square $P$, when can we complete $P$ to a Latin square $L$? In this paper, we investigate the class of textbf{$epsilon$-dense partial Latin squares}: partial Latin squares in which each symbol, row, and column contains no more than $epsilon n$-many nonblank cells. Based on a conjecture of Nash-Williams, Daykin and H"aggkvist conjectured that all $frac{1}{4}$-dense partial Latin squares are completable. In this paper, we will discuss the proof methods and results used in previous attempts to resolve this conjecture, introduce a novel technique derived from a paper by Jacobson and Matthews on generating random Latin squares, and use this novel technique to study $ epsilon$-dense partial Latin squares that contain no more than $delta n^2$ filled cells in total.

In Chapter 2, we construct completions for all $ epsilon$-dense partial Latin squares containing no more than $delta n^2$ filled cells in total, given that $epsilon < frac{1}{12}, delta < frac{ left(1-12epsilonright)^{2}}{10409}$. In particular, we show that all $9.8 cdot 10^{-5}$-dense partial Latin squares are completable. In Chapter 4, we augment these results by roughly a factor of two using some probabilistic techniques. These results improve prior work by Gustavsson, which required $epsilon = delta leq 10^{-7}$, as well as Chetwynd and H"aggkvist, which required $epsilon = delta = 10^{-5}$, $n$ even and greater than $10^7$.

If we omit the probabilistic techniques noted above, we further show that such completions can always be found in polynomial time. This contrasts a result of Colbourn, which states that completing arbitrary partial Latin squares is an NP-complete task. In Chapter 3, we strengthen Colbourn's result to the claim that completing an arbitrary $left(frac{1}{2} + epsilonright)$-dense partial Latin square is NP-complete, for any $epsilon > 0$.

Colbourn's result hinges heavily on a connection between triangulations of tripartite graphs and Latin squares. Motivated by this, we use our results on Latin squares to prove that any tripartite graph $G = (V_1, V_2, V_3)$ such that begin{itemize} item $|V_1| = |V_2| = |V_3| = n$, item For every vertex $v in V_i$, $deg_+(v) = deg_-(v) geq (1- epsilon)n,$ and item $|E(G)| > (1 - delta)cdot 3n^2$ end{itemize} admits a triangulation, if $epsilon < frac{1}{132}$, $delta < frac{(1 -132epsilon)^2 }{83272}$. In particular, this holds when $epsilon = delta=1.197 cdot 10^{-5}$.

This strengthens results of Gustavsson, which requires $epsilon = delta = 10^{-7}$.

In an unrelated vein, Chapter 6 explores the class of textbf{quasirandom graphs}, a notion first introduced by Chung, Graham and Wilson cite{chung1989quasi} in 1989. Roughly speaking, a sequence of graphs is called "quasirandom"' if it has a number of properties possessed by the random graph, all of which turn out to be equivalent. In this chapter, we study possible extensions of these results to random $k$-edge colorings, and create an analogue of Chung, Graham and Wilson's result for such colorings.

Protocolo de prevención de partidos de riesgo: una experiencia aplicada para la prevención de la violencia en el fútbol base

[EN] This study presents an applied experience which takes part of a program on prevention of the violence in soccer in school age. The aim was the acquisition of the commitment of the trainers involved in matches considered as non sportive, in the fulfillment of sportive behavior guidelines. To achieve this aim, a meeting was carried out by the trainers of the equipments that led violent incidents in the first round of the league, with the presidents of these equipments, with representatives of the local football Federation and with representatives of the Committee of referees. From this meeting it was intended: 1) to reduce the probability of aggressive and violent incidents; 2) to promote a relation of cooperation between the entities of the teams that led non sportive incidents, and the referee group; and 3) Make the sports context be a protector to prevent non sportive behaviors. The results of this study reflect that the participation had a positive effect in the improvement of the sportsmanship in the return football matches of the league.

Fischereitechnische Forschung für eine selektive, umweltverträgliche und energiesparende Fischerei

On 1st March 1995, the name of the former "Institut für Fangtechnik" ("Institute for Fishing Techniques") at the Federal Research Centre for Fisheries in Hamburg has been changed into "Institut für Fischereitechnik" ("Institute for Fishery Techniques"). The new conception and structure of this institute are described. Aims and possibilities of research in fishing techniques as a contribution for a selective, environment friendly and energy saving fishery are illustrated by examples in Baltic cod and eel fishery and also sea-bird bycatches, crangon fishery in the North Sea, and possible substitutions for technologies with high fuel consumption by energy saving technologies as longlining, gillnetting and anchored pound nets.

Upconversion luminescence and optical power limiting effect based on two- and three-photon absorption processes of ZnO crystal

Near-infrared to UV and visible upconversion luminescence was observed in single-crystalline ZnO under an 800 nm infrared femtosecond laser irradiation. The optical properties of the crystal reveal that the UV and VIS emission band are due to the exciton transition (D0X) bound to neutral donors and the deep luminescent centers in ZnO, respectively. The relationship between the upconversion luminescence intensity and the pump power of the femtosecond laser reveals that the UV emission belongs to three-photon sequential band-to-band excitation and the VIS emission belongs to two-photon simultaneous defect-absorption induced luminescence. A saturation phenomenon and polarization-dependent effect are also observed in the upconversion process of ZnO. A very good optical power limiting performance at 800 nm has been demonstrated. The two- and three-photon absorption coefficients of ZnO crystal were measured to be 0.2018 cm GW(-1) and 7.102 x 10(-3) cm(3) GW(-2), respectively. The two- and three-photon cross sections were calculated to be 1.189 x 10(-51) cm(4) s and 1.040 x 10(-80) cm(6) s(2), respectively. (c) 2007 Elsevier B.V. All rights reserved.

On parallel computing for stochastic optimization models and algorithms

167 p.

The role of ecotoxicology for monitoring ecosystem health

The proposed EC Water Framework Directive (WFD)incorporates some new concepts in the field of water protection. Most of these concepts rely on the use of applied ecology of water systems. The expected improvement of environmental management is very new in this context. The new WFD will allow the checking of the eco-epidemiological results of several human impacts on aquatic ecosystems, such as toxic pollution and habitat modification. This paper intends to show some consequences of the WFD in the field of ecotoxicology.

I. The rate and mechanism of the vapor-phase reaction between water and parts-per-million concentrations of nitrogen dioxide. II. The rate and mechanism of the air oxidation of parts-per-million concentrations of nitric oxide in the presence of water vapor.

Part I

A study of the thermal reaction of water vapor and parts-per-million concentrations of nitrogen dioxide was carried out at ambient temperature and at atmospheric pressure. Nitric oxide and nitric acid vapor were the principal products. The initial rate of disappearance of nitrogen dioxide was first order with respect to water vapor and second order with respect to nitrogen dioxide. An initial third-order rate constant of 5.5 (± 0.29) x 10⁴ liter² mole^-2 sec^-1 was found at 25˚C. The rate of reaction decreased with increasing temperature. In the temperature range of 25˚C to 50˚C, an activation energy of -978 (± 20) calories was found.

The reaction did not go to completion. From measurements as the reaction approached equilibrium, the free energy of nitric acid vapor was calculated. This value was -18.58 (± 0.04) kilocalories at 25˚C.

The initial rate of reaction was unaffected by the presence of oxygen and was retarded by the presence of nitric oxide. There were no appreciable effects due to the surface of the reactor. Nitric oxide and nitrogen dioxide were monitored by gas chromatography during the reaction.

Part II

The air oxidation of nitric oxide, and the oxidation of nitric oxide in the presence of water vapor, were studied in a glass reactor at ambient temperatures and at atmospheric pressure. The concentration of nitric oxide was less than 100 parts-per-million. The concentration of nitrogen dioxide was monitored by gas chromatography during the reaction.

For the dry oxidation, the third-order rate constant was 1.46 (± 0.03) x 10⁴ liter² mole^-2 sec^-1 at 25˚C. The activation energy, obtained from measurements between 25˚C and 50˚C, was -1.197 (±0.02) kilocalories.

The presence of water vapor during the oxidation caused the formation of nitrous acid vapor when nitric oxide, nitrogen dioxide and water vapor combined. By measuring the difference between the concentrations of nitrogen dioxide during the wet and dry oxidations, the rate of formation of nitrous acid vapor was found. The third-order rate constant for the formation of nitrous acid vapor was equal to 1.5 (± 0.5) x 10⁵ liter² mole^-2 sec^-1 at 40˚C. The reaction rate did not change measurably when the temperature was increased to 50˚C. The formation of nitric acid vapor was prevented by keeping the concentration of nitrogen dioxide low.

Surface effects were appreciable for the wet tests. Below 35˚C, the rate of appearance of nitrogen dioxide increased with increasing surface. Above 40˚C, the effect of surface was small.

Management of Biesboch reservoirs for quality control with special reference to eutrophication

The three Biesbosch Reservoirs are pumped storage reservoirs, fed with rather polluted and highly eutrophic water from the River Meuse. Air injection at the bottom of the reservoirs prevents thermal stratification, which would otherwise result in serious water quality deterioration. Reservoir mixing also serves as an economic algal control measure; mixing over sufficient depth causes light to play the role of limiting factor and this, combined with zooplankton grazing, keeps the biomass of phytoplankton at acceptable levels. Special problems are caused by benthic, geosmin-producing Oscillatoria species growing on the inner embankment. Rooting up the bottom with a harrow is used as the method of control, based on underwater observations by biological staff trained as SCUBA-divers. With regard to pollutant behaviour the three reservoirs act as a series of fully mixed reactors. This enables the application of kinetic models to describe their behaviour and allows the use of a selective intake policy, e.g. for suspended solids with associated contaminants, ammonia and polynuclear aromatic hydrocarbons. A combination of selective intake and self- purification processes - enhanced by the compartmentalisation of the storage volume in three reservoirs - leads to a striking improvement for many water-quality parameters.

空间激光通信中的分集接收与分集均衡技术

全面对采用空间分集技术和时域Rake接收机分集的带限空间光通信系统的原理进行了模拟和分析，首次在空间激光通信领域提出了综合了分集接收和均衡技术的联合信道均衡器方法，通过计算机仿真分析，研究了不同空间分集方法在非相关空间光开关键控信号下的误比特率，在不同符号间干扰条件下采用rake接收时的误比特率，以及在不同信噪比和不同信道数时采用联合分集均衡的误码率。研究的结果确认联合分集均衡方法能够明显的提高空间光通信系统的性能。

Novel lithium-barium-lead-bismuth glasses

New lithium-barium-lead-bismuth glasses with low OH- concentration have been obtained. The role of the different components in the glass formation has been explored from the thermal, density, and refractive index measurements. The T-g, T-x, and T-x-T-g values of these glasses are in the range of 358-400, 453-575, and 87-197 degreesC, respectively. The densities (p) and refractive indices of these glasses are mainly affected by Bi2O3 and PbO contents. A wide transmitting window from visible to infrared (IR) regions for some compositions of these glasses has been observed, which makes them appealing candidates for different optical applications such as upconverting phosphors, new laser materials, optical waveguides, and crystal-free fibre drawing. (C) 2004 Elsevier B.V. All rights reserved.