ACM DL

Computing Surveys (CSUR)

Menu

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

Archive


ACM Computing Surveys (CSUR), Volume 29 Issue 2, June 1997

Editorial
Peter Wegner
Page: 127
DOI: 10.1145/254180.257471

Trace-driven memory simulation: a survey
Richard A. Uhlig, Trevor N. Mudge
Pages: 128-170
DOI: 10.1145/254180.254184
As the gap between processor and memory speeds continues to widen, methods for evaluating memory system designs before they are implemented in hardware are becoming increasingly important. One such method, trace-driven memory simulation, has...

A survey of approximately optimal solutions to some covering and packing problems
Vangelis T. Paschos
Pages: 171-209
DOI: 10.1145/254180.254190
We survey approximation algorithms for some well-known and very natural combinatorial optimization problems, the minimum set covering, the minimum vertex covering, the maximum set packing, and maximum independent set problems; we discuss their...