Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011

Turing patterns in the chlorine dioxide-iodine-malonic acid reaction with square spatial periodic forcing

We use the photosensitive chlorine dioxide-iodine-malonic acid reaction-diffusion system to study wavenumber locking of Turing patterns to two-dimensional "square" spatial forcing, implemented as orthogonal sets of bright bands projected onto the reaction medium. Various resonant structures emerge in a broad range of forcing wavelengths and amplitudes, including square lattices and superlattices, one-dimensional stripe patterns and oblique rectangular patterns. Numerical simulations using a model that incorporates additive two-dimensional spatially periodic forcing reproduce well the experimental observations.

Understanding the correlates of adolescents' dietary intake patterns. A multivariate analysis

We investigated dietary intake patterns (DIP) in adolescents (14-18 year-olds) and the association with demographic and socioeconomic characteristics and lifestyle variables. This school-based survey was carried out among high school students from the city of Maringa in the state of Parana (PR), Brazil (2007). The sample included 991 students (54.5% girls) from high schools. DIPs were investigated by the frequency of weekly consumption of each food group: vegetables, fruit, rice, beans, fried food, sweet food, milk, soda, meat, eggs, alcoholic drinks. Independent variables were: demographic and socioeconomic characteristics and lifestyle variables. DIPS were identified using principal component analysis with orthogonal rotation (varimax). Three components were extracted. Component 1 (fried foods, sweets and soft drinks) was positively associated with not having breakfast for girls and dinner for boys. Moreover, component 2 (consumption of fruit and vegetables) was positively associated with having breakfast at home for boys and number of meals for girls. Component 3 (beans, eggs and meat) was positively associated with having lunch, employment and sedentary behavior level for girls. However, it was negatively associated with having lunch and dinner for boys. Adolescents who have healthier eating patterns also had other healthier behaviors regardless of gender. However, factors associated with dietary patterns differ between boys and girls. (C) 2012 Elsevier Ltd. All rights reserved.

The methylation patterns of the IGF2 and IGF2R genes in bovine spermatozoa are not affected by flow-cytometric sex sorting

The objectives of this study were to investigate the effect of sexing by flow cytometry on the methylation patterns of the IGF2 and IGF2R genes. Frozen-thawed, unsorted, and sex-sorted sperm samples from four Nellore bulls were used. Each ejaculate was separated into three fractions: non-sexed (NS), sexed for X-sperm (SX), and sexed for Y-sperm (SY). Sperm were isolated from the extender, cryoprotectant, and other cell types by centrifugation on a 40:70% Percoll gradient, and sperm pellets were used for genomic DNA isolation. DNA was used for analyses of the methylation patterns by bisulfite sequencing. Methylation status of the IGF2 and IGF2R genes were evaluated by sequencing 195 and 147 individual clones, respectively. No global differences in DNA methylation were found between NS, SX, and SY groups for the IGF2 (P=0.09) or IGF2R genes (P=0.38). Very specific methylation patterns were observed in the 25th and 26th CpG sites in the IGF2R gene. representing higher methylation in NS than in the SX and SY groups compared with the other CpG sites. Further, individual variation in methylation patterns was found among bulls. In conclusion, the sex-sorting procedure by flow cytometry did not affect the overall DNA methylation patterns of the IGF2 and IGF2R genes, although individual variation in their methylation patterns among bulls was observed. Mol. Reprod. Dev. 79:7784, 2012. (C) 2011 Wiley Periodicals, Inc.

Musicians' working memory for tones, words, and pseudowords

Studies investigating factors that influence tone recognition generally use recognition tests, whereas the majority of the studies on verbal material use self-generated responses in the form of serial recall tests. In the present study we intended to investigate whether tonal and verbal materials share the same cognitive mechanisms, by presenting an experimental instrument that evaluates short-term and working memories for tones, using self-generated sung responses that may be compared to verbal tests. This paradigm was designed according to the same structure of the forward and backward digit span tests, but using digits, pseudowords, and tones as stimuli. The profile of amateur singers and professional singers in these tests was compared in forward and backward digit, pseudoword, tone, and contour spans. In addition, an absolute pitch experimental group was included, in order to observe the possible use of verbal labels in tone memorization tasks. In general, we observed that musical schooling has a slight positive influence on the recall of tones, as opposed to verbal material, which is not influenced by musical schooling. Furthermore, the ability to reproduce melodic contours (up and down patterns) is generally higher than the ability to reproduce exact tone sequences. However, backward spans were lower than forward spans for all stimuli (digits, pseudowords, tones, contour). Curiously, backward spans were disproportionately lower for tones than for verbal material-that is, the requirement to recall sequences in backward rather than forward order seems to differentially affect tonal stimuli. This difference does not vary according to musical expertise.

