Computing Surveys (CSUR)


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


ACM Computing Surveys (CSUR), Volume 33 Issue 1, March 2001

Efficient reasoning
Russell Greiner, Christian Darken, N. Iwan Santoso
Pages: 1-30
DOI: 10.1145/375360.375363
Many tasks require “reasoning”—i.e., deriving conclusions from a corpus of explicitly stored information—to solve their range of problems. An ideal reasoning system would produce all-and-only the correct...

A guided tour to approximate string matching
Gonzalo Navarro
Pages: 31-88
DOI: 10.1145/375360.375365
We survey the current techniques to cope with the problem of string matching that allows errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on...

A software engineering perspective on algorithmics
Karsten Weihe
Pages: 89-134
DOI: 10.1145/375360.375367
An algorithm component is an implementation of an algorithm which is not intended to be a stand-alone module, but to perform a specific task within a large software package or even within several distinct software packages....