Fast Parallel Reordering and Isomorphism Testing of k -Trees

In this paper two problems on the class of k -trees, a subclass of the class of chordal graphs, are considered: the fast reordering problem and the isomorphism problem. An O(log ² n) time parallel algorithm for the fast reordering problem is described that uses O(nk(n-k)/\kern -1ptlog n) processors on a CRCW PRAM proving membership in the class NC for fixed k . An O(nk(k+1)!) time sequential algorithm for the isomorphism problem is obtained representing an improvement over the O(n ² k(k+1)!) algorithm of Sekharan (the second author) [10]. A parallel version of this sequential algorithm is presented that runs in O(log ² n) time using O((nk((k+1)!+n-k))/log n) processors improving on a parallel algorithm of Sekharan for the isomorphism problem [10]. Both the sequential and parallel algorithms use a concept introduced in this paper called the kernel of a k -tree.     

Observation of calcium aluminate inclusions at interfaces between Ca-treated,Al-killed steels and slags

The evolution of Al₂O₃-CaO inclusions on molten steel surfaces and at molten steel/slag interfaces was observed in-situ through a confocal scanning laser microscope (CSLM) equipped with a gold-image furnace. Depending on the slag chemistry, some of the initially liquid inclusions evolved into irregular Al₂O₃ or SiO₂-enriched inclusions during the separation across the interface. Inclusions were found to cluster at specific locations at the steel/slag interface. Unlike capillary-depression-driven clustering, which is observed on molten steel surfaces, a weak repulsive force opposes fluid-flow-driven clustering at the steel/slag interface. After clustering, the irregular solid inclusions were observed to agglomerate to form large aggregates. This article is based on a presentation given in the Mills Symposium entitled “Metals, Slags, Glasses: High Temperature Properties & Phenomena,” which took place at The Institute of Materials in London, England, on August 22–23, 2002.     

Topology design and bridge-capacity assignment for interconnecting token ring LANs: A simulated annealing approach

We address the problem of determining the topology and bridge-capacity assignments for a network connecting a number of token rings via source-routing bridges. The objective is to minimize the cost of bridge installations while meeting the network users' performance requirements. The problem is modeled as a mixed 0–1 integer program. A comparison is given between two solution algorithms: a simulated annealing algorithm using the flow-deviation algorithm for each routing subproblem, and a drop algorithm using the simplex method for the same subproblems to provide benchmark solutions. In the former algorithm, the routing subproblem is formulated as a nonlinear program with penalty functions to model node and link capacity constraints, and in the latter as a multicommodity flow model with the same capacity constraints. Computational results show that the simulated-annealing/flow-deviation algorithm produced substantially better solutions than the LP-based drop algorithm.     

Vision-based obstacle detection for rotorcraft flight

The ability of rotorcraft to fly at low altitude is hindered by the high pilot workload required to avoid obstacles. The development of automation tools that can detect obstacles in the rotorcraft flight path, warn the crew, and interact with the guidance system to avoid detected obstacles would significantly reduce pilot workload and increase safety. This article describes an obstacle detection approach based on feature tracking and recursive range estimation that takes into account the characteristics of rotorcraft flight. The merits and weaknesses of the approach are discussed using image sequences from the laboratory and from flight. © 1992 John Wiley & Sons, Inc.     

Recent Advances in Hierarchical Reinforcement Learning

Reinforcement learning is bedeviled by the curse of dimensionality: the number of parameters to be learned grows exponentially with the size of any compact encoding of a state. Recent attempts to combat the curse of dimensionality have turned to principled ways of exploiting temporal abstraction, where decisions are not required at each step, but rather invoke the execution of temporally-extended activities which follow their own policies until termination. This leads naturally to hierarchical control architectures and associated learning algorithms. We review several approaches to temporal abstraction and hierarchical organization that machine learning researchers have recently developed. Common to these approaches is a reliance on the theory of semi-Markov decision processes, which we emphasize in our review. We then discuss extensions of these ideas to concurrent activities, multiagent coordination, and hierarchical memory for addressing partial observability. Concluding remarks address open challenges facing the further development of reinforcement learning in a hierarchical setting.     

