Succinct representation of dynamic trees

We study the problem of maintaining a dynamic ordered tree succinctly under updates of the following form: insertion or deletion of a leaf, insertion of a node on an edge (edge subdivision) or deletion of a node with only one child (the child becomes a child of its former grandparent). We allow satellite data of a fixed size to be associated to the nodes of the tree.We support update operations in constant amortized time and support access to satellite data and basic navigation operations in worst-case constant time; the basic navigation operations include parent, first/last-child, previous/next-child. These operations are moving from a node to its parent, leftmost/rightmost child, and its previous and next child respectively.We demonstrate that to efficiently support more extended operations, such as determining the i-th child of a node, rank of a child among its siblings, or size of the subtree rooted at a node, one requires a restrictive pattern for update strategy, for which we propose the finger-update model. In this model, updates are performed at the location of a finger that is only allowed to crawl on the tree between a child and a parent or between consecutive siblings. Under this model, we describe how the named extended operations are performed in worst-case constant time.Previous work on dynamic succinct trees (Munro et al., 2001 [17]; Raman and Rao, 2003 [19]) is mainly restricted to binary trees and achieves poly-logarithmic (Munro et al., 2001 [17]) or “poly-log-log” (Raman and Rao, 2003 [19]) update time under a more restricted model, where updates are performed in traversals starting at the root and ending at the root and queries can be answered when the traversal is completed. A previous result on ordinal trees achieves only sublinear amortized update time and “poly-log-log” query time (Gupta et al., 2007 [11]). More recently, the update time has been improved to O(logn/loglogn) while queries can be performed in O(logn/loglogn) time (Sadakane and Navarro, 2010 [20]).     

On the hierarchy of distribution-sensitive properties for data structures

In this paper new dependencies are added to the hierarchy of the distribution-sensitive properties for data structures. Most remarkably, we prove that the working-set property is equivalent to the unified-bound property; a fact that had gone unnoticed since the introduction of such bounds in the Eighties by Sleator and Tarjan.     

Self-esteem stability and depressive symptoms in acute stroke rehabilitation: Methodological and conceptual expansion.

Objectives: Explore the relationship of self-esteem level, self-esteem stability, and other moderating variables with depressive symptoms in acute stroke rehabilitation. Measures: One hundred twenty participants completed measures of state self-esteem, perceived recovery, hospitalization-based hassles, impairment-related distress, and tendency to overgeneralize negative self-connotations of bad events. Self-report of depressive symptoms was collected at admission and on discharge. Four regression analyses explored the relationship of self-esteem level and stability and each of 4 moderating variables (perceived recovery, hassles, impairment-related distress, and overgeneralization) with depressive symptoms at discharge. Results: Analyses indicated significant 3-way interactions in the 4 regression models. In general, individuals with unstable high self-esteem endorsed greater depressive symptoms under conditions of vulnerability (e.g., lower perceived recovery) than did individuals with stable high self-esteem. Under conditions of vulnerability, participants with stable low self-esteem indicated the highest levels of depressive symptoms. Implications: Self-esteem level and stability interact with psychological, environmental, and stroke-specific variables to predict depressive symptoms at discharge from stroke rehabilitation. This suggests the viability of self-esteem stability in exploring depressive symptoms in this setting and the complexity of emotional adjustment early after stroke. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Multilevel modeling of self-esteem change during acute inpatient stroke rehabilitation.

Objective: To explore self-esteem change during inpatient stroke rehabilitation and moderators of change. Research Method: One hundred twenty survivors of stroke serially completed the State Self-Esteem Scale (SSES) during inpatient rehabilitation, as well as measures of mood and perceived recovery as potential moderators of change. Age, gender, prior stroke, prestroke depression, stroke laterality, and admission Functional Independence Measure (FIM) self-care, mobility, and cognitive scores were also included as moderators. Results: Multilevel modeling of the repeated administrations of the SSES indicated that self-esteem significantly improved during rehabilitation. Female gender, left hemisphere stroke, prior stroke, and lower admission FIM cognitive scores were associated with lower self-esteem ratings at admission, but only age and admission FIM self-care and mobility scores were associated with self-esteem change. Older individuals showed less self-esteem improvement than younger individuals, and higher self-care and mobility scores at admission were associated with greater self-esteem improvement. While mood change significantly covaried with self-esteem, the rate of mood change did not appear to influence rate of self-esteem change. Greater improvement in self-esteem over time was related to lower levels of perceived recovery, but this was likely because of the relationship between perceived recovery and self-esteem at rehabilitation admission. Implications: These results suggest that self-esteem improves during inpatient rehabilitation, and this change may be partially dependent on functional status. Implications for facilitating self-esteem change by the clinician are discussed, as well as future research directions. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Cognitive radio networks for green wireless communications: an overview

