In a graph \(G=(V,E)\), a set \(D \subseteq V\) is said to be a dominating set of G if for every vertex \(u\in V{\setminus }D\), there exists a vertex \(v\in D\) such that \(uv\in E\). A secure dominating set of the graph G is a dominating set D of G such that for every \(u\in V{\setminus }D\), there exists a vertex \(v\in D\) such that \(uv\in E\) and \((D{\setminus }\{v\})\cup \{u\}\) is a dominating set of G. Given a graph G and a positive integer k, the secure domination problem is to decide whether G has a secure dominating set of cardinality at most k. The secure domination problem has been shown to be NP-complete for chordal graphs via split graphs and for bipartite graphs. In Liu et al. (in: Proceedings of 27th workshop on combinatorial mathematics and computation theory, 2010), it is asked to find a polynomial time algorithm for computing a minimum secure dominating set in a block graph. In this paper, we answer this by presenting a linear time algorithm to compute a minimum secure dominating set in block graphs. We then strengthen the known NP-completeness of the secure domination problem by showing that the secure domination problem is NP-complete for undirected path graphs and chordal bipartite graphs. 相似文献
We propose a new typology of paternalistic leadership styles based on how leaders demonstrate authoritarianism and benevolence, the two essential components of this type of leadership. Benevolence-dominant paternalistic leadership refers to leaders' sole dependence on the use of benevolence without their strong assertion of authority, whereas authoritarianism-dominant paternalistic leadership is based mainly on authoritarianism itself; classical paternalistic leadership, which best fits early observations of paternalistic leaders, refers to the salient combination of both leadership components. We used two distinct samples and methods to test this typology and the association with subordinate performance. Across the two studies, a field investigation with Taiwanese military supervisor-subordinate dyads and a hypothetical scenario experiment with U.S. working adults, we found a positive relationship between classical paternalistic leadership and subordinate performance as strong as that between benevolence-dominant paternalistic leadership and performance. Our findings echo the phenomenon that paternalistic leaders tend to combine benevolence with authoritarianism to affect subordinate performance. 相似文献
This paper studies a new version of the location problem called the mixedcenterlocation problem. Let P be a set of n points in the plane. We first consider the mixed 2-center problem, where one of the centers must be in P, and we solve it in \(O(n^2\log n)\) time. Second, we consider the mixed k-center problem, where m of the centers are in P, and we solve it in \(O(n^{m+O(\sqrt{k-m})})\) time. Motivated by two practical constraints, we propose two variations of the problem. Third, we present a 2-approximation algorithm and three heuristics solving the mixed k-center problem (\(k>2\)). 相似文献
The purpose of this research was to determine what behaviourally distinguishes effective and ineffective managers within a Moroccan Higher Education Institution (HEI). The critical incident technique (CIT) was the methodology deployed to collect data from participants in terms of how they perceive managers as either effective or ineffective. The collected data (CIs) were subjected to content and thematic analysis that resulted in derived positive and negative behavioural statements (BSs). A total of 42 participants/informants were interviewed and revealed a total of 418 CIs, of which 189 were positive CIs and 229 were negative. The analysis revealed a total of 49 BSs, of which 19 were positive and 30 were negative behavioural indicators. The findings of this investigation bring empirical evidence to understand what and how managers are perceived as effective or ineffective in the Moroccan academic context and, therefore, adds to the literature. The information obtained can also provide rich information/knowledge that can be used as a basis to address the behavioural developmental needs of managers in HEIs. This research adds value by following by following two previous replication studies in a French and a Hungarian HEI; moreover, this study is the first to be conducted in the Moroccan/North African region. 相似文献
Psychotherapy requires a high qualification which is gained mainly in practical training. Own treatments of mentally ill patients during training requires close-meshed supervision. This also has to meet the highest standards, which require a systematic training as a training supervisor. This article discusses the various aspects that have to be taken into consideration in behavior therapy. Beyond adherence to therapy manuals, extremely complex interaction processes have to be taken into account that cannot be substantiated by the classical behavior therapy. To this extent, supervision appears as a bridge between science and the art of psychotherapy. 相似文献
Coopetition has the potential to improve entrepreneurship and innovation. It will be prevalent in coworking-spaces building a growing field for individual and corporate entrepreneurship. The individuals’ physical closeness in the professional and social space of the coworking-space eases multifaceted transfers of explicit and implicit knowledge, stimulating creation, transfer, overhaul, and implementation of entrepreneurial ideas. While entrepreneurs in these coworking-spaces collaborate on sharing knowledge and resources and on finding creative ideas from which can breed new venture concepts, they simultaneously compete on the appropriation of values. Thus, entrepreneurs in coworking-spaces face coopetitive tensions of creating and appropriating the values. Based on interview data and secondary sources, this paper explains four different prototype institutions of coworking-spaces: the corporate coworking-space, the open corporate coworking-space, the consultancy coworking-space, and the independent coworking-space. Study explains different tensions of value creation and appropriation that occur within the coopetition in the different forms of coworking-spaces. 相似文献
Over the past five years the Artificial Intelligence Center at SRI has been developing a new technology to address the problem of automated information management within real- world contexts. The result of this work is a body of techniques for automated reasoning from evidence that we call evidential reasoning. The techniques are based upon the mathematics of belief functions developed by Dempster and Shafer and have been successfully applied to a variety of problems including computer vision, multisensor integration, and intelligence analysis.
We have developed both a formal basis and a framework for implementating automated reasoning systems based upon these techniques. Both the formal and practical approach can be divided into four parts: (1) specifying a set of distinct propositional spaces, (2) specifying the interrelationships among these spaces, (3) representing bodies of evidence as belief distributions, and (4) establishing paths of the bodies for evidence to move through these spaces by means of evidential operations, eventually converging on spaces where the target questions can be answered. These steps specify a means for arguing from multiple bodies of evidence toward a particular (probabilistic) conclusion. Argument construction is the process by which such evidential analyses are constructed and is the analogue of constructing proof trees in a logical context.
This technology features the ability to reason from uncertain, incomplete, and occasionally inaccurate information based upon seven evidential operations: fusion, discounting, translation, projection, summarization, interpretation, and gisting. These operation are theoretically sound but have intuitive appeal as well.
In implementing this formal approach, we have found that evidential arguments can be represented as graphs. To support the construction, modification, and interrogation of evidential arguments, we have developed Gister. Gister provides an interactive, menu-driven, graphical interface that allows these graphical structures to be easily manipulated.
Our goal is to provide effective automated aids to domain experts for argument construction. Gister represents our first attempt at such an aid. 相似文献
The satisfaction with life scale (SWLS) is a widely accepted and widely used tool for measuring well-being. Although its potential
as a cross-cultural index is recognized, an introduction and systematic validation of the Hebrew version is needed. Thus,
the purpose of this study is: (1) to describe the process of developing the Hebrew version of the SWLS, and (2) to examine
its construct validity as well as its internal consistency. Four hundred and eighty seven working adults completed the following
self reported Hebrew language versions of the: (1) SWLS, (2) positive affect and negative affect scales (PANAS), and (3) the
self-rated health (SRH) scale. In addition, as way of gathering additional evidence of validity, the SWLS was completed by
proxy (i.e., each participant’s life partner or significant other). Confirmatory factor analysis supported a single-factor
structure with significant correlations between the SWLS and the rest of the measures—PANAS scores, the SRH scores as well
as the SWLS scores as measured by proxy. In addition, item-analysis supports the internal consistency of the scale. The Hebrew
version of the SWLS is a valid and reliable scale and can be utilized in the Israeli context. 相似文献
This study introduces the Satisfaction with Life Scale adapted for Children (SWLS-C) and presents psychometric findings regarding
its validation. The SWLS-C was adapted from the Satisfaction with Life Scale (SWLS; Diener et al. 1985), which is one of the most commonly used measures to assess satisfaction with life in adults. Three subject matter experts
adapted the SWLS by changing the wording of the item stem and response format in order to make it more understandable for
children. A stratified random sample of 1,233 students (48% girls) in grades 4–7 (mean age 11 years and 7 months) provided
data on the SWLS-C and measures of optimism, self-concept, self-efficacy, depression, emphatic concern, and perspective taking.
The SWLS-C demonstrated a unidimensional factor structure and high internal consistency. Furthermore, differential item functioning
and differential scale functioning analyses indicated that the SWLS-C measures satisfaction with life in the same way for
different groups of children (i.e., with regard to gender, first language learned at home—English vs. other language(s) than
English—and across different grades) at the item and at the scale level. Associations between scores on the SWLS-C and demographic
variables were statistically non-significant or of small effect size. In addition, the SWLS-C showed evidence of convergent
and discriminant validity in relation to the other measures. Our results indicate that the SWLS-C is a psychometrically sound
instrument that demonstrated evidence of construct validity for this age group. Limitations and future directions are discussed. 相似文献
This study explores whether youth involvement in Scouting has positive consequences later in life. We examine whether the number of years of participation in Scouting is positively associated with human and social capital and recreational lifestyles in adulthood, and whether these are linked to subjective well-being: relational, emotional, and physical health. To explore this potential relationship, we estimated a structural equation model, analyzing data from a national sample of adult males. We found that youth involvement in Scouting is positively related to subjective well-being indirectly via the positive adult outcomes. 相似文献