The liquidus surface and tie-lines in the iron-cobalt-sulfur system between 1473 and 1623 K

The liquidus surface and tie-lines in the iron-cobalt-sulfur ternary system have been determined between 1473 and 1623 K. The experiments were conducted by equilibrating the liquid sulfide phase with the metallic alloy phase. The liquid sulfide phase was sampled and chemically analyzed. The alloy phase was analyzed by electron microprobe. Combining the present results with the available literature data, the thermodynamic properties of this system were calculated.     

Chloride metallurgy: PGM recovery and titanium dioxide production

This paper examines in detail the thermodynamics and application of chloride metallurgy for the extraction of precious metals, such as gold and silver, and platinum-group metals. The advantages with regard to the solubilities of metal ion species and their reduction potentials in chloride media are discussed with examples. The use of chloride media for the extraction of platinum-group metals from spent autocatalysts and for the production of high-purity pigment-grade TiO₂ and titanium metal from ilmenite feed stocks is discussed in the case studies provided. For more information, contact V.I. Lakshmanan, Process Research Ortech, 2395 Speakman Dr., Mississauga, ON, L5K 1B3 Canada; (905) 822-4941; fax (905) 822-9537.     

Morphological Forms of α-Alumina Particles Synthesized in 1,4-Butanediol Solution

Phase-pure, monodispersed, hexagonal plates of single-crystal α-alumina (∼ 2 μm wide and ∼0.5 μm thick) have been prepared via precipitation by treating an aluminum hydrous oxide precursor in 1,4-butanediol at 300°C under autogenous vapor pressure. Present work shows that KOH is the only reagent that precipitates an aluminum hydrous oxide precursor suitable to synthesize α-alumina in 1,4-butanediol solution. In contrast, the use of NaOH or NH₄OH as the precipitating reagent for the precursor material does not yield the alpha phase. The solution pH at which the precursor materials are precipitated is also a critical factor for the formation of α-Al₂O₃. Phase-pure α-alumina powders were also only synthesized from the aluminum hydrous oxide precursors precipitated in the pH range from 10 to 10.5. The results of X-ray diffraction and scanning electron microscopy indicate that longer reaction times promote the phase transformation from the intermediate boehmite phase to α-alumina. The complete transformation from boehmite to α-alumina requires reaction times of about 12 h.     

Dehydration of tetrahydrofuran by pervaporation using crosslinked PVA/PEI blend membranes

Dense blend membranes were prepared by blending hydrophilic polymers poly(vinyl alcohol) (PVA) and poly(ethyleneimine) (PEI), which were then crosslinked by glutaraldehyde (GA) in a mixture of solvents under the catalysis of hydrochloric acid (HCl) for the dehydration of tetrahydrofuran (THF) by pervaporation. The effect of experimental parameters such as feed water concentration, permeate pressure, and membrane thicknesses on permeate parameters, i.e., flux and selectivity were determined with feed water concentration less than 40 wt %. The membranes were found to have good potential for breaking the azeotrope of 94 wt % THF with a flux of 1.072 and 0.376 kg/m² h for plane PVA/PEI and crosslinked PVA/PEI blend membrane, which exhibited high selectivity of 156 and 579 respectively. Selectivity was found to improve with decreasing feed water concentration and increasing membrane thickness, whereas flux decreased correspondingly. High permeate pressure causes a reduction in both flux and selectivity. These effects were clearly elucidated with the aid of the known relationship among plasticization effect, degree of swelling, permeate pressure, and feed water concentration. These blend membranes were also subjected to sorption studies to evaluate the extent of interaction and degree of swelling in pure as well as binary feed mixtures. Further ion exchange capacity studies were carried out for all the crosslinked and uncrosslinked membranes to determine the total number of interacting groups present in the membranes. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 102: 1152–1161, 2006