As power consumption results in greenhouse gas emissions and energy costs for operators, analyzing power consumption in wireless networks and portable devices is of crutial importance. Due to environmental effects resulted from energy generation and exploitation as well as the cost of surging energy, energy-aware wireless systems attract unprecedented attention. Cognitive Radio (CR) is one of the optimal solutions that allows for energy savings on both the networks and devices. Thus, cognitive radio contributes to increase spectral and energy efficiency as well as reduction in power consumption. In addition, energy consumption of the CR technologies as intelligent technology should be considered to realize the green networks objective. In this article, we look into energy efficiency of the cognitive wireless network paradigms. Moreover, energy efficiency analysis and modelling in these systems are specifically focused on achieving green communications objectives. However, CRs by altering all elements of wireless data communications are considered in this paper, and the energy-efficient operation and energy efficiency enabler perspectives of CRs are also analyzed.

     

Study the effect of distribution of density of states on the depletion width of organic Schottky contacts

Organic semiconductor to metal Schottky contacts have been widely used in electronic devices and to investigate the properties of organic semiconductors. In designing and characterizing these devices the full depletion approximation is used. The analytical and numerical simulations presented in this paper suggest that this approximation is not generally valid. Simulations of a Schottky contact between regioregular-poly 3 hexylthiophene (rr-P3HT) and aluminum show that this approximation becomes worse as molecular order decreases, with the potential profile increasingly deviating from the expected quadratic function of position. Also the depletion width decreasing well below that predicted using the approximation. In this work the slope of the band tail is used as a measure of disorder.     

Higher order tip enrichment of eXtended Finite Element Method in thermoelasticity

An eXtended Finite Element Method (XFEM) is presented that can accurately predict the stress intensity factors (SIFs) for thermoelastic cracks. The method uses higher order terms of the thermoelastic asymptotic crack tip fields to enrich the approximation space of the temperature and displacement fields in the vicinity of crack tips—away from the crack tip the step function is used. It is shown that improved accuracy is obtained by using the higher order crack tip enrichments and that the benefit of including such terms is greater for thermoelastic problems than for either purely elastic or steady state heat transfer problems. The computation of SIFs directly from the XFEM degrees of freedom and using the interaction integral is studied. Directly computed SIFs are shown to be significantly less accurate than those computed using the interaction integral. Furthermore, the numerical examples suggest that the directly computed SIFs do not converge to the exact SIFs values, but converge roughly to values near the exact result. Numerical simulations of straight cracks show that with the higher order enrichment scheme, the energy norm converges monotonically with increasing number of asymptotic enrichment terms and with decreasing element size. For curved crack there is no further increase in accuracy when more than four asymptotic enrichment terms are used and the numerical simulations indicate that the SIFs obtained directly from the XFEM degrees of freedom are inaccurate, while those obtained using the interaction integral remain accurate for small integration domains. It is recommended in general that at least four higher order terms of the asymptotic solution be used to enrich the temperature and displacement fields near the crack tips and that the J- or interaction integral should always be used to compute the SIFs.     

A New Approach for Error Rate Analysis of Wide-Band DSSS-CDMA System with Imperfect Synchronization Under Jamming Attacks

Most of the researches on error rate analysis of direct sequence spread spectrum (DSSS-CDMA) systems assume that the synchronization is perfect. However, in practice, the synchronization is often imperfect due to various effects of channel parameters such as noise and fading. The degree of imperfection further increases due to jamming attacks. The present study, therefore, derives new expressions to compute the probability of error in DSSS-CDMA systems under imperfect synchronisation. It is assumed that the channel is wideband and is subjected to various jamming attacks. A new parameter, called as probability of successful synchronization, was introduced which includes the effects of both the probability of false alarm and detection under fast and slow jammers. Monte Carlo simulations were conducted in MATLAB to establish the validity of the derived mathematical expressions.

     

Awareness of faces is modulated by their emotional meaning.

A central question in perception is how stimuli are selected for access to awareness. This study investigated the impact of emotional meaning on detection of faces using the attention blink paradigm. Experiment 1 showed that fearful faces were detected more frequently than neutral faces, and Experiment 2 revealed preferential detection of fearful faces compared with happy faces. To rule out image artifacts as a cause for these results, Experiment 3 manipulated the emotional meaning of neutral faces through fear conditioning and showed a selective increase in detection of conditioned faces. These results extend previous reports of preferential detection of emotional words or schematic objects and suggest that fear conditioning can modulate detection of formerly neutral stimuli. (PsycINFO Database Record (c) 2010 APA, all rights reserved)