The thickness of the complete multipartite graphs and the join of graphs

The thickness of a graph is the minimum number of planar spanning subgraphs into which the graph can be decomposed. It is known for relatively few classes of graphs, compared to other topological invariants, e.g., genus and crossing number. For the complete bipartite graphs, Beineke et al. (Proc Camb Philos Soc 60:1–5, 1964) gave the answer for most graphs in this family in 1964. In this paper, we derive formulas and bounds for the thickness of some complete k-partite graphs. And some properties for the thickness for the join of two graphs are also obtained.     

Parameterized algorithms for min–max 2-cluster editing

For a given graph and an integer t, the Min–Max 2-Clustering problem asks if there exists a modification of a given graph into two maximal disjoint cliques by inserting or deleting edges such that the number of the editing edges incident to each vertex is at most t. It has been shown that the problem can be solved in polynomial time for \(t<n/4\), where n is the number of vertices. In this paper, we design parameterized algorithms for different ranges of t. Let \(k=t-n/4\). We show that the problem is polynomial-time solvable when roughly \(k<\sqrt{n/32}\). When \(k\in o(n)\), we design a randomized and a deterministic algorithm with sub-exponential time parameterized complexity, i.e., the problem is in SUBEPT. We also show that the problem can be solved in \(O({2}^{n/r}\cdot n^2)\) time for \(k<n/12\) and in \(O(n^2\cdot 2^{3n/4+k})\) time for \(n/12\le k< n/4\), where \(r=2+\lfloor (n/4-3k-2)/(2k+1) \rfloor \ge 2\).     

Characterizations of <Emphasis Type="Italic">k</Emphasis>-cutwidth critical trees

The cutwidth problem for a graph G is to embed G into a path such that the maximum number of overlap edges (i.e., the congestion) is minimized. The investigations of critical graphs and their structures are meaningful in the study of a graph-theoretic parameters. We study the structures of k-cutwidth \((k>1)\) critical trees, and use them to characterize the set of all 4-cutwidth critical trees.     

Executive remuneration standards and the “conformity gap” at controlled corporations

In this paper we analyze the relationship between conformity to executive remuneration standards, corporate ownership, and the level and structure of CEO compensation for large European listed companies in the years 2007 and 2010. We show that controlled corporations conform to executive remuneration standards less than widely held firms. We also show that weaker compliance is associated with lower CEO pay and more cash-based incentive structures. We interpret this “conformity gap” from the perspective of individual firms and from a societal perspective, with the aim to contribute to frame the policy questions concerning executive pay at controlled corporations. Different policy implications depend on whether the conformity gap reflects a lower need for managerial incentives, given the monitoring by controlling shareholders, or the latter’s willingness to extract private benefits of control. We argue in this paper that the former hypothesis prevails, so that regulators should abstain from increasing the level of enforcement of executive remuneration standards.     

The Global Wave of Refugees and Migrants: Complex Challenges for European Policy Makers

This article reviews the burdensome problem posed by the arrival in the European countries of large number of refugees and migrants from countries at war or with little economic opportunities. It differentiates the issues of migrants (for economic reasons) and refugees (humanitarian grounds). This wave of refugees currently poses huge challenges to European policy makers. The article suggests some policy initiatives that could solve or at least control the present chaos, disorder, and uncertainty created by the arrival of this unprecedented number of refugees.     

Organisation of new product development in Asia and Europe: results from Western multinationals R&amp;D sites in Germany,India, and China

From research on Western new product development (NPD) practices a rich body of literature has emerged. However, the impact of country specific and cultural influences has not been examined in this context yet. This study is a first attempt to identify differences in NPD practices between Research and Development (R&D) subsidiaries in Germany, China and India within multinational companies. Data has been generated by qualitative interviews with R&D executives in those countries across multiple cases. The study samples strategic, organizational and operational aspects indicates definite differences in process coordination, rewarding systems, market orientation and the average age of NPD teams. Other aspects like strategic targets, the management involvement, etc. show rather slight differences across the countries. Hence, findings suggest that while some aspects are universally applicable across cultural frontiers, Western companies have to understand different expectations regarding NPD in India and China by adjusting practices accordingly.     

