Improving an upper bound on the size of k-regular induced subgraphs

This paper considers the NP-hard graph problem of determining a maximum cardinality subset of vertices inducing a k-regular subgraph. For any graph G, this maximum will be denoted by α _k (G). From a well known Motzkin-Straus result, a relationship is deduced between α _k (G) and the independence number α(G). Next, it is proved that the upper bounds υ _k (G) introduced in Cardoso et al. (J. Comb. Optim., 14, 455–463, 2007) can easily be computed from υ ₀(G), for any positive integer k. This relationship also allows one to present an alternative proof of the Hoffman bound extension introduced in the above paper. The paper continues with the introduction of a new upper bound on α _k (G) improving υ _k (G). Due to the difficulty of computing this improved bound, two methods are provided for approximating it. Finally, some computational experiments which were performed to compare all bounds studied are reported.     

Understanding multi-methodology: Evaluating the perceived impact of mixing methods for group budgetary decisions

This paper reports on the design and implementation of a multi-methodology intervention intended to support a budget prioritisation decision by a multi-organisational group tasked with tackling the problem of teenage pregnancy in an English borough. The intervention approach involved the combined use of cognitive/causal mapping and a multi-criteria decision analysis method to develop and prioritise a number of projects aimed at alleviating issues associated with teenage pregnancy. The paper describes and discusses the process of developing and applying the intervention approach, and provides an evaluation of its perceived impact by the client group. Drawing on the rich seam of data gathered over the course of our work with the multi-organisational group, we explore the varying degrees of impact that the mapping and multi-criteria evaluation methods achieved during and after the intervention. Analysis of the intervention data suggests that both methods were perceived to facilitate a different way of thinking and learning. In addition, we find that the mapping and multi-criteria evaluation methods successfully addressed participants' democratic and rational concerns. However, despite these reported positive effects, the full recommendations of the intervention were not implemented. An attempt is made to explain this outcome in terms of both the multi-organisational context within which the intervention took place and the nature of the group task. Directions for further research are then proposed.     

Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals

Sorting by Reversals (SBR) is one of the most widely studied models of genome rearrangements in computational molecular biology. At present, is the best known approximation ratio achievable in polynomial time for SBR. A very closely related problem, called Breakpoint Graph Decomposition (BGD), calls for a largest collection of edge disjoint cycles in a suitably-defined graph. It has been shown that for almost all instances SBR is equivalent to BGD, in the sense that any solution of the latter corresponds to a solution of the former having the same value. In this paper, we show how to improve the approximation ratio achievable in polynomial time for BGD, from the previously known to for any > 0. Combined with the results in (Caprara, Journal of Combinatorial Optimization, vol. 3, pp. 149–182, 1999b), this yields the same approximation guarantee for n! – O((n – 5)!) out of the n! instances of SBR on permutations with n elements. Our result uses the best known approximation algorithms for Stable Set on graphs with maximum degree 4 as well as for Set Packing where the maximum size of a set is 6. Any improvement in the ratio achieved by these approximation algorithms will yield an automatic improvement of our result.     

Efficiency determinants in retail stores: a Bayesian framework

This paper analyzes the impact of vertical integration, age, geographic expansion, and low price strategy on the cost efficiency of retail stores. We test our hypotheses using the innovative Bayesian frontier methodology. The data involve a sample of Spanish retail stores that operate in a highly competitive and dynamic environment. From the results, it is clear that cost efficiency is higher for stores that have: longer years in business, stronger geographical presence, and lower price offerings. Vertical integration, on the other hand, is negatively related to efficiency. Further discussions of these findings and related managerial implications are provided in the paper.     

Psychophysical conditions of air traffic controllers evaluated by the standard shiftwork index

Abstract

