ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name below:

Archive


ACM Computing Surveys (CSUR), Volume 27 Issue 1, March 1995

On computational complexity and the nature of computer science
Juris Hartmanis
Pages: 7-16
DOI: 10.1145/214037.214040

The disappearance of the “pure” software industry
Laszlo A. Belady
Pages: 17-18
DOI: 10.1145/214037.214043

Time for another paradigm shift
Gilles Brassard
Pages: 19-21
DOI: 10.1145/214037.214044

Can there be a science of information?
Peter J. Denning
Pages: 23-25
DOI: 10.1145/214037.214046

Effective computer science
Peter A. Freeman
Pages: 27-29
DOI: 10.1145/214037.214048

Computer science is a new engineering discipline
Michael C. Loui
Pages: 31-32
DOI: 10.1145/214037.214049

Computer science is an experimental science
John Plaice
Page: 33
DOI: 10.1145/214037.214050

Will computer science become irrelevant?
John E. Savage
Pages: 35-37
DOI: 10.1145/214037.214052

Science and computer science
N. F. Stewart
Pages: 39-41
DOI: 10.1145/214037.214088

The role of theory today
Jeffrey D. Ullman
Pages: 43-44
DOI: 10.1145/214037.214089

Interaction as a basis for empirical computer science
Peter Wegner
Pages: 45-48
DOI: 10.1145/214037.214092

Government funding and computing research priorities
Fred Weingarten
Pages: 49-54
DOI: 10.1145/214037.214093

Are we scientists or engineers?
W. A. Wulf
Pages: 55-57
DOI: 10.1145/214037.214096

Response to the essay “On computational complexity and the nature of computer science”
Juris Hartmanis
Pages: 59-61
DOI: 10.1145/214037.214097

Monitor classification
Peter A. Buhr, Michel Fortier, Michael H. Coffin
Pages: 63-107
DOI: 10.1145/214037.214100
One of the most natural, elegant, and efficient mechanisms for synchronization and communication, especially for systems with shared memory, is the monitor. Over the past twenty years many kinds of monitors have been proposed...

Fringe analysis revisited
Ricardo A. Baeza-Yates
Pages: 109-119
DOI: 10.1145/214037.214103
Fringe analysis is a technique used to study the average behavior of search trees. In this paper we survey the main results regarding this technique, and we improve a previous asymptotic theorem. At the same time, we present new developments and...

The scope and tutorial needs of the ACM SIGs

Pages: 121-137
DOI: 10.1145/214037.2815100
To encourage greater participation of ACM's Special Interest Groups in COMPUTING SURVEYS, each SIG was recently invited to describe briefly its scope and tutorial needs. Stu Zweben's introduction is followed by submissions from SIGACT, SIGART,...