On computing a minimum secure dominating set in block graphs

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.     

The role of weighting in corporate governance ratings

This methodological paper highlights the differences and the resulting implications from the application of the three most commonly applied weighting index methods to measuring corporate governance quality at an aggregate level: the Dichotomous; the partial compliance (PC) unweighted; and the Experts’ methods. In particular, first, we demonstrate how each method is applied and provide the details needed for readers to replicate each method. Second, we employ these methods on a sample of companies and compare the corresponding scores by testing their differences statistically. Third, as an indicative example of the potential implications arising from the use of these measures, we test whether the relation between market value and corporate governance levels differs, depending on the method applied. We find that the three methods produce significantly different overall and relative (i.e., ranking order) scores and, consequently, the relation between market value and corporate governance levels differs, depending on the method applied. Thus, we contribute to the corporate governance literature by showing that weighting in corporate governance indices matters and we recommend simultaneous application of at least two methods (i.e., the PC unweighted and the Experts’ methods) for deriving robust findings.     

Subset sum problems with digraph constraints

We introduce and study optimization problems which are related to the well-known Subset Sum problem. In each new problem, a node-weighted digraph is given and one has to select a subset of vertices whose total weight does not exceed a given budget. Some additional constraints called digraph constraints and maximality need to be satisfied. The digraph constraint imposes that a node must belong to the solution if at least one of its predecessors is in the solution. An alternative of this constraint says that a node must belong to the solution if all its predecessors are in the solution. The maximality constraint ensures that no superset of a feasible solution is also feasible. The combination of these constraints provides four problems. We study their complexity and present some approximation results according to the type of input digraph, such as directed acyclic graphs and oriented trees.     

Testing Herzberg’s Two-Factor Theory of Motivation in the Public Sector: Is it Applicable to Public Managers?

Given the limitations in providing monetary rewards as an incentive in the public sector, Herzberg’s Two-Factor Theory of Motivation can be promising if it is applicable to public employees. This study identifies the effects of motivators and hygiene factors on public managers’ job satisfaction, and finds out if there is difference, compared to how private-sector employees are motivated. According to the findings, a majority of identified motivators in the previous research showed positive effects on job satisfaction among public managers, and public managers’ job satisfaction was not affected by hygiene factor as predicted in Herzberg’s study. Managerial implications are discussed.     

The Use of the Partnering Concept for Public–Private Collaboration: How Well Does it Really Work?

This paper critically scrutinizes the key success factors and tools described in the partnering literature by exploring how they are implemented in a public–private partnering collaboration. In addition to this the paper investigates to what extent these tools facilitate the relationship between the parties in a partnering process. The empirical data consist of two longitudinal case studies. Both cases are large and complex urban development projects in the Swedish water and sewage industry. The results from the cases were ambiguous and positive; as well, some negative outcomes were present. Further, the processes were in both cases far from easy and it required a lot of effort from the parties in the collaboration to make the collaboration work and establish a culture based on trust, especially higher up in the organization. As could be expected, the reality is thus far more complex and cumbersome than previous studies indicate.     

Can Private Donations Help Public Universities Build Bridges Over Troubled Waters?: Practical Lessons for Administrators and Donors

With decreasing appropriations, some public organizations seek donations, often from large donors who may want to generate a return on investment by transforming the institution. As such, an interesting question emerges about institutions’ ability to meet donors’ expectations. Long fundraising histories, combined with a political and decentralized nature, make state universities an interesting venue to study the use of donations to create institutional change. Based on two single-state case studies, this research argues that real and perceived organizational barriers must be overcome. It concludes with implications for both administrator and donors.     

Interkulturelles Coaching – eine komplexe,systemische Herausforderung

Intercultural coaching takes place in the highly complex reality of a globalized world. The coachee is an individual acting in the situational context of his assignment and his corporate culture. He has been socialized in his own culture, but is communicating and interacting with people who have been socialized in different cultures. In order to identify and solve problems, all three aspects (person, situation, culture) have to be considered. Some aspects may have more influence than others may, but they combine in a closely interwoven system. The authors outline the theoretical background of intercultural coaching and illustrate the process with case studies.     

Bollwerk Zivilgesellschaft? Der Drang zum Extremen und Fanatismus in diesen unsicheren Zeiten

International studies show that the globalization and liberalization of modern societies often are experienced as a profound self-confusion. As an answer to these fundamental attacks on their self-esteem, many people develop extreme belief systems, which help them to regain self-confidence and self-assurance. Based on two examples of radicalization – xenophobia and veganism- some underlying psychological processes are discussed. As some consequences of radicalization for societies can be expected, e.?g. a strong hostile social polarization, a growing incompetence to adjust to a world of permanent change, or the total refusal to engage in dialogue. However, some hope offers the civil society in their resolute concountering radicalism to defend the virtues of democracy.     

Coopetition in coworking-spaces: value creation and appropriation tensions in an entrepreneurial space

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.     

The relation between coopetition and innovation/entrepreneurship

This special issue is an outcome of the 2017 Global Innovation and Knowledge Academy (GIKA) Conference, which took place at ISEG School of Economics and Management, Lisbon, Portugal, between June 28th and 30th, 2017. As the seventh of its kind, the 2017 GIKA Conference continued to attract the attention of scholars from around the world, receiving more than 600 submissions, only 300 of which were accepted for presentation at the conference. The topic of this special issue—the relation between coopetition and innovation/entrepreneurship—had an own track at the GIKA Conference, which served as a first round review for some of the submissions to the journal. The special issue was also open for external submissions.