Approximation algorithm for coloring of dotted interval graphs

Dotted interval graphs were introduced by Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348] as a generalization of interval graphs. The problem of coloring these graphs found application in high-throughput genotyping. Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] improves the approximation ratio of Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In this work we improve the approximation ratio of Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] and Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In the exposition we develop a generalization of the problem of finding the maximum number of non-attacking queens on a triangle.     

Collaborative spaces for GIS-based multimedia cartography in blended environments

The interaction spaces between instructors and learners in the traditional face-to-face classroom environment are being changed by the diffusion and adoption of many forms of computer-based pedagogy. An integrated understanding of these evolving interaction spaces together with how they interconnect and leverage learning are needed to develop meaningful strategies for effective teaching and learning. The 18i collaborative interaction spaces model was designed based on constructivist principles, and describes 18 mixed instructor–learner spaces contextualized at a finer operational scale that makes explicit a wider range of interactions. The model was implemented during the life cycle of an undergraduate GIS-based multimedia cartography course. One output was the generation of a repository of rule-based trajectory plans for rapid planning and problem solving. The model provides an integrated workflow to manage course contents, products, interactions, individuality, and learning styles in blended environments.     

Boosted Bayesian network classifiers

The use of Bayesian networks for classification problems has received a significant amount of recent attention. Although computationally efficient, the standard maximum likelihood learning method tends to be suboptimal due to the mismatch between its optimization criteria (data likelihood) and the actual goal of classification (label prediction accuracy). Recent approaches to optimizing classification performance during parameter or structure learning show promise, but lack the favorable computational properties of maximum likelihood learning. In this paper we present boosted Bayesian network classifiers, a framework to combine discriminative data-weighting with generative training of intermediate models. We show that boosted Bayesian network classifiers encompass the basic generative models in isolation, but improve their classification performance when the model structure is suboptimal. We also demonstrate that structure learning is beneficial in the construction of boosted Bayesian network classifiers. On a large suite of benchmark data-sets, this approach outperforms generative graphical models such as naive Bayes and TAN in classification accuracy. Boosted Bayesian network classifiers have comparable or better performance in comparison to other discriminatively trained graphical models including ELR and BNC. Furthermore, boosted Bayesian networks require significantly less training time than the ELR and BNC algorithms.     

Multistable electro‐optical modes in ferroelectric liquid crystals

Abstract— Multistable electro‐optical modes exist under certain conditions in ferroelectric liquid‐crystal (FLC) cells, which means that any light‐transmission level can be memorized after the driving voltage is switched off. The multistability is responsible for three new electro‐optical modes with different shapes of the gray‐scale curve that can be either S‐shaped (double or single dependent upon the applied‐voltage pulse sequence and boundary conditions) or V‐shaped dependent upon boundary conditions and FLC cell parameters. The origin of these modes will be described.     

Absolute calibration of photostimulable image plate detectors used as (0.5-20 MeV) high-energy proton detectors

In this paper, the absolute calibration of photostimulable image plates (IPs) used as proton detectors is presented. The calibration is performed in a wide range of proton energies (0.5-20 MeV) by exposing simultaneously the IP and calibrated detectors (radiochromic films and solid state detector CR39) to a source of broadband laser-accelerated protons, which are spectrally resolved. The final result is a calibration curve that enables retrieving the proton number from the IP signal.     

Comparative study of decay ratios of disturbance-rejection magnitude optimum method for PI controllers