In the ambit of a large epidemiological survey on the Italian population of air traffic controllers, an evaluation of their health conditions was carried out using the Standard Shiftwork Index (SSI). The study took into consideration 572 male air traffic controllers, aged between 23 and 59 years, of whom 301 were engaged in three large Regional Centres, 189 in thirteen Airport Towers and 82. formerly active controllers, were working in administrative offices. The former controllers showed worse health levels, in particular minor psychological disorders and chronic fatigue. Sixteen of them had been transferred to administrative jobs because of health impairment, owing to severe diseases of the nervous, gastrointestinal and cardiovascular systems. Such disorders, and musculoskeletal ones, were mostly reported by the active controllers. The controllers engaged in Regional Centres showed more sleep disturbances than those engaged in towers. Beside age, some personal characteristics appeared to influence health and well-being. Neuroticism was correlated with chronic fatigue, digestive and cardiovascular complaints, minor psychological disorders, cognitive and somatic anxiety. On the other hand, morningness was correlated negatively with sleep disturbances on morning shift, and positively with sleep duration both on morning shift and rest days.     

Reverse logistics drivers: empirical evidence from a case study in an emerging economy

Academic and corporate interest in reverse logistics (RL) has risen considerably in recent years. In this context, the objective of this study was to identify the drivers that enable RL practice in an emerging economy. Firstly, international peer-reviewed publications on RL were used to develop a RL environment framework representing the main RL internal and external influences. Secondly, a case-based research was conducted in a large manufacturing company located in Southern Brazil. The results indicated that the most cited driver in the RL literature, the government and legislation, was not a main influence on the studied company. Environmental legislation is still limited in the country and struggles to provide incentives to increase materials recycling. An economic factor related to materials value recovery was also found to drive the backward flow. Finally, knowledge of the RL driving forces may support industries to better implement and manage reverse flows and to bridge the gap between existing and future solutions for reverse supply chains.     

The Early Medieval State: A Strategic-Relational Approach

The state is a contested concept in the historiography on early medieval societies. Debates have frequently revolved around its heuristic validity, but few scholars have addressed its broader theoretical implications. Those who have tend to reduce the state to its institutional features and privilege the role of the dominant groups in the analysis of state-building processes and the workings of the state. This paper contends that a richer conceptualisation of the state can overcome the limits of the debate as it has been framed so far and provide a deeper insight into how social relations shaped and were shaped by the development of early medieval polities. After reviewing the most significant historiographical contributions to the debate, the paper introduces the Strategic-Relational Approach to the state, as formulated by B. Jessop, as one that can provide a more nuanced understanding of early medieval polities. Particular emphasis is made on the analysis of class relationships and the articulation of hegemonic projects as two particularly fruitful lines of inquiry. Finally, the paper focuses on one particular instance of early medieval political practice, the politics of the land, as a means to illustrate the potential of the approach.     

Population and Deforestation in Costa Rica

This paper addresses a central debate in research and policy on population and environment, namely the extent to which rapid population growth is associated with the massive deforestation currently underway in the tropics. We utilize the experience of Costa Rica during the last forty years to illustrate what the main issues are, discuss the history of deforestation in that country, and present results from conventional regression methods and from the application of spatial analyses. These analyses enable us to estimate the magnitude of the relation between population and deforestation and to identify the factors that are responsible for the linkage between them.     

On the Measurement of Interpersonal Trust Transfer: Proposal of Indexes

This paper investigates the measurement of trust transfer in interpersonal contexts. Despite the importance of this topic, little evidence of comparable indicators exists to fill the current gap in knowledge regarding the measurement of interpersonal transference of trust and its reciprocal. We propose a modification of the classical structure of a widely accepted experimental setting for analyzing trust (i.e. a trust game) and build two indexes for the measurement of trust transfer and its reciprocation. Several properties of these indicators are investigated to examine their robustness and accuracy for measuring the transference of interpersonal trust. Furthermore, using data from our own modified trust game, we provide an empirical examination of both indexes. The results show that the existence of a mutually known third party fosters a stronger willingness to achieve cooperative behavior in an anonymous trust game; thus, the transference of interpersonal trust works in both directions of the dyad.