A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Super-CHO - A cell line capable of autocrine growth under fully defined protein-free conditions

Chinese Hamster Ovary (CHO) cells are widely used for the large scale production of recombinant biopharmaceuticals. Growth of the CHO-K1 cell line has been demonstrated in serum-free medium containing insulin, transferrin and selenium. In an attempt to get autocrine growth in protein-free medium, DNA coding for insulin and transferrin production was transfected into CHO-K1 cells. Transferrin was expressed well, with clones secreting approximately 1000 ng/10(6)cells/24h. Insulin was poorly expressed, with rates peaking at 5 ng/10(6)cells/24h. Characterisation of the secreted insulin indicated that the CHO cells were incompletely processing the insulin molecule. Site-directed mutagenesis was used to introduce a furin (prohormone converting enzyme) recognition sequence into the insulin molecule, allowing the production of active insulin. However, the levels were still too low to support autocrine growth. Further investigations revealed insulin degrading activity (presumably due to the presence of insulin degrading enzymes) in the cytoplasm of CHO cells. To overcome these problems insulin-like growth factor I (instead of insulin) was transfected into the cells. IGF-1 was completely processed and expressed at rates greater than 500 ng/10(6)cells/24h. In this paper we report autonomous growth of the transfected CHO-K1 cell line expressing transferrin and IGF-1 in protein-free medium without the addition of exogenous growth factors. Growth rates and final cell densities of these cells were identical to that of the parent cell line CHO-K1 growing in insulin, transferrin, and selenium supplemented serum-free media.

Arterial pulse pressure variation predicting fluid responsiveness in critically ill patients (Retracted article. See vol. 31, pg. 542, 2009)

In critically ill patients, it is important to predict which patients will have their systemic blood flow increased in response to volume expansion to avoid undesired hypovolemia and fluid overloading. Static parameters such as the central venous pressure, the pulmonary arterial occlusion pressure, and the left ventricular end-diastolic dimension cannot accurately discriminate between responders and nonresponders to a fluid challenge. In this regard, respiratory-induced changes in arterial pulse pressure have been demonstrated to accurately predict preload responsiveness in mechanically ventilated patients. Some experimental and clinical studies confirm the usefulness of arterial pulse pressure as a useful tool to guide fluid therapy in critically ill patients.

On the spectrum for K_{m+2}/K_m designs

The spectrum problem for the decomposition of K-n into copies of the graph K_{m+2}\K_m is solved for n = 0 or 1 (mod 2m + 1). (C) 1997 John Wiley & Sons, Inc.

Isolation and molecular identification of planctomycete bacteria from postlarvae of the giant tiger prawn, Penaeus monodon

Bacteria phenotypically resembling members of the phylogenetically distinct planctomycete group of the domain Bacteria were isolated from postlarvae of the giant tiger prawn, Penaeus monodon. A selective medium designed in the light of planctomycete antibiotic resistance characteristics was used for this isolation. Planctomycetes were isolated from both healthy and monodon baculovirus-infected prawn postlarvae, The predominant colony type recovered from postlarvae regardless of viral infection status was nonpigmented. Other, less commonly observed types were pink or orange pigmented, A planctomycete-specific 16S rRNA-directed probe was designed and used to screen the isolates for their identity as planctomycetes prior to molecular phylogenetic characterization. 16S rRNA genes from nine prawn isolates together with two planctomycete reference strains (Planctomyces brasiliensis and Gemmata obscuriglobus) were sequenced and compared with reference sequences from the planctomycetes and other members of the domain Bacteria, Phylogenetic analyses and sequence signatures of the 16S rRNA genes demonstrated that the prawn isolates were members of the planctomycete group, Five representatives of the predominant nonpigmented colony type were members of the Pirellula group within the planctomycetes, as were three pink-pigmented colony type representatives. Homology values and tree topology indicated that representatives of the nonpigmented and pink-pigmented colony types formed two discrete clusters within the Pirellula group, not identical to any known Pirellula species, A sole representative of the orange colony type was a member of the Planctomyces group, virtually identical in 16S rDNA sequence to P. brasiliensis, and exhibited distinctive morphology.

Gold(III) template synthesis of a pendant-arm macrocycle

