Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem

The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In this generalization, each node possesses a rate and the cost of an edge with length l in a Steiner tree T connecting the source to non-zero rate nodes is l · r_e, where r_e is the maximum node rate in the component of T-{e} that does not contain the source. The best previously known approximation ratios for this problem (based on the best known approximation factor of 1.549 for the Steiner tree problem in networks) are 2.066 for the case of two non-zero rates and 4.212 for the case of an unbounded number of rates. In this paper we give improved approximation algorithms with ratios of 1.960 and 3.802, respectively. When the minimum spanning tree heuristic is used for finding approximate Steiner trees, then the previously best known approximation ratios of 2.667 for two non-zero rates and 5.542 for an unbounded number of rates are reduced to 2.414 and 4.311, respectively.     

Pitch Detection Enhancement Employing Music Prediction

Pitch detection methods are widely used for extracting musical data from digital signals. A review of those methods is presented in the paper. Since musical signals may contain noise and distortion, detection results can be erroneous. In this paper a new method employing music prediction to support pitch determination is introduced. This method was developed in order to override disadvantages of standard pitch detection algorithms. The new approach utilizes signal segmentation and pitch prediction based on musical knowledge extraction employing artificial neural networks. Signal segmentation allows for estimating the pitch for a single note as a whole, therefore suppressing errors in transient and decay phases. Pitch prediction helps correcting pitch estimation errors by tracking musical context of the analyzed signal. As it was shown in the experimental results, pitch estimation errors may be reduced by using both signal segmentation and music prediction techniques.     

Symmetries, Group Actions, and Entanglement

We address several problems concerning the geometry of the space of Hermitian operators on a finite-dimensional Hilbert space, in particular the geometry of the space of density states and canonical group actions on it. For quantum composite systems we discuss and give examples of entanglement measures.     

Novel phthalocyanine/polyol high-solids coatings: Structure—property relationships

A convenient synthetic procedure for preparing nickel carboxylated phthalocyanine is reported. Upon further hydroxylation, such metal phthalocyanine moieties are incorporated into several melamine-based polyester high-solids systems and the structure—property correlations are examined. Molecular level spectroscopic FTIR analysis and mechanical testing are correlated in an effort to establish structure—property relations in these coatings. It is found that the presence of metal phthalocyanine macrocycle as a cross-linking agent enhances such properties as adhesion, hardness, and impact resistance. © 1993 John Wiley & Sons, Inc.     

Gas recycling as a means of controlling the operation of cyclones

A method is proposed for increasing the dedusting efficiency of cyclones. The method, which is based on the introduction of the gas undergoing purification into a recycle loop, is of considerable practical importance as it enables the process to be controlled so as to maintain a constant efficiency of dust removal.     

Sealed NiCd cells: The temperature behaviour of electrodes in excess of electrolyte

The temperature behaviour of both cadmium and nickel oxide electrodes of the sintered type (as used in sealed NiCd cells) has been investigated     

Numerical limit analysis of perforated plates

Full limit analysis is preseted of a thin plate under plane stress, perforated with circular holes arranged in a regular penetration pattern. The material is assumed to be elastic–perfectly plastic and to obey the Huber–Mises yield condition together with its associated flow law. The finite element tangential stiffness method is employed. Triangular constant-strain elements are used, the load being generated by means of constant edge displacements at the periphery of a suitably selected subregion. Load-displacement diagrams are obtained for various edge displacement programs and then an interaction curve is constructed for the perforated plate considered. Each computational step is associated with a certain plastic zone which develops until the limit state configuration is reached. The plate is provided with equilateral triangular configuration of holes with arbitrary cutout coefficients. The interaction curves are plotted against the Huber–Mises yield condition for the plate without openings.