An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs

A graph is distance-hereditary if the distance stays the same between any of two vertices in every connected induced subgraph containing both. Two well-known classes of graphs, trees and cographs, both belong to distance-hereditary graphs. In this paper, we first show that the perfect domination problem can be solved in sequential linear-time on distance-hereditary graphs. By sketching some regular property of the problem, we also show that it can be easily parallelized on distance-hereditary graphs.     

Particle distribution and interfacial reactions of Al–7%Si–10%B<Subscript>4</Subscript>C die casting composite

Aluminum–boron carbide particle reinforced composite is an advanced material which can be used in applications such as neutron-shielding components, aircraft, and aerospace structures. In the microstructural characterization of an Al–7%Si–10%B₄C die casting, attention is particularly focused on particle distribution and interface reaction products between B₄C particles and the aluminum matrix. The quantitative analysis results show that, in a cross-section of the cast part, more particles concentrate in the center and fewer particles are present in the wall regions. Moreover, some particle segregation bands have been observed. The mechanisms of the particle migration are proposed to describe the phenomenon. However, the average particle fraction in any cross-section of the cast part is almost the same. A barrier layer consisting of several sublayers was detected on the surface of B₄C particles. Using electron diffraction in selected areas, it is found that these sublayers are composed of Al₃BC crystals, TiB₂ crystals, Si crystals, and coarse stick-shaped TiB₂ particles. In addition, it is observed that Si plays an important role in the formation of a dense barrier layer. The barrier layer can limit B₄C decomposition and improve B₄C stability in the aluminum melt.     

Composite group vector space method for estimating melting and boiling point of pure organic compound

Composition Group Vector Space (CGVS) method for estimating melting and boiling point T _m , T _b of organic compound has been proposed, and the principle of this method has been elucidated. The models for estimating T _m , T _b have been established and the numerical values of relative parameters have been presented. The average percentage deviations of T _m , T _b estimation are 7.53 and 1.58, respectively, which show that the present method demonstrates significant improvement in applicability to predict the above properties, compared to conventional group methods.     

A 16-Mb MRAM featuring bootstrapped write drivers

A 16-Mb magnetic random access memory (MRAM) is demonstrated in 0.18-/spl mu/m three-Cu-level CMOS with a three-level MRAM process adder. The chip, the highest density MRAM reported to date, utilizes a 1.42/spl mu/m/sup 2/ 1-transistor 1-magnetic tunnel junction (1T1MTJ) cell, measures 79 mm/sup 2/ and features a /spl times/16 asynchronous SRAM-like interface. The paper describes the cell, architecture, and circuit techniques unique to multi-Mb MRAM design, including a novel bootstrapped write driver circuit. Hardware results are presented.     

A Simple Quasi-2D Numerical Model of a Thermogage Furnace

A simple quasi-2D model for the temperature distribution in a graphite tube furnace is presented. The model is used to estimate the temperature gradients in the furnace at temperatures above which contact sensors can be used, and to assist in the redesign of the furnace heater element to improve the temperature gradients. The Thermogage graphite tube furnace is commonly used in many NMIs as a blackbody source for radiation thermometer calibration and as a spectral irradiance standard. Although the design is robust, easy to operate and can change temperature rapidly, it is limited by its effective emissivity of typically 99.5–99.8%. At NMIA, the temperature gradient along the tube is assessed using thermocouples up to about 1,500°C, and the blackbody emissivity is calculated from this. However, at higher operating temperatures (up to 2,900°C), it is impractical to measure the gradient, and we propose to numerically model the temperature distributions used to calculate emissivity. In another paper at this conference, the model is used to design an optimized heater tube with improved temperature gradients. In the model presented here, the 2-D temperature distribution is simplified to separate the axial and radial temperature distributions within the heater tube and the surrounding insulation. Literature data for the temperature dependence of the electrical and thermal conductivities of the graphite tube were coupled to models for the thermal conductivity of the felt insulation, particularly including the effects of allowing for a gas mixture in the insulation. Experimental measurements of the temperature profile up to 1,500°C and radial heat fluxes up to 2,200°C were compared to the theoretical predictions of the model and good agreement was obtained.     

Ontologies and reasoning techniques for (legal) intelligent information retrieval systems

An application of Narrative Knowledge Representation Language (NKRL) techniques on (declassified) ‘terrorism in Southern Philippines’ documents has been carried out in the context of the IST Parmenides project. This paper describes some aspects of this work: it is our belief, in fact, that the Knowledge Representation techniques and the Intelligent Information Retrieval tools used in this experiment can be of some interest also in an ‘Ontological Modelling of Legal Events and Legal Reasoning’ context.