scispace - formally typeset
Search or ask a question

Showing papers by "University of Haifa published in 2011"


Journal ArticleDOI
TL;DR: It is proposed that the term 'stress' should be restricted to conditions where an environmental demand exceeds the natural regulatory capacity of an organism, in particular situations that include unpredictability and uncontrollability.

1,126 citations


Journal ArticleDOI
TL;DR: Although the emotional and cognitive systems for empathy appear to work independently, every empathic response may still evoke both components to some extent, depending on the social context.
Abstract: Human empathy relies on the ability to share emotions as well as the ability to understand the other’s thoughts, desires, and feelings. Recent evidence points to 2 separate systems for empathy: an emotional system that supports our ability to empathize emotionally and a cognitive system that involves cognitive understanding of the other’s perspective. Converging evidence from neuroimaging and lesion studies shows that a neural network that includes the inferior frontal gyrus and the inferior parietal lobule is necessary for emotion recognition and emotional contagion. On the other hand, the involvement of the ventromedial prefrontal cortex, temporoparietal junction, and the medial temporal lobe in self-reflection and autobiographical memory places these key regions as necessary for cognitive empathy. The proposed dissociation between these systems is supported by recent neurochemical experiments involving administration of oxytocin as well as by ethological, psychiatric, and developmental studies. Finally...

839 citations


Journal ArticleDOI
TL;DR: This article reviewed quantitative empirical studies of change recipients' reactions to organizational change, out of which 79 met the criterion of "positive" or "negative" for change recipient's reaction to organizational changes.
Abstract: This study reviews quantitative empirical studies of change recipients’ reactions to organizational change. The authors reviewed studies published between 1948 and 2007, out of which 79 met the cri...

728 citations


Journal ArticleDOI
TL;DR: A modified version of the algorithm that finds a solution of a variational inequality which is also a fixed point of a given nonexpansive mapping is proposed and weak convergence theorems for both algorithms are established.
Abstract: We present a subgradient extragradient method for solving variational inequalities in Hilbert space. In addition, we propose a modified version of our algorithm that finds a solution of a variational inequality which is also a fixed point of a given nonexpansive mapping. We establish weak convergence theorems for both algorithms.

579 citations


Journal ArticleDOI
TL;DR: It is demonstrated how careful use of SSM as a ‘second best’ but still valuable methodology can help generate cooperation and make the difference between research conducted under constrained conditions and research not conducted at all.
Abstract: Conducting research in conflict environments is a challenge, given their complexity and common attitudes of distrust and suspicion. Yet, conflict and methodology are usually analyzed as separate fields of interest. Methodological aspects of field work in conflict environments have not been systematically analyzed. This article addresses the central methodological problems of research conducted in conflict environments. We suggest the use of the snowball sampling method (hereafter, SSM) as an answer to these challenges. The effectiveness of this method has been recognized as significant in a variety of cases, mainly regarding marginalized populations. We claim that in conflict environments, the entire population is marginalized to some degree, making it ‘hidden’ from and ‘hard to reach’ for the outsider researcher. The marginalization explains why it is difficult to locate, access and enlist the cooperation of the research populations, which in a non-conflict context would not have been difficult to do. SS...

567 citations


Journal ArticleDOI
TL;DR: The amount of pollution is strongly dependent on the spectral characteristics of the lamps, with the more environmentally friendly lamps being low pressure sodium, followed by high pressure sodium and most polluting are the lamps with a strong blue emission, like Metal Halide and white LEDs.

473 citations


Journal ArticleDOI
TL;DR: A novel neurobiological model of theory of mind that incorporates both neuroanatomical and neurochemical levels of specificity is presented, which maintains that cognitive and affective aspects of ToM are subserved by dissociable, yet interacting, prefrontal networks.

468 citations