Dynamical speckles patterns of action potential transmission effects in squid giant axon membrane.

Undoubtedly the most important result of the investigations in physiology and biophysics was the discovery of the electrochemical mechanism of propagation of the action potential in nerves that was made by Hodgkin and Huxley during the first half of the past century. Since some decades ago diverse experiments about the electro optical properties of the axon membrane there was published using the most diverse optical experimental ‘procedures POT 6-10’. In this paper some results of a dynamical speckle technique applied for obtaining microscopic images of a section of a squid giant axon membrane during the activation by electrical impulses and his digital process are presented.

Sex Differences in Memory and Other Cognitive Abilities

The aim of the present thesis was to study sex differences in memory and other cognitive bilities in healthy adults. In Study I, participants performed a number of episodic memory tasks that were more or less verbal in nature. Results showed that women performed on a higher level than did men in the episodic memory tasks where it was possible to use verbal labels, whereas men performed on a higher level than did women in a visuospatial episodic memory task. In Study II, women’s advantage in face recognition was investigated.Results showed that women performed at a higher level than did men only in the recognition of other women’s faces. In Study III, sex differences in cognitive tasks as well as brain measures were investigated in healthy older adults. Results showed that only the sex differences in a motor task could, to some extent, be explained by sex differences in one of the brain measures. The findings, as well as possible explanations for these patterns of results, are discussed in a theoretical context.

Variability analysis of discrete event series and wavefront patterns in surface electrocardiogram: contributions to psychophysiological and clinical research

The surface electrocardiogram (ECG) is an established diagnostic tool for the detection of abnormalities in the electrical activity of the heart. The interest of the ECG, however, extends beyond the diagnostic purpose. In recent years, studies in cognitive psychophysiology have related heart rate variability (HRV) to memory performance and mental workload. The aim of this thesis was to analyze the variability of surface ECG derived rhythms, at two different time scales: the discrete-event time scale, typical of beat-related features (Objective I), and the “continuous” time scale of separated sources in the ECG (Objective II), in selected scenarios relevant to psychophysiological and clinical research, respectively. Objective I) Joint time-frequency and non-linear analysis of HRV was carried out, with the goal of assessing psychophysiological workload (PPW) in response to working memory engaging tasks. Results from fourteen healthy young subjects suggest the potential use of the proposed indices in discriminating PPW levels in response to varying memory-search task difficulty. Objective II) A novel source-cancellation method based on morphology clustering was proposed for the estimation of the atrial wavefront in atrial fibrillation (AF) from body surface potential maps. Strong direct correlation between spectral concentration (SC) of atrial wavefront and temporal variability of the spectral distribution was shown in persistent AF patients, suggesting that with higher SC, shorter observation time is required to collect spectral distribution, from which the fibrillatory rate is estimated. This could be time and cost effective in clinical decision-making. The results held for reduced leads sets, suggesting that a simplified setup could also be considered, further reducing the costs. In designing the methods of this thesis, an online signal processing approach was kept, with the goal of contributing to real-world applicability. An algorithm for automatic assessment of ambulatory ECG quality, and an automatic ECG delineation algorithm were designed and validated.

The organization of memory for familiar songs