Gold(III)-directed condensation of ethane-1,2-diamine with nitroethane and formaldehyde yielded the gold-coloured macrocyclic complex (cis-6,13-dimethyl-6,13-dinitro-1,4,8,11-tetraazacyclotetradecan-1-ido)gold(III) and the orange acyclic complex (1,9-diamino-5-methyl-5-nitro-3,7-diazanoran-3-ido)gold(III) in good yields. Dissolution in strongly acidic solution gave the colourless fully protonated complexes. The pendant nitro groups are disposed on the same side of the macrocycle in a cis geometry, as confirmed by crystal structure analysis. In both complexes the gold ion lies in a square-planar environment of four nitrogen donors, and the co-ordinate bond to the deprotonated amine is shorter than the remaining Au-N distances.

The intersection problem for K_4-e designs

A G-design of order n is a pair (P,B) where P is the vertex set of the complete graph K-n and B is an edge-disjoint decomposition of K-n into copies of the simple graph G. Following design terminology, we call these copies ''blocks''. Here K-4 - e denotes the complete graph K-4 with one edge removed. It is well-known that a K-4 - e design of order n exists if and only if n = 0 or 1 (mod 5), n greater than or equal to 6. The intersection problem here asks for which k is it possible to find two K-4 - e designs (P,B-1) and (P,B-2) of order n, with \B-1 boolean AND B-2\ = k, that is, with precisely k common blocks. Here we completely solve this intersection problem for K-4 - e designs.

d-cube decompositions of K-n/K-m

Necessary conditions on n, m and d are given for the existence of an edge-disjoint decomposition of K-n\K-m into copies of the graph of a d-dimensional cube. Sufficiency is shown when d = 3 and, in some cases, when d = 2(t). We settle the problem of embedding 3-cube decompositions of K-m into 3-cube decompositions of K-n; where n greater than or equal to m.

Uptake by breast carcinoma of a lipidic nanoemulsion after intralesional injection into the patients: A new strategy for neoadjuvant chemotherapy

Objective. Previously we showed that after intravenous injection a lipidic nanoemulsion concentrates in breast carcinoma tissue and other solid tumors and may carry drugs directed against neoplastic tissues. Use of the nanoemulsion decreases toxicity of the chemotherapeutic agents without decreasing the anticancer action. Currently, the hypothesis was tested whether the nanoemulsion concentrates in breast carcinoma tissue after locoregional injection. Methods. Three different techniques of injection of the nanoemulsion were tested in patients scheduled for surgical treatment: G1 (n=4) into the mammary tissue 5 cm away from the tumor; G2 (n=4) into the peritumoral mammary tissue; G3 (n=6) into the tumoral tissue. The nanoemulsion labeled with radioactive cholesteryl oleate was injected 12 h before surgery; plasma decay of the label was determined from blood samples collected over 24 h and the tissue fragments excised during the surgery were analyzed for radioactivity uptake. Results. Among the three nanoemulsion injection techniques, G3 showed the greatest uptake (data expressed in c.p.m/g of tissue) by the tumor (44,769 +/- 54,749) and by the lymph node (2356 +/- 2966), as well as the greatest concentration in tumor compared to normal tissue (844 +/- 1673). In G1 and G2, uptakes were, respectively, tumor: 60 +/- 71 and 843 +/- 1526; lymph node: 263 +/- 375 and 102 +/- 74; normal tissue: 139 +/- 102 and 217 +/- 413. Conclusions. Therefore, with intralesional injection of the nanoemulsion, a great concentration effect can be achieved. This injection technique may be thus a promising approach for drug-targeting in neoadjuvant chemotherapy in breast cancer treatment. (C) 2008 Published by Elsevier Inc.

Mechanisms of biocontrol by Pantoea dispersa of sugar cane leaf scald disease caused by Xanthomonas albilineans

Albicidins, a family of phytotoxins and antibiotics produced by Xanthomonas albilineans, are important in sugar cane leaf scald disease development. The albicidin detoxifying bacterium Pantoea dispersa (syn. Erwinia herbicola) SB1403 provides very effective biocontrol against leaf scald disease in highly susceptible sugar cane cultivars. The P. dispersa gene (albD) for enzymatic detoxification of albicidin has recently been cloned and sequenced. To test the role of albicidin detoxification in biocontrol of leaf scald disease, albD was inactivated in P. dispersa by site-directed mutagenesis. The mutants, which were unable to detoxify albicidin, were less resistant to the toxin and less effective in biocontrol of leaf scald disease than their parent strain. This indicates that albicidin detoxification contributes to the biocontrol capacity of P. dispersa against X. albilineans. Rapid growth and ability to acidify media are other characteristics likely to contribute to the competitiveness of P. dispersa against X. albilineans at wound sites used to invade sugar cane.