Journal ArticleDOI
TL;DR: Comparing the two bilingual groups in language-switching, Spanish–English bilinguals exhibited smaller costs than Mandarin– English bilinguals, even after matching for fluency in the non-dominant language.
Abstract: Bilingual advantages in executive control tasks are well documented, but it is not yet clear what degree or type of bilingualism leads to these advantages. To investigate this issue, we compared the performance of two bilingual groups and monolingual speakers in task-switching and language-switching paradigms. Spanish–English bilinguals, who reported switching between languages frequently in daily life, exhibited smaller task-switching costs than monolinguals after controlling for between-group differences in speed and parent education level. By contrast, Mandarin–English bilinguals, who reported switching languages less frequently than Spanish–English bilinguals, did not exhibit a task-switching advantage relative to monolinguals. Comparing the two bilingual groups in language-switching, Spanish–English bilinguals exhibited smaller costs than Mandarin–English bilinguals, even after matching for fluency in the non-dominant language. These results demonstrate an explicit link between language-switching and bilingual advantages in taskswitching, while also illustrating some limitations on bilingual advantages. (JINS, 2011, 17, 682–691)

414 citations


Journal ArticleDOI
TL;DR: The authors investigated the use of English verb-noun collocations in the writing of native speakers of Hebrew at three proficiency levels, and found that learners at all three levels produced far fewer collocations than native speakers, and that the number of collocations increased only at the advanced level.
Abstract: The present study investigates the use of English verb-noun collocations in the writing of native speakers of Hebrew at three proficiency levels. For this purpose, we compiled a learner corpus that consists of about 300,000 words of argumentative and descriptive essays. For comparison purposes, we selected LOCNESS, a corpus of young adult native speakers of English. We retrieved the 220 most frequently occurring nouns in the LOCNESS corpus and in the learner corpus, created concordances for them, and extracted verb-noun collocations. Subsequently, we performed two types of comparisons: learners were compared with native speakers on the frequency of collocation use and learners were compared with other learners of different second-language proficiencies on the frequency and correctness of collocations. The data revealed that learners at all three proficiency levels produced far fewer collocations than native speakers, that the number of collocations increased only at the advanced level, and that errors, particularly interlingual ones, continued to persist even at advanced levels of proficiency. We discuss the results in light of the nature of collocations and communicative learning and suggest some pedagogical implications.

412 citations


Journal ArticleDOI
TL;DR: Several of the mushroom polysaccharide compounds have proceeded through phases I, II, and III clinical trials and are used extensively and successfully in Asia to treat various cancers and other diseases.
Abstract: The target of the present review is to draw attention to many critically important unsolved problems in the future development of medicinal mushroom science in the twenty-first century. Special attention is paid to mushroom polysaccharides. Many, if not all, higher Basidiomycetes mushrooms contain biologically active polysaccharides in fruit bodies, cultured mycelium, and cultured broth. The data on mushroom polysaccharides are summarized for approximately 700 species of higher Hetero- and Homobasidiomycetes. The chemical structure of polysaccharides and its connection to antitumor activity, including possible ways of chemical modification, experimental testing and clinical use of antitumor or immunostimulating polysaccharides, and possible mechanisms of their biological action, are discussed. Numerous bioactive polysaccharides or polysaccharide–protein complexes from medicinal mushrooms are described that appear to enhance innate and cell-mediated immune responses and exhibit antitumor activities in animals and humans. Stimulation of host immune defense systems by bioactive polymers from medicinal mushrooms has significant effects on the maturation, differentiation, and proliferation of many kinds of immune cells in the host. Many of these mushroom polymers were reported previously to have immunotherapeutic properties by facilitating growth inhibition and destruction of tumor cells. While the mechanism of their antitumor actions is still not completely understood, stimulation and modulation of key host immune responses by these mushroom polymers appears central. Particularly and most importantly for modern medicine are polysaccharides with antitumor and immunostimulating properties. Several of the mushroom polysaccharide compounds have proceeded through phases I, II, and III clinical trials and are used extensively and successfully in Asia to treat various cancers and other diseases. A total of 126 medicinal functions are thought to be produced by medicinal mushrooms and fungi including antitumor, immunomodulating, antioxidant, radical scavenging, cardiovascular, antihypercholesterolemia, antiviral, antibacterial, antiparasitic, antifungal, detoxification, hepatoprotective, and antidiabetic effects.

