New Approximation Algorithms for Map Labeling with Sliding Labels

In this paper we present approximation algorithm for the following NP-hard map labeling problem: Given a set S of n distinct sites in the plane, one needs to place at each site a uniform square of maximum possible size such that all the squares are along the same direction. This generalizes the classical problem of labeling points with axis-parallel squares and restricts the most general version where the squares can have different orientations. We obtain factor-4 and factor- approximation algorithms for this problem. These algorithms also work for two generalized versions of the problem. We also revisit the problem of labeling each point with maximum uniform axis-parallel square pairs and improve the previous approximation factor of 4 to 3.     

Effect of dependence on statistics for determination of change

Quite a number of test statistics and estimators for detection of a change in the mean of a series of independent observations were proposed and studied. The purpose of this paper is to examine the behaviour of these statistics if the observations are dependent, particularly, if they form a linear process.     

Mental illness,partial hospitalization,and the family

Summary When illness is socially defined, the task of therapy is to enable the patient to move from a sick role to one of maximal social functioning. In a day hospital setting, methods are explored to involve a patient with his family both directly and indirectly. Thus the patient is supported both in the treatment milieu and when he is at home. Not only the patient, but the family, is vulnerable at this time and each must be helped to make parallel and complementary shifts in interpersonal behavior. To view the family solely as a resource for the support of the ill member and his treatment is to fail to accept the need of the family as a whole for reorganization and strengthening.     

ESTIMATION OF QUANTILES FOR A FRÉCHET-TYPE DISTRIBUTION

Estimation of high quantiles of a distribution in the domain of attraction of the Fréchet distribution is based on the extremal distribution of the k largest order statistics. The problem is treated by a local maximum likelihood method on a three parameter model. The estimators are shown to be asymptotically consistent for the whole range of the tail index parameter.     

Perestroyka and the problems of social‐differentiation

The following article traces the way in which the communist party in the ex‐Soviet Union came progressively to betray the principle of social justice that was the driving force behind the October Revolution. The gradual erosion of the social policy of the country has created a diverse and complex social stratification structure which is bound to worsen with the introduction of economic reforms. The author argues that unless the process of economic transformation is corrected by a strong social policy, not only is economic reform likely to be impeded, but the political stability of the country is also likely to deteriorate.     

The impact of a culturally enhanced drug prevention program on drug and alcohol refusal efficacy among urban African American girls

This study examined the utility of the Specific Event Drug and Alcohol Refusal Efficacy scale (SEDARE) as an outcome of a culturally enhanced drug abuse prevention program for urban African-American girls in early adolescence. The SEDARE captures the perceived likelihood that youth will use drugs and alcohol in specific situations. Ninety-two girls participated in the program. Girls in the intervention group had higher drug refusal efficacy as measured by the SEDARE than girls in the comparison group. Girls varied in situations they perceived they could refuse drugs and alcohol. Findings are discussed with implications for drug abuse prevention programs for urban African-American girls.