Fast On-Line/Off-Line Algorithms for Optimal Reinforcement of a Network and its Connections with Principal Partition

The problem of computing the strength and performing optimal reinforcement for an edge-weighted graph G(V, E, w) is well-studied. In this paper, we present fast (sequential linear time and parallel logarithmic time) on-line algorithms for optimally reinforcing the graph when the reinforcement material is available continuously on-line. These are the first on-line algorithms for this problem. We invest O(|V|³|E|log|V|) time (equivalent to (|V|) invocations of the fastest known algorithms for optimal reinforcement) in preprocessing the graph before the start of our algorithms. It is shown that the output of our on-line algorithms is as good as that of the off-line algorithms. Thus our algorithms are better than the fastest off-line algorithms in situations when a sequence of more than (|V|) reinforcement problems need to be solved. The key idea is to make use of ideas underlying the theory of Principal Partition of a Graph. Our ideas are easily generalized to the general setting of polymatroid functions. We also present a new efficient algorithm for computation of the Principal Sequence of a graph.     

College Students' Money Beliefs and Behaviors: An Asian Perspective

The multidimensionality of money was investigated, using exploratory factor analysis (EFA). The respondents, 290 college students from Korea, Japan, and the United States, were administered a survey, which included socio-demographic questions, and Furnham's (1984) Money Beliefs and Behaviors (MBBS) Scale. Through a series of principal components analyses, a three-factor model with 10 MBBS items was identified. The three factors, Power, Security, and Financial Modesty accounted for 53.6% of the variance. The findings have implications for college students and financial management practitioners.     

The Causes and Consequences of Immigrant Labour in the Construction Sector in Malaysia

Malaysian construction is highly dependant on immigrant labour; immigrants account for nearly 70 per cent of its workforce. Although they have aided the sector's rapid expansion, it has not been without costs. This paper examines the impact of immigrant labour on construction. The main finding is that immigrants, being largely unskilled, did not contribute to skill formation. Instead, they accumulated skills on‐the‐job, which were lost when they returned home. There was no evidence that immigrants displaced domestic workers since they were concentrated in jobs rejected by Malaysians. Furthermore, unlike in earlier periods, legal immigrants were no longer a cheap option, given the regulations governing their employment. They were not used to cut costs per se, but were used because domestic workers were not available in sufficient numbers. Despite the large immigrant presence, the general wage level increased, though admittedly not as rapidly as it might have in their absence. The reliance on immigrant workers has increased the need for supervision and quality control, thereby reducing the savings in cost; nonetheless, immigrants have helped keep costs in check. Surprisingly, rising wages and the continued shortage of labour have not led to a widespread adoption of labour‐saving methods. This is partly because productivity increases have managed to outpace wage increases, though this advantage is petering out. Also, immigrant presence has kept wages, as a proportion of total costs, manageable. The over reliance of the sector on immigrant labour is not desirable, especially since the majority is drawn from one source ‐ Indonesia. Any disruption of supply from this source can undermine the Malaysian economy. To avoid this, Malaysia must vary its source of immigrant labour and intensify efforts to attract domestic workers by improving conditions in construction.     

Electronic Data Interchange: Research Review and Future Directions*

For nearly two decades, electronic data interchange (EDI) has been widely viewed as a technology pivotal to supply chain management that has also provided benefits to firms on multiple levels. Despite a substantial body of literature, there are a number of conflicting and inconclusive research results in this field. In this study, we synthesize the diverse body of research in EDI by organizing the literature into an initial theoretical framework. Based on a meta‐analysis of results from the empirical literature, we seek to clarify conflicting results from the literature in order to develop a more unified theoretical framework of contextual variables associated with EDI adoption factors and outcomes. From a managerial standpoint, our literature‐based framework offers a set of guidelines for making successful EDI adoption and implementation decisions.     

Small sample properties of parameter estimation in the dirichlet distribution

A numerically feasible algorithm is proposed for maximum likelihood estimation of the parameters of the Dirichlet distribution. The performance of the proposed method is compared with the method of moments using bias ratio and squared errors by Monte Carlo simulation. For these criteria, it is found that even in small samples maximum likelihood estimation has advantages over the method of moments.     

Life domain statisfactions and personal social integration

Data from a sample of northwestern Wisconsin residents were analyzed to identify the contribution of specific life domain satisfactions to the prediction of satisfaction with social integration. The results show the dominant impact of family satisfaction across the sample and its sub-populations of age, sex and income. The contribution of satisfactions with spare time activities and organizational involvement is also fairly uniform over the various groups. The impact of satisfactions with work, spiritual life and the remaining domains, on the other hand, is highly selective for different subpopulations. The results support the hypothesis of greater family and community centeredness among the lower income individuals and the elderly, and of the greater impact of organizational involvement, spare time activities and national affairs on the high income individuals. The differential impact of some of the resource and consumption domains across the subpopulations underlines the prominence of alternate consumption orientations and different resource instrumentalities for attaining the feelings of social integration.     

Chain ratio and regression type estimators for median estimation in survey sampling

In this paper, we consider chain ratio and regression type estimators for estimating median in survey sampling. We find expressions for the variance of the chain-ratio and chain-regression type estimators considered in the present investigation. The optimum values of the first phase and second phase sample sizes are also obtained for the fixed cost of survey. The relative efficiency of chain-ratio and chain-regression type estimators have been studied in comparison to ratio and regression type estimators of median proposed by Singh, Joarder and Tracy (2001).     

A Class of Estimators of Population Variance Using Auxiliary Information in Sample Surveys

This article advocates the problem of estimating the population variance of the study variable using information on certain known parameters of an auxiliary variable. A class of estimators for population variance using information on an auxiliary variable has been defined. In addition to many estimators, usual unbiased estimator, Isaki's (1983), Upadhyaya and Singh's (1999), and Kadilar and Cingi's (2006) estimators are shown as members of the proposed class of estimators. Asymptotic expressions for bias and mean square error of the proposed class of estimators have been obtained. An empirical study has been carried out to judge the performance of the various estimators of population variance generated from the proposed class of estimators over usual unbiased estimator, Isaki's (1983), Upadhyaya and Singh's (1999) and Kadilar and Cingi's (2006) estimators.     

Environmental scanning and forecasting in strategic planning—The state of the art

The objective of this paper is to shed some light on the practical state of the art of the environmental scanning and forecasting function in organizations. Planners were questioned through a multi-faceted survey and the findings supported the conclusion that organizations have not yet widely developed sophisticated systems and integrated their outputs into the strategic planning process.     

Finding the majority-rule equilibrium under lexicographic comparison of candidates

This paper considers the well studied problem of the existence of an undominated point, under the assumption of lexicographic preferences of voters, as espoused by Taylor in [24]. We extend Taylor's model to situations were we allow for (i) voters to have different ranings of the issues in n-dimensional issue space and (ii) a candidate to be disregarded by a voter if his stand on any one or more of the issues involved in the election is perceived to be too extreme by the voter and (iii) combinations of (i) and (ii). We extend the results of Taylor by demonstrating the non-existence of an equilibrium point in these models in general and then showing that under special circumstances, specialized variants of the “median” point(s) represent equilibrium or undominated points in these models too. Thus a model of voting behavior results that is closer approximation of reality in that historically incumbents tend to win. The primary conclusion of the paper is to suggest that incumbents tend to have an advantage when the election process is characterized by a large presence of special interests or as information becomes more expensive to acquire. Received: 13 February 1996 / Accepted: 27 March 1997