Sign In

Communications of the ACM

Table of Contents


ACM President's Letter: The range of ACM activities


Software: recommendations for an export control policy

The control of computer technology exports, for both hardware and software, is being actively debated in government and industry circles. At the request of the U.S. Department of Defense, the Computer Network Critical Technology …

Studying programmer behavior experimentally: the problems of proper methodology

The application of behavioral or psychological techniques to the evaluation of programming languages and techniques is an approach which has found increased applicability over the past decade. In order to use this approach successfully …

Multidimensional divide-and-conquer

Most results in the field of algorithm design are single algorithms that solve single problems. In this paper we discuss multidimensional divide-and-conquer, an algorithmic paradigm that can be instantiated in many different  …

A unifying look at data structures

Examples of fruitful interaction between geometrical combinatorics and the design and analysis of algorithms are presented. A demonstration is given of the way in which a simple geometrical construction yields new and efficient …