407 citations


Journal ArticleDOI
TL;DR: The association between mobility levels of older hospitalized adults and functional outcomes is examined to examine the association between Mobility Levels of Older Hospitalized adults and Functional outcomes.
Abstract: OBJECTIVES: To examine the association between mobility levels of older hospitalized adults and functional outcomes. DESIGN: Prospective cohort study. SETTING: A 900-bed teaching hospital in Israel. PARTICIPANTS: Five hundred twenty-five older (≥70) acute medical patients hospitalized for a nondisabling condition. MEASUREMENTS: In-hospital mobility was assessed using a previously validated scale. The main outcomes were decline from premorbid baseline functional status at discharge (activities of daily living (ADLs)) and at 1-month follow-up (ADLs and instrumental ADLs (IADLs)). Hospital mobility levels and functional outcomes were assessed according to prehospitalization functional trajectories. Logistic regressions were modeled for each outcome, controlling for functional status, morbidity, and demographic characteristics. RESULTS: Forty-six percent of participants had declined in ADLs at discharge and 49% at follow-up; 57% had declined in IADLs at follow-up. Mobility during hospitalization was twice as high in participants with no preadmission functional decline. Low versus high in-hospital mobility was associated with worse basic functional status at discharge (adjusted odds ratio (AOR)=18.03, 95% confidence interval (CI)=7.68–42.28) and at follow-up (AOR=4.72, 95% CI=1.98–11.28) and worse IADLs at follow-up (AOR=2.00, 95% CI=1.05–3.78). The association with poorer discharge functional outcomes was present in participants with preadmission functional decline (AOR for low vs high mobility=15.26, 95% CI=4.80–48.42) and in those who were functionally stable (AOR for low vs high mobility=10.12, 95% CI=2.28–44.92). CONCLUSION: In-hospital mobility is an important modifiable factor related to functional decline in older adults in immediate and short-term (1-month follow-up) functional outcomes.

Journal ArticleDOI
TL;DR: Defense and mobilome genes are nonrandomly associated in islands, suggesting nonadaptive evolution of the islands via a preferential attachment-like mechanism underpinned by the addictive properties of defense systems such as toxins-antitoxins and an important role of horizontal mobility in the evolution of these islands.
Abstract: The arms race between cellular life forms and viruses is a major driving force of evolution. A substantial fraction of bacterial and archaeal genomes is dedicated to antivirus defense. We analyzed the distribution of defense genes and typical mobilome components (such as viral and transposon genes) in bacterial and archaeal genomes and demonstrated statistically significant clustering of antivirus defense systems and mobile genes and elements in genomic islands. The defense islands are enriched in putative operons and contain numerous overrepresented gene families. A detailed sequence analysis of the proteins encoded by genes in these families shows that many of them are diverged variants of known defense system components, whereas others show features, such as characteristic operonic organization, that are suggestive of novel defense systems. Thus, genomic islands provide abundant material for the experimental study of bacterial and archaeal antivirus defense. Except for the CRISPR-Cas systems, different classes of defense systems, in particular toxin-antitoxin and restriction-modification systems, show nonrandom clustering in defense islands. It remains unclear to what extent these associations reflect functional cooperation between different defense systems and to what extent the islands are genomic "sinks" that accumulate diverse nonessential genes, particularly those acquired via horizontal gene transfer. The characteristics of defense islands resemble those of mobilome islands. Defense and mobilome genes are nonrandomly associated in islands, suggesting nonadaptive evolution of the islands via a preferential attachment-like mechanism underpinned by the addictive properties of defense systems such as toxins-antitoxins and an important role of horizontal mobility in the evolution of these islands.

