Let m(n) denote the smallest integer m with the property that any set of n points in Euclidean 3-space has an element such that at most m other elements are equidistant from it. We have that cn log log n6m(n)6n (n); where c¿0 is a constant and (n) is an extremely slowly growing function, related to the inverse of the Ackermann function. c © 1999 Elsevier Science B.V. All rights reserved

The authors are with the Institute for Social Research, University of Michigan. Address reprint requests to William H. Yeaton, University of Michigan, Ann Arbor, MI 48106. This research assessed the ability of a sample of persons on a college campus to understand media reports of health research. Three or four articles on each of five contemporary health topics (dietary cholesterol and heart di...

Human composers have used formal rules for centuries to compose music, and an algorithmic composer – composing without the aid of human intervention – can be seen as an extension of this technique. An algorithmic composer of popular music (a computer program) has been created with the aim to get a better understanding of how the composition process can be formalized and at the same time to get ...

In recent years, Windows, Linux and BSD have become dominant operating systems in personal computers [1]. An essential component of the operating system is its file system. Although there are reports [2, 3] on evaluation of file systems under the same operating system, it is necessary to assess the performance of different file systems under their associated operating systems to help selecting ...

There must be few categories of childhood injury for which parental supervision, or the lack of it, has not been invoked as a contributory factor. Since 1990 alone, lack ofparental supervision has been proposed as a cause of road traffic injury,' electrical burn injury,2 and infant walker related injury.3 In most cases the identification of the aetiological role of parental supervision is intui...

Despite the relevance of nationalism for politics and intergroup relations, sociologists have devoted surprisingly little attention to the phenomenon in the United States, and historians and political psychologists who do study the United States have limited their focus to specific forms of nationalist sentiment: ethnocultural or civic nationalism, patriotism, or national pride. This article in...

ONE OF THE MOST DIFFICULT TASKS CAD users face is the evaluation and comparison of different tools and algorithms. For commercial software purchasers, it is vital to understand how well a given tool does the required job and which of many possible choices is best for the kinds of problems a user will face. For the tool developer, whether in academia or industry, the efficiency of critical algor...

Does popular nationalism breed international conflict? International relations scholars have either dismissed nationalism as epiphenomenal or have assumed that it increases the likelihood of interstate violence. Contrary to these conventional views, this paper claims that popular nationalism can have a stabilizing effect, which facilitates the status quo, and that its conflictinducing effect ap...

30 second-snippets from 37 songs have been automatically extracted. All phonemes from this pieces have been manually labeled. The considered genre was popular music. 21 songs have been performed by male singers. 16 songs have been performed by female singers. Altogether 2244 phonemes have been manually labeled and can be used by the system. Only 15 voiced phonemes have been distinguished, becau...

In this paper, we consider a matroid generalization of the popular matching problem introduced by Abraham, Irving, Kavitha and Mehlhorn. We present a polynomial-time algorithm for this problem.