The three-color and two-color Tantrix™ rotation puzzle problems are NP-complete via parsimonious reductions

Holzer and Holzer [M. Holzer, W. Holzer, Tantrix? rotation puzzles are intractable, Discrete Applied Mathematics 144(3) (2004) 345–358] proved that the Tantrix? rotation puzzle problem with four colors is NP-complete, and they showed that the infinite variant of this problem is undecidable. In this paper, we study the three-color and two-color Tantrix? rotation puzzle problems (3-TRP and 2-TRP) and their variants. Restricting the number of allowed colors to three (respectively, to two) reduces the set of available Tantrix? tiles from 56 to 14 (respectively, to 8). We prove that 3-TRP and 2-TRP are NP-complete, which answers a question raised by Holzer and Holzer [M. Holzer, W. Holzer, Tantrix? rotation puzzles are intractable, Discrete Applied Mathematics 144(3) (2004) 345–358] in the affirmative. Since our reductions are parsimonious, it follows that the problems Unique-3-TRP and Unique-2-TRP are DP-complete under randomized reductions. We also show that the another-solution problems associated with 4-TRP, 3-TRP, and 2-TRP are NP-complete. Finally, we prove that the infinite variants of 3-TRP and 2-TRP are undecidable.     

The enhanced growth of multi-walled carbon nanotubes using an atmospheric pressure plasma jet

The growth of multi-walled carbon nanotube (MWCNT) forests was investigated using an atmospheric pressure plasma jet (APPJ) system with a mixture of helium and acetylene gases. The MWCNT forests grown on Fe catalyst were compared with those grown on Ni. The growth of MWCNT forests using Fe as the catalyst was better than the growth of MWCNT forests using Ni. The MWCNT forests grown using Fe catalyst and with a plasma power of 30 W were about 17 ± 9% taller than for the plasma off. We were unable to grow MWCNTs using Ni catalyst with the plasma power off; but curly MWCNTs were grown using Ni catalyst if the plasma power was 30 W. It is found that MWCNT growth is enhanced using an APPJ. The height of the forests produced using this APPJ system was also better than that reported by other researchers using either CVD or PECVD systems.     

A comparison of the CPI, Franck, MMPI, and WAIS Masculinity-Femininity indexes.

Compared the WAIS Masculinity-Femininity (M-F) index with 3 other measures of masculinity-femininity: the Femininity scale of the CPI, the Masculinity-femininity score of the Franck Drawing Completion Test, and the Mf scale of the MMPI. All 4 measures differentiated significantly between the sexes of 60 undergraduate Ss. The WAIS M-F index did not correlate significantly with any of the other measures for either sex and should not be interpreted as a personality indicator of sexual inversion or homosexuality. It represents solely sex differences in certain aspects of intellectual performance. (16 ref.) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Amperometric Bi-enzyme based biosensor for the detection of lactose—characterization and application

Based on the glucose oxidase-β-galactosidase sequence an enzyme probe for the specific determination of lactose has been developed. β-Galactosidases from different sources have been compared, the sensor containing β-galactosidase from Curvularia inaequalis has been characterized in respect of optimal pH, enzyme loading, apparent activity and functional stability. The response of the bi-enzyme probe depends linearly on lactose concentration between 0.02 and 3.00 mmol dm^?3. The application to different milk and foodstuff samples resulted in good correlations toward enzymatic photometric (y = (0.956x-1.67) mmol dm^?3) and infrared detection (y = (1.0772x-0.3909)%). Using a measuring frequency of 100 h^?1 the serial imprecision is about 2% for diluted milk, urine, or foodstuff samples.     

Some psychodynamic aspects of felt parental alliance in young children.