Journal ArticleDOI
TL;DR: The results suggest that the primary differences between the two study media are not cognitive but rather metacognitive--less accurate prediction of performance and more erratic study-time regulation on screen than on paper.
Abstract: Despite immense technological advances, learners still prefer studying text from printed hardcopy rather than from computer screens. Subjective and objective differences between on-screen and on-paper learning were examined in terms of a set of cognitive and metacognitive components, comprising a Metacognitive Learning Regulation Profile (MLRP) for each study media. Participants studied expository texts of 1000-1200 words in one of the two media and for each text they provided metacognitive prediction-of-performance judgments with respect to a subsequent multiple-choice test. Under fixed study time (Experiment 1), test performance did not differ between the two media, but when study time was self-regulated (Experiment 2) worse performance was observed on screen than on paper. The results suggest that the primary differences between the two study media are not cognitive but rather metacognitive--less accurate prediction of performance and more erratic study-time regulation on screen than on paper. More generally, this study highlights the contribution of metacognitive regulatory processes to learning and demonstrates the potential of the MLRP methodology for revealing the source of subjective and objective differences in study performance among study conditions.

Journal ArticleDOI
TL;DR: It is found that there is strong evidence to support the effective use and future development of a variety of online mental health applications.
Abstract: Despite growing research in the past two decades involving Internet-supported or online mental health interventions, there has been only a few attempts to provide a synthesis of the research findings and future trends. The Internet has grown exponentially during this time, providing greater access to a wider population than ever before. Consequently, online mental health interventions have the potential to be cost-effective, convenient, and reach a more diverse population than traditional, face-to-face interventions. This paper reviews and summarizes the current research for online mental health interventions and discusses future trends. These interventions range from psychoeducational static webpages and complex, personalized, interactive cognitive-behavioral-based self-help programs, to videoconferencing, self-help support groups, blogging, and professional-led online therapy. Future trends in online interventions include the greater prevalence of online therapy and the use of video chat and videoconfer...

Journal ArticleDOI
TL;DR: Research on wheat domestication is summarized and discussed, mainly focusing on recent findings in genetics and genomics studies, of greatly help in conservation and exploitation of wheat germplasm and genetic improvement of wheat cultivars.
Abstract: Domestication of plants and animals is the major factor underlying human civilization and is a gigantic evolutionary experiment of adaptation and speciation, generating incipient species. Wheat is one of the most important grain crops in the world, and consists mainly of two types: the hexaploid bread wheat (Triticum aestivum) accounting for about 95% of world wheat production, and the tetraploid durum wheat (T. durum) accounting for the other 5%. In this review, we summarize and discuss research on wheat domestication, mainly focusing on recent findings in genetics and genomics studies. T. aestivum originated from a cross between domesticated emmer wheat T. dicoccum and the goat grass Aegilops tauschii, most probably in the south and west of the Caspian Sea about 9,000 years ago. Wild emmer wheat has the same genome formula as durum wheat and has contributed two genomes to bread wheat, and is central to wheat domestication. Domestication has genetically not only transformed the brittle rachis, tenacious glume and non-free threshability, but also modified yield and yield components in wheat. Wheat domestication involves a limited number of chromosome regions, or domestication syndrome factors, though many relevant quantitative trait loci have been detected. On completion of the genome sequencing of diploid wild wheat (T. urartu or Ae. tauschii), domestication syndrome factors and other relevant genes could be isolated, and effects of wheat domestication could be determined. The achievements of domestication genetics and robust research programs in Triticeae genomics are of greatly help in conservation and exploitation of wheat germplasm and genetic improvement of wheat cultivars.

Journal ArticleDOI
TL;DR: In this paper, the authors examined the relationship between performance measures of emotional intelligence (EI), coping styles, and academic achievement and found that problem-focused coping was the only single significant mediator, mediating between emotion management and GPA.

Journal ArticleDOI
TL;DR: In this article, the authors show how to construct these bulk observables by requiring that the bulk operators commute at spacelike separation, which is related to bulk Feynman diagrams.
Abstract: Local operators in the bulk of anti-de Sitter can be represented as smeared operators in the dual conformal field theory. We show how to construct these bulk observables by requiring that the bulk operators commute at spacelike separation. This extends our previous work by taking interactions into account. Large-N factorization plays a key role in the construction. We show diagrammatically how this procedure is related to bulk Feynman diagrams.