One of the key time-domain closed-loop performance requirements is the closed-loop response decay ratio. In this paper, the decay ratios of the disturbance-rejection magnitude optimum (DRMO) tuning method [Vranci? D, Strmcnik S, Kocijan J. Improving disturbance rejection of PI controllers by means of the magnitude optimum method. ISA Trans 2004; 43: 73-84; Vranci? D, Strmcnik S. Achieving optimal disturbance rejection by using the magnitude optimum method. In: Pre-prints of the CSCC'99 conference. 1999. p. 3401-6] are analyzed and compared to decay ratios of two other modern tuning methods, i.e. the Kappa-Tau tuning method (based on time-domain step-response characteristics) [Astr?m KJ, H?gglund T. PID controllers: Theory, design, and tuning. 2nd ed. Instrument Society of America; 1995] and the non-convex optimization tuning method (based on frequency response) [Panagopoulos H, Astr?m KJ, H?gglund T. Design of PI controllers based on non-convex optimization. Automatica 1998; 34: 585-601; Panagopoulos H, Astr?m KJ, H?gglund T. Design of PID controllers based on constrained optimisation. IEE Proc Control Theory Appl 2002; 149 (1): 32-40]. It is shown that the DRMO method results in such a closed-loop response that the decay ratio is within a relatively narrow interval when compared to the other two methods.     

Chemical and structural properties of the system Fe2O3-Nd2O3

Chemical and structural properties of the system (1–x)Fe₂O₃ + xNd₂O₃, 0x1, were investigated using X-ray diffraction, ⁵⁷Fe Mössbauer spectroscopy and Fourier transform-infrared (FT-IR) spectroscopy. The samples were prepared by the chemical coprecipitation and thermal treatment of Fe(OH)₃/Nd(OH)₃ coprecipitates. X-ray diffraction showed the presence of oxide phases -Fe₂O₃ + NdFeO₃ in the Fe₂O₃-rich region, and the oxide phases Nd₂O₃ + NdFeO₃ in the Nd₂O₃-rich region. ⁵⁷Fe Mössbauer spectra were characterized with one sextet of spectral lines at room temperature. Mathematical evaluation of the Mössbauer spectra showed distinct regularities in the changes of Mössbauer parameters, thus indicating the presence of two subspectra with very similar spectral behaviour. High sensitivity of the Nd₂O₃ phase to the moisture and atmosphere CO₂ was demonstrated by FT-IR spectroscopy.     

The differences in underground mines dewatering with the application of caving or backfilling mining methods

Zambia Consolidated Copper Mines Ltd. (ZCCM) is planning a substantial increase in ore production in several of their underground mines on the Zambian Copperbelt over the next 10 years. The future production strategy is based on development of productive and economic mining methods through the application of mechanization and backfilling. Mechanization is designed to provide the production capability and the backfilling is designed to reduce water inflow into the mines. A similar trend can be seen in world-wide changes in mining methods from open stoping and sub-level caving to cut-and-fill stoping. Backfill is being employed worldwide, including in Australia, Canada, Sweden, Latin America, Zambia, and the U.S.A. Plans for backfill mining methods are underway for future operations in Chile, Canada, Zambia, and Mexico. The principal reasons for these changes in mining methods are twofold:

? Increased ore recovery, and

? Decreased environmental impact.

The main difference in the environmental impacts between mining with sub-level caving or open stoping and mining with backfilling methods is the reduction in subsidence or the potential for subsidence. Backfilling reduces ground movements in the rock overlying and adjacent to mine openings as well as subsidence at the surface. Reduced ground movement decreases the number and size of fracture-controlled hydraulic flow paths into a mine and, thereby, the impact of mining on surface and ground water resources. This paper deals with: 1) The impacts caused by open stoping and sub-level caving in comparison to backfilling methods; 2) The approximate impact of backfill on dewatering strategies, and; 3) The environmental benefits of backfill mining. The differences in mine drainage strategies are supported by case histories from various mines.     

Color effects of uniform colloidal particles of different morphologies packed into films

The experimentally determined chromaticities and reflectance spectra of films consisting of uniform ellipsoidal or spherical colloidal hematite particles are compared with calculated values and are found to be in good agreement. The theoretical treatment of the light-scattering problem involves the Mie theory for the spheres and the T-matrix method for the ellipsoids. The reflectance spectra for the pigment films are calculated through the use of the Kubelka-Munk analysis.