Influential factors and performance of logistics outsourcing practices: an evidence of malaysian companies

Despite the growing trend of logistics outsourcing, there are very limited sources of literature on logistics outsourcing, especially in determining the relationship between factors influencing outsourcing and the extent of logistics outsourcing practices. In this study, we tap into the field of strategic management to help clarify the mechanisms underlying the links between factors influencing, logistics outsourcing practices and outsourcing performance. A model based on the resource based view illustrates the hypothetical connections among these variables. The data gathered from the survey were analysed using SmartPLS software. A response rate of 21 % out of the 486 firms selected was achieved and fixed as the empirical data for this study. The results of this study provide support that superior performance is correlated to the resources of the firm. The analysis shows that lack of human and physical asset capabilities, as well as transaction uncertainty influence the extent of different logistics outsourcing practices. The four logistics outsourcing practices under study were found to have a positive relationship with logistics outsourcing performance, particularly strategic focus. This study shows that although theoretically firms aim at cost reduction by employing a logistics outsourcing strategy but not proven in this study because the financial benefit was only positively contributed by one of the four logistics outsourcing practices under study. Besides that, the results from this study also support that most firms outsource their non-core activities of the logistics practices to respond to the transaction uncertainty that their business experiences.     

Betting Decision Under Break-Streak Pattern: Evidence from Casino Gaming

Cognitive bias is prevalent among gamblers, especially those with gambling problems. Grounded in the heuristics theories, this study contributes to the literature by examining a cognitive bias triggered by the break streak pattern in the casino setting. We postulate that gamblers tend to bet on the latest outcome when there is a break-streak pattern. Moreover, three determinants of the betting decision under break-streak pattern, including the streak length of the alternative outcome, the frequency of the latest outcome, and gender, were identified and examined in this study. A non-participatory observational study was conducted among the Cussec gamblers in a casino in Macao. An analysis of 1229 bets confirms our postulation, particularly when the streak of the alternative outcome is long, the latest outcome is frequent, and the gamblers are females. The findings provide meaningful implications for casino management and public policymakers regarding the minimization of gambling harm.     

Gambling Patterns and Problems of Gamblers on Licensed and Unlicensed Sites in France

In 2010 France enacted a law to regulate supply and consumption of online gambling. Its primary aim was to protect citizens from gambling-related harm. This study aims to assess differences in gambling patterns and related harm between online gamblers who use licensed versus unlicensed sites. Participants (N = 3860) completed a self-administered online survey on gambling practices. Pairwise logistic regressions examined the association between the legal statuses of gambling sites people patronized and demographic variables and gambling types. Multivariate logistic regression models explored associations between gambling patterns and related problems according to the legal status of sites people have gambled on. Overall, 53.7 % of online gamblers report gambling exclusively on licensed sites. Those who bet on regulated activities on unlicensed sites, versus licensed sites, are more likely to be female, younger, less educated, inactive in the labor market and are more likely to perceive their financial situation to be difficult. Gambling on unlicensed sites is associated with more intense gambling patterns and more gambling-related problems compared to licensed sites. Findings demonstrate that gambling activities carried out on state licensed sites are associated with less overall harm to gamblers. Implications of these findings on future policy are discussed and prospective research directions are outlined.     

Effects of Parental Divorce on Teenage Children’s Risk Behaviors: Incidence and Persistence

It is generally difficult to separate the effects of divorce from selection when analyzing the effects of parental divorce on children’s risk behaviors. We used propensity score matching and longitudinal data methods to estimate the effects of parents’ divorce on their children’s binge drinking, alcohol consumption, tobacco use, marijuana use, and hard drug use. The children were between 12 and 18 years old in the first survey and between 18 and 24 years old in the second survey. Our results suggest that parental divorce significantly increased the probability of risk behaviors in their children. Moreover, many of these adverse impacts persisted over time, especially among teenage girls.