Journal ArticleDOI
TL;DR: Two projection algorithms for solving the variational inequality problem in Hilbert space are studied, one of which is a modified subgradient extragradient method and another based on the shrinking projection method.
Abstract: We study two projection algorithms for solving the variational inequality problem in Hilbert space. One algorithm is a modified subgradient extragradient method in which an additional projection onto the intersection of two half-spaces is employed. Another algorithm is based on the shrinking projection method. We establish strong convergence theorems for both algorithms.

Journal ArticleDOI
TL;DR: In the context of continuing debate in social theory and philosophy about the structure-agency problematic, recent years have seen scholars (re)turn to this theoretical complexity through so-called theories of social practices as discussed by the authors.
Abstract: In the context of continuing debate in social theory and philosophy about the structure-agency problematic, recent years have seen scholars (re)turn to this theoretical complexity through so-called theories of social practices. Practice theories are a set of cultural and philosophical accounts that focus on the conditions surrounding the practical carrying out of social life. It has roots in the philosophy of Heidegger and Wittgenstein and social scientific roots in the work of early Bourdieu, early Giddens, late Foucault and Butler. Their insights have recently become fused in a composite philosophical ontology of practices developed by Theodore Schatzki (1996, 2002) and colleagues (Schatzki et al., 2001). Together with the useful theoretical mapping provided by Reckwitz (2002) – who sketches practice theory as an ideal type, drawing out its peculiarities through a contrast with theoretical narratives in the broader domain of ‘cultural theories’ – it could be argued that practice theories have come to occupy salient theoretical space across the social sciences and humanities. When Reckwitz (2002) drafted his overview, the principles of these perspectives had already made inroads in ‘science studies, gender studies and organizational studies’ (p. 257). In recent years, this has spread to include anthropology, cultural studies, design studies, environment and

Journal ArticleDOI
TL;DR: It is suggested that multimodality interventions that combine motor and cognitive therapy should, eventually, be incorporated into clinical practice to enable older adults and patients to move safer and with a reduced fall risk.
Abstract: In this article, we briefly summarize the incidence and significant consequences of falls among older adults, the insufficient effectiveness of commonly used multifactorial interventions and the evidence linking falls and cognitive function. Recent pharmacologic and nonpharmacologic studies that evaluated the effects of cognitive therapy on fall risk are reviewed. The results of this article illustrate the potential utility of multiple, diverse forms of cognitive therapy for reducing fall risk. The article also indicates that large-scale, randomized controlled trials are warranted and that additional research is needed to better understand the pathophysiologic mechanisms underlying the interplay between human mobility, fall risk and cognitive function. Nonetheless, we suggest that multimodality interventions that combine motor and cognitive therapy should, eventually, be incorporated into clinical practice to enable older adults and patients to move safer and with a reduced fall risk.

Journal ArticleDOI
TL;DR: The authors examined the role of leaders' personal attributes and transformational leadership behaviors in explaining employees' intentions to resist a large-scale organizational change and found that teachers' intention to resist the organizational change were negatively related to their principals' openness to change values, and positively associated with their dispositional resistance to change.
Abstract: We examined the role of leaders’ personal attributes and transformational leadership behaviors in explaining employees’ intentions to resist a large-scale organizational change. Through a multilevel analysis of data from 75 school principals and 586 teachers, we found that teachers’ intentions to resist the organizational change were negatively related to their principals’ openness to change values and transformational leadership behaviors, and positively related to their principals’ dispositional resistance to change. Furthermore, principals’ transformational leadership behaviors moderated the relationship between teachers’ dispositional resistance and intentions to resist the change.