Impairments of movement kinematics in patients with Huntington's disease: A comparison with and without a concurrent task

This study aimed to quantify the efficiency and smoothness of voluntary movement in Huntington's disease (HD) by the use of a graphics tablet that permits analysis of movement profiles. In particular, we aimed to ascertain whether a concurrent task (digit span) would affect the kinematics of goal-directed movements. Twelve patients with HD and their matched controls performed 12 vertical zig-zag movements, with both left and right hands (with and without the concurrent task), to large or small circular targets over long or short extents. The concurrent task was associated with shorter movement times and reduced right-hand superiority. Patients with HD were overall slower, especially with long strokes, and had similar peak velocities for both small and large targets, so that controls could better accommodate differences in target size. Patients with HD spent more time decelerating, especially with small targets, whereas controls allocated more nearly equal proportions of time to the acceleration and deceleration phases of movement, especially with large targets. Short strokes were generally less force inefficient than were long strokes, especially so for either hand in either group in the absence of the concurrent task, and for the right hand in its presence. With the concurrent task, however, the left hand's behavior changed differentially for the two groups; for patients with HD, it became more force efficient with short strokes and even less efficient with long strokes, whereas for controls, it became more efficient with long strokes. Controls may be able to divert attention away from the inferior left hand, increasing its automaticity, whereas patients with HD, because of disease, may be forced to engage even further online visual control under the demands of a concurrent task. Patients with HD may perhaps become increasingly reliant on terminal visual guidance, which indicates an impairment in constructing and refining an internal representation of the movement necessary for its. effective execution. Basal ganglia dysfunction may impair the ability to use internally generated cues to guide movement.

Durable Complete Responses in Metastatic Colorectal Cancer Treated with Chemotherapy Alone

Background/Purpose: The median survival for patients with metastatic colorectal cancer (mCRC) has progressively increased over the past decades. Since the introduction of 5-fluorouracil (5-FU)-based chemotherapy, followed by hepatic resection of metastases, and more recently the adoption of newer chemotherapeutic regimens associated with targeted therapy, the gains are getting more substantial. Despite the recognition of the potential for long-term survival after surgical resection of metastatic disease, long-term survival data to determine the potential curative role of chemotherapy alone is lacking. Methods: We performed a retrospective review of 2751 patients who presented with mCRC at The MD Anderson Cancer Center from 1990 through 2003. Patients alive at 5 years who achieved complete response with chemotherapy and were not submitted to any surgical or interventional procedures directed to the metastatic sites were included in the analysis. Results: The 5-year overall survival rate for all patients with mCRC during this period was 10.8%. Among these long-term survivors, 2.2% achieved a sustained complete response after chemotherapy (all 6 with fluoropyrimidines and 2 with irinotecan) as the only treatment modality and were without evidence of disease until the last follow-up visit (median of 10.3 years). This number corresponds to 0.24% (6 of 2541) of all patients with mCRC included in this review. Conclusion: Cure with chemotherapy alone is possible for a very small number of patients with metastatic colorectal cancer. Improved therapies are increasing complete response rates, but the impact of modern chemotherapy on durable complete responses will require additional follow up.

Analyzing the connectivity between regions of interest: An approach based on cluster Granger causality for NRI data analysis

