The core contribution in many papers in computer science is an algorithm. These algorithms are often the product of months of work; the version that the researchers have decided to submit for publication is typically based on a great deal of discussion, brainstorming, prototyping, testing, analysis, and debate over details. Yet in many cases this effort is not reflected in the presentation. Not only are the steps of the algorithm often unclear, but there is no discussion of why the reader should believe that the algorithm is correct or that its behaviour is reasonable. An algorithm by itself is uninteresting; what is of value is an algorithm that has been shown to solve a problem. Issues with presentation of algorithms are the subject of this chapter.
KeywordsEdit Distance Replacement Cost Disk Access Explanatory Text Approximate String Match
Unable to display preview. Download preview PDF.