"No attempt is made to generalize this projective alliance beyond the possibility that it reflects some form of felt alliance on the part of the child. It is the relationship of this felt alliance to other factors that is presented here, as a research finding needing further, more direct, study for any real generalization." (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Model-based quality management of groundwater resources - catchment area Liedern, Germany

Strategies of groundwater protection in agricultural dominated areas are mainly based on a general reduction of the input of nutrients like nitrate. However, preventive measures in different parts of the catchment may provide very different effects on raw water quality. Exemplified on the case study 'Liedern' (BEW GmbH Bocholt, Germany) it is shown that hydrogeochemical processes along the flow path and in the well strongly affect the results of agricultural measures in terms of modality and efficiency. Thus, a reduction of fertilization in the vicinity of the well gallery leads to a decrease of nitrate concentration in the raw water. Whereas agricultural measures in the eastern part of the catchment do not influence nitrate, but cause a reduction of the iron concentration and rate of incrustation in the wells after 18 years. In this study we present a management tool that enables assessment of future trends in raw water quality. The tool is based on a reactive transport model which considers land use dynamics as an instrument to influence groundwater/raw water quality. A thermodynamic equilibrium approach is applied for modelling hydrogeochemical processes between aqueous, solid and gaseous phases. Kinetically controlled reactions like the microbial degradation of organic carbon are expressed by multiplicative Michaelis-Menten equations.     

Overload breakdown in models for photosynthesis

In many models of the Calvin cycle of photosynthesis, it is observed that there are solutions where concentrations of key substances belonging to the cycle tend to zero at late times, a phenomenon known as overload breakdown. In this paper, we prove theorems about the existence and non-existence of solutions of this type and obtain information on which concentrations tend to zero when overload breakdown occurs. As a starting point we take a model of Pettersson and Ryde-Pettersson which seems to be prone to overload breakdown and a modification of it due to Poolman which was intended to avoid this effect.     

Supported membrane nanodevices

Supported membrane nanodevices are based on natural or artificial ion channels embedded in a lipid membrane deposited on a chip wafer. Membrane conductance is modulated by biorecognitive events, with the use of intrinsic binding sites of the ion channel or via artificial sites fused to the channel protein. Artificial ion gates are constructed by coupling a specific ligand for the analyte near the channel entrance or a site important to triggering channel conformation. The binding event leads to the closure of the ion channel or induces a conformational change of the channel, reducing the ion flux. The signal transduced from the device is the decrease in the ion flux-induced electron current at a silver-silver chloride electrode at ultimate single-molecule sensitivity. Among the natural ion channels, gramicidin A, a transport antibiotic, was found to be most suitable, and thus was used by AMBRI, Australia, to set up prototypes of membrane biochips, using self-association of the dimer. Covalent dimerization-based devices, developed by the Vienna group, make use of the down-regulation of the permanently open membrane-spanning bisgramicidine ion channel. The reactive group at the C-terminus, a hydroxy group, allows precise coupling of the analyte-binding moiety in gramicidin as well as bisgramicidin. The device is set up with bilayer membranes deposited on apertures of a hydrophobic frame structure produced via microlithography, facing an aqueous or hydro-gel micro-environment on both sides, constructing black lipid membranes or patch-clamp devices "on chip." The setup of the device needs gel membrane supports that allow membrane formation and contribute to the stability of the bilayer by exposure of functional groups that promote electrostatic interaction and formation of hydrogen bridges and enable the introduction of covalent spacers and anchors. Photo-cross-linked polyvinylpyrrolidone and polyacrylamide, electropolymerized polydiaminobenzene and coated agarose, as well as various chemical modifications of these polymers, were employed as membrane supports. With optimized assemblies, the membrane support did allow the formation of stable bilayer membranes, proved by "gigaseal" (electrical sealing with giga-ohm resistance) to be free of any point defects in the lipid assembly. Supports with and without hydrophilic and hydrophobic anchors were studied with reference to promoting the formation of a self-assembled membrane, to their electric resistance, and to the capability to insert functional ionophores. All components, including novel chemically engineered ion channels, novel amphiphilic lipids, a microlithographically designed chip, isolating polymer frames, and a hydrogel membrane support, are combined in the new bionanodevice. Sensitivity and specificity were proved, for example, with the use of an antibody-antigen couple down-regulating the ion flux through the membrane channel. Single ion channels incorporated in the supported lipid bilayer gave stable signals at an operational stability of several hours, which is already sufficient to test and screen for membrane receptors but still insufficient to use this device as a sensor for off-site application. Further optimization to increase operational and storage stability is done by a number of groups to allow a broad application of these devices.     

When other separation techniques fail: compound-specific carbon isotope ratio analysis of sulfonamide containing pharmaceuticals by high-temperature-liquid chromatography-isotope ratio mass spectrometry

Compound-specific isotope analysis (CISA) of nonvolatile analytes has been enabled by the introduction of the first commercial interface to hyphenate liquid chromatography with an isotope ratio mass spectrometer (LC-IRMS) in 2004, yet carbon isotope analysis of unpolar and moderately polar compounds is still a challenging task since only water as the eluent and no organic modifiers can be used to drive the separation in LC. The only way to increase the elution strength of aqueous eluents in reversed phase LC is the application of high temperatures to the mobile and stationary phases (HT-LC-IRMS). In this context we present the first method to determine carbon isotope ratios of pharmaceuticals that cannot be separated by already existing separation techniques for LC-IRMS, such as reversed phase chromatography at normal temperatures, ion-chromatography, and mixed mode chomatography. The pharmaceutical group of sulfonamides, which is generally mixed with trimethoprim in pharmaceutical products, has been chosen as probe compounds. Substance amounts as low as 0.3 μg are sufficient to perform a precise analysis. The successful applicability and reproducibility of this method is shown by the analysis of real pharmaceutical samples. The method provides the first tool to study the pharmaceutical authenticity as well as degradation and mobility of such substances in the environment by using the stable isotopic signature of these compounds.