The identification, modeling, and analysis of interactions between nodes of neural systems in the human brain have become the aim of interest of many studies in neuroscience. The complex neural network structure and its correlations with brain functions have played a role in all areas of neuroscience, including the comprehension of cognitive and emotional processing. Indeed, understanding how information is stored, retrieved, processed, and transmitted is one of the ultimate challenges in brain research. In this context, in functional neuroimaging, connectivity analysis is a major tool for the exploration and characterization of the information flow between specialized brain regions. In most functional magnetic resonance imaging (fMRI) studies, connectivity analysis is carried out by first selecting regions of interest (ROI) and then calculating an average BOLD time series (across the voxels in each cluster). Some studies have shown that the average may not be a good choice and have suggested, as an alternative, the use of principal component analysis (PCA) to extract the principal eigen-time series from the ROI(s). In this paper, we introduce a novel approach called cluster Granger analysis (CGA) to study connectivity between ROIs. The main aim of this method was to employ multiple eigen-time series in each ROI to avoid temporal information loss during identification of Granger causality. Such information loss is inherent in averaging (e.g., to yield a single ""representative"" time series per ROI). This, in turn, may lead to a lack of power in detecting connections. The proposed approach is based on multivariate statistical analysis and integrates PCA and partial canonical correlation in a framework of Granger causality for clusters (sets) of time series. We also describe an algorithm for statistical significance testing based on bootstrapping. By using Monte Carlo simulations, we show that the proposed approach outperforms conventional Granger causality analysis (i.e., using representative time series extracted by signal averaging or first principal components estimation from ROIs). The usefulness of the CGA approach in real fMRI data is illustrated in an experiment using human faces expressing emotions. With this data set, the proposed approach suggested the presence of significantly more connections between the ROIs than were detected using a single representative time series in each ROI. (c) 2010 Elsevier Inc. All rights reserved.

Hyperdopaminergia and NMDA Receptor Hypofunction Disrupt Neural Phase Signaling

Neural phase signaling has gained attention as a putative coding mechanism through which the brain binds the activity of neurons across distributed brain areas to generate thoughts, percepts, and behaviors. Neural phase signaling has been shown to play a role in various cognitive processes, and it has been suggested that altered phase signaling may play a role in mediating the cognitive deficits observed across neuropsychiatric illness. Here, we investigated neural phase signaling in two mouse models of cognitive dysfunction: mice with genetically induced hyperdopaminergia [dopamine transporter knock-out (DAT-KO) mice] and mice with genetically induced NMDA receptor hypofunction [NMDA receptor subunit-1 knockdown (NR1-KD) mice]. Cognitive function in these mice was assessed using a radial-arm maze task, and local field potentials were recorded from dorsal hippocampus and prefrontal cortex as DAT-KO mice, NR1-KD mice, and their littermate controls engaged in behavioral exploration. Our results demonstrate that both DAT-KO and NR1-KD mice display deficits in spatial cognitive performance. Moreover, we show that persistent hyperdopaminergia alters interstructural phase signaling, whereas NMDA receptor hypofunction alters interstructural and intrastructural phase signaling. These results demonstrate that dopamine and NMDA receptor dependent glutamate signaling play a critical role in coordinating neural phase signaling, and encourage further studies to investigate the role that deficits in phase signaling play in mediating cognitive dysfunction.

Functional asymmetries in the movement kinematics of patients with Tourette's syndrome

Objectives-This study adopted a concurrent task design and aimed to quantify the efficiency and smoothness of voluntary movement in Tourette's syndrome via the use of a graphics tablet which permits analysis of movement profiles. In particular, the aim was to ascertain whether a concurrent task (digit span) would affect the kinematics of goal directed movements, and whether patients with Tourette's syndrome would exhibit abnormal functional asymmetries compared with their matched controls. Methods-Twelve patients with Tourette's syndrome and their matched controls performed 12 vertical zig zag movements, with both left and right hands (with and without the concurrent task), to large or small targets over long or short extents. Results-With short strokes, controls showed the predicted right hand superiority in movement time more strongly than patients with Tourette's syndrome, who instead showed greater hand symmetry with short strokes. The right hand of controls was less force efficient with long strokes and more force efficient with short strokes, whereas either hand of patients with Tourette's syndrome was equally force efficient, irrespective of stroke length, with an overall performance profile similar to but better than that of the controls' left hand. The concurrent task, however, increased the force efficiency of the right hand in patients with Tourette's syndrome and the left hand in controls. Conclusions-Patients with Tourette's syndrome, compared with controls, were not impaired in the performance of fast, goal directed movements such as aiming at targets; they performed in certain respects better than controls. The findings clearly add to the growing literature on anomalous lateralisation in Tourette's syndrome, which may be explained by the recently reported loss of normal basal ganglia asymmetries in that disorder.