Journal ArticleDOI
TL;DR: Milepost GCC is described, the first publicly-available open-source machine learning-based compiler that automatically adapts the internal optimization heuristic at function-level granularity to improve execution time, code size and compilation time of a new program on a given architecture.
Abstract: Tuning compiler optimizations for rapidly evolving hardware makes porting and extending an optimizing compiler for each new platform extremely challenging. Iterative optimization is a popular approach to adapting programs to a new architecture automatically using feedback-directed compilation. However, the large number of evaluations required for each program has prevented iterative compilation from widespread take-up in production compilers. Machine learning has been proposed to tune optimizations across programs systematically but is currently limited to a few transformations, long training phases and critically lacks publicly released, stable tools. Our approach is to develop a modular, extensible, self-tuning optimization infrastructure to automatically learn the best optimizations across multiple programs and architectures based on the correlation between program features, run-time behavior and optimizations. In this paper we describe Milepost GCC, the first publicly-available open-source machine learning-based compiler. It consists of an Interactive Compilation Interface (ICI) and plugins to extract program features and exchange optimization data with the cTuning.org open public repository. It automatically adapts the internal optimization heuristic at function-level granularity to improve execution time, code size and compilation time of a new program on a given architecture. Part of the MILEPOST technology together with low-level ICI-inspired plugin framework is now included in the mainline GCC. We developed machine learning plugins based on probabilistic and transductive approaches to predict good combinations of optimizations. Our preliminary experimental results show that it is possible to automatically reduce the execution time of individual MiBench programs, some by more than a factor of 2, while also improving compilation time and code size. On average we are able to reduce the execution time of the MiBench benchmark suite by 11% for the ARC reconfigurable processor. We also present a realistic multi-objective optimization scenario for Berkeley DB library using Milepost GCC and improve execution time by approximately 17%, while reducing compilation time and code size by 12% and 7% respectively on Intel Xeon processor.

Journal ArticleDOI
TL;DR: It is suggested that satisfying efferocytosis generates CD11blow macrophages that are essential for complete nonphlogistic containment of inflammatory agents and the termination of acute inflammation.
Abstract: During the resolution phase of inflammation, apoptotic leukocytes are efferocytosed by macrophages in a nonphlogistic fashion that results in diminished responses to bacterial moieties and production of anti-inflammatory cytokines. Complement receptor 3 and pro-resolving lipid mediators promote the engulfment of apoptotic leukocytes by macrophages. Here, we present evidence for the emergence of pro-resolving, CD11b(low) macrophages in vivo during the resolution of murine peritonitis. These macrophages are distinct from the majority of peritoneal macrophages in terms of their functional protein expression profile, as well as pro-resolving properties, such as apoptotic leukocyte engulfment, indifference to TLR ligands, and emigration to lymphoid organs. Notably, we also found macrophages convert from the CD11b(high) to the CD11b(low) phenotype upon interaction with apoptotic cells ex vivo. In addition, we found that the pro-resolving lipid mediators resolvin E1 and D1, and the glucocorticoid dexamethasone regulated pro-resolving macrophage functions in vivo. This regulation culminated in a novel pro-resolving function, namely reducing the apoptotic leukocyte ingestion requirement for CD11b(low) macrophage generation. These new phenotype and molecular pathway markers define the new satiated macrophage. Thus, we suggest that satisfying efferocytosis generates CD11b(low) macrophages that are essential for complete nonphlogistic containment of inflammatory agents and the termination of acute inflammation.

Journal ArticleDOI
TL;DR: In this article, the authors follow the ways in which publications in TATE, that focus on teacher knowledge, provide insights into the development and growth of scholarly understanding of teacher knowledge.

Journal ArticleDOI
TL;DR: The findings suggest that the subcortical representation of the F0 in noise contributes to the perception of speech in noisy conditions.
Abstract: The presence of irrelevant auditory information (other talkers, environmental noises) presents a major challenge to listening to speech. The fundamental frequency (F0) of the target speaker is thought to provide an important cue for the extraction of the speaker's voice from background noise, but little is known about the relationship between speech-in-noise (SIN) perceptual ability and neural encoding of the F0. Motivated by recent findings that music and language experience enhance brainstem representation of sound, we examined the hypothesis that brainstem encoding of the F0 is diminished to a greater degree by background noise in people with poorer perceptual abilities in noise. To this end, we measured speech-evoked auditory brainstem responses to /da/ in quiet and two multitalker babble conditions (two-talker and six-talker) in native English-speaking young adults who ranged in their ability to perceive and recall SIN. Listeners who were poorer performers on a standardized SIN measure demonstrated greater susceptibility to the degradative effects of noise on the neural encoding of the F0. Particularly diminished was their phase-locked activity to the fundamental frequency in the portion of the syllable known to be most vulnerable to perceptual disruption (i.e., the formant transition period). Our findings suggest that the subcortical representation of the F0 in noise contributes to the perception of speech in noisy conditions.

