On the <Emphasis Type="Italic">m</Emphasis>-clique free interval subgraphs polytope: polyhedral analysis and applications

In this paper we study the m-clique free interval subgraphs. We investigate the facial structure of the polytope defined as the convex hull of the incidence vectors associated with these subgraphs. We also present some facet-defining inequalities to strengthen the associated linear relaxation. As an application, the generalized open-shop problem with disjunctive constraints (GOSDC) is considered. Indeed, by a projection on a set of variables, the m-clique free interval subgraphs represent the solution of an integer linear program solving the GOSDC presented in this paper. Moreover, we propose exact and heuristic separation algorithms, which are exploited into a Branch-and-cut algorithm for solving the GOSDC. Finally, we present and discuss some computational results.     

New lower bounds for the second variable Zagreb index

The aim of this paper is to obtain new sharp inequalities for a large family of topological indices, including the second variable Zagreb index \(M_2^{\alpha }\), and to characterize the set of extremal graphs with respect to them. Our main results provide lower bounds on this family of topological indices involving just the minimum and the maximum degree of the graph. These inequalities are new even for the Randi?, the second Zagreb and the modified Zagreb indices.     

Asymptotically optimal policy for stochastic job shop scheduling problem to minimize makespan

This paper studies the large-scale stochastic job shop scheduling problem with general number of similar jobs, where the processing times of the same step are independently drawn from a known probability distribution, and the objective is to minimize the makespan. For the stochastic problem, we introduce the fluid relaxation of its deterministic counterpart, and define a fluid schedule for the fluid relaxation. By tracking the fluid schedule, a policy is proposed for the stochastic job shop scheduling problem. The expected value of the gap between the solution produced by the policy and the optimal solution is proved to be O(1), which indicates the policy is asymptotically optimal in expectation.     

New bounds for locally irregular chromatic index of bipartite and subcubic graphs

A graph is locally irregular if the neighbors of every vertex v have degrees distinct from the degree of v. A locally irregular edge-coloring of a graph G is an (improper) edge-coloring such that the graph induced on the edges of any color class is locally irregular. It is conjectured that three colors suffice for a locally irregular edge-coloring. In the paper, we develop a method using which we prove four colors are enough for a locally irregular edge-coloring of any subcubic graph admiting such a coloring. We believe that our method can be further extended to prove the tight bound of three colors for such graphs. Furthermore, using a combination of existing results, we present an improvement of the bounds for bipartite graphs and general graphs, setting the best upper bounds to 7 and 220, respectively.     

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.     

Looking for Public Administration Theories?

Since the sixties, a number of Western countries have conducted a lot of NPM type reforms in order to improve their public administration (PA). However, more than forty years of NPM type reforms raise questions about whether these reforms consist in an improvement of PA or if alternative theories could find their place in the field of PA reforms. In order to answer these questions, the five main public administration theories (New Public Administration, New Public Management, Public Value Management, New Public Service and New Public Governance) have been selected, and based on an original analysis of their incipits, some guidelines are proposed for practitioners and students in PA.     

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.     

Coaching für japanische Migranten in Deutschland

Compared to other minority groups, Japanese migrants in Germany are regarded as privileged and homogeneous. The author argues against the stereotype of homogeneity and closely analyses this particular migrant group and its situational, heterogeneous necessities and objectives which motivate the use of diverse coaching methods. In addition, the author discusses traditional hierarchical values in the home culture which tends to project a role model in a coach. The mixture of Japanese migrants’ heterogeneous needs in coaching and their hierarchically homogeneous values cannot be adequately addressed by the application of conventional coaching methods in Germany.     

Ausbildung zum Ausbildungssupervisor für Verhaltenstherapie

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.