Investigated the organizing principles in memory for familiar songs in 2 experiments. It was hypothesized that individuals do not store and remember each song in isolation. Rather, there exists a rich system of relationships among tunes that can be revealed through similarity rating studies and memory tasks. One initial assumption was the division of relations among tunes into musical (e.g., tempo, rhythm) and nonmusical similarity. In Exp I, 20 undergraduates were asked to sort 60 familiar tunes into groups according to both musical and nonmusical criteria. Clustering analyses showed clear patterns of nonmusical similarity but few instances of musical similarity. Exp II, with 16 Ss, explored the psychological validity of the nonmusical relationships revealed in Exp I. A speeded verification task showed that songs similar to each other are confused more often than are distantly related songs. A free-recall task showed greater clustering for closely related songs than for distantly related ones. The relationship between these studies and studies of semantic memory is discussed. Also, the contribution of musical training and individual knowledge to the organization of the memory system is considered. (19 ref) (PsycINFO Database Record (c) 2012 APA, all rights reserved)

Maternal and Postweaning High-Fat Diets Disturb Hippocampal Gene Expression, Learning, and Memory Function

We tested the hypothesis that excess saturated fat consumption during pregnancy, lactation, and/or postweaning alters the expression of genes mediating hippocampal synaptic efficacy and impairs spatial learning and memory in adulthood. Dams were fed control chow or a diet high in saturated fat before mating, during pregnancy, and into lactation. Offspring were weaned to either standard chow or a diet high in saturated fat. The Morris Water Maze was used to evaluate spatial learning and memory. Open field testing was used to evaluate motor activity. Hippocampal gene expression in adult males was measured using RT-PCR and ELISA. Offspring from high fat-fed dams took longer, swam farther, and faster to try and find the hidden platform during the 5-day learning period. Control offspring consuming standard chow spent the most time in memory quadrant during the probe test. Offspring from high fat-fed dams consuming excess saturated fat spent the least. The levels of mRNA and protein for brain-derived neurotrophic factor and activity-regulated cytoskeletal-associated protein were significantly decreased by maternal diet effects. Nerve growth factor mRNA and protein levels were significantly reduced in response to both maternal and postweaning high-fat diets. Expression levels for the N-methyl-D-aspartate receptor (NMDA) receptor subunit NR2B as well as synaptophysin were significantly decreased in response to both maternal and postweaning diets. Synaptotagmin was significantly increased in offspring from high fat-fed dams. These data support the hypothesis that exposure to excess saturated fat during hippocampal development is associated with complex patterns of gene expression and deficits in learning and memory.

Patterns of regional brain hypometabolism associated with knowledge of semantic features and categories in Alzheimer's disease

The study of semantic memory in patients with Alzheimer's disease (AD) has raised important questions about the representation of conceptual knowledge in the human brain. It is still unknown whether semantic memory impairments are caused by localized damage to specialized regions or by diffuse damage to distributed representations within nonspecialized brain areas. To our knowledge, there have been no direct correlations of neuroimaging of in vivo brain function in AD with performance on tasks differentially addressing visual and functional knowledge of living and nonliving concepts. We used a semantic verification task and resting 18-fluorodeoxyglucose positron emission tomography in a group of mild to moderate AD patients to investigate this issue. The four task conditions required semantic knowledge of (1) visual, (2) functional properties of living objects, and (3) visual or (4) functional properties of nonliving objects. Visual property verification of living objects was significantly correlated with left posterior fusiform gyrus metabolism (Brodmann's area [BA] 37/19). Effects of visual and functional property verification for non-living objects largely overlapped in the left anterior temporal (BA 38/20) and bilateral premotor areas (BA 6), with the visual condition extending more into left lateral precentral areas. There were no associations with functional property verification for living concepts. Our results provide strong support for anatomically separable representations of living and nonliving concepts, as well as visual feature knowledge of living objects, and against distributed accounts of semantic memory that view visual and functional features of living and nonliving objects as distributed across a common set of brain areas.

Calmodulin-binding transcription activator 1 (CAMTA1) alleles predispose human episodic memory performance

Little is known about the genes and proteins involved in the process of human memory. To identify genetic factors related to human episodic memory performance, we conducted an ultra-high-density genome-wide screen at > 500 000 single nucleotide polymorphisms (SNPs) in a sample of normal young adults stratified for performance on an episodic recall memory test. Analysis of this data identified SNPs within the calmodulin-binding transcription activator 1 (CAMTA1) gene that were significantly associated with memory performance. A follow up study, focused on the CAMTA1 locus in an independent cohort consisting of cognitively normal young adults, singled out SNP rs4908449 with a P-value of 0.0002 as the most significant associated SNP in the region. These validated genetic findings were further supported by the identification of CAMTA1 transcript enrichment in memory-related human brain regions and through a functional magnetic resonance imaging experiment on individuals matched for memory performance that identified CAMTA1 allele-specific upregulation of medial temporal lobe brain activity in those individuals harboring the 'at-risk' allele for poorer memory performance. The CAMTA1 locus encodes a purported transcription factor that interfaces with the calcium-calmodulin system of the cell to alter gene expression patterns. Our validated genomic and functional biological findings described herein suggest a role for CAMTA1 in human episodic memory.