Journal ArticleDOI
TL;DR: Benefits and risks in applying member-check when studying healthcare topics are explored, questioning the way it should be performed.

Journal ArticleDOI
TL;DR: Results reveal that children produce consistent fronto-parietal activation patterns in response to number processing and calculation, and activation patterns are clearly modulated by notation, task complexity, and competence level.
Abstract: The main aim of the present coordinate-based meta-analysis is to identify brain regions that are commonly activated in functional magnetic resonance imaging studies (fMRI) investigating number processing and calculation in children. Here, we include 19 developmental fMRI papers, five of which also examine children diagnosed with developmental dyscalculia and/or mathematical disability. Results reveal that children produce consistent fronto-parietal activation patterns in response to number processing and calculation. Importantly, activation patterns are clearly modulated by notation, task complexity, and competence level. Activation differences between children with and without dyscalculia are observable in number-relevant parietal regions as well as in (pre)frontal and occipital cortex.

Journal ArticleDOI
TL;DR: In this paper, it was shown that the problem of computing the smallest number of colors that is needed to make an edge-colored graph rainbow connected is NP-hard, and that it is already NP-complete to decide if rc(G)=2.
Abstract: An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection of a connected graph G, denoted rc(G), is the smallest number of colors that are needed in order to make G rainbow connected. In the first result of this paper we prove that computing rc(G) is NP-Hard solving an open problem from Caro et al. (Electron. J. Comb. 15, 2008, Paper R57). In fact, we prove that it is already NP-Complete to decide if rc(G)=2, and also that it is NP-Complete to decide whether a given edge-colored (with an unbounded number of colors) graph is rainbow connected. On the positive side, we prove that for every ?>0, a connected graph with minimum degree at least ? n has bounded rainbow connection, where the bound depends only on ?, and a corresponding coloring can be constructed in polynomial time. Additional non-trivial upper bounds, as well as open problems and conjectures are also presented.

Journal ArticleDOI
TL;DR: It is suggested that fast sleep spindle help activate the cerebral network involved in overnight MSL consolidation, while slow spindles do not appear to play a role in this mnemonic process.

Journal ArticleDOI
TL;DR: The authors propose that this framework be utilized when designing and reporting Internet intervention research, so results across studies can be replicated, extended, compared, and contrasted with greater ease and clarity.
Abstract: The field of Internet interventions is growing rapidly. New programs are continually being developed to facilitate health and mental health promotion, disease and emotional distress prevention, risk factor management, treatment, and relapse prevention. However, a clear definition of Internet interventions, guidelines for research, and evidence of effectiveness have been slower to follow. This article focuses on the quality standardization of research on Internet-delivered psychological and behavioural interventions. Although the science underpinning Internet interventions is just starting to be established, across research studies there are often conceptual and methodological difficulties. The authors argue that this situation is due to the lack of universally accepted operational guidelines and evaluation methods. Following a critical appraisal of existing codes of conduct and guidelines for Internet-assisted psychological and health interventions, the authors developed a framework of guidelines for Internet intervention research utilizing aspects of facet theory (Guttman & Greenbaum, 1998). The framework of facets, elements, and guidelines of best practice in reporting Internet intervention research was then sent to several leading researchers in the field for their comment and input, so that a consensus framework could be agreed on. The authors outline 12 key facets to be considered when evaluating and reporting Internet intervention studies. Each facet consists of a range of recommended elements, designed as the minimum features for reporting Internet intervention studies. The authors propose that this framework be utilized when designing and reporting Internet intervention research, so results across studies can be replicated, extended, compared, and contrasted with greater ease and clarity.