Parallel quicksort

A parallel version of quicksort on a CRCW PRAM is developed. The algorithm uses n processors and a linear space to sort n keys in the expected time O(log n) with large probability.     

Volatile organo-halogen trace analysis in beverages by thin-layer headspace enrichment and electron-capture gas-chromatography

Applicability of thin-layer headspace (TLHS) procedure giving an aqueous concentrate and also classical purge and trap (PT) in off-line mode to isolate and enrich volatile organohalogen compounds in common beverages was tested. Both enrichment tech-niques were used in combination with gas chromatography – electron capture detection (GC-ECD). TLHS, combined with direct aqueous injection (DAI)-GC-ECD, proved applicable in the determination of volatile organohalogen compounds in all studied beverages, while the PT in a version with no preliminary sample pre-treatment was of limited applicability. Detection limits of the TLHS-based procedure were in the order of 1 ppt. Content of volatile organohalogen compounds in a number of beverages available on the Polish market including mineral waters, beers, juices, carbonated and non-carbonated soft drinks, etc. was determined by means of TLHS-DAI-GC-ECD.     

Investigation and Elaboration of Methods of Multicolor Optical Thermometry

The various complex mathematical transformations previously proposed for eliminating methodological errors of multicolor radiation pyrometry are mainly reduced to the determination of such combinations of wavelengths or corrections of registered brightness for the spectral distribution of the radiating capacity of the object being thermometered at which its equivalent radiating capacity is equal to unity. Mathematical formulas of the determining parameters of multicolor pyrometry of radiation have been obtained. Engineering techniques for calculating the critical values of the determining and adjustable parameters at which the application of multicolor optical thermometry is excluded because of large errors have been developed. Algorithms of a priori and a posteriori calibration systems of multicolor pyrometry of radiation of objects with practically any spectral distribution of the radiating capacity are proposed.     

Meningocerebral lesions in children with iatrogenic AIDS

This study is focused on structural modifications of leptomeninges and cerebral matter in children deceased because of iatrogenic AIDS. Although we do not evidence the specific lesions of AIDS, we have noticed edema, hyperemia, hematic extravasation, microlesions of the small vessel walls, perivascular infiltrations with lymphocytes, macrophages and even plasmocytes, moderate tigrolysis, mild demyelination, gliosis and sidero-calcic deposits. We do not consider these lesions as specific to HIV-infected patients.     

Automatic recognition of gait-related health problems in the elderly using machine learning

This paper proposes a system for the early automatic recognition of health problems that manifest themselves in distinctive form of gait. Purpose of the system is to prolong the autonomous living of the elderly at home. When the system identifies a health problem, it automatically notifies a physician and provides an explanation of the automatic diagnosis. The gait of the elderly user is captured using a motion-capture system, which consists of body-worn tags and wall-mounted sensors. The positions of the tags are acquired by the sensors and the resulting time series of position coordinates are analyzed with machine-learning algorithms in order to recognize a specific health problem. Novel semantic features based on medical knowledge for training a machine-learning classifier are proposed in this paper. The classifier classifies the user’s gait into: 1) normal, 2) with hemiplegia, 3) with Parkinson’s disease, 4) with pain in the back and 5) with pain in the leg. The studies of 1) the feasibility of automatic recognition and 2) the impact of tag placement and noise level on the accuracy of the recognition of health problems are presented. The experimental results of the first study (12 tags, no noise) showed that the k-nearest neighbors and neural network algorithms achieved classification accuracies of 100%. The experimental results of the second study showed that classification accuracy of over 99% is achievable using several machine-learning algorithms and 8 or more tags with up to 15 mm standard deviation of noise. The results show that the proposed approach achieves high classification accuracy and can be used as a guide for further studies in the increasingly important area of Ambient Assisted Living. Since the system uses semantic features and an artificial-intelligence approach to interpret the health state, provides a natural explanation of the hypothesis and is embedded in the domestic environment of the elderly person; it is an example of the semantic ambient media for Ambient Assisted Living.     

Interpretation of long-chain structure from dilute solution properties of ultrahigh molecular weight polymers

Summary Systematic studies on solution properties of ultrahigh molecular weight polymers showed the existence of some special features as compared to usual length polymers. The paper discusses the possible appearance of branched structures in the polymerization process, structures able to influence the mentioned features. From experimental data on poly(methyl methacrylate), poly(butyl methacrylate) and polyacrylonitrile it appears that branching can be excluded, and the very high molecular weight domain considered may be responsible for the modifications observed in the molecular weight dependences on 2>, A₂ or [].     

Application of the Extended Distance Transformation in digital image colorization

In this paper we present a novel colorization scheme that takes advantage of the modified morphological distance transform to propagate the color, scribbled by a user on the grayscale image. First, based on the scribbled image, the topological distance values are computed for each image pixel, describing its distance to the inserted color markers. These values are then complemented with the structural information and luminance changes derived from the original grayscale image. The distances are then used along with gradient based features to reproduce original image structures while propagating the new colors obtained during the additive color blending process. Extensive experiments performed on various kinds of natural images demonstrated the effectiveness of the proposed colorization method. They also showed that the main advantage of the presented algorithm is its computational speed and ability to produce visually pleasing colorization results promptly after providing the color information.     

A conformance test suite for TTCN-3 tools

With more than 10 years of maturing through industrial use and standardization, the Testing and Test Control Notation (TTCN-3) has become a widely used technology that many businesses depend upon for ensuring their product quality. With the rising number of supporters and tools, the demand for a means to assess the standards compliance of TTCN-3 tools has increased. In this article, we describe the motivation, approach, methodology, and results of the still ongoing project to develop a standardized conformance test suite for TTCN-3 tools. We discuss the challenges involved in creating such a test suite, the way to deal with imposed resource limitations of the project, and where we think the effort is heading.