Memory resource balancing for virtualized computing

Virtualization has become a common abstraction layer in modern data centers. By multiplexing hardware resources into multiple virtual machines (VMs) and thus enabling several operating systems to run on the same physical platform simultaneously, it can effectively reduce power consumption and building size or improve security by isolating VMs. In a virtualized system, memory resource management plays a critical role in achieving high resource utilization and performance. Insufficient memory allocation to a VM will degrade its performance dramatically. On the contrary, over-allocation causes waste of memory resources. Meanwhile, a VM’s memory demand may vary significantly. As a result, effective memory resource management calls for a dynamic memory balancer, which, ideally, can adjust memory allocation in a timely manner for each VM based on their current memory demand and thus achieve the best memory utilization and the optimal overall performance. In order to estimate the memory demand of each VM and to arbitrate possible memory resource contention, a widely proposed approach is to construct an LRU-based miss ratio curve (MRC), which provides not only the current working set size (WSS) but also the correlation between performance and the target memory allocation size. Unfortunately, the cost of constructing an MRC is nontrivial. In this dissertation, we first present a low overhead LRU-based memory demand tracking scheme, which includes three orthogonal optimizations: AVL-based LRU organization, dynamic hot set sizing and intermittent memory tracking. Our evaluation results show that, for the whole SPEC CPU 2006 benchmark suite, after applying the three optimizing techniques, the mean overhead of MRC construction is lowered from 173% to only 2%. Based on current WSS, we then predict its trend in the near future and take different strategies for different prediction results. When there is a sufficient amount of physical memory on the host, it locally balances its memory resource for the VMs. Once the local memory resource is insufficient and the memory pressure is predicted to sustain for a sufficiently long time, a relatively expensive solution, VM live migration, is used to move one or more VMs from the hot host to other host(s). Finally, for transient memory pressure, a remote cache is used to alleviate the temporary performance penalty. Our experimental results show that this design achieves 49% center-wide speedup.

A model of late long-term potentiation simulates aspects of memory maintenance.

Late long-term potentiation (L-LTP) denotes long-lasting strengthening of synapses between neurons. L-LTP appears essential for the formation of long-term memory, with memories at least partly encoded by patterns of strengthened synapses. How memories are preserved for months or years, despite molecular turnover, is not well understood. Ongoing recurrent neuronal activity, during memory recall or during sleep, has been hypothesized to preferentially potentiate strong synapses, preserving memories. This hypothesis has not been evaluated in the context of a mathematical model representing ongoing activity and biochemical pathways important for L-LTP. In this study, ongoing activity was incorporated into two such models - a reduced model that represents some of the essential biochemical processes, and a more detailed published model. The reduced model represents synaptic tagging and gene induction simply and intuitively, and the detailed model adds activation of essential kinases by Ca(2+). Ongoing activity was modeled as continual brief elevations of Ca(2+). In each model, two stable states of synaptic strength/weight resulted. Positive feedback between synaptic weight and the amplitude of ongoing Ca(2+) transients underlies this bistability. A tetanic or theta-burst stimulus switches a model synapse from a low basal weight to a high weight that is stabilized by ongoing activity. Bistability was robust to parameter variations in both models. Simulations illustrated that prolonged periods of decreased activity reset synaptic strengths to low values, suggesting a plausible forgetting mechanism. However, episodic activity with shorter inactive intervals maintained strong synapses. Both models support experimental predictions. Tests of these predictions are expected to further understanding of how neuronal activity is coupled to maintenance of synaptic strength. Further investigations that examine the dynamics of activity and synaptic maintenance can be expected to help in understanding how memories are preserved for up to a lifetime in animals including humans.